论文部分内容阅读
提出了一种新的遗传算法结构.在该结构中,每一代的新种群由保留种群、繁殖种群和随机种群三部分组成,而它们的相对数量则由不同的参数进行控制,这体现了该算法在运行过程中对搜索空间勘探和开采操作的协调和权衡.通过把该算法建模为齐次的有限Markov链,该文证明了该算法具有全局收敛性.对试验数据的分析表明,该算法能够有效协调算法对问题解空间的勘探和开采操作,因而在处理复杂问题时表现出较高的性能.