基于蚁群优化物流网络多约束路径规划.pdfVIP

276( 186) 　　　　 　 　系　统　工　程 V ol. 27, No . 6 20096 Sy tem Engineering Jun. , 2009 : 1001-4098( 2009) 06-0091-04 1, 2 1 1 黄泽汉 , 谭跃进 , 邓宏钟 ( 1. , 410073; 2. , 430033) : 面向大范围 大、规模的军用物资调度, 为保障任务规划满 多个约束的可行路径, 是 NP -C 问题。本文 在详细分析物流保障网络传输属性的基础上, 给出了约束参数的完整描述, 建立了多约束路径规划数学模型, 设计了一种带综合启发因子的蚁群优化算法。仿真实验表明, 该算法搜索效率高, 具有全局收敛性, 经过有限 次迭代能够获得可行解, 对网络规模和约束参数选择具有较好的灵活性和扩展性。 : 物流保障网络; 路径规划; 蚁群优化 : T P301: A , , , , , 205060 , , , [ 1] , [ 4] , , , , , [ 5] 1　物流保障网络约束参数及性质 , [ 6] , , , , , , , , , , [ 7] , , [ 8] , [ 9] , : , , , G = ( V, E, W ) , V G , [ 10] , E G , W [ 11- 12] QoS , , : 1w (p ) = w ( e) , p e p , , , , , , , , , , : 2009-01-05; : 2009-02-27 : (