计算机与现代化
計算機與現代化
계산궤여현대화
COMPUTER AND MODERNIZATION
2013年
3期
9-11,16
,共4页
改进蚁群算法%二次分配问题%全局%顶点重定位
改進蟻群算法%二次分配問題%全跼%頂點重定位
개진의군산법%이차분배문제%전국%정점중정위
为了解决基本蚁群算法在求解大规模二次分配问题时暴露出的缺陷,本文提出一种改进的蚁群算法.在基本蚂蚁算法中,采用全局信息素更新策略,使用距离及流量作为启发式信息并引入局部优化策略,对每代的最优解进行改进,进一步加快算法的收敛速度.通过对于二次分配问题的3种不同类型的问题进行实验,将改进的蚁群算法与基本蚂蚁算法及混合遗传算法进行比较,结果表明该改进算法具有更优的性能.
為瞭解決基本蟻群算法在求解大規模二次分配問題時暴露齣的缺陷,本文提齣一種改進的蟻群算法.在基本螞蟻算法中,採用全跼信息素更新策略,使用距離及流量作為啟髮式信息併引入跼部優化策略,對每代的最優解進行改進,進一步加快算法的收斂速度.通過對于二次分配問題的3種不同類型的問題進行實驗,將改進的蟻群算法與基本螞蟻算法及混閤遺傳算法進行比較,結果錶明該改進算法具有更優的性能.
위료해결기본의군산법재구해대규모이차분배문제시폭로출적결함,본문제출일충개진적의군산법.재기본마의산법중,채용전국신식소경신책략,사용거리급류량작위계발식신식병인입국부우화책략,대매대적최우해진행개진,진일보가쾌산법적수렴속도.통과대우이차분배문제적3충불동류형적문제진행실험,장개진적의군산법여기본마의산법급혼합유전산법진행비교,결과표명해개진산법구유경우적성능.
