Enhancing differential evolution performance with local search for high dimensional function optimization

GECCO 2005 - Genetic and Evolutionary Computation Conference

Volumn , Issue , 2005, Pages 967-974

  Noman, Nasimul ^a   Iba, Hitoshi ^a  

^a UNIVERSITY OF TOKYO   (Japan)

Author keywords

Differential Evolution; Function Optimization; Landscape Generator; Local Search; Memetic Algorithm

Indexed keywords

DIFFERENTIAL EVOLUTION; FUNCTION OPTIMIZATION; LANDSCAPE GENERATOR; LOCAL SEARCH; MEMETIC ALGORITHM;

FUNCTION EVALUATION; FUNCTIONS; MODAL ANALYSIS; OPTIMIZATION; PERFORMANCE;

EVOLUTIONARY ALGORITHMS;

EID: 32444442367     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1068009.1068174     Document Type: Conference Paper

References (16)

1. H. G. Beyer and K. Deb. On self-adaptive features in real-parameter evolutionary algorithms. IEEE Transactions on Evolutionary Computation, 5(3):250-270, June 2001.
2. L. Davis. Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York, 1991.
3. D. E. Goldberg and S. Voessner. Optimizing global-local search hybrids. In Genetic and Evolutionary Computation Conference (GECCO'99) Proceedings, pages 220-228. Morgan Kaufmann, July 1999.
4. M. Y. H. Satoh and S. Kobayashi. Minimal generation gap model for gas considering both exploration and exploitation. In Proceedings of IIZUKA '96, pages 494-497, 1996.
5. A. A. Kalyanmoy Deb and D. Joshi. A computationally efficient evolutionary algorithm for real-parameter optimization. Evolutionary Computation, 10(4):371-395, Winter 2002.
6. J. Kennedy. Continuous Valued Multimodality Generator for Evolutionary Algorithms. Retrieved from: http://www.cs.uwyo.edu/ wspears/multi.kennedy.html (16th January, 2005).
7. J. Kennedy and W. M. Spears. Matching algorithms to problems: An experimental test of the particle swarm and some genetic algorithms on the multimodal problem generator. In International Conference on Evolutionary Computation (ICEC'98) Proceedings, pages 78-83. IEEE, May 1998.
8. N. K. Manuel Lozano, Francisco Herrera and D. Molina. Real-coded memetic algorithms with crossover hill-climbing. Evolutionary Computation, 12(3):273-302, Fall 2004.
9. P. Merz and B. Freisieben. Fitness landscapes, memetic algorithms, and greedy operators for graph bipartitioning. Evolutionary Computation, 8(1):61-91, Spring 2000.
10. P. Moscato. On evolution, search, optimization, genetic algorithms and martial arts: Towards memetic algorithms. In Technical Report 826, Caltech Concurrent Computation Program. California Institute of Technology, Pasadena, California, 1989.
11. P. Moscato and M. G. Norman. A memetic approach for the traveling salesman problem implementation of a computational ecology for combinatorial optimization on message-passing systems. In Parallel Computing and Transputer Applications, pages 177-186. IOS Press, Amsterdam, The Netherlands, 1992.
12. M. Y. Shlgeyoshl Tsutsui and T. Higuchl. Multi-parent recombination with simplex crossover in real coded genetic algorithms. In Genetic and Evolutionary Computation Conference (GECCO'99) Proceedings, pages 657-664. Morgan Kaufmann, July 1999.
13. R. Storn. System design by constraint adaptation and differential evolution. IEEE Transactions on Evolutionary Computation, 3(1):22-34, April 1999.
14. R. Storn and K. Price. Differential evolution a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization, 11(4):341-359, December 1997.
15. D. H. Wolpert and W. G. Macready. No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation, l(1):67-82, April 1997.
16. J. M. Yang and C. Y. Kao. Integrating adaptive mutations and family competition into genetic algorithms as function optimizer. Soft Computing, 4(2):89-102, June 2000.