Abstract
Some optimization problems posses many potential locations of local and global optima. The potential locations are often denoted as basins in solution space. In many optimization scenarios, it is reasonable to evolve multiple equivalent solutions, as one solution may not be realizable in practice. Alternative optima allow the practitioner the fast switching between solutions.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Beyer, H., Schwefel, H.: Evolution strategies—a comprehensive introduction. Nat. Comput. 1(1), 3–52 (2002)
Ester, M., Kriegel, H.-P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining, (KDD 1996), pp. 226–231. AAAI Press (1996)
Dunn, J.: A fuzzy relative of the isodata process and its use in detecting compact well-separated clusters. J. Cybern. 3(3), 32–57 (1973)
Eiben, A.E., Smith, J.E.: Introduction to Evolutionary Computing. Springer, Berlin (2003)
Shir, O.M., Bäck, T.: Niche radius adaptation in the CMA-ES niching algorithm. In: Proceedings of the 9th International Conference on Parallel Problem Solving from Nature, PPSN IX 2006, pp. 142–151. Reykjavik, Iceland, 9–13 Sept 2006
Hansen, N., Ostermeier, A.: Adapting arbitrary normal mutation distributions in evolution strategies: the covariance matrix adaptation. In: International Conference on Evolutionary Computation, pp. 312–317 (1996)
Pereira, M.W., Neto, G.S., Roisenberg, M.: A topological niching covariance matrix adaptation for multimodal optimization. In: Proceedings of the IEEE Congress on Evolutionary Computation, CEC 2014, pp. 2562–2569. Beijing, China, 6–11 July 2014
Sadowski, K.L., Bosman, P.A.N., Thierens, D.: A clustering-based model-building EA for optimization problems with binary and real-valued variables. In: Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2015, pp. 911–918. Madrid, Spain, 11–15 July 2015
Preuss, M., Stoean, C., Stoean, R.: Niching foundations: basin identification on fixed-property generated landscapes. In: Proceedings of the 13th Annual Genetic and Evolutionary Computation Conference, GECCO 2011, pp. 837–844. Dublin, Ireland, 12–16 July 2011
Kramer, O., Danielsiek, H.: Dbscan-based multi-objective niching to approximate equivalent pareto-subsets. In: Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2010, pp. 503–510. Portland, Oregon, USA, 7–11 July 2010
Bandaru, S., Deb, K.: A parameterless-niching-assisted bi-objective approach to multimodal optimization. In: Proceedings of the IEEE Congress on Evolutionary Computation, CEC 2013, pp. 95–102. Cancun, Mexico, 20–23 June 2013
Biswas, S., Kundu, S., Das, S.: Inducing niching behavior in differential evolution through local information sharing. IEEE Trans. Evol. Comput. 19(2), 246–263 (2015)
Hsu, P., Yu, T.: A niching scheme for edas to reduce spurious dependencies. In: Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2013, pp. 375–382. Amsterdam, The Netherlands, 6–10 July 2013
Cheng, S., Qin, Q., Wu, Z., Shi, Y., Zhang, Q.: Multimodal optimization using particle swarm optimization algorithms: CEC 2015 competition on single objective multi-niche optimization. In: Proceedings of the IEEE Congress on Evolutionary Computation, CEC 2015, pp. 1075–1082. Sendai, Japan, 25–28 May 2015,
Navarro, R., Murata, T., Falcon, R., Hae, K.C.: A generic niching framework for variable mesh optimization. In: Proceedings of the IEEE Congress on Evolutionary Computation, CEC 2015, pp. 1994–2001. Sendai, Japan, 25–28 May 2015
Vargas, D.V., Takano, H., Murata, J.: Self organizing classifiers and niched fitness. In: Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2013, pp. 1109–1116. Amsterdam, The Netherlands, 6–10 July 2013
Sheng, W., Chen, S., Fairhurst, M.C., Xiao, G., Mao, J.: Multilocal search and adaptive niching based memetic algorithm with a consensus criterion for data clustering. IEEE Trans. Evol. Comput. 18(5), 721–741 (2014)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Kramer, O. (2016). Clustering-Based Niching. In: Machine Learning for Evolution Strategies. Studies in Big Data, vol 20. Springer, Cham. https://doi.org/10.1007/978-3-319-33383-0_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-33383-0_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-33381-6
Online ISBN: 978-3-319-33383-0
eBook Packages: EngineeringEngineering (R0)