有能力约束回收车辆路径问题的食物链算法  

Food chain algorithm for capacitated vehicle routing problem in reverse logistics

作　　者：陈可嘉[1] 于先康[1] 

机构地区：[1]福州大学管理学院,福州350108

出　　处：《计算机工程与应用》2013年第20期267-270,共4页Computer Engineering and Applications

基　　金：国家自然科学基金(No.70901021);教育部新世纪优秀人才支持计划(No.NCET-11-0903);福建省高校杰出青年科研人才培育计划(No.JA10023S)

摘　　要：介绍了有能力约束逆向物流回收车辆路径问题,设计了求解有能力约束逆向物流回收车辆路径问题的食物链算法;选取文献典型算例进行了仿真求解及比较分析,结果表明设计的食物链算法性能优于遗传算法、粒子群算法和量子进化算法。The capacitated vehicle routing problem in reverse logistics is introduced. The food chain algorithm for the capacitated vehicle routing problem in reverse logistics is designed. A representative example is selected to conduct simulation and comparison. Numerical results show that the performance of the food chain algorithm is better than genetic algorithm, particle swarm optimi zation as well as quantum evolutionary algorithm.

关 键 词：逆向物流 有能力约束车辆路径问题 食物链算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]