基于IOHprofiler的动态二进制值问题的实证分析
Empirical Analysis of the Dynamic Binary Value Problem with IOHprofiler
AI总结:
本文将单调动态二进制值问题的多个版本集成到IOHprofiler基准测试框架中,通过大规模实验重现理论结果并探索遗传算法性能的未知方面,为动态优化研究提供了新平台。
摘要:
动态环境中的优化问题近期已成为多项理论研究的来源。其中一个问题是单调动态二进制值问题,该问题在理论上对不同遗传算法(Genetic Algorithms)具有高区分度。基于这一理论基础,我们将该问题的多个版本集成到IOHprofiler基准测试框架中。利用这种集成,我们进行了多项大规模基准测试实验,既在中等维度问题上重现了理论结果,又研究了GA性能中尚未在理论上被研究的方面。我们的结果突出了理论与基准测试之间的多项协同作用,并提供了一个平台,通过该平台可对动态优化问题进行进一步研究。
英文摘要:
Optimization problems in dynamic environments have recently been the source of several theoretical studies. One of these problems is the monotonic Dynamic Binary Value problem, which theoretically has high discriminatory power between different Genetic Algorithms. Given this theoretical foundation, we integrate several versions of this problem into the IOHprofiler benchmarking framework. Using this integration, we perform several large-scale benchmarking experiments to both recreate theoretical results on moderate dimensional problems and investigate aspects of GA's performance which have not yet been studied theoretically. Our results highlight some of the many synergies between theory and benchmarking and offer a platform through which further research into dynamic optimization problems can be performed.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。