A Multi-Objective Memetic Algorithm Based on Chaos Optimization

Abstract:

In this research, a new Memetic Algorithm (MA) for Multi-Objective (MO) optimization is proposed, which combines ability of chaos optimization algorithm is proposed based on the ergodic and stochastic properties of the chaos variables. A new MA updating strategy is proposed based upon the concept to deal with the problem of premature convergence and diversity maintenance within the chromosome. The proposed features are examined to show effects in MO optimization. The comparative study shows the effectiveness of the proposed MA, which produces solution sets that are highly competitive in terms of convergence Measurement and Spread Measurement.

• Periodical: Applied Mechanics and Materials (Volumes 130-134)
• Pages: 725-729
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.130-134.725
• Online since: October 2011
• Authors: Paranya Ammaruekarat, Phayung Meesad
• Keywords: Chaos Mutation, Chaos Optimization, Multi-Objective Memetic Algorithm

References

[1] K. C. Tan, E. F. Khor, and T. H. Lee, Evolutionary Multi-objective Optimization: Algorithms and Applications. New York: Springer-Verlag, (2005).

[2] A. Alkan, E. Özcan, Memetic Algorithms for timetabling, Yeditepe University, 34755 Kayisdagi - Istanbul/Turkey, (2003).

[3] ‏ Kumar R, Singh PK , Pareto evolutionary Algorithm hybridized with local search for biobjective TSP, In: Grosan C, Abraham A, Ishibuchi H (eds) Hybrid Evolutionary Algorithms, Springer, Berlin, 2007, p.361–98.

DOI: 10.1007/978-3-540-73297-6_14

[4] Nguyen Quoc Viet Hung, Ta Quang Binh and Duong Tuan Anh, A Memetic Algorithm for Timetabling" Proceedings of 3nd Int, Conf. RIVF, 05 Research Informatics Vietnam-Francophony , 2005 , p.289 – 294.

[5] H Ishibuchi, Y Hitotsuyanagi, N Tsukamoto, Y., Implementation of Multiobjective Memetic Algorithms for Combinatorial Optimization Problems: A Knapsack Problem Case Study , Multi-objective Memetic Algorithms, 2009 , p.27–49.

DOI: 10.1007/978-3-540-88051-6_2

[6] Ishibuchi, H., Murata, T., Multi-Objective Genetic Local Search Algorithm, In: Proc. of 1996 IEEE International Conference on Evolutionary Computation, 1996, p.119–124.

DOI: 10.1109/icec.1996.542345

[7] Robert L. Devaney, An Introduction to Chaotic Dynamical System, 2nd Edition. Westview Press, (2003).

[8] Duan, H. and Yu, X., Hybrid Ant Colony Optimization Using Memetic Algorithm for Traveling Salesman Problem, Proceedings of the IEEE Symposium on Approximate Dynamic Programming and Reinforcement Learning, 2007 , pp.92-95.

DOI: 10.1109/adprl.2007.368174

[9] ‏ ‏ Adriana Lara, Gustavo Sanchez, Carlos A. Coello Coello and Oliver Schütze, HCS: A New Local Search Strategy for Memetic Multiobjective Evolutionary Algorithms, IEEE Transactions on Evolutionary Computation, Vol. 14, No. 1, February (2010).

DOI: 10.1109/tevc.2009.2024143

[10] Konak, A., Coit, D.W., Alice E.S., Multi-objective optimization using genetic Algorithms: A tutorial. Reliability Engineering and System Safety, ‏ , 2006, pp.992-1007.

DOI: 10.1016/j.ress.2005.11.018

[11] D. J. Jefferies, J. H. B. Deane and G. G. Johnstone, An introduction to chaos, Electronics and Communication Engineering Journal, 1989, pp.115-123.

[12] Deb‏, K., Thiele, L. ‏, Laumanns‏, M. and Zitzler, E. ‏, Scalable Multi-Objective Optimization Test Problems, CEC 2002 , IEEE Press, 2002, p.825 – 830.

DOI: 10.1109/cec.2002.1007032