An evolutionary algorithm that makes decision based on the entire previous search history

IEEE Transactions on Evolutionary Computation

Volumn 15, Issue 6, 2011, Pages 741-769

  Chow, Chi Kin ^a   Yuen, Shiu Yin ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Benchmarking with other evolutionary algorithms; evolutionary algorithm using search history; fitness function approximation; parameter less anisotropic adaptive mutation

Indexed keywords

ADAPTIVE MUTATION; BENCHMARK FUNCTIONS; BINARY SPACE PARTITIONING TREES; COVARIANCE MATRIX ADAPTATION EVOLUTION STRATEGIES; DIFFERENTIAL EVOLUTION; ESTIMATION OF DISTRIBUTION ALGORITHMS; FITNESS FUNCTIONS; FITNESS VALUES; IMPROVED PARTICLE SWARM OPTIMIZATION; MULTIMODAL FUNCTION OPTIMIZATION; MUTATION OPERATORS; MUTATION STRATEGY; PERFORMANCE COMPARISON; REAL CODED GENETIC ALGORITHM; SPACE PARTITIONING;

ANISOTROPY; BENCHMARKING; COVARIANCE MATRIX; GENETIC ALGORITHMS; HEALTH; HEURISTIC ALGORITHMS; OPTIMIZATION; PARTITIONS (BUILDING);

TREES (MATHEMATICS);

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

References (46)

