| 引用本文: | 魏静萱,王宇平.基于新模型的多目标Memetic算法及收敛分析[J].控制理论与应用,2008,25(3):389~392.[点击复制] |
| WEI Jing-xuan,WANG Yu-ping.A new model-based multi-objective Memetic algorithm and its convergence analysis[J].Control Theory and Technology,2008,25(3):389~392.[点击复制] |
|
| 基于新模型的多目标Memetic算法及收敛分析 |
| A new model-based multi-objective Memetic algorithm and its convergence analysis |
| 摘要点击 1625 全文点击 2541 投稿时间：2007-01-08 修订日期：2007-10-30 |
| 查看全文 查看/发表评论 下载PDF阅读器 |
| DOI编号 10.7641/j.issn.1000-8152.2008.3.001 |
| 2008,25(3):389-392 |
| 中文关键词 新模型 多目标优化 Memetic算法 遗传算法 |
| 英文关键词 new model multi-objective optimization Memetic algorithm genetic algorithm |
| 基金项目 国家自然科学基金资助项目(60374063). |
|
| 中文摘要 |
| 将多目标函数优化问题转化成单目标约束优化问题. 对转化后的问题提出了基于约束主导原理的选择方法, 克服了多数方法只使用Pareto优胜关系作为选择策略而没有采用偏好信息这一缺陷; Memetic算法是求解多目标优化问题最有效的方法之一, 它融合了局部搜索和进化计算. 新的多目标Memetic算法引进C-metric, 将模拟退火算法与遗传算法结合起来, 改善了全局搜索能力. 用概率论的有关知识证明了算法的收敛性. 仿真结果表明该方法对不同的试验函数均可求出一组沿着Pareto前沿分布均匀且散布广泛的非劣解. |
| 英文摘要 |
| The multi-objective optimization problem is converted into a constrained optimization problem. Based on the constraint dominance principle, a new selection strategy is proposed for the converted problem to remove the drawback in most algorithms taking Pareto dominance as selection strategy but ignoring preference information. Memetic algorithm is one of the most efficient algorithms for optimizing multi-objective problems, incorporating local search into evolutionary computation. The new multi-objective Memetic algorithm combines the genetic algorithm with simulated annealing algorithm by introducing the C-metric to improve the global search ability. The convergence of this algorithm is proved with related theories of probability. Simulation results demonstrate the ability of the new algorithm in finding the uniformly distributed and widely-spread non-trivial solutions on the entire Pareto front. |