Modifications of real code genetic algorithm for global optimization

Applied Mathematics and Computation

Volumn 203, Issue 2, 2008, Pages 598-607

  Tsoulos, Ioannis G ^a  

^a UNIVERSITY OF IOANNINA   (Greece)

Author keywords

Genetic algorithms; Global optimization; Mutation; Stochastic procedure; Stopping rules

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; GENETIC ALGORITHMS; MATHEMATICAL PROGRAMMING; OPTIMIZATION;

GLOBAL MINIMUM; MUTATION; REAL CODED GENETIC ALGORITHM; STOCHASTIC PROCEDURE; STOPPING RULES;

GLOBAL OPTIMIZATION;

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

References (43)

1. Duan Q., Sorooshian S., and Gupta V. Effective and efficient global optimization for conceptual rainfall-runoff models. Water Resources Research 28 (1992) 1015-1031
2. Wales D.J., and Scheraga H.A. Global optimization of clusters, crystals, and biomolecules. Science 285 (1999) 1368-1372
3. Charbonneau P. Genetic algorithms in astronomy and astrophysics. Astrophysical Journal Supplement 101 (1995) 309
4. Metcalfe T.S., and Charbonneau P. Stellar structure modeling using a parallel genetic algorithm for objective global optimization. Journal of Computational Physics 185 (2003) 176-193
5. Liwo A., Lee J., Ripoll D.R., Pillardy J., and Scheraga H.A. Protein structure prediction by global optimization of a potential energy function. Biophysics 96 (1999) 5482-5485
6. Pardalos P.M., Shalloway D., and Xue G. Optimization methods for computing global minima of nonconvex potential energy functions. Journal of Global Optimization 4 (1994) 117-133
7. Gaing Z.-L. Particle swarm optimization to solving the economic dispatch considering the generator constraints. IEEE Transactions on Power Systems 18 (2003) 1187-1195
8. Maranas C.D., Androulakis I.P., Floudas C.A., Berger A.J., and Mulvey J.M. Solving long-term financial planning problems via global optimization. Journal of Economic Dynamics and Control 21 (1997) 1405-1425
9. Bremermann H.A. A method for unconstrained global optimization. Mathematical Biosciences 9 (1970) 1-15
10. Jarvis R.A. Adaptive global search by the process of competitive evolution. IEEE Transactions on Systems, Man and Cybergenetics 75 (1975) 297-311
11. Price W.L. Global optimization by controlled random search. Computer Journal 20 (1977) 367-370
12. Kirkpatrick S., Gelatt C.D., and Vecchi M.P. Optimization by simulated annealing. Science 220 (1983) 671-680
13. van Laarhoven P.J.M., and Aarts E.H.L. Simulated Annealing: Theory and Applications (1987), D. Riedel, Boston
14. Corana A., Marchesi M., Martini C., and Ridella S. Minimizing multimodal functions of continuous variables with the simulated annealing algorithm. ACM Transactions on Mathematical Software 13 (1987) 262-280
15. Goffe W.L., Ferrier G.D., and Rogers J. Global optimization of statistical functions with simulated annealing. Journal of Econometrics 60 (1994) 65-100
16. Goldberg D. Genetic Algorithms in Search. Optimization and Machine Learning (1989), Addison-Wesley Publishing Company, Reading, Massachussets
17. Michaelewicz Z. Genetic Algorithms + Data Structures = Evolution Programs (1996), Springer-Verlag, Berlin
18. Storn R., and Price K. Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization 11 (1997) 341-359
19. Kennedy J., and Everhart R.C. Particle swarm optimization. Proceedings of the 1995 IEEE International Conference on Neural Networks vol. 4 (1995), IEEE Press 1942-1948
20. Grefenstette J.J., Gopal R., Rosmaita B.J., and Van Gucht D. Genetic algorithms for the traveling salesman problem. Proceedings of the 1st International Conference on Genetic Algorithms (1985), Lawrence Erlbaum Associates 160-168
21. G.F. Miller, P.M. Todd, S.U. Hegde, Designing neural networks using genetic algorithms, in: Proceedings of the Third International Conference on Genetic Algorithms, George Mason University, United States, Morgan Kaufmann, 1989, pp. 379-384.
22. Whitley D., Starkweather T., and Bogart C. Genetic algorithms and neural networks: optimizing connections and connectivity. Parallel Computing 14 (1990) 347-361
23. Haupt R.L. An introduction to genetic algorithms for electromagnetics. Antennas and Propagation Magazine 37 (1995) 7-15
24. Savic D.A., and Walters G.A. Genetic algorithms for least-cost design of water distribution networks. Journal of Water Resources Planning and Management 123 (1997) 67-77
25. B. Manderick, P. Spiessens, Fine-grained parallel genetic algorithms, in: Proceedings of the Third international Conference on Genetic Algorithms, George Mason University, United States, Morgan Kaufmann, 1989, pp. 428-433.
26. C.B. Pettey, M.R. Leuze, J.J. Grefenstette, A parallel genetic algorithm, in: Proceedings of the Second International Conference on Genetic Algorithms and their Application, Cambridge, Massachusetts, United States, Lawrence Erlbaum, 1987, pp. 155-161.
27. Jog P., Suh J.Y., and Van Gucht D. Parallel genetic algorithms applied to the traveling salesman problem. SIAM Journal on Optimization 1 (1991) 515-529
28. Yun Y., Gen M., and Seo S. Various hybrid methods based on genetic algorithm with fuzzy logic controller. Journal of Intelligent Manufacturing 14 (2003) 401-419
29. Maaranen H., Miettinen K., and Mäkelä M.M. Quasi-random initial population for genetic algorithms. Computers and Mathematics with Applications 47 (2004) 1885-1895
30. Srinivas M., and Patnaik L.M. Adaptive probabilities of crossover and mutation in genetic algorithms. IEEE Transactions on Systems, Man and Cybernetics 24 (1994) 656-667
31. Grefenstette J.J. Optimization of control parameters for genetic algorithms. IEEE Transactions on Systems, Man and Cybernetics 16 (1986) 122-128
32. J.E. Baker, Adaptive selection methods for genetic algorithms, in: Proceedings of the 1st International Conference on Genetic Algorithms, Lawrence Erlbaum, 1985, pp. 101-111.
33. Tsutsui S., and Goldberg D.E. Search space boundary extension method in real-coded genetic algorithms. Information Sciences 133 (2001) 229-247
34. Deep K., and Thakur M. A new mutation operator for real coded genetic algorithms. Applied Mathematics and Computation 193 (2007) 229-247
35. Deep K., and Thakur M. A new crossover operator for real coded genetic algorithms. Applied Mathematics and Computation 188 (2007) 895-911
36. Aytug H., and Koehler G.J. New stopping criterion for genetic algorithms. European Journal of Operational Research 26 (2000) 662-674
37. Kao Y.T., and Zahara E. A hybrid genetic algorithm and particle swarm optimization for multimodal functions. Applied Soft Computing 8 (2008) 849-857
38. Yuan Q., He Z., and Leng H. A hybrid genetic algorithm for a class of global optimization problems with box constraints. Applied Mathematics and Computation 197 (2008) 924-929
39. Kaelo P., and Ali M.M. Integrated crossover rules in real coded genetic algorithms. European Journal of Operational Research 176 (2007) 60-76
40. Ali M.M., Khompatraporn C., and Zabinsky Z.B. A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems. Journal of Global Optimization 31 (2005) 635-672
41. Floudas C.A., Pardalos P.M., Adjiman C., Esposoto W., Gümüs Z., Harding S., Klepeis J., Meyer C., and Schweiger C. Handbook of Test Problems in Local and Global Optimization (1999), Kluwer Academic Publishers, Dordrecht
42. Gaviano M., Ksasov D.E., Lera D., and Sergeyev Y.D. Software for generation of classes of test functions with known local and global minima for global optimization. ACM Transactions on Mathematical Software 29 (2003) 469-480
43. Powell M.J.D. A tolerant algorithm for linearly constrained optimization calculations. Mathematical Programming 45 (1989) 547-566