-
题名遗传算法在车辆调度优化问题中的研究
被引量：7
- 1
-
-
作者
孙红
谭笑
-
机构
上海理工大学光电信息与计算机工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2010年第24期246-248,共3页
-
文摘
车辆调度优化问题是一个有约束的组合优化问题,属于NP难题(Nondeterministic Polynomial Problem)。随着问题输入规模的扩大,求解时间呈几何级数上升,传统的优化算法本身存在着过早收敛于局部值的问题。针对这一问题在染色体编码、算子的自适应机制和约束的处理等方面对标准遗传算法进行了改进。测试结果表明,该算法提高了优化算法的质量和搜索效率,具有良好的效果。
-
关键词
遗传算法
车辆调度优化问题
自适应
-
Keywords
genetic algorithm
vehicle scheduling problem
adaptive
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于顾客满意度的多目标模糊车辆优化调度问题研究
被引量：42
- 2
-
-
作者
张建勇
郭耀煌
李军
-
机构
西南交通大学经济管理学院
-
出处
《铁道学报》
EI
CAS
CSCD
北大核心
2003年第2期15-17,共3页
-
基金
国家自然科学基金资助项目(70071028)
-
文摘
不确定信息条件下的车辆优化调度问题是当前车辆调度研究领域的一个热点问题。在对车辆优化调度问题的概念及其发展状况进行简要介绍的基础上,通过引入模糊预约时间的概念,从顾客满意度的角度研究了模糊不确定信息条件下的多目标车辆优化调度问题。
-
关键词
不确定信息
模糊
顾客满意度
车辆优化调度问题
-
Keywords
uncertain information
fuzzy
satisfaction of customers
VSP
-
分类号
U279.2
[机械工程—车辆工程]
P19
[天文地球—天文学]
-
-
题名求解一般车辆优化调度问题的一种改进遗传算法
被引量：6
- 3
-
-
作者
张翠军
刘坤起
刘永军
-
机构
石家庄经济学院计算机科学系
石家庄铁道学院计算机科学系
-
出处
《计算机工程与应用》
CSCD
北大核心
2004年第33期207-208,211,共3页
-
基金
河北省教育厅科研计划项目(编号:2004454)
河北省教育厅研究基金资助
-
文摘
文章在对一般车辆优化调度问题(VRP)进行分析的基础上,为之建立了数学模型;提出了一种求解该问题的改进遗传算法,并通过实例验证了该算法具有优良性能。
-
关键词
车辆优化调度问题
遗传算法
变异算子
-
Keywords
vehicle routing problem,genetic algorithm,mutation operator
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名求解VRP问题的混合鱼群遗传优化算法
被引量：5
- 4
-
-
作者
王培崇
钱旭
周玉
-
机构
中国矿业大学(北京)机电与信息学院
石家庄经济学院信息工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2009年第24期201-203,共3页
-
基金
教育部07重点科技基金No107021
石家庄经济学院基金NoXN0914~~
-
文摘
首先对物流配送中的一般车辆优化调度问题(VRP)进行了分析,并为之建立了相应的数学模型。随后设计了一个人工混合鱼群算法,并研究了如何应用该算法解决车辆优化调度问题,该算法在初期阶段应用人工鱼群算法迅速获得阶段最优解,在后期阶段应用遗传算法寻求最优解。最后通过仿真实验验证了该算法具有求解速度快,性能稳定等优点。
-
关键词
物流配送
车辆优化调度问题
人工鱼群算法
遗传算法
-
Keywords
logistics distribution
Vehicle Routing Problem（VRP）
artificial fish school algorithm
genetic algorithm
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于遗传算法的多目标的有时间窗的车辆调度
被引量：8
- 5
-
-
作者
王惠
陈燕
-
机构
大连海事大学计算机系
-
出处
《计算机应用》
CSCD
北大核心
2004年第9期144-146,共3页
-
文摘
对传统有时间窗的车辆优化调度问题进行了分析 ,指出了其中存在的问题。提出了一个以最大的顾客满意度和最小的费用为目标的多目标模型 ,给出了具体的操作步骤。从遗传算法的角度分析了该模型在最坏和最好情况下的时间复杂度。仿真结果和在某物流公司的实际应用证明该算法是可行的 。
-
关键词
遗传算法
车辆优化调度问题
费用
顾客满意度
-
Keywords
genetic algorithm(GA)
vehicle routing problem
cost
satisfaction of customers
-
分类号
TP182
[自动化与计算机技术—控制理论与控制工程]
-
