五种智能算法解决最大割问题分析与比较

• 作者: 陈宁 陈金柱 黎子芬
• 来源期刊: 海军航空工程学院学报
• 学科: 工学
• 关键词: 最大割问题 遗传算法 分布估计算法 Hopfixeld网络 蚁群算法 粒子群算法
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 基础理论与军事运用
• 页码范围: 447-452
• 页数: 6页
• 分类号: O157.6|TP391
• 字数: 4001字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-1522.2009.04.021

摘要

最大割问题(Max-cut Pmblem)是一个典型的NP难组合优化问题.文章采用遗传算法、分布估计算法、Hopfield网络方法、蚁群算法、粒子群算法等5种算法对最大割问题进行求解,并用标准的多个不同规模最大割测试数据进行测试,研究各参数对算法的影响,并比较各种算法的时间复杂度和空间复杂度.测试结果表明该五种算法虽然在执行效率上有差异,但都能较好的解决最大割问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈金柱		5	19	3.0	4.0
2	陈宁	清华大学计算机科学与技术系	8	48	4.0	6.0