关于多目标优化的一种高效化学反应优化算法

关于多目标优化的一种高效化学反应优化算法(中文5000字,英文PDF)
摘要——最近，一种叫做化学反应优化算法的新式元启发式优化算法被提了出来。这种受由粒子碰撞产生的化学反应启发的搜索算法，继承了若干其他启发式演算法诸如模拟退火算法和粒子群算法的特点。这让化学反应优化算法成为如今解决单目标优化问题的最有力的搜索算法之一。在本文中，我们提出对于多目标优化的化学反应优化算法的一种变种，通过将化学反应优化算法与涉及多个相互矛盾标准的阻尼问题相结合，得到了非支配排序化学反应优化算法。由于我们的方法是基于非支配排序，本文的贡献之一是提出一种新的准线性的平均时间复杂度的快速非支配排序算法;也因此让我们的多目标算法从编程角度来讲变的非常有效率。同时通过基准问题的试验将该算法与其他的多目标算法进行了比较，在经历了多种困难环境的测试后，该算法在提供Pareto前沿的有效覆盖和充分多元化逼近方面展现出了很强的有效性和效率。
关键词：化学反应优化算法，进化计算，多目标优化，非支配排序