五种智能算法解决最大割问题分析与比较_爱学术
Posted sunpromiser
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了五种智能算法解决最大割问题分析与比较_爱学术相关的知识，希望对你有一定的参考价值。
【摘要】最大割问题(Max-cut Problem)是一个典型的NP难组合优化问题。文章采用遗传算法、分布估计算法、Hopfield网络方法、蚁群算法、粒子群算法等5种算法对最大割问题进行求解,并用标准的多个不同规模最大割测试数据进行测试,研究各参数对算法的影响,并比较各种算法的时间复杂度和空间复杂度。测试结果表明该五种算法虽然在执行效率上有差异,但都能较好的解决最大割问题。
转载至爱学术：https://www.ixueshu.com/document/4c6a7b654967983a318947a18e7f9386.html
以上是关于五种智能算法解决最大割问题分析与比较_爱学术的主要内容，如果未能解决你的问题，请参考以下文章