多目标遗传算法的收敛性研究

摘要：

基于群体搜索的遗传算法求解多目标优化问题具有独特的优势,多目标优化算法已有的研究大多为算法的设计和数值实验效果的比较,理论研究则很少,本文作者给出了一种求解多目标优化问题的新遗传算法(RMOGA),并用Markov链的理论对RMOGA的收敛性进行了研究,其结果表明RMOGA依概率收敛到问题的Pareto前沿面.

关键词：多目标优化、新遗传算法、Markov链、收敛性

所属期刊栏目：24

分类号：TP301.6(计算技术、计算机技术)

资助基金：中国科学院资助项目60374063;宝鸡文理学院校科研和教改项目JK2439;宝鸡文理学院校科研和教改项目QK2407

在线出版日期：2005-12-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：22-25