Controlling selection area of useful infeasible solutions and their archive for directed mating in evolutionary constrained multiobjective optimization
Controlling selection area of useful infeasible solutions and their archive for directed mating in evolutionary constrained multiobjective optimization
复制标题
DOI：
10.1145/2576768.2598313
复制
发表时间：
2014-07
期刊：
影响因子：
--
通讯作者：
Minami Miyakawa;K. Takadama;Hiroyuki Sato
中科院分区：
文献类型：
--
作者：
Minami Miyakawa;K. Takadama;Hiroyuki Sato
作为求解约束多目标优化问题的一种进化方法，近年来提出了一种基于两阶段非支配排序和定向交配的多目标优化方法。在TNSDM中，定向交配利用不可行解优于可行解来产生子代。虽然定向匹配有助于提高CMOPs中TNSDM的搜索性能，但存在两个问题。首先，由于种群中不可行解的数量大于可行解的数量取决于每个CMOP，因此定向交配的有效性也取决于每个CMOP。其次，定向交配中使用的不可行的解决方案在亲本（精英）群体的选择过程中被抛弃，不能在下一代中使用。为了克服这些问题，进一步提高TNSDM中有向配对的有效性，本文提出了一种改进的TNSDM，引入了一种控制有向配对不可行解的选择区域的方法和一种有用的有向配对不可行解的存档策略。对m个目标k个背包问题的实验结果表明，改进的TNSDM通过控制有向匹配的方向性和增加求解过程中有向匹配的执行次数，提高了搜索性能。
As an evolutionary approach to solve constrained multi-objective optimization problems (CMOPs), recently a MOEA using the two-stage non-dominated sorting and the directed mating (TNSDM) has been proposed. In TNSDM, the directed mating utilizes infeasible solutions dominating feasible solutions to generate offspring. Although the directed mating contributes to improve the search performance of TNSDM in CMOPs, there are two problems. First, since the number of infeasible solutions dominating feasible solutions in the population depends on each CMOP, the effectiveness of the directed mating also depends on each CMOP. Second, infeasible solutions utilized in the directed mating are discarded in the selection process of parents (elites) population and cannot be utilized in the next generation. To overcome these problems and further improve the effectiveness of the directed mating in TNSDM, in this work we propose an improved TNSDM introducing a method to control selection area of infeasible solutions and an archiving strategy of useful infeasible solutions for the directed mating. The experimental results on m objectives k knapsacks problems shows that the improved TNSDM improves the search performance by controlling the directionality of the directed mating and increasing the number of directed mating executions in the solution search.