单车场关联物流运输调度问题的混沌遗传算法  

Single-Depot Incident Vehicle Routing Problem Based on Chaos Genetic Algorithm

作　　者：汤雅连[1] 蔡延光[1] 郭帅[1] 乐峰[1] 

机构地区：[1]广东工业大学自动化学院,广东广州510006

出　　处：《广东工业大学学报》2013年第3期53-57,64,共6页Journal of Guangdong University of Technology

基　　金：国家自然科学基金资助项目(61074147;60374062);广东省自然科学基金资助项目(S2011010005059);广东省自然科学基金资助团队项目(8351009001000002);广东省教育部产学研结合项目(2011B090400460)

摘　　要：提出了关联物流运输调度问题(Incident Vehicle Routing Problem,IVRP)概念,建立了单车场单车型的IVRP模型,并用混沌遗传算法求解关联物流运输调度问题.混沌遗传算法的基本思想是把混沌变量加载于遗传算法的变量群体中,利用混沌变量对子代群体进行微小扰动并随着搜索过程的进行逐渐调整扰动幅度.研究表明,该方法能有效地解决关联物流运输调度问题.The concept of Incident Vehicle Routing Problem （IVRP） was proposed, the single-depot and single-type-vehicle model was established, and chaos genetic algorithm was applied in the solution to IVRP. The basic thought of chaos genetic algorithm is that chaos variables were brought into the genetic algorithm, adjusting gradually the scope of disturbance in offspring population. The experimental results show that the algorithm can solve IVRP effectively.

关 键 词：单车场单车型 关联物流运输调度问题 混沌变量 混沌遗传算法 

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