优化和约束推理的动态分布式双向导遗传算法

• 作者: 应宏 钟静
• 来源期刊: 重庆师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 优化 约束推理 动态分布式 双向导 遗传算法
• 年，卷（期）: 2009,（2）
• 页码范围: 94-98
• 页数: 5页
• 分类号: TP183
• 字数: 3490字
• 语种: 中文

摘要

为了解决优化和约束推理,基于向导遗传算法(GGA)和分布式向导遗传算法(DGGA),通过引入向导概率Pguid、本地优化监测LOD和权ε共3个新参数,提出了一种D3G2A算法的改进算法.该算法采用多代理方法,不仅使搜索过程多样化,避免出现局部最优,而且代理能计算各自的遗传参数.将改进的D3G2A和GGA用于随机生成的二元CSPs,实验表明,D3G2A能有效改善适应度值和节省CPU时间开销,使算法的性能得到提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	应宏	重庆三峡学院数学与计算机科学学院	63	499	11.0	20.0
2	钟静	重庆三峡学院数学与计算机科学学院	26	97	6.0	9.0