学术探索
学术期刊
新闻热点
数据分析
智能评审
立即登录
带软时间窗物流配送车辆路径问题的并行遗传算法
被引:24
作者
:
刘诚
论文数:
0
引用数:
0
h-index:
0
机构:
中南大学数学科学与计算技术学院
中南大学数学科学与计算技术学院
刘诚
[
1
]
论文数:
引用数:
h-index:
机构:
陈治亚
[
2
]
封全喜
论文数:
0
引用数:
0
h-index:
0
机构:
中南大学数学科学与计算技术学院
中南大学数学科学与计算技术学院
封全喜
[
1
]
机构
:
[1]
中南大学数学科学与计算技术学院
[2]
中南大学交通运输工程学院
来源
:
系统工程
|
2005年
/ 10期
关键词
:
并行遗传算法;
时间窗;
车辆路径问题;
D O I
:
暂无
中图分类号
:
F224 [经济数学方法];
学科分类号
:
0701 ;
070104 ;
摘要
:
针对一般遗传算法在求解有时间窗车辆路径问题时初始种群的单一性,提出一种新的算法。该算法对不同的种群用不同的初始化方法——随机初始化法和构造初始化法,这种算法改变了过去那种种群内部的平衡。并将该算法所得结果与其他算法进行比较,表明该算法的合理性。
引用
收藏
页码:7 / 11
页数:5
相关论文
共 11 条
[1]
不确定车辆数的有时间窗车辆路径问题的遗传算法
[J].
邹彤
论文数:
0
引用数:
0
h-index:
0
机构:
华中科技大学控制科学与工程系
邹彤
;
李宁
论文数:
0
引用数:
0
h-index:
0
机构:
华中科技大学控制科学与工程系
李宁
;
论文数:
引用数:
h-index:
机构:
孙德宝
.
系统工程理论与实践,
2004,
(06)
:134
-138
[2]
车辆路径问题的双种群遗传算法求解方法
[J].
赵燕伟
论文数:
0
引用数:
0
h-index:
0
机构:
浙江工业大学机电学院
赵燕伟
;
吴斌
论文数:
0
引用数:
0
h-index:
0
机构:
浙江工业大学机电学院
吴斌
;
蒋丽
论文数:
0
引用数:
0
h-index:
0
机构:
浙江工业大学机电学院
蒋丽
;
董红召
论文数:
0
引用数:
0
h-index:
0
机构:
浙江工业大学机电学院
董红召
;
王万良
论文数:
0
引用数:
0
h-index:
0
机构:
浙江工业大学机电学院
王万良
.
计算机集成制造系统-CIMS,
2004,
(03)
:303
-306
[3]
求解带软时间窗的车辆路径问题的改进遗传算法
[J].
宾松
论文数:
0
引用数:
0
h-index:
0
机构:
中南大学交通运输工程学院
宾松
;
符卓
论文数:
0
引用数:
0
h-index:
0
机构:
中南大学交通运输工程学院
符卓
.
系统工程,
2003,
(06)
:12
-15
[4]
用混合遗传算法求解物流配送路径优化问题的研究
[J].
郎茂祥
论文数:
0
引用数:
0
h-index:
0
机构:
北方交通大学交通运输学院
郎茂祥
;
胡思继
论文数:
0
引用数:
0
h-index:
0
机构:
北方交通大学交通运输学院
胡思继
.
中国管理科学,
2002,
(05)
:52
-57
[5]
车辆路径问题的改进遗传算法
[J].
张丽萍
论文数:
0
引用数:
0
h-index:
0
机构:
清华大学自动化系CIMS中心
张丽萍
;
柴跃廷
论文数:
0
引用数:
0
h-index:
0
机构:
清华大学自动化系CIMS中心
柴跃廷
.
系统工程理论与实践,
2002,
(08)
:79
-84
[6]
TSP及其扩展问题的混合型启发式算法
[J].
论文数:
引用数:
h-index:
机构:
马良
.
上海理工大学学报,
1999,
(01)
:25
-28
[7]
旅行商问题(TSP)的改进遗传算法
[J].
唐立新
论文数:
0
引用数:
0
h-index:
0
机构:
东北大学信息科学与工程学院
唐立新
.
东北大学学报,
1999,
(01)
:43
-45
[8]
有时间窗的车辆路线安排问题的启发式算法
[J].
论文数:
引用数:
h-index:
机构:
李军
.
系统工程,
1996,
(05)
:45
-50
[9]
Hopfield网络求解TSP的一种改进算法和理论证明
[J].
孙守宇,郑君里
论文数:
0
引用数:
0
h-index:
0
机构:
清华大学电子工程系
孙守宇,郑君里
.
电子学报,
1995,
(01)
:73
-78
[10]
带软时间窗的车辆路径问题及其应用前景探讨[C]. 肖雁;符卓;李育安.中国运筹学会第六届学术交流会,1600
←
1
2
→
共 11 条
[1]
不确定车辆数的有时间窗车辆路径问题的遗传算法
[J].
邹彤
论文数:
0
引用数:
0
h-index:
0
机构:
华中科技大学控制科学与工程系
邹彤
;
李宁
论文数:
0
引用数:
0
h-index:
0
机构:
华中科技大学控制科学与工程系
李宁
;
论文数:
引用数:
h-index:
机构:
孙德宝
.
系统工程理论与实践,
2004,
(06)
:134
-138
[2]
车辆路径问题的双种群遗传算法求解方法
[J].
赵燕伟
论文数:
0
引用数:
0
h-index:
0
机构:
浙江工业大学机电学院
赵燕伟
;
吴斌
论文数:
0
引用数:
0
h-index:
0
机构:
浙江工业大学机电学院
吴斌
;
蒋丽
论文数:
0
引用数:
0
h-index:
0
机构:
浙江工业大学机电学院
蒋丽
;
董红召
论文数:
0
引用数:
0
h-index:
0
机构:
浙江工业大学机电学院
董红召
;
王万良
论文数:
0
引用数:
0
h-index:
0
机构:
浙江工业大学机电学院
王万良
.
计算机集成制造系统-CIMS,
2004,
(03)
:303
-306
[3]
求解带软时间窗的车辆路径问题的改进遗传算法
[J].
宾松
论文数:
0
引用数:
0
h-index:
0
机构:
中南大学交通运输工程学院
宾松
;
符卓
论文数:
0
引用数:
0
h-index:
0
机构:
中南大学交通运输工程学院
符卓
.
系统工程,
2003,
(06)
:12
-15
[4]
用混合遗传算法求解物流配送路径优化问题的研究
[J].
郎茂祥
论文数:
0
引用数:
0
h-index:
0
机构:
北方交通大学交通运输学院
郎茂祥
;
胡思继
论文数:
0
引用数:
0
h-index:
0
机构:
北方交通大学交通运输学院
胡思继
.
中国管理科学,
2002,
(05)
:52
-57
[5]
车辆路径问题的改进遗传算法
[J].
张丽萍
论文数:
0
引用数:
0
h-index:
0
机构:
清华大学自动化系CIMS中心
张丽萍
;
柴跃廷
论文数:
0
引用数:
0
h-index:
0
机构:
清华大学自动化系CIMS中心
柴跃廷
.
系统工程理论与实践,
2002,
(08)
:79
-84
[6]
TSP及其扩展问题的混合型启发式算法
[J].
论文数:
引用数:
h-index:
机构:
马良
.
上海理工大学学报,
1999,
(01)
:25
-28
[7]
旅行商问题(TSP)的改进遗传算法
[J].
唐立新
论文数:
0
引用数:
0
h-index:
0
机构:
东北大学信息科学与工程学院
唐立新
.
东北大学学报,
1999,
(01)
:43
-45
[8]
有时间窗的车辆路线安排问题的启发式算法
[J].
论文数:
引用数:
h-index:
机构:
李军
.
系统工程,
1996,
(05)
:45
-50
[9]
Hopfield网络求解TSP的一种改进算法和理论证明
[J].
孙守宇,郑君里
论文数:
0
引用数:
0
h-index:
0
机构:
清华大学电子工程系
孙守宇,郑君里
.
电子学报,
1995,
(01)
:73
-78
[10]
带软时间窗的车辆路径问题及其应用前景探讨[C]. 肖雁;符卓;李育安.中国运筹学会第六届学术交流会,1600
←
1
2
→