科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2013年
23期
6734-6738
,共5页
蚁群算法%TSP%挥发系数%关系研究
蟻群算法%TSP%揮髮繫數%關繫研究
의군산법%TSP%휘발계수%관계연구
ant colony algorithm%TSP%volatilization coefficient%study of correlation
蚁群算法中挥发系数ρ对算法的收敛速度和全局最优路径有很大的影响.以TSP(Traveling Salesman Problem)问题为例,深入探讨了挥发系数与收敛所需迭代次数、全局最优路径长度之间的关系.首先通过对相关文献提供的研究进行归纳和总结,提出了挥发系数与迭代次数、最优路径长度之间的关系假设.然后编程读取不同的挥发系数值对应的迭代次数与最优路径的长度,并对所读取的数据进行分析拟合.最后验证了所提出的关系假设的正确性.
蟻群算法中揮髮繫數ρ對算法的收斂速度和全跼最優路徑有很大的影響.以TSP(Traveling Salesman Problem)問題為例,深入探討瞭揮髮繫數與收斂所需迭代次數、全跼最優路徑長度之間的關繫.首先通過對相關文獻提供的研究進行歸納和總結,提齣瞭揮髮繫數與迭代次數、最優路徑長度之間的關繫假設.然後編程讀取不同的揮髮繫數值對應的迭代次數與最優路徑的長度,併對所讀取的數據進行分析擬閤.最後驗證瞭所提齣的關繫假設的正確性.
의군산법중휘발계수ρ대산법적수렴속도화전국최우로경유흔대적영향.이TSP(Traveling Salesman Problem)문제위례,심입탐토료휘발계수여수렴소수질대차수、전국최우로경장도지간적관계.수선통과대상관문헌제공적연구진행귀납화총결,제출료휘발계수여질대차수、최우로경장도지간적관계가설.연후편정독취불동적휘발계수치대응적질대차수여최우로경적장도,병대소독취적수거진행분석의합.최후험증료소제출적관계가설적정학성.
