Effect of spatial locality on an evolutionary algorithm for multimodal optimization

Authors:
Ka-Chun Wong;Kwong-Sak Leung;Man-Hon Wong
Affiliations:
Department of Computer Science S Engineering, The Chinese University of Hong Kong, HKSAR, China;Department of Computer Science S Engineering, The Chinese University of Hong Kong, HKSAR, China;Department of Computer Science S Engineering, The Chinese University of Hong Kong, HKSAR, China
Venue:
EvoApplicatons'10 Proceedings of the 2010 international conference on Applications of Evolutionary Computation - Volume Part I
Year:
2010

Citing 15
Cited 2

Genetic algorithms with sharing for multimodal function optimization

Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
Process decomposition through locality of reference

PLDI '89 Proceedings of the ACM SIGPLAN 1989 Conference on Programming language design and implementation
Genetic algorithms + data structures = evolution programs (3rd ed.)

Genetic algorithms + data structures = evolution programs (3rd ed.)
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Differential Evolution – A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces

Journal of Global Optimization
A species conserving genetic algorithm for multimodal function optimization

Evolutionary Computation
An analysis of the behavior of a class of genetic adaptive systems.

An analysis of the behavior of a class of genetic adaptive systems.
Efficient differential evolution using speciation for multimodal function optimization

GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
The locality principle

Communications of the ACM - Designing for the mobile device
A Note on the Extended Rosenbrock Function

Evolutionary Computation
Differential Evolution: In Search of Solutions (Springer Optimization and Its Applications)

Differential Evolution: In Search of Solutions (Springer Optimization and Its Applications)
Crowding clustering genetic algorithm for multimodal function optimization

Applied Soft Computing
A sequential niche technique for multimodal function optimization

Evolutionary Computation
An agent-based collaborative evolutionary model for multimodal optimization

Proceedings of the 10th annual conference companion on Genetic and evolutionary computation
An evolutionary algorithm with species-specific explosion for multimodal optimization

Proceedings of the 11th Annual conference on Genetic and evolutionary computation

Protein structure prediction on a lattice model via multimodal optimization techniques

Proceedings of the 12th annual conference on Genetic and evolutionary computation
Evolutionary multimodal optimization using the principle of locality

Information Sciences: an International Journal

Quantified Score

Hi-index	0.00

Visualization

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.