Matching island topologies to problem structure in parallel evolutionary algorithms

Soft Computing

Volumn 17, Issue 7, 2013, Pages 1209-1225

  Arnaldo, Ignacio ^a   Contreras, Iván ^a   Millán Ruiz, David ^a   Hidalgo, J Ignacio ^a   Krasnogor, Natalio ^b  

^a UNIVERSIDAD COMPLUTENSE DE MADRID   (Spain)

^b UNIVERSITY OF NOTTINGHAM   (United Kingdom)

Author keywords

Island model; Parallel Evolutionary Algorithm; Problem structure

Indexed keywords

ISLAND MODEL; NETWORK STRUCTURES; PARALLEL EVOLUTIONARY ALGORITHMS; POPULATION STRUCTURES; PROBLEM STRUCTURE; REAL-WORLD PROBLEM; SEARCH PERFORMANCE; SYSTEMATIC ANALYSIS;

TOPOLOGY;

EVOLUTIONARY ALGORITHMS;

EID: 84878792983     PISSN: 14327643     EISSN: 14337479     Source Type: Journal    
DOI: 10.1007/s00500-013-0995-9     Document Type: Article

References (37)

1. Alba E, Tomassini M (2002) Parallelism and evolutionary algorithms. Evol Comput IEEE Trans 6(5): 443-462.
2. Barabási AL, Albert R (1999) Emergence of scaling in random networks. Science 286: 509-512. http://jmvidal. cse. sc. edu/library/barabasi99a. pdf.
3. Barrat A, Weigt M (2000) On the properties of small-world network models. Eur Phys J B Condens Matter Complex Syst 13: 547-560. doi: 10. 1007/s100510050067.
4. Barthelemy M, Amaral LAN (1999) Small-world networks: evidence for a crossover picture. Phys Rev Lett 82(15): 5. http://arxiv. org/abs/cond-mat/9903108.
5. Brain Z, Addicoat M (2010) Using meta-genetic algorithms to tune parameters of genetic algorithms to find lowest energy molecular conformers. In: Proc. of the Alife XII Conference.
6. Brucker P (2007) Scheduling algorithms, 5th edn. Springer Publishing Company, Berlin.
7. Cantú-Paz E (1999a) Migration policies and takeover times in genetic algorithms. In: Proceedings of the genetic and evolutionary computing conference (GECCO) 1999, p 775.
8. Cantú-Paz E (1999b) Topologies, migration rates, and multi-population parallel genetic algorithms.
9. Clune J, Goings S, Punch B, Goodman E (2005) Investigations in Meta-GAs: panaceas or pipe dreams? In: Proceedings of the 2005 workshops on genetic and evolutionary computation, GECCO '05. ACM, New York, pp 235-241. doi: 10. 1145/1102256. 1102311.
10. Fialho A, Costa L, Schoenauer M, Sebag M (2008) Extreme value based adaptive operator selection. In: Proceedings of the 10th international conference on parallel problem solving from nature: PPSN X. Springer, Berlin, Heidelberg, pp 175-184.
11. Giacobini M, Preuss M, Tomassini M (2006) Effects of scale-free and small-world topologies on binary coded self-adaptive cea. In: Gottlieb J, Raidl G (eds) Evolutionary computation in combinatorial optimization. Lecture Notes in Computer Science, vol 3906, Springer, Berlin, pp 86-98. doi: 10. 1007/117300958.
12. Goeffon A, Lardeux F (2011) Optimal one-max strategy with dynamic island models. In: 23rd IEEE International Conference on Tools with artificial intelligence (ICTAI), 2011, pp 485-488. doi: 10. 1109/ICTAI. 2011. 79.
13. Kennedy J, Mendes R (2002) Population structure and particle swarm performance. In: Proceedings of the 2002 Congress on evolutionary computation, 2002: CEC '02, vol 2, pp 1671-1676. doi: 10. 1109/CEC. 2002. 1004493.
14. Krasnogor N (2004) Self-generating metaheuristics in bioinformatics: the protein structure comparison case. Genetic Progr Evolv Mach 5(2): 181-201. http://www. cs. nott. ac. uk/~nxk/PAPERS/GPEM04. pdf.
15. Krasnogor N (2012) Memetic algorithms. In: Rozenberg G, Bck T, Kok J (eds) Handbook of natural computing. Springer, Berlin, pp 905-935. doi: 10. 1007/978-3-540-92910-9-29.
16. Krasnogor N, Gustafson S (2004) A study on the use of "self-generation" in memetic algorithms. Nat Comput 3: 53-76. doi: 10. 1023/B: NACO. 0000023419. 83147. 67.
17. Lee M, Takagi H (1993) Integrating design stage of fuzzy systems using genetic algorithms. In: Second IEEE International Conference on fuzzy systems, 1993, vol 1, pp 612-617. doi: 10. 1109/FUZZY. 1993. 327418.
18. Li L, Garibaldi JM, Krasnogor N (2006) Automated self-assembly programming paradigm: a particle swarm realization. In: University of Granada, pp 123-134.
19. Li L, Garibaldi JM, Krasnogor N (2009) Automated self-assembly programming paradigm: the impact of network topology. Int J Intel Syst 24(7): 793-817. doi: 10. 1002/int. 20361.
20. Liaw A (2006) Enhanced heat map. http://hosho. ees. hokudai. ac. jp/~kubo/Rdoc/library/gplots/html/heatmap. 2. html.
21. Michell A (1904) The limits of economy of materials in frame structures. Philos Mag 8: 589-597.
22. Millán-Ruiz D, Hidalgo I (2010a) Comparison of metaheuristics for workforce distribution in multi-skill call centres. In: Proceedings of the international joint conference on computational intelligence (ICEC 2010).
23. Millán-Ruiz D, Hidalgo I (2010b) A parallel memetic algorithm for workload distribution in dynamic multi-agents systems. In: Proceedings of the 3rd workshop on parallel architectures and bioinspired algorithms held in conjunction with PACT 2010.
24. Millán-Ruiz D, Hidalgo J (2010c) A memetic algorithm for workforce distribution in dynamic multi-skill call centres. In: Cowling P, Merz P (eds) Evolutionary computation in combinatorial optimization. Lecture Notes in Computer Science, vol 6022. Springer, Berlin, pp 178-189.
25. Nannen V, Eiben A (2006) A method for parameter calibration and relevance estimation in evolutionary algorithms. In: Proceedings of the 8th annual conference on Genetic and evolutionary computation, GECCO '06. ACM, New York, pp 183-190. doi: 10. 1145/1143997. 1144029.
26. Nannen V, Eiben AE (2007) Relevance estimation and value calibration of evolutionary algorithm parameters. In: Proceedings of the 20th international joint conference on Artifical intelligence, IJCAI'07. Morgan Kaufmann Publishers Inc., San Francisco, pp 975-980. http://dl. acm. org/citation. cfm?id=1625275. 1625433.
27. Newman MEJ, Moore C, Watts DJ (2000) Mean-field solution of the small-world network model. Phys Rev Lett 84: 3201-3204. doi: 10. 1103/PhysRevLett. 84. 3201.
28. Quang Q, Ong Y, Lim M, Krasnogor N (2009) Adaptive cellular memetic algorithm. Evol Comput 17(3): 231-256. http://www. mitpressjournals. org/doi/pdf/10. 1162/evco. 2009. 17. 2. 231 (for the latest version of this paper please refer to the journal website).
29. Shahsavar M, Najafi AA, Niaki STA (2011) Statistical design of genetic algorithms for combinatorial optimization problems. Math Probl Eng 2011: 17. doi: 10. 1155/2011/872415.
30. Verel S, Ochoa G, Tomassini M (2011) Local optima networks of nk landscapes with neutrality. Evol Comput IEEE Trans 15(6): 783-797. doi: 10. 1109/TEVC. 2010. 2046175.
31. Wang G, Wu D, Szeto K (2011) Quasi-parallel genetic algorithms with different communication topologies. In: IEEE Congress on Evolutionary computation (CEC), 2011, pp 721-727.
32. Wang XF, Chen G (2003) Complex networks: small-world, scale-free and beyond. Circuits Syst Mag IEEE 3(1): 6-20. doi: 10. 1109/MCAS. 2003. 1228503.
33. Watts DJ, Strogatz SH (1998) Collective dynamics of 'small-world' networks. Nature 393(6684): 440-442. doi: 10. 1038/30918.
34. Weinberger ED (1996) NP completeness of kauffman's n-k model, a tuneable rugged fitness landscape. Working papers, Santa Fe Institute. http://EconPapers. repec. org/RePEc: wop: safiwp: 96-02-003.
35. Whitacre J, Sarker R, Pham Q (2008) The self-organization of interaction networks for nature-inspired optimization. Evol Comput IEEE Trans 12(2): 220-230. doi: 10. 1109/TEVC. 2007. 900327.
36. Woolley R, Stirling J, Radocea A, Krasnogor N, Moriarty P (2011) Automated probe microscopy via evolutionary optimization at the atomic scale. Appl Phys Lett 98(25): 253104.
37. Wright AH (1991) Genetic algorithms for real parameter optimization. In: Foundations of genetic algorithms. Morgan Kaufmann, San Mateo, pp 205-218.