Accelerating differential evolution using an adaptive local search

IEEE Transactions on Evolutionary Computation

Volumn 12, Issue 1, 2008, Pages 107-125

  Noman, Nasimul ^a,b   Iba, Hitoshi ^a  

^a UNIVERSITY OF TOKYO   (Japan)

^b UNIVERSITY OF DHAKA   (Bangladesh)

Author keywords

Differential evolution (DE); Global optimization; Local search (LS); Memetic algorithm (MA)

Indexed keywords

GLOBAL OPTIMIZATION; HEURISTIC METHODS; PROBLEM SOLVING;

ADAPTIVE LOCAL SEARCH; DIFFERENTIAL EVOLUTION; MEMETIC ALGORITHM;

EVOLUTIONARY ALGORITHMS;

EID: 40249090398     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2007.895272     Document Type: Article

References (50)

1. T. Bäck, D. B. Fogel, and Z. Michalewicz, Eds., Evolutionary Computation 2: Advanced Algorithms and Operators. Bristol, U.K.: Institute of Physics, 2000.
2. N. Hansen and A. Ostermeier, "Completely derandomized self-adaptation in evolution strategies," Evol. Comput., vol. 9, no. 2, pp. 159-195, Jun. 2001.
3. I. Ono, H. Kita, and S. Kobayashi, Advances in Evolutionary Computing New York: Springer, Jan. 2003, ch. A Real-Coded Genetic Algorithm Using the Unimodal Normal Distribution Crossover, pp. 213-237.
4. S. Tsutsui, M. Yamamura, and T. Higuchi, "Multi-parent recombination with simplex crossover in real coded genetic algorithms," in Proc. Genetic Evol. Comput. Conf. (GECCO'99), Jul. 1999, pp. 657-664.
5. R. Storn and K. V. Price, "Differential evolution - A simple and efficient heuristic for global optimization over continuous spaces," J. Global Opt., vol. 11, no. 4, pp. 341-359, Dec. 1997.
6. J. Kennedy and R. C. Eberhart, "Particle swarm optimization," in Proc. IEEE Int. Conf. Neural Netw., Dec. 1995, pp. 1942-1948.
7. B. Freisleben and P. Merz, "A genetic local search algorithm for solving symmetric and asymmetric traveling salesman problems," in Proc. IEEE Int. Conf. Evol. Comput., 1996, pp. 616-621.
8. P. Merz and B. Freisleben, "Fitness landscapes, memetic algorithms, and greedy operators for graph bipartitioning," Evol. Comput., vol. 8, no. 1, pp. 61-91, 2000.
9. P. Moscato and M. G. Norman, "A memetic approach for the traveling salesman problem implementation of a computational ecologyfor combinatorial optimization on message-passing systems," in Proc. Parallel Comput. Transputer Appl., 1992, pp. 177-186.
10. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs. Berlin, Germany: Springer-Verlag, 1996.
11. Y. Jin, Ed., Knowledge Incorporation in Evolutionary Computation, ser. Studies in Fuzziness and Soft Computing. Berlin, Germany: Springer-Verlag, 2005, vol. 167.
12. L. Davis, Handbook of Genetic Algorithms. New York: Van Nostrand Reinhold, 1991.
13. D. Goldberg and S. Voessner, "Optimizing global-local search hybrids," in Proc. Genetic Evol. Comput. Conf. (GECCO'99), 1999, pp. 220-228.
14. R. G. Reynolds, "An introduction to cultural algorithms," in Proc. 3rd Ann. Conf. Evol. Program., 1994, pp. 131-139.
15. R. G. Reynolds, "Cultural algorithms: Computational modeling of how cultures learn to solve problems: An engineering example," Cybern. Syst., vol. 36, no. 8, pp. 753-771, 2005.
16. P. Moscato, "On evolution, search, optimization, genetic algorithms and martial arts: Towards memetic algorithms," Caltech Concurrent Computation Program, California Inst. Technol., Pasadena, CA, Tech. Rep. 826, 1989.
17. M. Lozano, F. Herrera, N. Krasnogor, and D. Molina, "Real-coded memetic algorithms with crossover hill-climbing," Evol. Comput., vol. 12, no. 3, pp. 273-302, 2004.
18. H. G. Beyer and K. Deb, "On self-adaptive features in real-parameter evolutionary algorithms," IEEE Trans. Evol. Comput., vol. 5, no. 3, pp. 250-270, 2001.
19. Y.-S. Ong and A. J. Keane, "Meta-Lamarckian learning in memetic algorithms," IEEE Trans. Evol. Comput., vol. 8, no. 2, pp. 99-110, 2004.
20. Y.-S. Ong, M.-H. Lim, N. Zhu, and K.-W. Wong, "Classification of adaptive memetic algorithms: A comparative study," IEEE Trans. Syst., Man, Cybern. - Part B, vol. 36, no. 1, pp. 141-152, 2006.
21. N. K. Bambha, S. S. Bhattacharyya, J. Teich, and E. Zitzler, "Systematic integration of parameterized local search into evolutionary algorithms," IEEE Trans. Evol. Comput., vol. 8, no. 2, pp. 137-155, 2004.
22. N. Krasnogor and J. Smith, "A memetic algorithm with self-adaptive local search: TSP as a case study," in Proc. Genetic Evol. Comput. Conf., 2000, pp. 987-994.
23. K. V. Price, R. M. Storn, and J. A. Lampinen, Differential Evolution: A Practical Approach to Global Optimization. Berlin, Germany: Springer-Verlag, 2005.
24. J. Liu and J. Lampinen, "A fuzzy adaptive differential evolution algorithm," Soft Computing - A Fusion of Foundations, Methodologies and Applications, vol. 9, no. 6, pp. 448-642, 2005.
25. A. K. Qin and P. N. Suganthan, "Self-adaptive differential evolution algorithm for numerical optimization," in Proc. IEEE Congr. Evol. Comput., 2005, pp. 1785-1791.
26. H. Y. Fan and J. Lampinen, "A trigonometric mutation operation to differential evolution," J. Global Opt., vol. 27, no. 1, pp. 105-129, Sep. 2003.
27. J. Brest, S. Greiner, B. Bošković, M. Mernik, and V. Žumer, "Self-adapting control parameters in differential evolution: A comparative study on numerical benchmark problems," IEEE Trans. Evol. Comput., vol. 10, no. 6, pp. 646-657, 2006.
28. N. Noman and H. Iba, "Enhancing differential evolution performance with local search for high dimensional function optimization," in Proc. 2005 Conf. Genetic Evol. Comput., Jun. 2005, pp. 967-974.
29. R. Storn, "System design by constraint adaptation and differential evolution," IEEE Trans. Evol. Comput., vol. 3, no. 1, pp. 22-34, Apr. 1999.
30. E. Mezura-Montes, J. Velázquez-Reyes, and C. A. C. Coello, "A comparative study of differential evolution variants for global optimization," in Proc. Genetic Evol. Comput. Conf. (GECCO 2006 , Jul. 2006, pp. 485-492.
31. J. Sun, Q. Zhang, and E. P. Tsang, "DE/EDE: A new evolutionary algorithm for global optimization," Inf. Sci., vol. 169, pp. 249-262, 2005.
32. W.-J. Zhang and X.-F. Xie, "DEPSO: Hybrid particle swarm with differential evolution operator," in Proc. IEEE Int. Conf. Syst., Man, Cybern., 2003, pp. 3816-3821.
33. S. Das, A. Konar, and U. K. Chakraborty, "Improving particle swarm optimization with differentially perturbed velocity," in Proc. Genetic Evol. Comput. Conf. (GECCO), Jun. 2005, pp. 177-184.
34. N. Noman and H. Iba, "A new generation alternation model for differential evolution," in Proc. Genetic Evol. Comput. Conf. (GECCO 2006), Jul. 2006, pp. 1265-1272.
35. R. Gäperle, S. D. Müller, and P. Koumoutsakos, "A parameter study for differential evolution," in Proc. WSEAS Int. Conf. Advances Intell. Syst., Fuzzy Syst., Evol. Comput., 2002, pp. 293-298.
36. D. Zaharie, "Critical values for the control parameters of differential evolution algorithms," in Proc. MENDEL 8th Int. Conf. Soft Comput. 2002, pp. 62-67.
37. S. Das, A. Konar, and U. K. Chakraborty, "Two improved differential evolution schemes for faster global search," in Proc. Genetic Evol. Comput. Conf. (GECCO), Jun. 2005, pp. 991-998.
38. H. Ishibuchi, T. Yoshida, and T. Murata, "Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop, scheduling," IEEE Trans. Evol. Comput., vol. 7, no. 2, pp. 204-223, 2003.
39. J.-M. Yang and C.-Y. Kao, "Integrating adaptive mutations and family competition into genetic algorithms as function optimizer," Soft Comput., vol. 4, pp. 89-102, 2000.
40. T. Bäck, "Introduction to the special issue: Self-adaptation," IEEE Trans. Evol. Comput., vol. 9, no. 2, pp. iii-iv, 2001.
41. P. N. Suganthan, N. Hansen, J. J. Liang, K. Deb, Y.-P. Chen, A. Auger, and S. Tiwari, "Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization," Nanyang Technol. Univ., Singapore, HT Kanpur, India, KanGAL Rep. 2005005, May 2005.
42. T. Krink, B. Filipič, G. B. Fogel, and R. Thomsen, "Noisy optimization problems - A particular challenge for differential evolution?," in Proc. Congr. Evol. Comput. (CEC 2004), Jun. 2004, pp. 332-339.
43. J. Rönkkönen, S. Kukkonen, and K. Price, "Real-parameter optimization with differential evolution," in Proc. 2005 IEEE Congr. Evol. Comput., Sep. 2005, pp. 506-513.
44. H. Satoh, M. Yamamura, and S. Kobayashi, "Minimal generation gap model for GAs considering both exploration and exploitation," in Proc. IIZUKA'96, 1996, pp. 494-497.
45. K. Deb, A. Anand, and D. Joshi, "A computationally efficient evolutionary algorithm for real-parameter optimization," Evol. Comput., vol. 10, no. 4, pp. 371-395, 2002.
46. L. J. Eshelman and J. D. Schaffer, Foundations of Genetic Algorithms 2. San Mateo, CA: Morgan Kaufmann, 1993, ch. Real-Coded Genetic Algorithms and Interval Schemata, pp. 187-202.
47. J. J. Liang and P. N. Suganthan, "Dynamic multi-swarm particle swarm optimizer with local search," in Proc. IEEE Congr. Evol. Comput., 2005, pp. 522-528.
48. C. Fernandes and A. Rosa, "A study on non-random mating and varying population size in genetic algorithms using a royal road function," in Proc. Congr. Evol. Comput. (CEC 2001), 2001, pp. 60-66.
49. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA: Addison-Wesley, 1989.
50. X. Yao, Y. Liu, and G. Liu, "Evolutionary programming made faster," IEEE Trans. Evol. Comput., vol. 3, no. 2, pp. 82-102, 1999.