基于蚁群算法的智能运输调度问题的研究.pdfVIP

基于蚁群算法的智能运输调度问题的研究 吴宗彦1，王景华1，张建军2，张利2 (1．合肥工业大学计算机与信息学院，合肥230009； 2．合肥工业大学机械与汽车工程学院，合肥230009) E—mail：wzy@ialab．hfut．edu．cn 摘要：在智能运输调度问题的整体法求解思路的基础上，给出了整体法求解智能运输调度问题的数学模型。针对车辆 调度问题是个多项式复杂程度的非确定性(Non—deterministicPolynomial，NP)难题，在整体法的基础上引入了蚁群算法， 给出了整体法求解智能运输调度问题的蚁群算法，并对模型进行了实验分析。 关键词：智能运输调度；启发式算法；蚁群算法 文献标识码：A 中图分类号：U11．1 文章编号：1002—8331(2006)35—0011—04 Researchof Vehicle Problem Inte