五种智能算法解决最大割问题分析与比较 | |
陈宁 ; 黎子芬 ; 陈金柱 ; CHEN Ning ; LI Zi-fen ; CHEN Jin-zhu | |
2010-06-09 ; 2010-06-09 | |
关键词 | 最大割问题 遗传算法 分布估计算法 Hopfield网络 蚁群算法 粒子群算法 max-cut problem genetic algorithm estimation of distribution algorithm Hopfield neural network ant colony optimization particle swarm optimization TP301.6 |
其他题名 | Solutions to Max-Cut Problem Using Five Different Intelligent Algorithms |
中文摘要 | 最大割问题(Max-cut Problem)是一个典型的NP难组合优化问题。文章采用遗传算法、分布估计算法、Hopfield网络方法、蚁群算法、粒子群算法等5种算法对最大割问题进行求解,并用标准的多个不同规模最大割测试数据进行测试,研究各参数对算法的影响,并比较各种算法的时间复杂度和空间复杂度。测试结果表明该五种算法虽然在执行效率上有差异,但都能较好的解决最大割问题。; The Max-cut Problem is a typical and NP complete Combinatorial Optimization Problem,which has been widely researched for many years.In this paper,five different intelligent algorithms,including GA(Genetic Algorithm),EDA(Estimation of Distribution Algorithm),HNN(Hopfield Neural Network),ACO(Ant Colony Optimization) and PSO(Particle Swarm Optimization) were applied on the topic.Based on large amount of comparable analysis,a conclusion was drawn that all the proposed algorithms could work the problem out successfully,although there existed differences both in temporal and spatial efficiencies.; 国家“973”重点基础研究发展规划项目(2007CB311003) |
语种 | 中文 ; 中文 |
内容类型 | 期刊论文 |
源URL | [http://hdl.handle.net/123456789/56282] ![]() |
专题 | 清华大学 |
推荐引用方式 GB/T 7714 | 陈宁,黎子芬,陈金柱,等. 五种智能算法解决最大割问题分析与比较[J],2010, 2010. |
APA | 陈宁,黎子芬,陈金柱,CHEN Ning,LI Zi-fen,&CHEN Jin-zhu.(2010).五种智能算法解决最大割问题分析与比较.. |
MLA | 陈宁,et al."五种智能算法解决最大割问题分析与比较".(2010). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论