合肥工业大学学报（自然科学版）
閤肥工業大學學報（自然科學版）
합비공업대학학보（자연과학판）
JOURNAL OF HEFEI UNIVERSITY OF TECHNOLOGY(NATURAL SCIENCE)
2009年
5期
684-688
,共5页
钟娟%赵彦强%孙富康%刘光年
鐘娟%趙彥彊%孫富康%劉光年
종연%조언강%손부강%류광년
蚁群算法%旅行商问题%郭涛算法%混合蚁群算法%物流配送
蟻群算法%旅行商問題%郭濤算法%混閤蟻群算法%物流配送
의군산법%여행상문제%곽도산법%혼합의군산법%물류배송
蚁群算法在解决旅行商等著名问题时得到了卓有成效的应用,但解决大规模问题时,其收敛速度较慢且耗时较长;同样,郭涛算法在解决复杂优化问题时取得了良好效果,但会产生大量无为的冗余迭代,求解效率低;文章汲取蚁群算法和郭涛算法的优点,提出混合蚁群算法,建立混合蚁群算法数学模型,得到时间效率和求解效率都比较好的一种新的启发式算法.
蟻群算法在解決旅行商等著名問題時得到瞭卓有成效的應用,但解決大規模問題時,其收斂速度較慢且耗時較長;同樣,郭濤算法在解決複雜優化問題時取得瞭良好效果,但會產生大量無為的冗餘迭代,求解效率低;文章伋取蟻群算法和郭濤算法的優點,提齣混閤蟻群算法,建立混閤蟻群算法數學模型,得到時間效率和求解效率都比較好的一種新的啟髮式算法.
의군산법재해결여행상등저명문제시득도료탁유성효적응용,단해결대규모문제시,기수렴속도교만차모시교장;동양,곽도산법재해결복잡우화문제시취득료량호효과,단회산생대량무위적용여질대,구해효솔저;문장급취의군산법화곽도산법적우점,제출혼합의군산법,건립혼합의군산법수학모형,득도시간효솔화구해효솔도비교호적일충신적계발식산법.
