基于序值编码的最优保存遗传算法的全局收敛性.

摘要：

遗传算法是一种采用自然界中的遗传变异和自然选择思想的全局优化算法,其中编码机制是遗传算法得以展开的基础,它直接影响遗传操作算子的构造和遗传算法的性能.针对一类具有次序约束和资源约束的组合优化问题,本文提出一种基于序值编码的最优保存遗传算法(EGASV),并用Markov链对EGASV的全局收敛性进行了分析.

关键词：Markov链、遗传算法、收敛性

所属期刊栏目：5

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

资助基金：黑龙江省自然科学基金F9914

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

页数：共5页

页码：195-198,203