期刊文章详细信息
带时间窗可回程取货车辆路径问题的元胞鱼群算法
The CA-AFSA Algorithm for Vehicle Routing Problem with Backhauls and Time Windows
文献类型:期刊文章
机构地区:[1]浙江大学工业控制技术国家重点实验室,杭州310027 [2]杭州电子科技大学管理科学与信息工程研究所,杭州310018
基 金:浙江省高校人文社科基地"决策科学与创新管理"重点资助项目(RWSDZD03-201002)
年 份:2011
卷 号:20
期 号:6
起止页码:739-743
语 种:中文
收录情况:BDHX、BDHX2008、CSSCI、CSSCI_E2010_2011、JST、RCCSE、RWSKHX、ZGKJHX、核心刊
摘 要:在研究带时间窗可回程取货车辆路径问题数据模型的基础上,将人工鱼群算法的仿生学原理与元胞自动机的邻域邻域模型和状态迁移规则相结合设计了元胞鱼群算法。算法通过在每次迭代后进行元胞空间的信息交换,并利用交换序方法对鱼群算法进行重构,改善了对解空间的搜索性能。仿真实验结果表明,元胞鱼群算法有良好的寻优能力,具有一定的工程应用价值。
关 键 词:带时间窗可回程取货车辆路径问题 元胞自动机 人工鱼群算法
分 类 号:O224]
参考文献:
正在载入数据...
二级参考文献:
正在载入数据...
耦合文献:
正在载入数据...
引证文献:
正在载入数据...
二级引证文献:
正在载入数据...
同被引文献:
正在载入数据...