基于改进免疫遗传算法的带硬时间窗车辆调度问题的实现  

Vehicle Scheduling Problem with Hard Time Windows Based on Improved Immune Algorithms

作　　者：张海刚[1] 顾幸生[1] 王军伟[2] 

机构地区：[1]华东理工大学自动化研究所 [2]91975部队

出　　处：《微电子学与计算机》2007年第6期218-221,共4页Microelectronics & Computer

摘　　要：免疫算法是模仿生物体高度进化,复杂的免疫系统仿生的一种智能化启发式算法。带硬时间窗的车辆路径问题(VSPHTW)是在基本的车辆路径问题(VSP)上增加了时间窗约束条件的一种变化形式,是一个典型的NP难题。通过采用一种改进的信息熵计算方法、交叉和变异概率的自适应机制,构造一个改进的免疫算法来求解VSPHTW,并将求解结果与其他遗传算法比较。比较结果显示,该算法对于求解VSPHTW问题具有较好的性能。The immune algorithms is a intelligentized heuristic algorithma which imitates high-evolvement of the organism and complocated immune system.Vehicle scheduing prolem with hard time windows（VSPHTW） is a variation of vehicle scheduling problem（VSP）,which is a typical NP-hard problem.Describe an improved IA algorithms to solve the VSPHTW,in which a new information entropy calculating method, the adaptive mechanism of crossover and mutation,and evaluate function are introdeuced.Simulation result on a VSPHTW problems show that the algorithms is efficient to solve the VSHTW problem.

关 键 词：车辆路径问题 硬时间窗 免疫算法 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]