Solving constrained optimization problems using a novel genetic algorithm

Applied Mathematics and Computation

Volumn 208, Issue 1, 2009, Pages 273-283

  Tsoulos, Ioannis G ^a  

^a Epirus Institute of Technology Arta   (Greece)

Author keywords

Constrained optimization; Evolutionary algorithms; Genetic algorithms; Genetic operations; Stopping rules

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; DIESEL ENGINES; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; OPTIMIZATION;

GENETIC OPERATIONS; LOCAL SEARCH PROCEDURE; OPTIMIZ ATION PROBLEMS; STOPPING RULES; TEST PROBLEMS;

CONSTRAINED OPTIMIZATION;

EID: 58549088670     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2008.12.002     Document Type: Article

References (47)

1. Sauer O.A., Shepard D.M., and Mackie T.R. Application of constrained optimization to radiotherapy planning. Medical Physics 26 (1999) 2359-2366
2. Birgin E.G., Chambouleyron I., and Martínez J.M. Estimation of the optical constants and the thickness of thin films using unconstrained optimization. Journal of Computational Physics 151 (1999) 862-880
3. Yang C., Meza J.C., and Wang L.W. A constrained optimization algorithm for total energy minimization in electronic structure calculations. Journal of Computational Physics 217 (2006) 709-721
4. Lee K.D., and Eyi S. Transonic airfoil design by constrained optimization. Journal of Aircraft 30 (1993) 805-806
5. F.P. Seelos, R.E. Arvidson, Bounded variable least squares - application of a constrained optimization algorithm to the analysis of TES Emissivity Spectra, in: 34th Annual Lunar and Planetary Science Conference, March 17-21, 2003, League City, Texas (abstract no. 1817).
6. Field M.J. Constrained optimization of ab initio and semiempirical Hartree-Fock wave functions using direct minimization or simulated annealing. Journal of Physical Chemistry 95 (1991) 5104-5108
7. Williams G.A., Dugan J.M., and Altman R.B. Constrained global optimization for estimating molecular structure from atomic distances. Journal of Computational Biology 8 (2001) 523-547
8. Baker J., and Bergeron D. Constrained optimization in Cartesian coordinates. Journal of Computational Chemistry 14 (1993) 1339-1346
9. Bertram J.E.A., and Ruina A. Multiple walking speed-frequency relations are predicted by constrained optimization. Journal of Theoretical Biology 209 (2001) 445-453
10. Bertram J.E.A. Constrained optimization in human walking: cost minimization and gait plasticity. Journal of Experimental Biology 208 (2005) 979-991
11. I. Iakovidis, R.M. Gulrajani, Regularization of the inverse epicardial solution using linearly constrained optimization, in: Engineering in Medicine and Biology Society, Proceedings of the Annual International Conference of the IEEE Publication Date: 31 October-3 November, 1991. vol. 13, pp. 698-699.
12. Bertsekas D.P. Constrained Optimization and Lagrange Multiplier Methods (1982), Academic Press, New York
13. Bertsekas D.P., and Ozdaglar A.E. Pseudonormality and a Lagrange multiplier theory for constrained optimization. Journal of Optimization Theory and Applications 114 (2004) 287-343
14. Gill P.E., and Murray W. The computation of Lagrange-multiplier estimates for constrained minimization. Mathematical Programming 17 (1979) 32-60
15. Powell M.J.D., and Yuan Y. A trust region algorithm for equality constrained optimization. Mathematical Programming 49 (2005) 189-211
16. Byrd R.H., Schnabel R.B., and Shultz G.A. A trust region algorithm for nonlinearly constrained optimization. SIAM Journal on Numerical Analysis 24 (1987) 1152-1170
17. D.M. Gay, A trust-region approach to linearly constrained optimization, Lecture Notes in Mathematics, vol. 1066, 1984, pp. 72-105 (Áñãåíôéí (ñïéôåéêüó)).
18. Markót M.Cs., Fernández J., Casado L.G., and Csendes T. New interval methods for constrained global optimization. Mathematical Programming 106 (2005) 287-318
19. Ichida K. Constrained optimization using interval analysis. Computers and Industrial Engineering 31 (1996) 933-937
20. Lillo W.E., Hui S., and Zak S.H. Neural networks for constrained optimization problems. International Journal of Circuit Theory and Applications 21 (1993) 385-399
21. Lillo W.E., Loh M.H., Hui S., and Zak S.H. On solving constrained optimization problems with neural networks: a penalty method approach. IEEE Transactions on Neural Networks 4 (1993) 931-940
22. Zhang S., Zhu X., and Zou L.H. Second-order neural nets for constrained optimization. IEEE Transactions on Neural Networks 3 (1992) 1021-1024
23. Lucidi S., Sciandrone M., and Tseng P. Objective-derivative-free methods for constrained optimization. Mathematical Programming 92 (1999) 37-59
24. G. Liuzzi, S. Lucidi, A derivative-free algorithm for nonlinear programming, TR 17/05, Department of Computer and Systems Science, Antonio Ruberti, University of Rome, La Sapienza, 2005.
25. Subrahmanyam M.B. An extension of the simplex method to constrained nonlinear optimization. Journal of Optimization Theory and Applications 62 (1989) 311-319
26. Deep K., and Dipti. A self-organizing migrating genetic algorithm for constrained optimization. Applied Mathematics and Computation 198 (2008) 237-250
27. Homaifar A. Constrained optimization via genetic algorithms. Simulation 62 (1994) 242-253
28. Venkatraman S., and Yen G.G. A generic framework for constrained optimization using genetic algorithms. IEEE Transactions on Evolutionary Computation 9 (2005) 424-435
29. Michalewicz Z., and Schoenauer M. Evolutionary algorithms for constrained parameter optimization problems. Evolutionary Computation 4 (1996) 1-32
30. 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. Computers and Chemical Engineering 26 (2002) 1481-1492
31. He Q., and Wang L. A hybrid particle swarm optimization with a feasibility - based rule for constrained optimization. Applied Mathematics and Computation 186 (2007) 1407-1422
32. X.H.Hu, R.C. Eberhart, Solving constrained nonlinear optimization problems with particle swarm optimization, in: N. Callaos (Ed.), Proceedings of the Sixth World Multiconference on Systematics, Cybergenetics and Informatics, Orlando, FL, 2002, pp. 203-206.
33. Sarimveis H., and Nikolakopoulos A. A line up evolutionary algorithm for solving nonlinear constrained optimization problems. Computers and Operations Research 32 (2005) 1499-1514
34. Becerra R.L., and Coello C.A.C. Cultured differential evolution for constrained optimization. Computer Methods in Applied Mechanics and Engineering 195 (2006) 4303-4322
35. M.J.D. Powell, A Direct search optimization method that models the objective and constraint functions by linear interpolation, DAMTP/NA5, Cambridge, England.
36. Tsoulos I.G. Modifications of real code genetic algorithm for global optimization. Applied Mathematics and Computation 203 (2008) 598-607
37. Levy A.V., and Montalvo A. The tunneling algorithm for global optimization of functions. SIAM Journal of Scientific and Statistical Computing 6 (1985) 15-29
38. Salkin H.M. Integer Programming (1975), Edison Wesley Publishing Com., Amsterdam
39. Himmelblau D.M. Applied Nonlinear Programming (1972), McGraw-Hill, New York
40. Hess R. A heuristic search for estimating a global solution of non convex programming problems. Operations Research 21 (1973) 1267-1280
41. Schittkowski K. More examples for mathematical programming codes. Lecture Notes in Economics and Mathematical Systems (1987) 282
42. Chootinan P., and Chen A. Constraint handling in genetic algorithms using a gradient - based repair method. Computer and Operations Research 33 (2006) 2263-2281
43. Lin Y.C., Hwang K.S., and Wang F.S. Hybrid differential evolution with multiplier updating method for nonlinear constrained optimization problems. Proceedings of the 2002 IEEE World Congress on Computation Intelligence (2002), IEEE Service Center, Honolulu Hawaii 872-877
44. J.J. Liang, T.P. Runarsson, E. Mezura-Montes, M. Clerc, P.N. Suganthan, C.A.C. Coello, K. Deb, Problem definitions and evaluation criteria for the CEC2006 special session on constrained real-parameter optimization. .
45. Coello C.A.C. Use of a self-adaptive penalty approach for engineering optimization problems. Computers and Industrial Engineering 41 (2000) 113-127
46. Spelluci P. An SQP method for general nonlinear programs using only equality constrained subproblems. Mathematical Programming 82 (1998) 413-448
47. Spelluci P. A new technique for inconsistent problems in the SQP method. Mathematical Methods of Operational Research 47 (1998) 355-400