求解带软时间窗车辆路径问题的融合算法  

Fusion algorithm for vehicle routing problem with soft time windows

作　　者：吴正成[1] 文中华[1] 黄丽芳[1] 

机构地区：[1]湘潭大学信息工程学院,湖南湘潭411105

出　　处：《计算机应用研究》2012年第11期4028-4030,4034,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(61070232);湖南省自然科学基金资助项目(09JJ6090)

摘　　要：设计了遗传算法与变异蚂蚁算法的一个融合算法,该算法采用优良基因保护策略,引入蚂蚁寻径变异机制,并改进了信息素的更新方式,提高了寻径速度以及寻径的全局性。经过对比实验,验证了本融合算法可以有效而快速地获得问题模型的最优解或近似最优解。This paper designed a fusion optimization algorithm of genetic algorithm and mutated ant colony algorithm.It used the excellent gene protection strategy,and introduced a mutation mechanism.It improved the pheromone updating methods and the speed of searching routing path and solving global ability.After experiments,the results verify this algorithm can obtain problem optimal solution or approximate optimal solution effectively and quickly.

关 键 词：带软时间窗车辆路径问题 遗传算法 变异蚂蚁算法 融合算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]