Abstract
Real world problems present instances where more than one optimal solution can be obtained for a system under consideration so as to switch between them without considerably affecting efficiency. In such instances the idea of niching provides a solution. In this paper we propose a swarm-based niching technique that enhances diversity by Teaching and Learning strategy that adapts to the local neighbourhood by controlled exploitation and the knowledge learned helps to preserve population diversity. Our algorithm, imitates the local-explorative swarm behaviour to hover around local sites in groups, exploiting the peaks with high degree of accuracy, is called TLB-lDS (Teaching-Learning Based Optimization with Local Diversification Strategy), without using any niching parameter. TLB-lDS algorithm is compared against sophisticated niching algorithms tested on a set of standard numerical benchmarks.
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 subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Preuss, M.: Niching Prospects. In: Proc. of the Int’l Conf. on Bioinspired optimization Methods and their Applications, BIOMA, pp. 25–34. Jozef Stefan Institute, Slovenia (2006)
Bäck, T.: Evolutionary Algorithms in Theory and Practice. Oxford University Press, New York (1996)
Mahfoud, S.: Niching Methods for Genetic Algorithms. Ph.D dissertation, University of Illinois at Urbana Champaign (1995)
Shir, O.M.: Niching in Derandomized Evolution Strategies and its Applications in Quantum Control, A Journey from Organic Diversity to Conceptual Quantum Designs, Ph.D thesis, Universiteit Leiden, ISBN: 987-90-6464-256-2, Printed in Netherlands
Rao, R.V., Savsani, V.J., Vakharia, D.P.: Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems. Computer-Aided Design 43, 303–315 (2011)
Qu, B.Y., Suganthan, P.N.: Differential Evolution with Neighbourhood Mutation for Multimodal Optimization. IEEE Transactions on Evolutionary Computation (2010)
Wright, S.: The roles of mutation, inbreeding, crossbreeding, and selection in evolution. In: Proceedings of the Sixth International Congress on Genetics, pp. 355–366 (1932)
Mitchell, M.: Introduction to Genetic Algorithms (1996)
Hardin, G.: The Competitive Exclusion Principle. Science 131, 1292–1297 (1960)
de Jong, K.A.: An Analysis of the Beahaviour of a Class of Genetic Adaptive Systems, Ph.D. dissertation, University of Michigan, Ann Arbor (1975)
Holland, J.H.: Adaptation in Natural and Artificial Systems. The University of Michigan Press, Ann Arbor (1975)
Goldberg, D.E., Richardson, J.: Genetic Algorithms with sharing for multimodal function optimization. In: Proceedings of the Second International Conference on Genetic Algorithms, pp. 41–49 (1987)
Pètrowski, A.: A clearing procedure as a niching method for genetic algorithms. In: Proc. of 3rd IEEE Congress on Evolutionary Computation, pp. 798–809 (1996)
Pètrowski, A.: An efficient hierarchical clustering technique for speciation, Institute National des Telecommunications, Evry, France, Tech. Rep. (1997)
Das, S., Maity, S., Qu, B.-Y., Suganthan, P. N.: Real-parameter evolutionary multimodal optimization — A survey of the state-of-the-art. Swarm and Evolutionary Computation 1(2), 71–88 (2011)
Shir, O.M., Emmerich, M., Bäck, T.: Adaptive niche radii and niche shapes approaches for niching with CMA-ES. In: Evolutionary Computation, vol. 18, pp. 97–126 (2010)
Qu, B.Y., Suganthan, P.N.: Differential Evolution With Neighborhood Mutation for Multimodal Optimization. IEEE Trans. on Evo. Comp. 16(5), 601–614 (2012)
Thomsen, R.: Multimodal optimization using Crowding-based Differential Evolution. In: Proceedings of the IEEE Congress on Evolutionary Computation, pp. 1382–1389 (2004)
Li, X.: Efficient Differential Evolution using speciation for multimodal function optimization. In: Proceedings of the Conference on Genetic and Evolutionary Computation, Washington, D.C., USA, pp. 873–880 (2005)
Li, X.: Niching without Niching parameters: particle swarm optimization using ring topology. IEEE Transactions on Evolutionary Computation 14 (February 2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kundu, S., Biswas, S., Das, S., Bose, D. (2012). A Selective Teaching-Learning Based Niching Technique with Local Diversification Strategy. In: Panigrahi, B.K., Das, S., Suganthan, P.N., Nanda, P.K. (eds) Swarm, Evolutionary, and Memetic Computing. SEMCCO 2012. Lecture Notes in Computer Science, vol 7677. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35380-2_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-35380-2_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35379-6
Online ISBN: 978-3-642-35380-2
eBook Packages: Computer ScienceComputer Science (R0)