档案规模对多目标优化计算时间和解决方案质量的影响
摘要:归档大小对三个方面的影响: (i) 所选最终解集的质量, (ii) 归档维护和最终解集选择的总计算时间,以及 (iii) 所需的内存大小。不出意料,归档大小的增加改善了最终解集的质量。有趣的是,中等大小的归档的总计算时间比小型归档和大型归档(例如,无限制归档)要大得多。为了减少计算时间,我们考察了两个想法: 定期归档更新和仅在后期代中进行归档。与每代更新归档相比,第一个想法可以在更短的计算时间内获得几乎相同的最终解集质量,但内存大小略有增加。第二个想法大大减少了计算时间,但最终解集的质量略有下降。根据我们的实验结果,给出了一些建议,关于如何恰当地选择归档策略和归档大小。
作者:Tianye Shu and Ke Shang and Hisao Ishibuchi and Yang Nan
论文ID:2209.03100
分类:Neural and Evolutionary Computing
分类简称:cs.NE
提交时间:2022-11-03