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