基于渗透原理迁移策略的并行遗传算法

• 作者: 张明义 赖鑫生
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 并行遗传算法 渗透原理 迁移策略 马尔可夫链 多种群模型
• 年，卷（期）: 2005,（7）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 1146-1152
• 页数: 7页
• 分类号: TP301
• 字数: 5389字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2005.07.010

摘要

通过分析影响并行遗传算法性能的诸多因素,以避免人为设置迁移代频、迁移率及迁移方向为问题的突破口,以减少通信量提高算法效率为主旨,提出一种基于渗透原理的迁移策略(Migration Scheme Based On Penetration, PMS).PMS迁移策略源于渗透模型,引入渗透阈值控制相邻子群体的迁移,应用渗透原理自适应地确定迁移代频、迁移率及迁移方向,从而解决人为设置迁移代频、迁移率及迁移方向的关键问题,有效降低通信代价,进而提高算法效率.文中首先依据有限群体马尔可夫链模型对基于渗透原理的迁移策略算法的可行性进行了探讨,然后从理论角度给出了迁移代频期望、迁移率期望及通信代价,同时用实例验证了PMS在降低通信代价方面的巨大潜力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张明义		18	89	5.0	9.0
2	赖鑫生	贵州大学计算机科学系	1	27	1.0	1.0