佳木斯大学学报（自然科学版）
佳木斯大學學報（自然科學版）
가목사대학학보（자연과학판）
JOURNAL OF JIAMUSI UNIVERSITY (NATURAL SCIENCE EDITION)
2011年
1期
54-57
,共4页
蚁群算法%文化算法%最短路径%GIS
蟻群算法%文化算法%最短路徑%GIS
의군산법%문화산법%최단로경%GIS
针对传统方法不能够有效的求解GIS最优路径问题,在文化算法的基础上提出了一种基于实际路况求解两地之间最优距离的蚁群优化算法.引入了表示天气、路况、驾驶员个人偏好等诸多不确定因素,并将改进的蚁群算法融入到文化算法当中,使蚁群算法具有群体空间和信仰空间并行进化的机制.群体空间采用改进的最大最小蚁群算法,从而有效的提高算法最优解的搜索能力和速度.通过模拟计算结果表明改进的算法求解实际最优路径在速度和精度上优于传统最优路径算法.
針對傳統方法不能夠有效的求解GIS最優路徑問題,在文化算法的基礎上提齣瞭一種基于實際路況求解兩地之間最優距離的蟻群優化算法.引入瞭錶示天氣、路況、駕駛員箇人偏好等諸多不確定因素,併將改進的蟻群算法融入到文化算法噹中,使蟻群算法具有群體空間和信仰空間併行進化的機製.群體空間採用改進的最大最小蟻群算法,從而有效的提高算法最優解的搜索能力和速度.通過模擬計算結果錶明改進的算法求解實際最優路徑在速度和精度上優于傳統最優路徑算法.
침대전통방법불능구유효적구해GIS최우로경문제,재문화산법적기출상제출료일충기우실제로황구해량지지간최우거리적의군우화산법.인입료표시천기、로황、가사원개인편호등제다불학정인소,병장개진적의군산법융입도문화산법당중,사의군산법구유군체공간화신앙공간병행진화적궤제.군체공간채용개진적최대최소의군산법,종이유효적제고산법최우해적수색능력화속도.통과모의계산결과표명개진적산법구해실제최우로경재속도화정도상우우전통최우로경산법.
