Abstract
A novel memetic algorithm for multi-objective optimization problems is proposed in this paper. The uniqueness of the method is that it hybridizes scalarizing selection with Pareto selection for exploitation and exploration. For extending the spread of solutions as quickly and fully as possible, the scalarizing functions defined by a wide diversified set of weights are used to go through all regions in objective space in the first phase at each generation. In the second phase, for intensifying search ability and achieving global exploration, a grid-based method is used to discover the gaps on existing tradeoff surface, and a fuzzy local perturbation is employed to reproduce additional ”good” individuals in the missing areas. Both the exploitation and exploration are made dynamic and adaptive to online optimization conditions based on a function of progress ratio, ensuring better stability of the algorithm. Compared with several state-of-the-art approaches using the same set of multi-objective 0/1 knapsack problem instances, experiment results show that the proposed method perform better to some extent in terms of finding a near-Pareto front and well-extended nondominated set.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bosman, P.A.N., Thierens, D.: The balance between proximity and diversity in multiobjective evolutionary algorithms. IEEE Trans. on Evolutionary Computation 7, 174–188 (2003)
Srivivas, N., Deb, K.: Multiobjective optimization using nondominated sorting in genetic algorithms. Evolutionary Computation 2, 221–248 (1995)
Knowles, J.D., Corne, D.W.: The Pareto archived evolution strategy: a new baseline algorithm for Pareto multiobjective optimization. In: Proceedings of the 1999 Congress on Evolutionary Computation, pp. 98–105 (1999)
Yang, S.M., Shao, D.G., Luo, Y.J.: A novel evolution strategy for multiobjective optimization problem. Applied Mathematics and Computation, 1–24 (2005)
Zitzler, E., Thiele, L.: Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans. on Evolutionary Computation 3, 257–271 (1999)
Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the strength pareto evolutionary algorithm. TIK-Report 103, Switxerland (2001)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. on Evolutionary Computation 6, 182–197 (2002)
Knowles, J.D., Corne, D.W.: M-PAES: a memetic algorithm for multiobjective optimization. In: Proceedings of the 2000 Congress on Evolutionary Computation, pp. 325–332 (2000)
Ishibuchi, H., Murata, T.: A multi-objective genetic local search algorithm and its application to flowshop scheduling. IEEE Trans. Syst., Man. & Cybern. 28, 392–403 (1998)
Ishibuchi, H., Yoshida, T., Murata, T.: Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling. IEEE Trans. on Evolutionary Computation 7, 204–223 (2003)
Jaszkiewicz, A.: Genetic local search for multiple objective combinatorial optimization. European J. of Oper. Res. 137, 50–71 (2002)
Tan, K.C., Lee, T.H., Khor, E.F.: Evolutionary algorithms with dynamic population size and local exploration for multiobjective optimization. IEEE Trans. On Evolutionary Computation 5, 565–588 (2001)
Yen, G.G., Haiming, L.: Dynamic multiobjective evolutionary algorithm: adaptive cell-based rank and density estimation. IEEE Trans. on Evolutionary Computation 7, 253–274 (2003)
Fieldsend, J.E., Everson, R.M., Singh, S.: Using unconstrained elite archives for multiobjective optimization. IEEE Trans. on Evolutionary Computation 7, 305–323 (2003)
Zitzler, E.: Evolutionary algorithms for multiobjective optimization: Methods and applications. Ph.D. dissertation, Swiss Federal Inst. Of Technol (ETH), Zurich, Switzerland (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Guo, X., Yang, G., Wu, Z. (2005). A Hybrid Self-adjusted Memetic Algorithm for Multi-objective Optimization. In: Gelbukh, A., de Albornoz, Á., Terashima-Marín, H. (eds) MICAI 2005: Advances in Artificial Intelligence. MICAI 2005. Lecture Notes in Computer Science(), vol 3789. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11579427_67
Download citation
DOI: https://doi.org/10.1007/11579427_67
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29896-0
Online ISBN: 978-3-540-31653-4
eBook Packages: Computer ScienceComputer Science (R0)