基于分解技术的动态多目标引力搜索算法

摘要：

为有效求解动态多目标问题,提出一种基于分解技术的动态多目标引力搜索算法.首先为在环境变化前,得到解集分布性和收敛性都较好的非支配解集,采用基于分解技术的静态多目标引力搜索算法求解环境变化前的静态多目标问题;当环境变化后,根据相邻子种群最优解的相似性与同一权重向量对应子种群最优解的相似性,提出一种新的对最优解的预测模型,以缩小环境变化后各子问题的搜索空间,提高算法的求解效率.最后与目前较先进的静态多目标算法和预测策略在四个测试问题上进行比较,实验结果表明,当待优化问题随时间变化时,本文方法能够取得收敛精度更高、解集分布性更好的最优解集.

关键词：动态多目标、预测模型、基于分解技术的多目标算法

所属期刊栏目：38

分类号：TP301.6(计算技术、计算机技术)

资助基金：国际科技合作专项KY10800150002;国家自然科学基金61501107

在线出版日期：2019-04-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：1300-1309