| 带时间窗可回程取货车辆路径问题的元胞鱼群算法 |
| |
| 引用本文： | 柳毅,沈勤.带时间窗可回程取货车辆路径问题的元胞鱼群算法[J].系统管理学报,2011,20(6). |
| |
| 作者姓名： | 柳毅 沈勤 |
| |
| 作者单位： | 1. 浙江大学工业控制技术国家重点实验室,杭州310027;杭州电子科技大学管理科学与信息工程研究所,杭州310018
2. 浙江大学工业控制技术国家重点实验室,杭州,310027 |
| |
| 基金项目： | 浙江省高校人文社科基地“决策科学与创新管理”重点资助项目(RWSDZD03-201002) |
| |
| 摘 要： | 在研究带时间窗可回程取货车辆路径问题数据模型的基础上,将人工鱼群算法的仿生学原理与元胞自动机的邻域邻域模型和状态迁移规则相结合设计了元胞鱼群算法.算法通过在每次迭代后进行元胞空间的信息交换,并利用交换序方法对鱼群算法进行重构,改善了对解空间的搜索性能.仿真实验结果表明,元胞鱼群算法有良好的寻优能力,具有一定的工程应用价值.
|
| 关 键 词： | 带时间窗可回程取货车辆路径问题 元胞自动机 人工鱼群算法 |
The CA-AFSA Algorithm for Vehicle Routing Problem with Backhauls and Time Windows |
| |
| LIU Yi
,
SHEN Qin.The CA-AFSA Algorithm for Vehicle Routing Problem with Backhauls and Time Windows[J].Systems Engineering Theory·Methodology·Applications,2011,20(6). |
| |
| Authors: | LIU Yi SHEN Qin |
| |
| Affiliation: | LIU Yi1,2,SHEN Qin1(1.State Key Laboratory of Industrial Control Technology,Zhejiang University,Hangzhou 310027,China,2.Institute of Management Science& Information Engineering,Hangzhou Dianzi University,Hangzhou 310018,China) |
| |
| Abstract: | 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 Swar... |
| |
| Keywords: | vehicle routing problem with backhauls and time windows cellular automata artificial fish-swarm algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
