Weighted local sharing and local clearing for multimodal optimisation

Soft Computing

Volumn 15, Issue 9, 2011, Pages 1707-1721

  Dick, Grant ^a   Whigham, Peter A ^a  

^a UNIVERSITY OF OTAGO   (New Zealand)

Author keywords

Clearing; Elitist replacement; Fitness sharing; Multimodal search; Niching; Spatial population structure

Indexed keywords

CLEARING; ELITIST REPLACEMENT; FITNESS SHARING; MULTIMODAL SEARCH; NICHING; POPULATION STRUCTURES;

OPTIMIZATION;

HEALTH;

EID: 80051671643     PISSN: 14327643     EISSN: 14337479     Source Type: Journal    
DOI: 10.1007/s00500-010-0612-0     Document Type: Article

References (28)

1. Baker JE (1987) Reducing bias and inefficiency in the selection algorithm. In: Grefenstette JJ (ed) Genetic algorithms and their applications (ICGA'87). Lawrence Erlbaum Associates, Hillsdale, New Jersey, pp 14-21.
2. Bird S, Li X (2006) Adaptively choosing niching parameters in a PSO. In: Keijzer M, Cattolico M, Arnold D, Babovic V, Blum C, Bosman P, Butz MV, Coello Coello C, Dasgupta D, Ficici SG, Foster J, Hernandez-Aguirre A, Hornby G, Lipson H, McMinn P, Moore J, Raidl G, Rothlauf F, Ryan C, Thierens D (eds) 2006 Genetic and evolutionary computation conference (GECCO'2006), vol 1. ACM Press, Seattle, Washington, USA, pp 3-10.
3. Collins RJ, Jefferson DR (1991) Selection in massively parallel genetic algorithms. In: Belew RK, Booker LB (eds) Proceedings of the fourth international conference on genetic algorithms (ICGA'91). Morgan Kaufmann, San Francisco, pp 249-256.
4. De Jong KA (1975) An analysis of the behavior of a class of genetic adaptive systems. PhD thesis, University of Michigan, Ann Arbor, MI. Dissertation Abstracts International 36(10), 5140B, University Microfilms Number 76-9381.
5. Deb K, Goldberg DE (1989) An investigation of niche and species formation in genetic function optimization. In: Schaffer JD (ed) Proceedings of the third International conference on genetic algorithms. Morgan Kaufmann, San Mateo, CA, pp 42-50.
6. Dick G (2008) Spatially-structured niching methods for evolutionary algorithms. PhD thesis, University of Otago.
7. Dick G, Whigham PA (2006) Spatially-structured evolutionary algorithms and sharing: do they mix? In: Wang T-D, Li X, Chen S-H, Wang X, Abbass HA, Iba H, Chen G, Yao X (eds) 6th International conference on simulated evolution and learning, SEAL 2006. Lecture notes in computer science, vol 4247. Springer, Berlin, pp 457-464.
8. Dick G, Whigham PA (2008) Spatially-structured sharing technique for multimodal problems. J Comput Sci Technol 23(1): 64-76.
9. Goldberg DE, Deb K, Horn J (1992) Massive multimodality, deception, and genetic algorithms. In: Männer R, Manderick B (eds) Parallel problem solving from nature, vol 2. Elsevier, Amsterdam, pp 37-46.
10. Goldberg DE, Richardson J (1987) Genetic algorithms with sharing for multi-modal function optimisation. In: Proceedings of the 2nd international conference on genetic algorithms and their applications, pp 41-49.
11. Horn J (1997) The nature of niching: genetic algorithms and the evolution of optimal, cooperative populations. PhD thesis, University of Illinois at Urbana Champaign.
12. Horn J, Goldberg DE (1995) Genetic algorithm difficulty and the modality of fitness landscapes. In: Whitley LD, Vose MD (eds) Foundations of genetic algorithms, vol 3. Morgan Kaufmann, San Francisco, pp 243-269.
13. Ishibuchi H, Doi T, Nojima Y (2006) Effects of using two neighborhood structures in cellular genetic algorithms for function optimization. In: Runarsson TP, Beyer H-G, Burke EK, Guervos JJM, Whitley LD, Yao X (eds) Parallel problem solving from nature-PPSN IX, (9th PPSN'06). Lecture notes in computer science, vol 4193. Springer, Berlin, pp 949-958.
14. Ishibuchi H, Tsukamoto N, Nojima Y (2008) Use of local ranking in cellular genetic algorithms with two neighbourhood structures. In: Li X, Kirley M, Zhang M, Green D, Ciesielski V, Abbass H, Michalewicz Z, Hendtlass T, Deb K, Tan KC, Branke J, Shi Y (eds) 7th International conference on simulated evolution and learning, SEAL 2008. Lecture notes in computer science, vol 5361. Springer, Berlin, pp 309-318.
15. Kirley M, Stewart R (2007) An analysis of the effects of population structure on scalable multiobjective optimization problems. In: Thierens D (ed) Proceedings of the 2007 conference on genetic and evolutionary computation (GECCO 2007), vol 1. ACM Press, New York, pp 845-852.
16. Li JP, Balazs ME, Parks GT, Clarkson PJ (2002) A species conserving genetic algorithm for multimodal function optimization. Evol Comput 10(3): 207-234.
17. Mahfoud SW (1992) Crowding and preselection revisited. In: Männer R, Manderick B (eds) Parallel problem solving from nature, vol 2. Elsevier, Amsterdam, pp 27-36.
18. Mahfoud SW (1995a) A comparison of parallel and sequential niching methods. In: Eshelman L (ed) Proceedings of the sixth international conference on genetic algorithms. Morgan Kaufmann, San Francisco, pp 136-143.
19. Mahfoud SW (1995b) Niching methods for genetic algorithms. PhD thesis, University of Illinois at Urbana-Champaign, Urbana, IL, USA. IlliGAL Report 95001.
20. Mahfoud SW (1995c) Population size and genetic drift in fitness sharing. In: Whitley LD, Vose MD (eds) Foundations of genetic algorithms, vol 3. Morgan Kaufmann, San Francisco, pp 185-224.
21. Mayr E (1970) Populations, species and evolution; an abridgment of animal species and evolution. Harvard University Press, Cambridge.
22. Miller BL, Shaw MJ (1996) Genetic algorithms with dynamic niche sharing for multimodal function optimization. In: International conference on evolutionary computation, pp 786-791.
23. Mühlenbein H (1989) Parallel genetic algorithms, population genetics and combinatorial optimization. In: Schaffer JD (ed) Proceedings of the third international conference on genetic algorithms (ICGA'89). Morgan Kaufmann, San Francisco, pp 416-421.
24. Parrott D, Li X (2006) Locating and tracking multiple dynamic optima by a particle swarm model using speciation. IEEE Trans Evol Comput 10(4): 440-458.
25. Pétrowski A (1996) A clearing procedure as a niching method for genetic algorithms. In: Proceedings of the 1996 IEEE international conference on evolutionary computation, pp 798-803.
26. Pétrowski A (1997) A new selection operator dedicated to speciation. In: Bäck T (ed) Proceedings of the seventh international conference on genetic algorithms (ICGA'97). Morgan Kaufmann, San Francisco, pp 144-151.
27. Tomassini M (2005) Spatially structured evolutionary algorithms. Springer, Berlin.
28. Watson J-P (1999) A performance assessment of modern niching methods for parameter optimization problems. In: Banzhaf W, Daida JM, Eiben AE, Garzon MH, Honavar V, Jakiela MJ, Smith RE (eds) Proceedings of the 1999 conference on genetic and evolutionary computation (GECCO 1999). Morgan Kaufmann, San Francisco, pp 702-709.