| 多目标优化遗传算法的收敛性定义及实例研究 |
| |
| 引用本文： | 覃俊,康立山.多目标优化遗传算法的收敛性定义及实例研究[J].计算机应用与软件,2006,23(1):1-2,22. |
| |
| 作者姓名： | 覃俊 康立山 |
| |
| 作者单位： | 1. 武汉大学软件工程国家重点实验室,湖北,武汉,430072;中南民族大学计算机科学学院,湖北,武汉,430074
2. 武汉大学软件工程国家重点实验室,湖北,武汉,430072 |
| |
| 摘 要： | 寻找非劣解集合是遗传算法求解多目标优化问题的目标，而标准的遗传算法收敛性分析方法对多目标遗传算法的分析并不合适。本文利用有限马尔科夫链给出了遗传算法求解多目标优化问题的两个收敛性定义，并给出了一个实例研究及进一步的工作计划。
|
| 关 键 词： | 多目标优化 收敛性 Pareto占优 有限马尔科夫链 |
| 收稿时间： | 2004-02-02 |
| 修稿时间： | 2004-02-02 |
A CONVERGENCE ANALYSIS FRAMEWORK FOR MULTI-OBJECTIVE OPTIMIZATION GENETIC ALGORITHM |
| |
| Qin Jun,Kang Lishan.A CONVERGENCE ANALYSIS FRAMEWORK FOR MULTI-OBJECTIVE OPTIMIZATION GENETIC ALGORITHM[J].Computer Applications and Software,2006,23(1):1-2,22. |
| |
| Authors: | Qin Jun Kang Lishan |
| |
| Affiliation: | 1 The State Key Laboratory of,Software Engineering, Wuhan University, Wuhan Hubei 430072, China;2 Computer College,South Center University for Nationalities, Wuhan Hubei 430074, China |
| |
| Abstract: | Based on Finite Markov Chain theory,a new convergence analysis framework for multi-objective optimization genetic algorithm (MOGA),which aims to converge to Pareto optimal set rather than single optimal point is presented.And a case study is given too. |
| |
| Keywords: | Multi-objective optimization Convergence Pareto dominance Finite markov chain |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
