A hybrid genetic algorithm for twice continuously differentiable NLP problems

Computers and Chemical Engineering

Volumn 34, Issue 1, 2010, Pages 36-41

  Yuan, Quan ^a   Qian, Feng ^a  

^a China   (China)

Author keywords

Global optimization; Hybrid genetic algorithm; Local search; Twice continuously differentiable NLP

Indexed keywords

HYBRID GENETIC ALGORITHMS; LOCAL SEARCH; NUMERICAL EXPERIMENTS;

GLOBAL OPTIMIZATION; LINEAR PROGRAMMING; LINEARIZATION; NATURAL LANGUAGE PROCESSING SYSTEMS; OPTIMIZATION;

GENETIC ALGORITHMS;

EID: 71649113050     PISSN: 00981354     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compchemeng.2009.09.006     Document Type: Article

References (55)

1. Adjiman C.S., Androulakis I.P., and Floudas C.A. A global optimization method, α B B, for general twice-differentiable NLPs-II. Implementation and computational results. Computational Chemical Engineering 22 (1998) 1159-1179
2. Adjiman C.S., Dallwig S., Floudas C.A., and Neumaier A. A global optimization method, α B B, for general twice-differentiable NLPs-I. Theoretical advances. Computational Chemical Engineering 22 (1998) 1137-1158
3. Alkaya D., Vasantharajan S., and Biegler L.T. Successive quadratic programming: Applications in the process industry. In: Floudas C. (Ed). Encyclopedia of optimization (1999), Kluwer Academic Publishers
4. Biegler L.T., Nocedal J., Schmid C., and Ternet D.J. Numerical experience with a reduced Hessian method for large scale constrained optimization. Computational Optimization and Applications 15 (2000) 45
5. Biegler L.T., Schmid C., and Ternet D. A multiplier-free, reduced hessian method for process optimization. In: Biegler L.T., Coleman T.F., Conn A.R., and Santosa F.N. (Eds). Large-scale optimization with applications. Part II: Optimal design and control (1997), Springer 101
6. Boggs P.T., and Tolle J.W. Sequential quadratic programming. Acta Numerica 4 (1995) 1-52
7. Byrd R.H., Gilbert J.C., and Nocedal J. A trust region method based on interior point techniques for nonlinear programming. Mathematical Programming 89 1 (2000) 149-185
8. Casado L.G., Martinez J.A., Garcia I., and Sergeyev Ya.D. New interval analysis support functions using gradient information in a global minimization algorithm. Journal of Global Optimization 25 (2003) 345-362
9. Cervantes A.M., Waechter A., Tutuncu R., and Biegler L.T. A reduced space interior point strategy for optimization of differential algebraic systems. Computational Chemical Engineering 24 (2000) 39-51
10. Coello C.A.C. Constraint-handling using an evolutionary multiobjective optimization technique. Civil Engineering and Environmental Systems 17 (2000) C319-C346
11. Coello C.A.C. Use of a self-adaptive penalty approach for engineering optimization problems. Computers in Industry 41 2 (2000) 113-127
12. Coello Coello C.A. Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art. Computational Methods of Applied Methodology and Engineering 191 (2002) 1245-1287
13. Coello Coello C.A., and Christiansen A.D. Multiobjective optimization of trusses using genetic algorithms. Computers & Structures 75 6 (2000) 647-660
14. Coleman T.F., and Li Y. An interior, trust region approach for nonlinear minimization subject to bounds. SIAM Journal of Optimization 6 (1996) 418-445
15. Deb K. An efficient constraint handling method for genetic algorithms. Computational Methods of Applied Methodology and Engineering 18 (2000) 311-318
16. Edgar T.F., and Himmelblau D.M. Optimization of chemical processes (1988), McGraw-Hill, New York
17. Floudas C.A., and Visweswaran V. A primal-relaxed dual global optimization approach. Journal of Optimizational Theory and Applications 78 (1993) 187
18. Ge R., and Qin Y. The global convexized filled fnctions for global optimization. Applied Mathematical Computations 35 (1990) 131-158
19. Gen M., and Cheng R. Interval programming using genetic algorithms. Proceedings of the 1st international symposium on soft computing for industry (1996)
20. Gen M., and Cheng R. Genetic algorithms & engineering design (1997), Wiley, New York
21. In: Glover F., and de Werra D. (Eds). Tabu Search, vol. 41 of annals of operations research (1993), J.C. Baltzer AG
22. Goldberg D.E. Genetic algorithms in search, optimization, and machine learning (1989), Addison-Wesley, Reading, MA
23. Goldberg, D. E., & Richardson, J. (1987). Genetic algorithms with sharing for multimodal function optimization. In Grefettstette, J. J. (Ed.), Proceedings of the 2nd international conference of genetic algorithms and their applications, Hillsdale, NJ: Lawrence Erlbaurn (pp. 41-49).
24. Goldberg, D. E. & Wang, L. (1997). Adaptive niching via coevolutionary sharing, IlliGAL Report 97007.
25. Handbook of Evolutionary Computation. (1997). IOP Publishing Ltd. and Oxford University Press, release 97/1.
26. Hadj-Alouane A.B., and Bean J.C. A genetic algorithm for the multiple-choice integer program. Operational Research 45 (1997) 92-101
27. Himmelblau D.M. Applied non-linear programming (1972), McGraw-Hill Book Company, The University of Texas, Austin, TX
28. Homaifar A., Qi C., and Lai S. Constrained optimization via genetic algorithms. Simulation 62 4 (1994) 242-254
29. Jang W., Hahn J., and Hal K.R. Genetic/quadratic search algorithm for plant economic optimizations using a process simulator. Computational Chemical Engineering 30 2 (2005) 285-294
30. Joines J., and Houck C. On the use of non-stationary penalty funtions to solve nonlinear constrained optimization problems with GAs. Fogel: Proceedings of the 1st IEEE conference on evolutionary computation (1994), IEEE Press, Orlando, FL (pp. 579-584)
31. Kirkpatrick S., Gellat D., and Vecci M. Optimization by simulated annealing. Science 220 (1983) 671-680
32. Liu Y., Ma L., and Zhang J. Reactive power optimization by GA/SA/TS combined algorithms. International Journal of Electrical Power 24 9 (2002) 765-769
33. Mansoornejad B., Mostoufi N., and Jalali-Farahani F. A hybrid GA-SQP optimization technique for determination of kinetic parameters of hydrogenation reactions. Computational Chemical Engineering 32 7 (2008) 1447-1455
34. Maria G. A review of algorithms and trends inkinetic model identification for chemical and biochemical systems. Chemical and Biochemical Engineering Quarterly 18 (2004) 195
35. Michalewicz Z. Genetic algorithms + data structures = evolution programs. 2nd ed. (1992), Springer, Berlin, Germany
36. Michalewicz Z. Genetic algorithms, numerical optimization, and constraints. In: Eshelman L. (Ed). Proceedings of the 6th international conference on genetic algorithms (1995), Morgan Kaufmann, San Mateo, CA 151-158
37. Michalewic Z., and Attia N.F. Evolutionary optimization of constrained problems. Proceedings of the 3rd annual conference on evolutionary programming. (pp. 98-108) (1994), World Scientific, Singapore
38. Michalewicz Z., and Schoenauer M. Evolutionary algorithms for constrained parameter optimization problems. Evolution of Computers 4 1 (1996) 1-32
39. Miller B.L., and Shaw M.J. Genetic algorithms with dynamic niche sharing for multimodal function optimization. Proceedings of the 3rd IEEE conference evolutionary computation. (pp. 786-791) (1996), IEEE Press, Piscataway, NJ
40. Mohanta D.K., Sadhu P.K., and Chakrabarti R. Deterministic and stochastic approach for safety and reliability optimization of captive power plant maintenance scheduling using GA/SA-based hybrid techniques: A comparison of results. Reliability Engineering & System Safety 92 2 (2007) 187-199
41. Pham Q.T. Competitive evolution: A natural approach to operator selection. In: Yao X. (Ed). Progress in evolutionary computation (1995), Springer, Berlin 49-60
42. Petrowski A. A clearing procedure as niching method for genetic algorithms. Proceedings of the 3rd IEEE conference evolutionary computation. (pp. 798-803) (1996), IEEE Press, Piscataway, NJ
43. Ragsdell K.M., and Phillips D.T. Optimal design of a class of welded structures using geometric programming. ASME Journal of Engineering for Industry: Series B 98 3 (1976) 1021-1025
44. Reklaitis G.V., Ravindran A., and Ragsdell K.M. Engineering optimization methods and applications (1983), Wiley, New York
45. Sarma P.V.L.M., and Reklaitis G.V. Optimization of a complex chemical process using an equation oriented model. Mathematical Programming Study 20 (1982) 113-160
46. Schittkowski, K., & Monma, C.L. (Ed.), (1986). NLPQL: A FORTRAN subroutine solving constrained non-linear programming problems, Annals of Operations Research, 5, 485-500.
47. Shen P. An interval algorithm for finding all global minimizers of nonsmooth functions. Chinese Journal of Numerical Mathematical Applications 21 3 (1999) 15-20
48. Shopova E.G., and Vaklieva-Bancheva N.G. BASIC-A genetic algorithm for engineering problems solution. Computational Chemical Engineering 30 (2006) 1293-1309
49. Smith A., and Tate D. Genetic optimization using a penalty function. Forrest: Proceedings of the 5th international conference on genetic algorithms. (pp. 499-505) (1993), Morgan Kaufmann Publishers, San Mateo, CA
50. Summanwar V.S., Jayaraman V.K., Kulkarni B.D., Kusumakar H.S., Gupta K., and Rajesh J. Solution of constrained optimization problems by multi-objective genetic algorithm. Computational Chemical Engineering 26 (2002) 1481-1492
51. Sadegheih A. Sequence optimization and design of allocation using GA and SA. Applied Mathematical Computations 186 2 (2007) 1723-1730
52. Waltz R.A., Morales J.L., Nocedal J., and Orban D. An interior algorithm for nonlinear optimization that combines line search and trust region steps. Mathematical Programming 107 3 (2006) 391-408
53. Waltz, R. A., & Plantenga, T. D. (2008). KNITRO ™ 5.2 user's manual, www.ziena.com/knitro.htm.
54. Yin, X., & Germay, N., (1993). A fast genetic algorithm with sharing scheme using cluster analysis methods in multimodal function optimization. In Albrecht, R. F., Reeves, C. R., Steele, N. C. (Eds.), Proceedings of the international conference artificial neural nets and genetic algorithms. (pp. 450-457), New York: Springer-Verlag.
55. Yu H., Fang H., Yao P., and Yuan Y. A combined genetic algorithm/simulated annealing algorithm for large scale system energy integration. Computational Chemical Engineering 24 (2000) 2023