Recurring two-stage evolutionary programming: A novel approach for numeric optimization

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 41, Issue 5, 2011, Pages 1352-1365

  Alam, Mohammad Shafiul ^a   Islam, Md Monirul ^a   Yao, Xin ^b,c   Murase, Kazuyuki ^d  

^a BANGLADESH UNIVERSITY OF ENGINEERING AND TECHNOLOGY   (Bangladesh)

^b UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^c UNIVERSITY OF BIRMINGHAM   (United Kingdom)

^d UNIVERSITY OF FUKUI   (Japan)

Author keywords

Evolutionary programming (EP); global exploration; local exploitation; mutation

Indexed keywords

COMPLEX PROBLEM SOLVING; EMPIRICAL STUDIES; EXPLORATION AND EXPLOITATION; GLOBAL EXPLORATION; LOCAL EXPLOITATION; MUTATION; MUTATION OPERATORS; NUMERIC OPTIMIZATION; NUMERICAL OPTIMIZATIONS; TWO STAGE;

COMPUTER PROGRAMMING; EVOLUTIONARY ALGORITHMS; OPTIMIZATION;

PROBLEM SOLVING;

EID: 80052899755     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2011.2144968     Document Type: Article

References (40)

1. J. H. Holland, Adaptation in Natural and Artificial Systems. Ann Arbor, MI: Univ. Michigan Press, 1975.
2. D. B. Fogel, Evolutionary Computation: Toward a New Philosophy of Machine Intelligence. New York: IEEE Press, 1995.
3. H.-P. Schwefel, Numerical Optimization of Computer Models. Chichester, U.K.: Wiley, 1981.
4. J. Yao, N. Kharma, and P. Grogono, "Bi-objective multipopulation genetic algorithm for multimodal function optimization," IEEE Trans. Evol. Comput., vol. 14, no. 1, pp. 80-102, Feb. 2010.
5. C. Lee and X. Yao, "Evolutionary programming using mutations based on the Lévy probability distribution," IEEE Trans. Evol. Comput., vol. 8, no. 1, pp. 1-13, Feb. 2004.
6. X. Yao, Y. Liu, and G. Lin, "Evolutionary programming made faster," IEEE Trans. Evol. Comput., vol. 3, no. 2, pp. 82-102, Jul. 1999.
7. B. Soylu and M. Koksalan, "A favorable weight-based evolutionary algorithm for multiple criteria problems," IEEE Trans. Evol. Comput., vol. 14, no. 2, pp. 191-205, Apr. 2010.
8. E. Zitzler, L. Thiele, and J. Bader, "On set-based multiobjective optimization," IEEE Trans. Evol. Comput., vol. 14, no. 1, pp. 58-79, Feb. 2010.
9. A. Mukhopadhyay, U. Maulik, and S. Bandyopadhyay, "Multiobjective genetic algorithm-based fuzzy clustering of categorical attributes," IEEE Trans. Evol. Comput., vol. 13, no. 5, pp. 991-1005, Oct. 2009.
10. W.-N. Chen, J. Zhang, H. S. H Chung, W.-L. Zhong, W.-G. Wu, and Y.-H. Shi, "A novel set-based particle swarm optimization method for discrete optimization problems," IEEE Trans. Evol. Comput., vol. 14, no. 2, pp. 278-300, Apr. 2010.
11. P. S. Oliveto, J. He, and X. Yao, "Analysis of the (1 + 1)-EA for finding approximate solutions to vertex cover problems," IEEE Trans. Evol. Comput., vol. 13, no. 5, pp. 1006-1029, Oct. 2009.
12. J. S. Aguilar-Ruiz, J. C. Riquelme, andM. Toro, "Evolutionary learning of hierarchical decision rules," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 33, no. 2, pp. 324-331, Apr. 2003.
13. G. Schneider, H. Wersing, B. Sendhoff, and E. Körner, "Evolutionary optimization of a hierarchical object recognition model," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 35, no. 3, pp. 426-437, Jun. 2005. (Pubitemid 40802756)
14. K. M. Sim, "Evolving fuzzy rules for relaxed-criteria negotiation," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 38, no. 6, pp. 1486-1500, Dec. 2008.
15. O. Buchtala, M. Klimek, and B. Sick, "Evolutionary optimization of radial basis function classifiers for data mining applications," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 35, no. 5, pp. 928-947, Oct. 2005. (Pubitemid 41444578)
16. S.-J. Han and S.-B. Cho, "Evolutionary neural networks for anomaly detection based on the behavior of a program," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 36, no. 3, pp. 559-570, Jun. 2005.
17. H.-G. Beyer, The Theory of Evolution Strategies. Berlin, Germany: Springer-Verlag, 2001.
18. K. Chellapilla, "Combining mutation operators in evolutionary programming," IEEE Trans. Evol. Comput., vol. 2, no. 3, pp. 91-96, Sep. 1998. (Pubitemid 128748406)
19. P. Moscato, "On evolution, search, optimization, GAs and martial arts: Toward memetic algorithms," California Inst. Technol., Pasadena, CA, Tech. Rep. Caltech Concurrent Comput. Prog. Rep. 826, 1989.
20. D. K. Gehlhaar and D. B. Fogel, "Tuning evolutionary programming for conformationally flexible molecular docking," in Proc. 5th Annu. Conf. Evol. Program., L. J. Fogel, P. J. Angeline, and T. Bäck, Eds. Cambridge, MA: MIT Press, 1996, pp. 419-429.
21. D. V. Arnold and N. Hansen, "Active covariance matrix adaptation for the (1 + 1)-CMA-ES," in Proc. ACM GECCO, A. Branke and M. Pelikan, Eds., Portland, OR, Jul. 2010, pp. 385-392.
22. E. Aarts and G. Verhoeven, "Chapter g9.5: Genetic local search for the traveling salesman problem," in Handbook of Evolutionary Computation, T. Back, D. Fogel, and Z. Michalewicz, Eds. London, U.K.: Oxford Univ. Press, 1997, pp. G9.5:1-G9.5:7.
23. T. Ibaraki, "Combination with local search," in Handbook of Genetic Algorithms, U. K. Ibaraki, T. Back, D. Fogel, and Z. Michalewicz, Eds. London, U.K.: Oxford Univ. Press, 1997, pp. D3.2-1-D3.2-5.
24. N. Krasnogor and J. E. Smith, "A tutorial for competent memetic algorithms: Model, taxonomy and design issues," IEEE Trans. Evol. Comput., vol. 9, no. 5, pp. 474-488, Oct. 2005. (Pubitemid 41522757)
25. 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, Sep. 2004. (Pubitemid 39212980)
26. Z. Yang, J. He, and X. Yao, "Making a difference to differential evolution," in Advances in Metaheuristics for Hard Optimization, Z. Michalewicz and P. Siarry, Eds. Berlin, Germany: Springer-Verlag, Dec. 2007, pp. 397-414.
27. Z. Yang, K. Tang, and X. Yao, "Differential evolution for highdimensional function optimization," in Proc. IEEE CEC, Singapore, Sep. 25-28, 2007, pp. 3523-3530.
28. D. Molina, F. Herrera, and M. Lozano, "Adaptive local search parameters for real-coded memetic algorithms," in Proc. IEEE CEC, Edinburgh, U.K., Sep. 2005, pp. 888-895. (Pubitemid 41495944)
29. K. V. Price, Differential Evolution: A Practical Approach to Global Optimization, K. V. Price, R. M. Storn, and J. A. Lampinen, Eds. Berlin, Germany: Springer-Verlag, 2005, ser. Springer Natural Computing Series.
30. J. J. Liang, A. K. Qin, P. N. Suganthan, and S. Baskar, "Comprehensive learning particle swarm optimizer for global optimization of multimodal functions," IEEE Trans. Evol. Comput., vol. 10, no. 3, pp. 281-295, Jun. 2006. (Pubitemid 43821759)
31. 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, KanGAL Rep. 2005005, May 2005.
32. J. Culberson, "On the futility of blind search: An algorithmic view of no free lunch," Evol. Comput., vol. 6, no. 2, pp. 109-128, 1998.
33. J.-T. Tsai, T.-K. Liu, and J.-H. Chou, "Hybrid Taguchi-genetic algorithm for global numerical optimization," IEEE Trans. Evol. Comput., vol. 8, no. 4, pp. 365-377, Aug. 2004.
34. K. Deb and M. Goyal, "A combined genetic adaptive search (GeneAS) for engineering design," Comput. Sci. Informat., vol. 26, no. 1, pp. 30-45, 1996.
35. T. Bäck and H.-P. Schwefel, "An overview of evolutionary algorithms for parameter optimization," Evol. Comput., vol. 1, no. 1, pp. 1-23, 1993.
36. K. H. Liang, X. Yao, and C. S. Newton, "Adapting self-adaptive parameters in evolutionary algorithms," Appl. Intell., vol. 15, no. 3, pp. 171-180, Nov./Dec. 2001. (Pubitemid 32897606)
37. M. M. Islam, M. S. Alam, and K. Murase, "A new recurring multistage evolutionary algorithm for solving problems efficiently," in Proc. IDEAL, vol. 4881, Lecture Notes in Computer Science, 2007, pp. 97-106.
38. H. Mühlenbein and D. Schlierkamp-Voosen, "Predictive models for the breeder genetic algorithm I. Continuous parameter optimization," Evol. Comput., vol. 1, no. 1, pp. 25-49, 1993.
39. J. J. Liang, P. N. Suganthan, and K. Deb, "Novel composition test functions for numerical global optimization," in Proc. IEEE Swarm Intell. Symp., 2005, pp. 68-75.
40. C. A. Coello Coello, G. T. Pulido, andM. S. Lechuga, "Handling multiple objectives with particle swarm optimization," IEEE Trans. Evol. Comput., vol. 8, no. 3, pp. 256-279, Jun. 2004.