Abstract
To explore the effect of spatial locality, crowding differential evolution is incorporated with spatial locality for multimodal optimization. Instead of random trial vector generations, it takes advantages of spatial locality to generate fitter trial vectors. Experiments were conducted to compare the proposed algorithm (CrowdingDE-L) with the state-of-the-art algorithms. Further experiments were also conducted on a real world problem. The experimental results indicate that CrowdingDE-L has a competitive edge over the other algorithms tested.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Beasley, D., Bull, D.R., Martin, R.R.: A sequential niche technique for multimodal function optimization. Evol. Comput. 1(2), 101–125 (1993)
Bersini, H., Dorigo, M., Langerman, S., Seront, G., Gambardella, L.: Results of the first international contest on evolutionary optimisation (1st ICEO). In: Proceedings of IEEE International Conference on Evolutionary Computation, Nagoya, Japan, May 1996, pp. 611–615 (1996)
De Jong, K.A.: An analysis of the behavior of a class of genetic adaptive systems. Ph.D. thesis, University of Michigan, Ann Arbor (1975); University Microfilms No. 76-9381
De Jong, K.A.: Evolutionary Computation. A Unified Approach. MIT Press, Cambridge (2006)
Denning, P.J.: The locality principle. Commun. ACM 48(7), 19–24 (2005)
Feoktistov, V.: Differential Evolution - In Search of Solutions. Springer Optimization and Its Applications, vol. 5. Springer-Verlag New York, Inc., Secaucus (2006)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Longman Publishing Co., Inc., Boston (1989)
Goldberg, D.E., Richardson, J.: Genetic algorithms with sharing for multimodal function optimization. In: Proceedings of the Second International Conference on Genetic Algorithms and their application, pp. 41–49. L. Erlbaum Associates Inc., Hillsdale (1987)
Li, J.P., Balazs, M.E., Parks, G.T., Clarkson, P.J.: A species conserving genetic algorithm for multimodal function optimization. Evol. Comput. 10(3), 207–234 (2002)
Li, X.: Efficient differential evolution using speciation for multimodal function optimization. In: GECCO 2005: Proceedings of the 2005 conference on Genetic and evolutionary computation, pp. 873–880. ACM, New York (2005)
Lung, R.I., Chira, C., Dumitrescu, D.: An agent-based collaborative evolutionary model for multimodal optimization. In: GECCO 2008: Proceedings of the 2008 GECCO conference companion on Genetic and evolutionary computation, pp. 1969–1976. ACM, New York (2008)
Michalewicz, Z.: Genetic algorithms + data structures = evolution programs, 3rd edn. Springer, London (1996)
Qing, L., Gang, W., Qiuping, W.: Restricted evolution based multimodal function optimization in holographic grating design. In: The 2005 IEEE Congress on Evolutionary Computation, Edinburgh, Scotland, September 2005, vol. 1, pp. 789–794 (2005)
Qing, L., Gang, W., Zaiyue, Y., Qiuping, W.: Crowding clustering genetic algorithm for multimodal function optimization. Appl. Soft Comput. 8(1), 88–95 (2008)
Rogers, A., Pingali, K.: Process decomposition through locality of reference. SIGPLAN Not. 24(7), 69–80 (1989)
Shang, Y.W., Qiu, Y.H.: A note on the extended rosenbrock function. Evol. Comput. 14(1), 119–126 (2006)
Storn, R., Price, K.: Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization 11(4), 341–359 (1997), http://www.springerlink.com/content/x555692233083677/
Thomsen, R.: Multimodal optimization using crowding-based differential evolution. In: Congress on Evolutionary Computation, CEC 2004, June 2004, vol. 2, pp. 1382–1389 (2004)
Wong, K.C., Leung, K.S., Wong, M.H.: An evolutionary algorithm with species-specific explosion for multimodal optimization. In: GECCO 2009: Proceedings of the 11th Annual conference on Genetic and evolutionary computation, pp. 923–930. ACM, New York (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wong, KC., Leung, KS., Wong, MH. (2010). Effect of Spatial Locality on an Evolutionary Algorithm for Multimodal Optimization. In: Di Chio, C., et al. Applications of Evolutionary Computation. EvoApplications 2010. Lecture Notes in Computer Science, vol 6024. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12239-2_50
Download citation
DOI: https://doi.org/10.1007/978-3-642-12239-2_50
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12238-5
Online ISBN: 978-3-642-12239-2
eBook Packages: Computer ScienceComputer Science (R0)