分布种群的遗传算法收敛性证明

• 作者: 寿士云 黄少锋 黄惠繁
• 来源期刊: 现代制造工程
• 学科: 工学
• 关键词: 分布种群 遗传算法 最有保留遗传算法 马尔可夫链 收敛性
• 年，卷（期）: 2010,（8）
• 页码范围: 8-12
• 分类号: TP18
• 字数: 4532字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-3133.2010.08.003

摘要

基于分布种群的遗传算法(DPGA)是一种高级的最有保留遗传算法(EGA),高级遗传算法目前应用很广,其一般数学定义和收敛性证明没有一般性结果.针对基于分布种群的遗传算法(DPGA)首先给出其特点,然后提出抽象的数学定义,最后利用DPGA运行的并行性在其子空间用马尔可夫链理论分别进行遗传操作的数学分析,从而在全局范围内给出DPGA两种实现方式的收敛性证明.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄少锋		3	14	2.0	3.0
2	黄惠繁	中南大学机电工程学院现代复杂装备设计与极端制造教育部重点实验室	3	5	2.0	2.0
3	寿士云		1	3	1.0	1.0