数字技术与应用
數字技術與應用
수자기술여응용
DIGITAL TECHNOLOGY AND APPLICATION
2013年
2期
115
,共1页
段文超%崔锐%许柏松%陈立军
段文超%崔銳%許柏鬆%陳立軍
단문초%최예%허백송%진립군
蚁群算法%收敛速度%信息素挥发系数
蟻群算法%收斂速度%信息素揮髮繫數
의군산법%수렴속도%신식소휘발계수
针对蚁群算法在求解组合优化问题过程中出现局部收敛或停滞的现象,本文提出了一种蚁群算法.在保证有较好寻优能力的前提下实现算法更为快速的收敛,并选取TSPLIB数据作为测试样本,比较了改进蚁群算法和基本蚁群算法的准确性以及迭代次数.实验结果表明改进后的蚁群算法在寻优能力以及收敛速度方面均显著提高.
針對蟻群算法在求解組閤優化問題過程中齣現跼部收斂或停滯的現象,本文提齣瞭一種蟻群算法.在保證有較好尋優能力的前提下實現算法更為快速的收斂,併選取TSPLIB數據作為測試樣本,比較瞭改進蟻群算法和基本蟻群算法的準確性以及迭代次數.實驗結果錶明改進後的蟻群算法在尋優能力以及收斂速度方麵均顯著提高.
침대의군산법재구해조합우화문제과정중출현국부수렴혹정체적현상,본문제출료일충의군산법.재보증유교호심우능력적전제하실현산법경위쾌속적수렴,병선취TSPLIB수거작위측시양본,비교료개진의군산법화기본의군산법적준학성이급질대차수.실험결과표명개진후적의군산법재심우능력이급수렴속도방면균현저제고.
