A self-organizing migrating genetic algorithm for constrained optimization

Applied Mathematics and Computation

Volumn 198, Issue 1, 2008, Pages 237-250

  Deep, Kusum ^a   Dipti, ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY ROORKEE   (India)

Author keywords

Active; Genetic algorithms; Leader; Path length; Self organizing migrating algorithm; Self organizing migrating genetic algorithm; Step size

Indexed keywords

CONSTRAINED OPTIMIZATION; PROBLEM SOLVING; SELF ORGANIZING MAPS;

MIGRATING ALGORITHMS; PATH LENGTH; STEP SIZE;

GENETIC ALGORITHMS;

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

References (23)

1. J.H. Kim, H. Myung, A two phase evolutionary programming for general constrained optimization problem, in: Proceedings of the Fifth Annual Conference on Evolutionary Programming, San Diego, 1996.
2. Z. Michalewicz, Genetic algorithms, numerical optimization and constraints, in: L.J. Echelman (Ed.), Proceedings of the Sixth International Conference on Genetic Algorithms, 1995, pp. 151-158.
3. Myung H., and Kim J.H. Hybrid evolutionary programming for heavily constrained problems. Bio-Systems 38 (1996) 29-43
4. D. Orvosh, L. Davis, Using a genetic algorithm to optimize problems with feasibility constraints, in: L.J. Echelman (Ed.), Proceedings of the Sixth International Conference on Genetic Algorithms, 1995, pp. 548-552.
5. Homaifar A.A., Lai S.H.Y., and Qi X. Constrained optimization via genetic algorithms. Simulation 62 (1994) 242-254
6. Michalewicz Z., and Attia N. Evolutionary optimization of constrained problems. In: Sebald A.V., and Fogel L.J. (Eds). Proceedings of Third Annual Conference on Evolutionary Programming (1994), World Scientific, River Edge, NJ 998-1008
7. Joines J., and Houck C. On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GAs. In: Fogel D. (Ed). Proceedings of the First IEEE Conference on Evolutionary Computation (1994), IEEE Press, Orlando, FL 587-602
8. Coello C.A. Theoretical and numerical constraint handling techniques used with evolutionary algorithms: a survey of the state of the art. Computer Methods in Applied Mechanics and Engineering 191 (2002) 1245-1287
9. Smith A.E., and Coit D.W. Constraint handling techniques-penalty functions. In: Back T., Fogel D.B., and Michalewicz Z. (Eds). Handbook of Evolutionary Computation (1997), Oxford University Press and Institute of Physics Publishing Chapter C 5.2
10. K. Deb, S. Agarwal, A niched-penalty approach for constraint handling in genetic algorithms, in: Proceedings of the ICANNGA, Portoroz, Slovenia, 1999.
11. Coello C.A., and Mezura-Montes E. Constraint-handling in genetic algorithms through the use of dominance-based tournament selection. Advance Engineering Informatics 16 (2002) 193-203
12. Akhtar S., Tai K., and Ray T. A Socio-behavioural simulation model for engineering design optimization. Engineering Optimization 34 4 (2002) 341-354
13. Osyczka A. Evolutionary Algorithms for Single and Multicriteria Design Optimization (2002), Physica-Verlag Heidelberg, New york
14. Osyczka A., Krenich S., and Kundu S. Proportional and tournament selections for constrained optimization problems using genetic algorithms. Evolutionary Optimization an International Journal on the Internet 1 1 (1999) 89-92
15. K. Deep, Dipti, A new hybrid self organizing migrating genetic algorithm for function optimization, IEEE Congress on Evolutionary Computation, Singapore, September 25-28, in press.
16. M. Pant, Genetic Algorithms for Global Optimization and Their Applications, Ph.D. Thesis, Department of Mathematics, IIT Roorkee, Formerly University of Roorkee, India, 2003.
17. Chootinan P., and Chen A. Constraint handling in genetic algorithms using a gradient-based repair method. Computers and Operations Research 33 (2006) 2263-2281
18. Bharti, Controlled random search optimization techniques and their applications, Ph.D. Thesis, Mathematics Department, Indian Institute of Technology, Roorkee, India, 1994.
19. 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
20. Salkin H.M. Integer Programming (1975), Edison Wesley Publishing Com., Amsterdam
21. Himmelblau D.M. Applied Nonlinear Programming (1972), McGraw-Hill, New York
22. Hess R. A heuristic search for estimating a global solution of non convex programming problems. Operations Research 21 (1973) 1267-1280
23. K. Schittkowski, More Examples for Mathematical Programming Codes, Lecture Notes in Economics and Mathematical Systems, 1987, p. 282.