大庆石油学院学报
大慶石油學院學報
대경석유학원학보
JOURNAL OF DAQING PETROLEUM INSTITUTE
2005年
2期
60-62,78
,共4页
刘显德%唐国维%向明尚%富宇%郝建华
劉顯德%唐國維%嚮明尚%富宇%郝建華
류현덕%당국유%향명상%부우%학건화
蚁群算法%旅行商问题%优化
蟻群算法%旅行商問題%優化
의군산법%여행상문제%우화
旅行商问题(简称TSP)是一个典型的组合优化问题,结合蚁群算法,提出了基于蚂蚁的复制与死亡、所有蚂蚁同步前进、控制蚂蚁总数量的蚁群搜索算法,并对该算法做仿真实验,仿真结果与公布的最优解相对误差约为1.88%,算法运行时间约为14 min.
旅行商問題(簡稱TSP)是一箇典型的組閤優化問題,結閤蟻群算法,提齣瞭基于螞蟻的複製與死亡、所有螞蟻同步前進、控製螞蟻總數量的蟻群搜索算法,併對該算法做倣真實驗,倣真結果與公佈的最優解相對誤差約為1.88%,算法運行時間約為14 min.
여행상문제(간칭TSP)시일개전형적조합우화문제,결합의군산법,제출료기우마의적복제여사망、소유마의동보전진、공제마의총수량적의군수색산법,병대해산법주방진실험,방진결과여공포적최우해상대오차약위1.88%,산법운행시간약위14 min.
