|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2009年02 期
| 標(biāo)題 |
| 改進蟻群算法在旅行商問題中的應(yīng)用(31 卷) |
| 英文標(biāo)題 |
| Application of Improved Ant- Algorithm in TSP |
| 摘要 |
| 介紹蟻群算法及其原理，算法模型和實現(xiàn)過程，分析基本蟻群算法易出現(xiàn)早熟停滯現(xiàn)象的原因。在原有算法基礎(chǔ)上引入最優(yōu)、最差信息素更新策略和局部最優(yōu)搜索策略，從而擴大可行解的范圍，避免算法過早停滯，同時加快算法的收斂速度。以旅行商問題為例進行仿真計算，說明改進蟻群 |
| 作者 |
| 新聞作者:李成兵，彭其淵，郭倩倩，程 嘉 |
| 關(guān)鍵字 |
