| SP-MEC算法的收敛性分析 |
| |
| 引用本文： | 周秀玲,孙承意.SP-MEC算法的收敛性分析[J].计算机工程与应用,2006,42(24):43-45,52. |
| |
| 作者姓名： | 周秀玲 孙承意 |
| |
| 作者单位： | 北京城市学院人工智能研究所,北京,100083 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划);北京市教委科技发展计划项目 |
| |
| 摘 要： | 进化算法求解多目标优化问题具有独特的优势。SP-MEC是一种新的利用思维进化算法(MEC)解决多目标优化问题的算法,数值实验结果验证了它的可行性与有效性。文章利用概率论的基本理论对其收敛性进行分析,提出局部Pareto最优解集、局部Pareto最优态集及趋同过程产生的序列强收敛的概念,证明了在满足一定条件下趋同过程产生的序列强收敛于局部Pareto最优态集。
|
| 关 键 词： | 进化计算 多目标 思维进化计算 收敛性 趋同操作 异化操作 |
| 文章编号： | 1002-8331-（2006）24-0043-03 |
| 收稿时间： | 2006-03 |
| 修稿时间： | 2006-03 |
Study of Convergence of SP-MEC |
| |
| Zhou Xiuling,Sun Chengyi.Study of Convergence of SP-MEC[J].Computer Engineering and Applications,2006,42(24):43-45,52. |
| |
| Authors: | Zhou Xiuling Sun Chengyi |
| |
| Affiliation: | Artificial Intelligence Lab,Beijing City College, Beijing 100083 |
| |
| Abstract: | Evolutionary algorithms are well suited for multi-objective optimization problems.Scored Pareto Mind Evolu-tionary Computation(SP-MEC) is a new Multi-Objective Evolutionary Algorithm(MOEA),which uses MEC algorithm for multi-objective optimization.Feasibility and efficiency of SP-MEC is illustrated by numerical results.In this paper,the probability theory is used as a tool to analyze convergence of SP-MEC.The concepts of local Pareto optimal solution set and local Pareto optimal state set are presented.Strong convergence of sequence of population generated through opera-tion similartaxis is defined.And it is proved that the sequence of population generated through operation similartaxis strongly converges to local Pareto optimal state set under some conditions. |
| |
| Keywords: | evolutionary computation muhi-objective mind evolutionary computation convergence operation similartaxis operation dissimilation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
