-
题名一种求解多车型CARP问题的高效进化算法
被引量:7
- 1
-
-
作者
朱征宇
杨永
邓欣
谢志华
夏梦霜
李小花
-
机构
重庆大学计算机学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2008年第8期212-216,共5页
-
基金
高等院校博士学科点专项科研基金( the China Specialized Research Fund for the Doctoral Program of Higher Education under GrantNo.20030611016)
-
文摘
对传统遗传算法的染色体编码机制和种群结构进行了改进,并借鉴单亲遗传算法和Memetic Algorithm(MA)算法的优秀思想,设计了一种解决CARP(Capacitated ArcRouting Problem)问题的高效算法HEGA。新算法不但有效解决了使用现有算法无力解决的多车型CARP问题,并且应用于一般的单车型CARP问题在求解效率和求解精度上也比现有MA算法效果更好。结合洒水车路径优化问题,通过一组真实的数据集合对文中算法在该问题上的求解能力做出评测。
-
关键词
多车型
CARP
hega
洒水车路线优化
-
Keywords
multi-vehicle
CARP
hega
sprinkler car
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
N945.15
[自然科学总论—系统科学]
-
-
题名洒水车作业路线规划的复杂CARP问题求解
被引量:2
- 2
-
-
作者
朱征宇
谢志华
杨永
夏梦霜
李小花
-
机构
重庆大学计算机学院
-
出处
《计算机应用》
CSCD
北大核心
2008年第3期768-772,共5页
-
基金
高等学校博士学科点专项科研基金资助项目(20030611016)
重庆大学骨干教师资助计划项目(2003A33)
-
文摘
作为容量限制弦路径车辆行驶问题(CARP)的一种实际应用,洒水车路线规划涉及多车型、多路型、转弯限制等因素,属于复杂的CARP问题。对此,提出了一种高性能遗传算法(HEGA),以传统遗传算法为基础,对种群机制和染色体结构及交叉操作进行改进,并引入局部搜索(LS)操作增强算法的寻优能力。根据真实数据进行实验,获得了比人工更优的解决方案。最后的对比实验验证了算法具有较高的求解精度。
-
关键词
复杂容量限制弦路径车辆行驶问题
多车型
高性能遗传算法
重优化
-
Keywords
complicated Capacitated Arc Routing Problem (CARP)
multi-type vehicle
High Efficient Genetic Algorithm (hega)
re-optimizing
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-