微型电脑应用2012,Vol.28Issue(10):1-4,4.
基于群智能混合算法的物流配送路径研究
Research on the Routing Problem in Logistics Distribution Based on Hybrid Algorithm of Swarm Intelligence
朱亚琪 1方建安2
作者信息
- 1. 东华大学信息科学与技术学院自动化系 上海,201620
- 2. 东华大学信息科学与技术学院 上海,201620
- 折叠
摘要
Abstract
Aiming at the drawbacks of slow convergence speed and being easy to fall into local optimal point for basic ant colony algorithm in logistics vehicle routing optimization issue, this paper adoptes a Dual Population Ant Colony Algorithm, Differential Evolution (DE) and Particle Swarm Optimization (PSO) is introduced on the basis of the ant colony. Through the establishment of an information exchange mechanism between PSOAS population and DEAS population, so that information can be passed in the two populations, so as not to be trapped in local minima due to wrong judgment. Matlab simulation experiment showes that the group of intelligent hybrid algorithm can solve the TSP problem.关键词
群智能混合算法/蚁群算法/差分进化算法/粒子群算法/TSP问题Key words
Hybrid Algorithm of Swarm Intelligence/ Ant Colony Algorithm/ Differential Evolution/ Particle Swarm Optimization/ TSP Problem分类
信息技术与安全科学引用本文复制引用
朱亚琪,方建安..基于群智能混合算法的物流配送路径研究[J].微型电脑应用,2012,28(10):1-4,4.