Genetic Algorithm with adaptive elitist-population strategies for multimodal function optimization

Applied Soft Computing Journal

Volumn 11, Issue 2, 2011, Pages 2017-2034

  Liang, Yong ^a   Leung, Kwong Sak ^b  

^a MACAU UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Macao)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Elitist strategy; Genetic algorithms; Multimodal optimization

Indexed keywords

POPULATION STATISTICS;

ELITIST STRATEGIES; GENETIC ALGORITHM (GAS); MULTI MODAL FUNCTION; MULTI-MODAL OPTIMIZATION; MULTI-MODAL TECHNIQUES; MULTIMODAL FUNCTION OPTIMIZATION; MULTIMODAL OPTIMIZATION PROBLEMS; MULTIMODAL PROBLEMS;

GENETIC ALGORITHMS;

EID: 78751609526     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2010.06.017     Document Type: Conference Paper

References (42)

1. T. Bäck Evolutionary Algorithms in Theory and Practice 1996 Oxford University Press New York
2. D. Beasley, D.R. Bull, and R.R. Matin A sequential niche technique for multimodal function optimization Evolutionary Computation 1 2 1993 101 125
3. L.N. Castro, and F.J. Zuben Learning and optimization using the clonal selection principle IEEE Transactions on Evolutionary Computation 6 2002 239 251
4. L.N. Castro, and J. Timmis An artificial immune network for multimodal function optimization Proc. of the 2002 IEEE Int. Conf. on Evolutionary Computation 2002 IEEE Press New York, NY, Honolulu, Hawaii 699 704
5. D.J. Cavicchio, Adaptive search using simulated evolution, Ph.D. thesis, University of Michigan, Ann. Arbor, Michigan, 1970.
6. W. Cedeño, and V. Vemuri On the use of niching for dynamic landscapes Proc. of the 1997 IEEE Int. Conf. on Evolutionary Computation 1997 IEEE Press New York, NY, Indianapolis, IN 361 366
7. P. Cortés, J. Larrañeta, L. Onieva, J.M. García, and M.S. Caraballo Genetic algorithm for planning cable telecommunication networks Applied Soft Computing 1 2001 21 33
8. P. Cortés, J. Larrañeta, and L. Onieva Genetic algorithm for controllers in elevator groups: analysis and simulation during lunchpeak traffic Applied Soft Computing 4 2004 159 174
9. P. Cortés, J. Muñuzuri, L. Onieva, J. Larrañeta, J.M. Vozmediano, and J.C. Alarcón Andalucía assesses the investment needed to deploy a fiber-optic network Interfaces 36 2 2006 105 117
10. P. Cortés, J.M. García, J. Larrañeta, and L. Onieva Viral systems: a new bio-inspired optimisation approach Computers & Operations Research 35 9 2008 2840 2860
11. L. Costa, and P. Oliveira An adaptive sharing elitist evolution strategy for multiobjective optimization Evolutionary Computation 11 4 2003 417 438
12. K. Deb, and D.E. Goldberg An investigation of niche and species formation in generic function optimization J.D. Schaffer, Proc. of the 3rd Int. Conf. on Genetic Algorithms 1989 Morgan Kaufmann San Mateo, CA 42 50
13. K.A. De Jong, An analysis of the behavior of a class of genetic adaptive systems, Doctoral dissertation, University of Michigan, 1975.
14. D. Dumitrescu, B. Lazzerini, L.G. Jain, and A. Dumitrescu Evolutionary Computation 2000 CRC Press LLC
15. S. Elo A parallel genetic algorithm on the CM-2 for multi-modal optimization Proc. of the 1994 IEEE Int. Conf. on Evolutionary Computation 1994 IEEE Press New York, NY, Orlando, FL 818 822
16. L.J. Eshelman, The CHC adaptive search algorithm: how to have safe search when engaging in nontraditional genetic recombination, in: G.J.E. Rawlins (Eds.), Foundation of Genetic Algorithms-I, 1991, pp. 265-283.
17. L.J. Eshelman, J.D. Schaffer, Real-coded genetic algorithms and interval-schamata, in: L.D. Whitley (Ed.), Foundation of Genetic Algorithms-2, 1993, pp. 187-202.
18. J. Gan, and K. Warwick Dynamic Niche Clustering: a fuzzy variable radius niching techniquefor multimodal optimisation Proc. of the 2001 IEEE Int. Conf. on Evolutionary Computation 2001 IEEE Press 215 222
19. M. Gen, and R. Cheng Genetic Algorithm and Engineering Design 1997 Wiley J. and Sons editors New York
20. D.E. Goldberg, and J. Richardson Genetic algorithms with sharing for multimodal function optimization J.R. Koza, Proc. of the 2nd Int. Conf. on Genetic Algorithms 1987 Morgan Kaufmann San Francisco, CA 41 49
21. D.E. Goldberg Genetic Algorithm in Search, Optimization, and Machine Learning 1989 Addison-Wesley Reading, MA
22. D.E. Goldberg, L. Wang, Adaptive niching via coevolutionary sharing, ILLiGAL Technical Report No. 97007, Illinois Genetic Algorithms Laboratory, University of Illinoise, Urbana, Illinois, 1997.
23. G.R. Harik Finding multimodal solutions using restricted tournament selection L. Eshelman, Proc. of the 6th Int. Conf. on Genetic Algorithms 1995 Morgan Kaufmann San Francisco, CA 24 31
24. R. Kumar, and P. Rockett Evolutionary multimodal optimization revisited Proc. of Genetic and Evolutionary Computing Conference (GECCO-03), LNCS 2723 2003 1592 1593
25. R. Kumar, and P. Rockett Effective volutionary multimodal optimization by multiobjective reformulation without explicit niching/sharing Proc. of Asian Applied Computing Conference (AACC), LNCS 3285 2004 1 8
26. K.S. Leung, and Y. Liang Adaptive elitist-population based genetic algorithm for multimodal function optimization Proc. of Genetic and Evolutionary Computing Conference (GECCO-03), LNCS 2723 2003 1160 1171
27. J.P. Li, M.E. Balazs, G.T. Parks, and P.J. Glarkson A species conserving genetic algorithms for multimodal function optimization Evolutionary Computation 10 3 2002 207 234
28. Y. Liang, K.S. Leung, and S.K. Mok A novel evolutionary drug scheduling model in cancer chemotherapy IEEE Transactions on Information Technology in Biomedicine 10 2 2006 237 245
29. S.W. Mahfoud, Crowding and Preselection Revisited, IlliGAL Report 92004, University of Illinois at Urbana Champaign, Illinois Genetic Algorithm Laboratory, 1992.
30. O.J. Mengshoel, and D.E. Goldberg Probability crowding: deterministic crowding with probabilistic replacement W. Banzhaf, Proc. of the Int. Conf. GECCO-1999 1999 Orlando, FL 409 416
31. B.L. Miller, and M.J. Shaw Genetic algorithms with dynamic niche sharing for multimodal function optimization Proc. of the 1996 IEEE Int. Conf. on Evolutionary Computation 1996 IEEE Press New York, NY, Nagoya, Japan 786 791
32. H. Mühlenbein, and D. Schlierkamp-Voosen Predictive models for the breeder genetic algorithm I: continuous parametter Optimization Evolutionary Computation 1 1993 25 49
33. I.C. Parmee A review of evolutionary-adaptive search in engineering design Evolutionary Computation 1 1 1999 13 39
34. D. Parrott, and X.D. Li Locating and tracking multiple dynamic optima by a particle swarm model using speciation IEEE Transactions on Evolutionary Computation 10 4 2006 440 458
35. A. Petrowski A Clearing procedure as a niching method for genetic algorithms Proc. of the 1996 IEEE Int. Conf. on Evolutionary Computation 1996 IEEE Press New York, NY, Nagoya, Japan 798 803
36. J. Sarma, and J. De Generation gap methods Handbook of Evolutionary Computation C2 7 1997 1 5
37. W.M. Spears, Simple subpopulation schemes, in: A.V. Sebald, L.J. Fogle (Eds.), Proc. of the 3rd Ann. Conf. on Evolutionary Programming, Singapore, 1994, pp. 157-163.
38. S. Tsutsui, and Y. Fujimoto Forking genetic algorithms: GAs with search space division schemes Evolutionary Computation, MIT Press 5 1 1997 61 80
39. R.K. Ursem Multinational evolutionary algorithms Proc. of the 1999 IEEE Int. Conf. on Evolutionary Computation 1999 IEEE Press 1633 1640
40. D. Whitley The GENITOR algorithm and selection pressure. why rank-based allocation of reproductive trials is best J.D. Schaffer, Proc. of the 3rd Int. Conf. on Genetic Algorithms 1989 Morgan Kaufmann San Mateo, CA 116 121
41. X. Yin, and N. Germay A fast genetic algorithm with sharing scheme using cluster analysis methods in multimodal function optimization Proc. of the 1993 Int. Conf. on Artificial Neural Networks and Genetic Algorithms 1993 450 457
42. Q.B. Zhang, T.H. Wu, and B. Liu A population-based incremental learning algorithm with elitist strategy Proc. of the 3rd Int. Conf. on Natural Computation 3 2007 583 587