海军航空工程学院学报
海軍航空工程學院學報
해군항공공정학원학보
JOURNAL OF NAVAL AERONAUTICAL ENGINEERING INSTITUTE
2009年
4期
447-452
,共6页
最大割问题%遗传算法%分布估计算法%Hopfixeld网络%蚁群算法%粒子群算法
最大割問題%遺傳算法%分佈估計算法%Hopfixeld網絡%蟻群算法%粒子群算法
최대할문제%유전산법%분포고계산법%Hopfixeld망락%의군산법%입자군산법
最大割问题(Max-cut Pmblem)是一个典型的NP难组合优化问题.文章采用遗传算法、分布估计算法、Hopfield网络方法、蚁群算法、粒子群算法等5种算法对最大割问题进行求解,并用标准的多个不同规模最大割测试数据进行测试,研究各参数对算法的影响,并比较各种算法的时间复杂度和空间复杂度.测试结果表明该五种算法虽然在执行效率上有差异,但都能较好的解决最大割问题.
最大割問題(Max-cut Pmblem)是一箇典型的NP難組閤優化問題.文章採用遺傳算法、分佈估計算法、Hopfield網絡方法、蟻群算法、粒子群算法等5種算法對最大割問題進行求解,併用標準的多箇不同規模最大割測試數據進行測試,研究各參數對算法的影響,併比較各種算法的時間複雜度和空間複雜度.測試結果錶明該五種算法雖然在執行效率上有差異,但都能較好的解決最大割問題.
최대할문제(Max-cut Pmblem)시일개전형적NP난조합우화문제.문장채용유전산법、분포고계산법、Hopfield망락방법、의군산법、입자군산법등5충산법대최대할문제진행구해,병용표준적다개불동규모최대할측시수거진행측시,연구각삼수대산법적영향,병비교각충산법적시간복잡도화공간복잡도.측시결과표명해오충산법수연재집행효솔상유차이,단도능교호적해결최대할문제.
