计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
10期
37-39
,共3页
二次分配问题%NP-hard问题%混合蚁群算法%2-交换变异算子%局部搜索
二次分配問題%NP-hard問題%混閤蟻群算法%2-交換變異算子%跼部搜索
이차분배문제%NP-hard문제%혼합의군산법%2-교환변이산자%국부수색
二分配问题是组合优化领域中经典的NP-hard问题之一,应用广泛.在对二次分配问题进行分析的基础上,提出了一种求解该问题的混合蚁群算法.该算法通过在蚁群算法中引入遗传算法的2-交换变异算子,增强了算法的局部搜索能力,提高了解的质量.实验结果表明,该算法在求解二次分配问题时优于蚁群算法和遗传算法.
二分配問題是組閤優化領域中經典的NP-hard問題之一,應用廣汎.在對二次分配問題進行分析的基礎上,提齣瞭一種求解該問題的混閤蟻群算法.該算法通過在蟻群算法中引入遺傳算法的2-交換變異算子,增彊瞭算法的跼部搜索能力,提高瞭解的質量.實驗結果錶明,該算法在求解二次分配問題時優于蟻群算法和遺傳算法.
이분배문제시조합우화영역중경전적NP-hard문제지일,응용엄범.재대이차분배문제진행분석적기출상,제출료일충구해해문제적혼합의군산법.해산법통과재의군산법중인입유전산법적2-교환변이산자,증강료산법적국부수색능력,제고료해적질량.실험결과표명,해산법재구해이차분배문제시우우의군산법화유전산법.
