Automatic identification of the niche radius using spatially-structured clearing methods

2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010

Volumn , Issue , 2010, Pages

  Dick, Grant ^a  

^a UNIVERSITY OF OTAGO   (New Zealand)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATIC IDENTIFICATION; BENCH-MARK PROBLEMS; EVOLUTIONARY PROCESS; FITNESS LANDSCAPE; MULTI-MODAL; NICHING METHODS; OPTIMISATIONS; REAL-WORLD PROBLEM; SUB-OPTIMAL PERFORMANCE;

AUTOMATION; EVOLUTIONARY ALGORITHMS; OPTIMIZATION;

ARTIFICIAL INTELLIGENCE;

EID: 79959403569     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2010.5586085     Document Type: Conference Paper

References (22)

1. E. Mayr, Populations, species and evolution; an abridgment of Animal species and evolution. Harvard University Press, 1970.
2. S. W. Mahfoud, "Crowding and preselection revisited," in Parallel Problem Solving from Nature - PPSN II, R. Männer and B. Manderick, Eds. North-Holland, 1992, pp. 27-36.
3. D. E. Goldberg and J. Richardson, "Genetic algorithms with sharing for multi-modal function optimisation," in Proceedings of the Second International Conference on Genetic Algorithms (ICGA'87), J. J. Grefenstette, Ed. Lawrence Erlbaum Associates, 1987, pp. 41-49.
4. B. L. Miller and M. J. Shaw, "Genetic algorithms with dynamic niche sharing for multimodal function optimization," in Proceedings of the 1996 IEEE International Conference on Evolutionary Computation. IEEE Press, 1996, pp. 786-791.
5. A. Pétrowski, "A clearing procedure as a niching method for genetic algorithms," in Proceedings of the 1996 IEEE International Conference on Evolutionary Computation. IEEE Press, 1996, pp. 798-803.
6. J. P. Li, M. E. Balazs, G. T. Parks, and P. J. Clarkson, "A species conserving genetic algorithm for multimodal function optimization," Evolutionary Computation, vol. 10, no. 3, pp. 207-234, 2002.
7. P. J. Darwen and X. Yao, "A dilemma for fitness sharing with a scaling function," in Proceedings of the Second IEEE International Conference on Evolutionary Computation, D. B. Fogel, Ed. IEEE Press, 1995, pp. 166-171.
8. S. Bird and X. Li, "Adaptively choosing niching parameters in a PSO," in 2006 Genetic and Evolutionary Computation Conference (GECCO'2006), M. Keijzer, M. Cattolico, D. Arnold, V. Babovic, C. Blum, P. Bosman, M. V. Butz, C. Coello Coello, D. Dasgupta, S. G. Ficici, J. Foster, A. Hernandez-Aguirre, G. Hornby, H. Lipson, P. McMinn, J. Moore, G. Raidl, F. Rothlauf, C. Ryan, and D. Thierens, Eds., vol. 1. Seattle, Washington, USA: ACM Press., Jul. 2006, pp. 3-10.
9. G. Dick and P. A. Whigham, "Spatially-structured evolutionary algorithms and sharing: Do they mix?" in SEAL, ser. Lecture Notes in Computer Science, T.-D. Wang, X. Li, S.-H. Chen, X. Wang, H. A. Abbass, H. Iba, G. Chen, and X. Yao, Eds., vol. 4247. Springer, 2006, pp. 457-464.
10. -, "Spatially-structured sharing technique for multimodal problems," J. Comput. Sci. Technol., vol. 23, no. 1, pp. 64-76, 2008.
11. -, "A weighted local sharing technique for multimodal optimisation," in SEAL, ser. Lecture Notes in Computer Science, X. Li, M. Kirley, M. Zhang, D. G. Green, V. Ciesielski, H. A. Abbass, Z. Michalewicz, T. Hendtlass, K. Deb, K. C. Tan, J. Branke, and Y. Shi, Eds., vol. 5361. Springer, 2008, pp. 452-461.
12. -, "Weighted local sharing and local clearing for multimodal optimisation," Soft Computing, (to appear).
13. M. Tomassini, Spatially structured evolutionary algorithms. Springer, 2005.
14. J. Sarma, "An analysis of decentralized and spatially distributed genetic algorithms," Ph.D. dissertation, George Mason University, Fairfax VA, USA, 1998.
15. S. W. Mahfoud, "A comparison of parallel and sequential niching methods," in Proceedings of the Sixth International Conference on Genetic Algorithms (ICGA'95), L. Eshelman, Ed. Morgan Kaufmann, july 1995, pp. 136-143.
16. -, "Population size and genetic drift in fitness sharing," in Foundations of Genetic Algorithms 3, L. D. Whitley and M. D. Vose, Eds. Morgan Kaufmann, 1995, pp. 185-224.
17. A. Pétrowski, "A new selection operator dedicated to speciation," in Proceedings of the Seventh International Conference on Genetic Algorithms (ICGA'97), T. Bäck, Ed. Morgan Kaufmann, 1997, pp. 144-151.
18. M. Jelasity, "UEGO, an abstract niching technique for global optimization," in Parallel Problem Solving from Nature - PPSN V, ser. Lecture Notes in Computer Science, A. E. Eiben, T. Bäck, M. Schoenauer, and H.-P. Schwefel, Eds., vol. 1498. Springer, 1998, pp. 378-387.
19. R. K. Ursem, "Multinational evolutionary algorithms," in Proceedings of the 1999 IEEE Congress on Evolutionary Computation, P. J. Angeline, Z. Michalewicz, M. Schoenauer, X. Yao, and A. Zalzala, Eds., vol. 3. IEEE Press, 1999, pp. 1633-1640.
20. S. W. Mahfoud, "Niching methods for genetic algorithms," Ph.D. dissertation, University of Illinois at Urbana-Champaign, may 1995, (Available as IlliGAL Technical Report 95001).
21. D. E. Goldberg, K. Deb, and J. Horn, "Massive multimodality, deception, and genetic algorithms," in Parallel Problem Solving from Nature - PPSN II, R. Männer and B. Manderick, Eds. Elsevier Science Publishers, B. V., 1992, pp. 37-46.
22. J. Horn and D. E. Goldberg, "Genetic algorithm difficulty and the modality of fitness landscapes," in Foundations of Genetic Algorithms 3, L. D. Whitley and M. D. Vose, Eds. San Francisco, CA: Morgan Kaufmann, 1995, pp. 243-269.