1. V. K. Koumousis and C. P. Katsaras, "A sawtooth genetic algorithm combining the effects of variable population size and reinitialization to enhance performance," IEEE Trans. Evol. Comput., vol. 10, no. 1, pp. 19-28, Feb. 2006.
2. X. F. Xie, W. J. Zhang, and Z. L. Yang, "A dissipative particle swarm optimization," in Proc. IEEE Congr. Evol. Comput., 2002, pp. 1666-1670.
3. L. Pedro and J.-A. Lozano, Eds. Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation, Boston, MA: Kluwer, 2002.
4. R. Storn and K. Price, "Differential evolution: A simple and efficient adaptive scheme for global optimization over continuous spaces," Berkeley, CA, Tech. Rep. TR-95-012, 1995.
5. R. Storn and K. Price, "Differential evolution: A simple and efficient heuristic for global optimization over continuous spaces," J. Global Optimization, vol. 11, no. 4, pp. 341-359, Dec. 1997.
6. S. Y. Yuen and C. K. Chow, "A non-revisiting genetic algorithm," in Proc. IEEE Congr. Evol. Comput., 2007, pp. 4583-4590.
7. S. Y. Yuen and C. K. Chow, "A genetic algorithm that adaptively mutates and never revisits," IEEE Trans. Evol. Comput., vol. 13, no. 2, pp. 454-472, Apr. 2009.
8. S. Y. Yuen and C. K. Chow, "A non-revisiting simulated annealing algorithm," in Proc. IEEE Congr. Evol. Comput., 2008, pp. 1886-1892.
9. C. K. Chow and S. Y. Yuen, "A non-revisiting particle swarm optimization," in Proc. IEEE Congr. Evol. Comput., 2008, pp. 1879-1885.
10. F. Glover and M. Laguna, Tabu Search. Norwell, MA: Kluwer, 1997.
11. J.-F. M. Barthelemy and R. T. Haftka, "Approximation concepts for optimum structural design: A review," Struct. Optimiz., vol. 5, no. 3, pp. 129-144, Sep. 1993.
12. Y. Jin, "A comprehensive survey of fitness approximation in evolutionary computation," Soft Comput. J., vol. 9, no. 1, pp. 3-12, 2005.
13. D. Büche, N. N. Schraudolph, and P. Koumoutsakos, "Accelerating evolutionary algorithms with Gaussian process fitness function models," IEEE Trans. Evol. Comput., vol. 35, no. 2, pp. 183-194, May 2005.
14. R. G. Regis and C. A. Shoemaker, "Local function approximation in evolutionary algorithms for the optimization of costly functions," IEEE Trans. Evol. Comput., vol. 8, no. 5, pp. 490-505, Oct. 2004.
15. F. V. Jensen, Bayesian Networks and Decision Graphs. Berlin, Germany: Springer, 2001.
16. J.-J. Liou and Y.-P. Chen, "Adaptive discretization on multidimensional continuous search spaces," in Proc. Genetic Evol. Comput. Conf., 2008, pp. 977-984.
17. G. B. Huang, Q. Y. Zhu, and C. K. Siew, "Extreme learning machine: A new learning scheme of feedforward neural networks," in Proc. IEEE Int. Joint Conf. Neural Netw., vol. 2. 2004, pp. 985-990.
18. Y. S. Ong, P. B. Nair, and A. J. Keane, "Evolutionary optimization of computationally expensive problems via surrogate modeling," Am. Instit. Aeronautics Astronautics J., vol. 41, no. 4, pp. 687-696, 2003.
19. D. Lim, Y. S. Ong, Y. Jin, and B. Sendhoff, "A study on metamodeling techniques, ensembles, and multisurrogates in evolutionary computation," in Proc. Genetic Evol. Comput. Conf., London, U.K., 2007, pp. 1288-1295.
20. G. E. Moore, "Cramming more components onto integrated circuits," Electronics, vol. 38, no. 8, pp. 114-117, 1965.
21. S. Y. Yuen and C. K. Chow, "Applying non-revisiting genetic algorithm to traveling salesman problem," in Proc. IEEE Congr. Evol. Comput., 2008, pp. 2217-2224.
22. P. Moscato, "On evolution, search, optimization, genetic algorithms and martial arts: Toward memetic algorithms," Caltech, U.S., Caltech Concurrent Computation Program Rep. 826, 1989.
23. R. Meuth, M. H. Lim, Y. S. Ong, and D. C. Wunsch, II, "A proposition on memes and meta-memes in computing for higher-order learning," Memetic Comput., vol. 1, no. 2, pp. 85-100, 2009.
24. X. Yao, Y. Liu, and G. M. Lin, "Evolutionary programming made faster," IEEE Trans. Evol. Comput., vol. 3, no. 2, pp. 82-102, Jul. 1999.
25. 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, 2005, Tech. Rep., and IIT Kanpur, Kanpur, India, KanGAL Rep. #2005005, 2005.
26. M. M. Ali, C. Khompatraporn, and Z. B. Zabinsky, "A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems," J. Global Optimiz., vol. 31, no. 4, pp. 635-672, 2005.
27. I. Ono and S. Kobayashi, "A real-code genetic algorithm for function optimization using unimodal normal distribution crossover," in Proc. 7th Int. Conf. Genetic Algorithm, 2007, pp. 246-253.
28. N. Hansen, "The CMA evolutionary strategy: A tutorial," Tech. Rep., Aug. 31, 2007 [Online]. Available: www.bionik.tu-berlin.de/ user/niko/cmatutorial.pdf
29. S. Rahnamayan, H. R. Tizhoosh, and M. M. A. Salama, "Oppositionbased differential evolution," IEEE Trans. Evol. Comput., vol. 12, no. 1, pp. 64-79, Feb. 2008.
30. H. R. Tizhoosh, "Opposition-based learning: A new scheme for machine intelligence," in Proc. Int. Conf. Comput. Intell. Modeling Control Autom., vol. 1. Vienna, Austria, 2005, pp. 695-701.
31. N. Noman and H. Iba, "Accelerating differential evolution using an adaptive local search," IEEE Trans. Evol. Comput., vol. 12, no. 1, pp. 107-125, Feb. 2008.
32. S. Tsutsui, M. Yamamura, and T. Higuchi, "Multiparent recombination with simplex crossover in real coded genetic algorithms," in Proc. Genetic Evol. Comput. Conf., 1999, pp. 657-664.
33. T. Krink, J. S. Vesterstrom, and J. Riget, "Particle swarm optimization with spatial particle extension," in Proc. IEEE Congr. Evol. Comput., 2002, pp. 1474-1497.
34. R. Santana, C. Echegoyen, A. Mendiburu, C. Bielza, J. A. Lozano, P. Larrañaga, R. Armañanzas, and S. Shakya, MATLAB Toolbox for Estimation of Distribution Algorithms (MATEDA-2.0), Feb. 2009
35. [Online]. Available: http://www.sc.ehu.es/ ccwbayes/members/rsantana/ software/matlab/IntEDA.tar.gz
36. R. Santana, C. Echegoyen, A. Mendiburu, C. Bielza, J. A. Lozano, P. Larrañaga, R. Armañanzas, and S. Shakya, "MATEDA: A suite of EDA programs in MATLAB," Univ. Basque Country, Bilbao, Spain, Tech. Rep. EHU-KZAA-IK-2/09, Feb. 2009.
37. J. Vesterstroem and R. Thomsen, "A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems," in Proc. IEEE Congr. Evol. Comput., vol. 2. 2004, pp. 1980-1987.
38. J. Liu and J. Lampinen, "A fuzzy adaptive differential evolution algorithm," Soft Comput. A Fusion Found. Methodol. Applicat., vol. 9, no. 6, pp. 448-462, 2005.
39. J. Brest, S. Greiner, B. Bošković, M. Mernik, and V. Žumer, "Selfadapting control parameters in differential evolution: A comparative study on numerical benchmark problems," IEEE Trans. Evol. Comput., vol. 10, no. 6, pp. 646-657, Dec. 2006.
40. M. M. Ali and A. Törn, "Population set-based global optimization algorithms: Some modifications and numerical studies," Comput. Oper. Res., vol. 31, no. 10, pp. 1703-1725, 2004.
41. J. Sun, Q. Zhang, and E. P. K. Tsang, "DE/EDA: A new evolutionary algorithm for global optimization," Inform. Sci., vol. 169, nos. 3-4, pp. 249-262, Feb. 2005.
42. G. C. Onwubolu and B. V. Babu, New Optimization Techniques in Engineering. New York: Springer, 2004.
43. C. K. Chow, H. T. Tsui, and T. Lee, "Surface registration using a dynamic genetic algorithm," Pattern Recognit., vol. 37, no. 1, pp. 105-117, 2004.
44. K. F. Fong, V. I. Hanby, and T. T. Chow, "HVAC system optimization for energy management by evolutionary programming," Energy Buildings, vol. 38, no. 3, pp. 220-231, 2006.
45. K. F. Fong, V. I. Hanby, and T. T. Chow, "Development of optimal design of solar water heating system by using evolutionary algorithm," J. Solar Energy Eng., vol. 129, no. 4, pp. 499-501, 2007.
46. K. F. Fong, "Optimized design and energy management of heating, ventilating and air conditioning systems by evolutionary algorithm," Ph.D. thesis, De Montfort University, Leicester, U.K., 2006.