Abstract
We propose a new niching method for Evolutionary Algorithms which is able to identify and track global and local optima in a multimodal search space. To prevent the loss of diversity we replace the global selection pressure within a single population by local selection of a multi-population strategy. The sub-populations representing species specialized on niches are dynamically identified using standard clustering algorithms on a primordial population. With this multi-population strategy we are able to preserve diversity within the population and to identify global/local optima directly without further post-processing.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Goldberg, D., Richardson, J.: Genetic algorithms with sharing for multimodal function optimization. In: Grefenstette (ed.) Proceedings of the 2nd International Conference on Genetic Algorithms, pp. 41–49 (1987)
De Jong, K.: An analysis of the behavior of a class of genetic algorithms (Doctoral dissertation, University of Michigan) Dissertation Abstracts International, 36(10), 5140B (University Microfilms No. 76-9381) (1975)
Mahfoud, S.W.: Crowding and preselection revisited. In: Männer, R., Manderick, B. (eds.) Parallel Problem Solving from Nature II, pp. 27–36. North-Holland, Amsterdam (1992)
Baeck, T., Fogel, D., Michalewicz, Z. (eds.): Handbook of Evolutionary Computation. Oxford University Press and Institute of Physics Publishing, New York, Bristol (1997)
Ursem, R.K.: Multinational evolutionary algorithms. In: Angeline, P.J., Michalewicz, Z., Schoenauer, M., Yao, X., Zalzala, A. (eds.) Proceedings of the Congress on Evolutionary Computation, Mayflower Hotel, Washington D.C., USA, vol. 3, pp. 1633–1640. IEEE Press, Los Alamitos (1999)
Ursem, R.K.: Multinational GAs: Multimodal optimization techniques in dynamic environments. In: Whitley, D., Goldberg, D.E., Cantu-Paz, E., Spector, L., Parmee, I., Beyer, H.G. (eds.) Proceedings of the Genetic and Evolutionary Computation Conference, Las Vegas, Nevada, USA, pp. 19–26. Morgan Kaufmann, San Francisco (2000)
Tsutsui, S., Fujimoto, Y.: Forking genetic algorithm with blocking and shrinking modes (FGA). In: Forrest, S. (ed.) Proceedings of the 5th International Conference on Genetic Algorithms, San Mateo, CA, pp. 206–215. Morgan Kaufman, San Francisco (1993)
Mahfoud, S.W.: Genetic drift in sharing methods. In: Proceedings of the 1st IEEE Conference on Evolutionary Computation, Piscataway, NJ, vol. 1, pp. 67–72. IEEE Service Center (1994)
Mahfoud, S.W.: Population sizing for sharing methods. Technical Report IlliGAL Report No 94005* (1994)
Darwen, P., Yao, X.: How good is fitness sharing with a scaling function. Technical Report CS 8/95, University College, The University of New SouthWales, Canberra (1995)
Mahfoud, S.W.: A comparison of parallel and sequential niching methods. In: Eshelman, L. (ed.) Proceedings of the Sixth International Conference on Genetic Algorithms, pp. 136–143. Morgan Kaufmann, San Francisco (1995)
Yin, X., Germany, N.: A fast genetic algorithm with sharing using cluster analysis methods in multimodal function optimization. In: Proceedings of the International Conference on Artificial Neural Nets and Genetic Algorithms, Innsbruck, Austria, pp. 450–457 (1993)
Gan, J., Warwick, K.: A genetic algorithm with dynamic niche clustering for multimodal function optimisation. (Internal Report No. 98-001) Cybernetics Dept, Reading University (1998)
Törn, A.: Cluster analysis using seed points and density-determined hyperspheres as an aid to global optimization. IEEE Transactions on Systems, Man and Cybernetics 7, 610–616 (1977)
Hanagandi, V., Nikolaou, M.: A hybrid approach to global optimization using a clustering algorithm in a genetic search framework. Computers and Chemical Engineering 22, 1913–1925 (1998)
Pétrowski, A.: A clearing procedure as a niching method for genetic algorithms. In: ICEC 1996, pp. 798–803. IEEE Press, Los Alamitos (1996)
Beasley, D., Bull, D., Martin, R.: A sequential niche technique for multimodal function optimization. Evolutionary Computation 1, 101–125 (1993)
Hansen, N., Ostermeier, A.: Adapting arbitrary normal mutation distributions in evolution strategies: The covariance matrix adaption. In: Proceedings of the 1996 IEEE International Conference on Evolutionary Computation, pp. 312–317 (1996)
Poland, J., Zell, A.: Main vector adaptation: A cma variant with linear time and space complexity. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 1050–1055. Morgan Kaufmann, San Francisco (2001)
Ester, M., Kriegel, H.P., Sander, J., Xiaowei, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: Simoudis, E., Han, J., Fayyad, U. (eds.) 2nd International Conference on Knowledge Discovery and Data Mining, Portland, Oregon, pp. 226–231. AAAI Press, Menlo Park (1996)
Sander, J., Ester, M., Kriegel, H.P., Xiaowei, X.: Density-based clustering in spatial databases, the algorithm gdbscan and its applications. Data Mining and Knowledge Discovery 2, 169–194 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Streichert, F., Stein, G., Ulmer, H., Zell, A. (2004). A Clustering Based Niching EA for Multimodal Search Spaces. In: Liardet, P., Collet, P., Fonlupt, C., Lutton, E., Schoenauer, M. (eds) Artificial Evolution. EA 2003. Lecture Notes in Computer Science, vol 2936. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24621-3_24
Download citation
DOI: https://doi.org/10.1007/978-3-540-24621-3_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21523-3
Online ISBN: 978-3-540-24621-3
eBook Packages: Springer Book Archive