Control of Crossed Genes Ratio for Directed Mating in Evolutionary Constrained Multi-Objective Optimization
Control of Crossed Genes Ratio for Directed Mating in Evolutionary Constrained Multi-Objective Optimization
复制标题
DOI：
10.1145/2739482.2768480
复制
发表时间：
2015-07
期刊：
影响因子：
--
通讯作者：
Minami Miyakawa;K. Takadama;Hiroyuki Sato
中科院分区：
文献类型：
--
作者：
Minami Miyakawa;K. Takadama;Hiroyuki Sato
作为求解约束多目标优化问题的一种进化方法，提出了一种基于两阶段非支配排序和定向交配的算法。为了产生后代，定向交配利用有用的非可行解比种群中的可行解具有更好的客观价值。与传统匹配相比，定向匹配具有更高的搜索性能，避免了在多个CMOPs中使用不可行的解。然而，由于定向交配使用不可行的解决方案，产生的后代与常规交配相比往往是不可行的。为了进一步提高定向交配的有效性，提高所产生后代的可行性，本文提出了一种控制定向交配中杂交基因比例的方法。在这种方法中，我们控制了在定向交配中从不可行的亲本向后代复制的基因数量。基于2-4个目标的m-目标k-背包问题的实验结果表明，通过控制杂交基因比例，定向交配对搜索性能的贡献得到了进一步提高。
As an evolutionary approach to solve constrained multi-objective optimization problems (CMOPs), an algorithm using the two-stage non-dominated sorting and the directed mating (TNSDM) has been proposed. To generate offspring, the directed mating utilizes useful infeasible solutions having better objective values than feasible solutions in the population. The directed mating achieves higher search performance than the conventional mating which avoids using infeasible solutions in several CMOPs. However, since the directed mating uses infeasible solutions, generated offspring tend to be infeasible compared with the conventional mating. To further improve the effectiveness of the directed mating by improving the feasibility of generated offspring, in this work we propose a method to control the crossed genes ratio in the directed mating. In this method, we control the amount of genes copied from infeasible parents to offspring in the directed mating. Experimental results using m-objective k-knapsack problem with 2-4 objectives show the contribution of the directed mating for the search performance is further improved by controlling crossed genes ratio.