基于新模型的多目标Memetic算法及收敛分析
魏静萱1
王宇平2
1.西安电子科技大学数学科学系,陕西,西安,7100712.西安电子科技大学计算机学院,陕西,西安,710071
摘要：将多目标函数优化问题转化成单目标约束优化问题.对转化后的问题提出了基于约束主导原理的选择方法,克服了多数方法只使用Pareto优胜关系作为选择策略而没有采用偏好信息这一缺陷;Memetic算法是求解多目标优化问题最有效的方法之一,它融合了局部搜索和进化计算.新的多目标Memetic算法引进C-metric,将模拟退火算法与遗传算法结合起米,改善了全局搜索能力.用概率论的有关知识证明了算法的收敛性.仿真结果表明该方法对不同的试验函数均可求出一组沿着Pareto前沿分布均匀且散布广泛的非劣解.
关键词：新模型多目标优化Memetic算法遗传算法
分类号：TP301.6(计算技术、计算机技术)
资助基金：国家自然科学基金(60374063)
论文发表日期：2008-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 389-392 )
英文信息