备忘录

备忘录:组合多目标优化中结合禁忌搜索的模因算法。本文提出了一种新的多目标记忆算法方案MEMOX。在目前的多目标模因算法中,用于重组的双亲是随机选择的。我们通过使用动态超网格来改进这种方法,它允许选择位于最小密度区域的父对象。所选的第二个父对象是在目标空间中与第一个父对象接近的解决方案。然后对子代进行局部搜索。我们用一种新的多目标禁忌搜索PRTS对该方案进行了实验,得到了memetic算法MEMOTS。在多维多目标背包问题中,当目标数目增加时,最好进行多样化的研究,而不是使用先进的局部搜索。我们用不同的质量指标将memetic算法与其他多目标memetic算法进行了比较,结果表明该方法的性能非常令人感兴趣。