Archive of Useful Solutions for Directed Mating in Evolutionary Constrained Multiobjective Optimization

DOI Web Site Web Site 被引用文献1件 参考文献17件

この論文をさがす

抄録

<p>As an evolutionary approach to solve multi-objective optimization problems involving several constraints, recently a multi-objective evolutionary algorithm (MOEA) using two-stage non-dominated sorting and directed mating (TNSDM) has been proposed. In TNSDM, directed mating utilizes infeasible solutions dominating feasible solutions in the objective space to generate offspring. In our previous studies, significant contribution of directed mating to the improvement of the search performance was verified on several benchmark problems. However, in the conventional TNSDM, infeasible solutions utilized in directed mating are discarded in the selection process of parents (elites) population and cannot be utilized in the next generation. TNSDM has potential to further improve the search performance by archiving useful solutions for directed mating to the next generation and repeatedly utilizing them in directed mating. To further improve effects of directed mating in TNSDM, in this work, we propose an archiving strategy of useful solutions for directed mating. We verify the search performance of TNSDM using the proposed archive by varying the size of archive, and compare its search performance with the conventional CNSGA-II and RTS on m objectives k knapsacks problems. As results, we show that the search performance of TNSDM is improved by introducing the proposed archive in aspects of diversity of the obtained solutions in the objective space and convergence of solutions toward the optimal Pareto front.</p>

収録刊行物

被引用文献 (1)*注記

もっと見る

参考文献 (17)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