随机化均匀设计混合遗传算法求解图的二划分问题

• 作者: 周本达 陈明华
• 来源期刊: 智能系统学报
• 学科: 工学
• 关键词: 图的二划分 遗传算法 随机化均匀设计
• 年，卷（期）: 2009,（1）
• 页码范围: 91-94
• 页数: 4页
• 分类号: TP18
• 字数: 3985字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-4785.2009.01.014

摘要

图的二划分问题是一个典型的NP-hard组合优化问题,在许多领域都有重要应用.近年来,传统遗传算法等各种智能优化方法被引入到该问题的求解中来,但效果不理想.基于理想浓度模型的机理分析,利用随机化均匀设计抽样的理论和方法, 对遗传算法中的交叉操作进行了重新设计,并在分析图的二划分问题特点的基础上,结合局部搜索策略,给出了一个解决图的二划分问题的新的遗传算法.通过将该算法与简单遗传算法和佳点集遗传算法进行求解图的二划分问题的仿真模拟比较, 可以看出新的算法提高了求解的质量、速度和精度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周本达	皖西学院数理系	40	98	6.0	7.0
2	陈明华	皖西学院计算机科学与技术系	27	125	6.0	9.0