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

标签：时间   document   arch   问题   复杂度   href   doc   复杂   auth   

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

【作者】 陈宁  黎子芬  陈金柱 

转载至爱学术：https://www.ixueshu.com/document/4c6a7b654967983a318947a18e7f9386.html

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

标签：时间   document   arch   问题   复杂度   href   doc   复杂   auth   

原文地址：https://www.cnblogs.com/Sunpromiser/p/9517845.html