×
李、余;黄玲玲;高伟峰;魏志芳;黄天奇;徐静伟;龚茂国

基于历史信息的Hill-valley技术用于多峰优化问题。 （英语） Zbl 07829621号

信息科学。 631, 15-30 (2023).
摘要：多峰优化算法的关键是将种群划分为多个种群，每个种群搜索一个全局最优解。本文提出了一种新的基于Hill Valley技术的差分进化方法，用于多模态优化。该技术使用历史信息对同一物种同一峰值上的个体进行分类。与其他小生境技术相比，该技术对参数不敏感，并且不浪费额外的计算资源。针对每个物种，开发了进化状态识别方法来判断进化状态，并根据进化状态设计了搜索策略。此外，预测机制旨在节省计算资源。实验结果表明，在CEC2013测试集和NES测试集上，该算法的性能优于其他算法。

MSC公司：

92D15型 与进化有关的问题

关键词：

进化算法;差异演化;物种形成;多模态优化
PDF格式BibTeX公司 XML格式引用
\textit{Y.Li}等人，《信息科学》。631，15--30（2023；Zbl 07829621）
全文： 内政部

参考文献：

[1] Wong，K.C。；Leung，K.S。；Wong，M.H.，通过多模态优化技术对晶格模型的蛋白质结构预测，（第十二届年度遗传和进化计算会议论文集（2010）），155-162
[2] 黄，L。；丁，Y。；周，M。；Jin，Y。；Hao，K.，多机器人任务分配的多解优化策略，IEEE Trans。系统。人类网络。系统。，50, 11, 4283-4294 (2020)
[3] 佩雷斯，E。；波萨达，M。；Herrera，F.，《分析新的小生境遗传算法以在车间调度中找到多个解决方案》，J.Intell。制造，23,3341-356（2012）
[4] 卡米亚布，S。；Eftekhari，M.，使用多模态优化技术的特征选择，神经计算，171，586-597（2016）
[5] Li，Y.H。；詹振华。；Lin，S.J。；张杰。；Luo，X.N.，针对全局优化问题的具有信息共享机制的竞争与合作粒子群优化，信息科学。，293, 1, 370-382 (2015)
[6] 魏振芳。；Gao，W.F。；龚，M.G。；Yen，G.G.，多目标优化的双目标进化算法，IEEE Trans。进化。计算。
[7] Li，G.H。；张，Q.F。；林庆珍。；Gao，W.F.，用于昂贵优化的三级径向基函数法，IEEE Trans。赛博。，52, 7, 5720-5731 (2022)
[8] Xiang，Y。；周，Y。；Tang，L。；Chen，Z.，基于分解的多目标人工蜂群算法，IEEE Trans。赛博。，49, 1, 287-300 (2019)
[9] Gao，W.F。；魏振芳。；龚，M.G。；Yen，G.G.，通过分解-差分进化算法解决昂贵的多模态优化问题（2021），IEEE Trans。赛博。
[10] Li，G.H。；Zhang，Q.F.，昂贵约束优化的多重惩罚和多重局部代理，IEEE Trans。进化。计算。，769-778年4月25日（2021年）
[11] 刘，Q。；杜，S。；Wyk，B.J。；Sun，Y.，通过物种形成和自适应策略的双层聚类差分进化多峰优化，Inf.Sci。，545, 1, 465-486 (2021) ·Zbl 1475.90134号
[12] 杨琼。；Chen，W.N。；Yu，Z.T。；Gu，T.L。；李毅。；张海霞。；Zhang，J.，自适应多模态连续蚁群优化，IEEE Trans。进化。计算。，21, 2, 191-205 (2017)
[13] 杨琼。；Chen，W.N。；李毅。；Chen，C.L.P。；胡，X.M。；Zhang，J.，分布算法的多模态估计，IEEE Trans。赛博。，47, 3, 636-650 (2017)
[14] 薛，B。；张，M。；布朗，W.N。；Yao，X.，《特征选择的进化计算方法调查》，IEEE Trans。进化。计算。，20, 4, 606-626 (2016)
[15] Yoo，C.H。；Lim，D.K。；Jung，H.K.，用于电磁电机设计的新型多模态优化算法，IEEE Trans。马格纳。，52, 3, 1-4 (2016)
[16] 李，X。；Epitropakis，M.G。；德布，K。；Engelbrecht，A.，《寻求多重解决方案：小生境方法及其应用的最新调查》，IEEE Trans。进化。计算。，21, 4, 518-538 (2017)
[17] 斯特里切特，F。；Stein，G。；Ulmer，H。；Zell，A.，《基于聚类的多模式搜索空间小生境EA》，（人工进化国际会议（Evolution Artificielle）。人工进化国际会议（进化Artificielle），法国马赛（2003），293-304·Zbl 1098.68675号
[18] Li，X.，基于适应度欧氏距离比的多模式粒子群优化算法，（第九届遗传与进化计算年会论文集（2007）），78-85
[19] Li，X.，利用物种形成进行多峰函数优化的有效差分进化，（第七届遗传与进化计算年会论文集（2005）），873-880
[20] Thomsen，R.，《使用基于拥挤的差分进化的多模式优化》，（2004年进化计算大会论文集（2004）），1382-1389
[21] 斯托恩，R。；Price，K.，差分进化——连续空间上全局优化的一种简单有效的启发式方法，J.Glob。优化。，11, 4, 341-359 (1997) ·Zbl 0888.90135号
[22] 高，W。；Yen，G.G。；Liu，S.，基于聚类的差分进化与自适应策略，用于多峰优化，IEEE Trans。赛博。，44, 8, 1314-1327 (2014)
[23] 王振杰。；Zhou，Y.R。；Zhang，J.，多峰优化问题的自适应估计分布差分进化，IEEE Trans。赛博。，52, 7, 6059-6070 (2022)
[24] Zhang，Y。；龚，Y。；高，Y。；Wang，H。；Zhang，J.，进化多峰优化的无参数Voronoi邻域，IEEE Trans。进化。计算。，24, 2, 335-349 (2020)
[25] Wang，Z.，自动小生境差分进化与多峰优化问题的轮廓预测方法，IEEE Trans。进化。计算。，114-128年1月24日（2020年）
[26] 罗，W。；乔，Y。；林，X。；徐，P。；Preuss，M.，《混合小生境、粒子群优化和多模态优化的进化策略》，IEEE Trans。赛博。，52, 7, 6707-6720 (2022)
[27] 魏，Z。；高，W。；李·G。；Zhang，Q.，基于惩罚的多模优化差分进化，IEEE Trans。赛博。，52, 7, 6024-6033 (2022)
[28] 姚，J。；北卡罗来纳州哈尔马。；Grogon，P.，用于多峰函数优化的双目标多种群遗传算法，IEEE Trans。进化。计算。，14, 1, 80-102 (2010)
[29] Deb，K。；Saha，A.，使用双目标进化算法的多模态优化，Evol。计算。，20, 1, 27-62 (2012)
[30] 巴萨克，A。；达斯，S。；Tan，K.C.，使用基于平均距离的选择增强的双目标差分进化算法的多模态优化，IEEE Trans。进化。计算。，17, 5, 666-685 (2013)
[31] Cheng，R。；李，M。；李凯。；Yao，X.，基于进化多目标优化的多模态优化：适应度景观近似和峰值检测，IEEE Trans。进化。计算。，22, 5, 692-706 (2018)
[32] Wang，Y。；李，H。；Yen，G.G。；Song，W.，MOMMOP：定位多模态优化问题多个最优解的多目标优化，IEEE Trans。赛博。，45, 4, 830-843 (2015)
[33] Qu，B.Y。；Suganthan，P.N。；Liang，J.J.，带邻域变异的差分进化多峰优化，IEEE Trans。进化。计算。，16, 5, 601-614 (2012)
[34] 戴，L。；张立明。；陈振华。；丁伟平，《协同粒度筛选：多峰优化问题的确定性多进化算法》，《信息科学》。，613, 288-308 (2022)
[35] 阿格拉瓦尔，S。；Tiwari，A.，《利用存档自适应差分进化解决多峰优化问题》，《信息科学》。，612, 1024-1044 (2022)
[36] 杨琼。；Chen，W。；于，Z。；顾，T。；李毅。；张，H。；Zhang，J.，自适应多模态连续蚁群优化，IEEE Trans。进化。计算。，21, 2, 191-205 (2017)
[37] 赵，H。；詹，Z。；Lin，Y。；陈，X。；罗，X。；张杰。；Kwong，S。；Zhang，J.，基于局部二进制模式的多峰优化问题自适应差分进化，IEEE Trans。赛博。，50, 7, 3343-3357 (2020)
[38] Ursem，R.K.，《跨国进化算法》（1999年进化计算大会论文集-CEC99（1999）），1633-1640
[39] 姚洁；北卡罗来纳州哈尔马。；朱玉清，《进化计算中的聚类问题》，（2006 IEEE进化计算国际会议（2006）），1752-1759
[40] 李，L。；Tang，K.，基于历史的多模式优化拓扑物种形成，IEEE Trans。进化。计算。，19, 1, 136-150 (2015)
[41] 高，W。；Li，Y.，用进化算法求解非线性方程组的新测试集，IEEE Trans。赛博。，53, 1, 406-415 (2023)
[42] Sheng，W.G。；王，X。；王，Z。；李强。；Chen，Y.，具有小生境竞争的自适应模因差分进化和支持多模态优化的存档策略，信息科学。，573, 316-331 (2021)
[43] 张杰。；Sanderson，A.C.，JADE:具有可选外部存档的自适应差分进化，IEEE Trans。进化。计算。，13, 5, 945-958 (2009)
[44] 李，X。；恩格尔布雷奇特，A。；Epitropakis，M.G.，CEC 2013年特别会议和多模态函数优化小生境方法竞赛的基准函数（2013年），进化计算和机器学习小组：澳大利亚进化计算和机械学习小组，代表。
[45] Cheng，R。；李，M。；李凯。；Yao，X.，基于进化多目标优化的多模态优化：适应度景观近似和峰值检测，IEEE Trans。进化。计算。，22, 5, 692-706 (2018)
[46] Wang，Z.，针对多峰优化问题的具有亲和力传播聚类的双策略差分进化，IEEE Trans。进化。计算。，22, 6, 894-908 (2018)
[47] Grosan，C。；Abraham，A.，求解非线性方程组的新方法，IEEE Trans。系统。曼赛本。，A部分，系统。Hum.，38，3，698-714（2008）
[48] He，W。；龚·W。；Wang，L。；严，X。；Hu，C.，基于模糊邻域的非线性方程组定向微分进化，Knowl-基于系统。，182，第104796条，第（2019）页
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。