MOEA/D-AMS: Improving MOEA/D by an adaptive mating selection mechanism

Tsung Che Chiang*, Yung Pin Lai

*此作品的通信作者

研究成果: 書貢獻/報告類型會議論文篇章

39 引文 斯高帕斯(Scopus)

摘要

In this paper we propose a multiobjective evolutionary algorithm based on MOEA/D [1] for solving multiobjective optimization problems. MOEA/D decomposes a multiobjective optimization problem into many single-objective subproblems. The objective of each subproblem is a weighted aggregation of the original objectives. Using evenly distributed weight vectors on subproblems, solutions to subproblems form a set of well-spread approximated Pareto optimal solutions to the original problem. In MOEA/D, each individual in the population represents the current best solution to one subproblem. Mating selection is carried out in a uniform and static manner. Each individual/subproblem is selected/solved once at each generation, and the mating pool of each individual is determined and fixed based on the distance between weight vectors on the objective space. We propose an adaptive mating selection mechanism for MOEA/D. It classifies subproblems into solved ones and unsolved ones and selects only individuals of unsolved subproblems. Besides, it dynamically adjusts the mating pools of individuals according to their distance on the decision space. The proposed algorithm, MOEA/D-AMS, is compared with two versions of MOEA/D using nine continuous functions. The experimental results confirm the benefits of the adaptive mating selection mechanism.

原文英語
主出版物標題2011 IEEE Congress of Evolutionary Computation, CEC 2011
頁面1473-1480
頁數8
DOIs
出版狀態已發佈 - 2011 八月 29
事件2011 IEEE Congress of Evolutionary Computation, CEC 2011 - New Orleans, LA, 美国
持續時間: 2011 六月 52011 六月 8

出版系列

名字2011 IEEE Congress of Evolutionary Computation, CEC 2011

其他

其他2011 IEEE Congress of Evolutionary Computation, CEC 2011
國家/地區美国
城市New Orleans, LA
期間2011/06/052011/06/08

ASJC Scopus subject areas

  • 計算機理論與數學
  • 理論電腦科學

指紋

深入研究「MOEA/D-AMS: Improving MOEA/D by an adaptive mating selection mechanism」主題。共同形成了獨特的指紋。

引用此