基于局部抽象凸支撑面的多模态优化算法
邓勇跃
张贵军
1.浙江工业大学信息工程学院,浙江杭州,3100232.浙江工业大学信息工程学院,浙江杭州,310023
摘要：在基本进化算法框架下,结合抽象凸理论,提出一种基于局部抽象凸支撑面的多模态优化算法.首先,采用模型变换方法将原优化问题转变为单位单纯形约束条件下的严格递增射线凸松弛问题;其次,针对新生成个体的邻域信息构建局部抽象凸支撑面,并利用局部下界知识动态识别种群模态,从而减少替换误差,避免出现早熟现象;最后,借助支撑面下降方向进一步实现模态内部的局部增强过程.数值研究表明,针对给定的绝大部分测试问题,提出的算法在精度和可靠性指标方面均优于文中给出的其他算法.
关键词：进化算法抽象凸支撑向量多模态优化下界估计
分类号：TP391(计算技术、计算机技术)
资助基金：国家自然科学基金(61075062,61379020)浙江省自然科学基金(LY13F030008)浙江省重中之重学科开放基金(20120811)杭州市产学研合作项目(20131631E31)
论文发表日期：2014-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：9( 458-466 )
英文信息