五种智能算法解决最大割问题分析与比较_爱学术
2021-07-20 12:09
阅读：576
标签：时间 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
评论
亲，登录后才可以留言！