| 基于序值编码的最优保存遗传算法的全局收敛性. |
| |
| 引用本文： | 王凤儒,徐蔚文,郭红,李小平,王宏欣. 基于序值编码的最优保存遗传算法的全局收敛性.[J]. 电机与控制学报, 2001, 5(3): 195-198,203 |
| |
| 作者姓名： | 王凤儒 徐蔚文 郭红 李小平 王宏欣 |
| |
| 作者单位： | 1. 哈尔滨理工大学计算机与控制学院
2. 哈尔滨商业大学 |
| |
| 基金项目： | 黑龙江省自然科学基金，F9914， |
| |
| 摘 要： | 遗传算法是一种采用自然界中的遗传变异和自然选择思想的全局优化算法，其中编码机制是遗传算法得以展开的基础，它直接影响遗传操作算子的构造和遗传算法的性能，针对一类具有次序约束和资源约束的组合优化问题，本文提出一种基于序值编码的最优保存遗传算法（EGASV），并用Markov链对EGASV的全局收敛性进行了分析。
|
| 关 键 词： | Markov链 遗传算法 收敛性 序值编码 |
| 文章编号： | 1007-449(2001)03-0195-04 |
Enlist genetic algorithm based on sequence & value encoding and its convergence |
| |
| WANG Feng-ru,XU Wei-wen,GUO Hong,LI Xiao-ping,WANG Hong-xin. Enlist genetic algorithm based on sequence & value encoding and its convergence[J]. Electric Machines and Control, 2001, 5(3): 195-198,203 |
| |
| Authors: | WANG Feng-ru XU Wei-wen GUO Hong LI Xiao-ping WANG Hong-xin |
| |
| Affiliation: | WANG Feng-ru1,XU Wei-wen1,GUO Hong1,LI Xiao-ping1,WANG Hong-xin2 |
| |
| Abstract: | Genetic algorithm is a global optimum algorithm using the ideas of genetic mutation and natura1 selection. Encoding scheme is the basis of its development, which directly affects the construction of genetic operators and performance of genetic algorithm. For a class of combinatorial optimum problem with sequence and resource constraints, the enlist genetic algorithm based on sequence and value encoding(EGASV) is presented in this paper. Its global convergence is proved using Markov chain. |
| |
| Keywords: | Markov chain genetic algorithm convergence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
