计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
12期
239-241,245
,共4页
运输调度%蚁群算法%物流%路径选择
運輸調度%蟻群算法%物流%路徑選擇
운수조도%의군산법%물류%로경선택
分析了公路煤运的特点,从选择策略和信息素挥发速度两方面简要改进了基本蚁群算法,较好地克服了其最优解不稳定和易陷入局部最优解的缺点;根据煤炭联盟运输调度模型的特点,从构造三类分支回路入手构造了模型的可行解,解决了用蚁群算法时不易发现可行解的问题;最后用改进的蚁群算法对模型进行了求解,实验分析结果表明算法有效.
分析瞭公路煤運的特點,從選擇策略和信息素揮髮速度兩方麵簡要改進瞭基本蟻群算法,較好地剋服瞭其最優解不穩定和易陷入跼部最優解的缺點;根據煤炭聯盟運輸調度模型的特點,從構造三類分支迴路入手構造瞭模型的可行解,解決瞭用蟻群算法時不易髮現可行解的問題;最後用改進的蟻群算法對模型進行瞭求解,實驗分析結果錶明算法有效.
분석료공로매운적특점,종선택책략화신식소휘발속도량방면간요개진료기본의군산법,교호지극복료기최우해불은정화역함입국부최우해적결점;근거매탄련맹운수조도모형적특점,종구조삼류분지회로입수구조료모형적가행해,해결료용의군산법시불역발현가행해적문제;최후용개진적의군산법대모형진행료구해,실험분석결과표명산법유효.