摘要
在研究带时间窗可回程取货车辆路径问题数据模型的基础上,将人工鱼群算法的仿生学原理与元胞自动机的邻域邻域模型和状态迁移规则相结合设计了元胞鱼群算法。算法通过在每次迭代后进行元胞空间的信息交换,并利用交换序方法对鱼群算法进行重构,改善了对解空间的搜索性能。仿真实验结果表明,元胞鱼群算法有良好的寻优能力,具有一定的工程应用价值。
This paper firstly discusses and establishes the mathematical model of the vehicle routing problem with backhauls and time windows.Then a CA-Artificial Fish Swarm Algorithm is proposed to improved artificial fish swarm algorithm based on the neighborhood and state transition principle of cellular automata.Through redistributing information and exchange line operation,the algorithm is improved with regarding to the search performance in solution space.The experimental results show the CA-Artificial Fish Swarm Algorithm obtains optimal solution efficiently and is applicable in practice.
出处
《系统管理学报》
CSSCI
北大核心
2011年第6期739-743,共5页
Journal of Systems & Management
基金
浙江省高校人文社科基地"决策科学与创新管理"重点资助项目(RWSDZD03-201002)
关键词
带时间窗可回程取货车辆路径问题
元胞自动机
人工鱼群算法
vehicle routing problem with backhauls and time windows
cellular automata
artificial fish-swarm algorithm
