Abstract:The vehicle routing problem with backhaul and fuzzy demand (VRPBFD) is one of the most important and difficult problems in operational research filed. A mathematical model for the problem is built in this paper and the improved artificial fish swarm algorithm is proposed. With the effective combination of bionic principle in artificial fish swarm algorithm and subjective preference from decision maker, the optimization function is reconstructed. The optimization ability is raised by dynamically adjusting moving steps of artificial fishes, visual range and neighborhood values. The experiment results of simulation show that the improved algorithm has the validity and superiority.
柳毅. 求解模糊需求可回程取货车辆路径问题的改进人工鱼群算法[J]. 模式识别与人工智能, 2010, 23(4): 560-564.
LIU Yi. Improved Artificial Fish Swarm Algorithm for Vehicle Routing Problem with Backhaul and Fuzzy Demand. , 2010, 23(4): 560-564.
[1] Toth P, Vigo D. A Heuristic Algorithm for the Symmetric and Asymmetric Vehicle Routing Problems with Backhauls. European Journal of Operational Research, 1999, 113(3): 528-543 [2] Zhang Jianyong, Guo Yaohuang, Li Jun. Hybrid Genetic Algorithm to Vehicle Routing Problem with Fuzzy Due-Time. Journal of Management Sciences in China, 2005, 8(3): 64-71 (in Chinese) (张建勇,郭耀煌,李 军.具有模糊预约时间的VRP混合遗传算法.管理科学学报, 2005, 8(3): 64-71) [3] Wu Taixi, Chen Zhengfan, Xu Junchen. Solving Vehicle Routing Problem with Backhauls. Journal of the Chinese Institute of Industrial Engineers, 2003, 20(6): 651-665 (in Chinese) (吴泰熙,陈正芳,徐俊诚.含取货之车辆途程问题解法之研究.工业工程学刊, 2003, 20(6): 651-665) [4] Anne W, Said S. An Ant System Algorithm for the Vehicle Routing Problem with Backhauls // Proc of the 4th Meta Heuristics International Conference. Porto, Portugal, 2001: 199-203 [5] Li Xiaolei, Shao Zhijiang, Qian Jixin. An Optimizing Method Based on Autonomous Animats: Fish Swarm Algorithm. Systems Engineering-Theory Practice, 2002, 22(11): 32-38 (in Chinese) (李晓磊,邵之江,钱积新.一种基于动物自治体的寻优模式:鱼群算法.系统工程理论与实践, 2002, 22(11): 32-38)
[6] Cao Chengzhi, Zhang Kun, Zheng Haiying, et al. BP Neural Network Speed Identifier Based on Artificial Fish Algorithm. Journal of System Simulation, 2009, 21(4): 1047-1050 (in Chinese) (曹承志,张 坤,郑海英,等.基于人工鱼群算法的BP神经网络速度辨识器.系统仿真学报, 2009, 21(4): 1047-1050) [7] Huang Guangqiu, Zhu Huaping, Zhou Jing. An Optimization Method of Multistage Stations Locating in Oil Transportation Based on Fish-Swarm Algorithm. System Engineering-Theory Practice, 2008, 28(3): 94-102 (in Chinese) (黄光球,朱华平,周 静.用鱼群算法求解石油运输系统多级站定位优化问题.系统工程理论与实践, 2008, 28(3): 94-102) [8] Yu Yang, Yin Zhifeng, Tian Yafei. Multiuser Detector Based on Adaptive Artificial Fish School Algorithm. Journal of Electronics Information Technology, 2007, 29(1): 121-124 (in Chinese) (俞 洋,殷志锋,田亚菲.基于自适应人工鱼群算法的多用户检测器.电子与信息学报, 2007, 29(1): 121-124) [9] Guo Fu, Long Ying, Zhao Xinan. Fuzzy Dynamic Study on Vehicle Routing Schedule Combining Out and Back Hauls. Journal of Northeastern University: Natural Science, 2007, 28(10): 1505-1508 (in Chinese) (郭 伏,隆 颖,赵希男.取送货混排的车辆路径问题的模糊动态研究.东北大学学报:自然科学版, 2007, 28(10): 1505-1508) [10] Tien J H, Levin S A, Rubenstein D I. Dynamics of Fish Shoals: Identifying Key Decision Rules. Evolutionary Ecology Research, 2004, 16(6): 555-565 [11] Ban Xiaojuan, Peng Li, Wang Xiaohong, et al. Multi-Agent Based Algorithm Research on a Self-Organization Behavior of Artificial Fish Colony. Computer Science, 2007, 34(7): 193-196 (in Chinese) (班晓娟,彭 立,王晓红,等.人工鱼群高级行为的自组织算法与实现.计算机科学, 2007, 34(7): 193-196) [12] Cai Yanguang, Qian Jixin, Sun Youxian. Self-Adaptive Tabu Search for Multiple Demands Vehicle Routing and Scheduling Problems with Time Windows. Systems Engineering-Theory Practice, 2000, 20(12): 42-50 (in Chinese) (蔡延光,钱积新,孙优贤.带时间窗的多重运输调度问题的自适应Tabu Search算法.系统工程理论与实践, 2000, 20(12): 42-50) [13] Zhang Jianyong, Guo Yaohuang, Li Jun. Research of Vehicle Routing Problem under Condition of Fuzzy Demand. Journal of Systems Engineering, 2004, 19(1): 74-78 (in Chinese) (张建勇,郭耀煌,李 军.模糊需求信息条件下的车辆路径问题研究.系统工程学报, 2004, 19(1): 74-78) [14] Potvin J Y, Duhamel C, Guertin F. A Genetic Algorithm for Vehicle Routing with Backhauling. Applied Intelligence, 1996, 6(4): 345-355 [15] Teodorovic D, Pavkovic G. The Fuzzy Set Theory Approach to the Vehicle Routing Problem When Demand at Nodes Is Uncertain. Fuzzy Sets and System, 1996, 82(3): 307-317