收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

用混合遗传算法解决有时间窗的车辆路径规划问题

阎庆  邰蕾蕾  
【摘要】:有时间窗约束的车辆路径规划问题是一种NP-hard问题,这种问题往往采用遗传算法来解决.但是传统的遗传算法本身存在的不足将严重影响整个算法的性能.本文设计了一种混合遗传算法,并进行了仿真试验.试验结果表明,用这种算法求解带有时间窗约束的车辆调度问题,可以在一定程度上克服上述问题,从而得到较高质量的解.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王毅;王宗忠;陈庆新;毛宁;;基于遗传算法的模具制造网格服务配置研究[J];中国机械工程;2011年11期
2 蒋鹏;佘艳;;基于遗传算法的接驳转运车辆排程的分析研究[J];信息与电脑(理论版);2011年06期
3 李伟;;遗传算法在智能组卷中的应用[J];中国城市经济;2011年11期
4 吴旻;陈长明;史哲;杜鹏;;遗传算法及其改进研究[J];湖北广播电视大学学报;2011年09期
5 杨治秋;;基于遗传算法的功能可重构数字体系研究[J];微计算机信息;2011年08期
6 杨乐伟;;基于遗传算法的带时间窗的多目标flow-shop调度[J];安徽农业科学;2011年19期
7 赵鑫;王丞;;用遗传算法类库GAlib对遗传算法进行研究和应用[J];华章;2011年16期
8 陈红梅;朱若寒;;遗传算法研究现状与应用[J];科技信息;2011年18期
9 赵曦;李颖;;均匀设计在求解TSP问题中的应用[J];科学技术与工程;2011年16期
10 舒泽芳;;遗传算法在离散控制系统优化中的应用[J];自动化应用;2011年06期
11 邹荣;;供应链中订货模型的遗传算法[J];电脑知识与技术;2011年19期
12 排新颖;马善立;;一种改进的遗传算法及其应用[J];科学技术与工程;2011年20期
13 周瑞芬;;改进的遗传算法[J];企业技术开发;2011年11期
14 吴谋硕;;基于遗传算法的文本分类技术[J];电脑知识与技术;2011年22期
15 邵明珠;李伟峰;;基于遗传算法的组卷技术研究与实践[J];煤炭技术;2011年09期
16 杨苏;;基于遗传算法在测试Web应用中的运用[J];中国科技信息;2011年17期
17 曾益;;一种基于改进遗传算法的车间调度问题研究[J];机械设计与制造;2011年07期
18 赵华;郭军海;刘利生;樊敏;;遗传算法在弹道数据融合中的应用[J];飞行器测控学报;2011年04期
19 赵卫;;模拟退火遗传算法在车间作业调度中的应用[J];计算机仿真;2011年07期
20 许红亮;李郝林;;基于遗传算法确定测量起始点方法的研究[J];制造业自动化;2011年15期
中国重要会议论文全文数据库 前10条
1 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
2 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
3 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
4 朱秀娥;周宝焜;;振动筛设计的遗传算法[A];福建省科协第三届学术年会装备制造业专题学术年会论文集[C];2003年
5 汝勇;杨树强;;遗传算法在历史性约束组合优化问题中的应用[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(上册)[C];2010年
6 李大伟;戴建设;李敉安;;遗传算法及其在神经网络学习算法中的应用[A];复杂巨系统理论·方法·应用——中国系统工程学会第八届学术年会论文集[C];1994年
7 王直杰;方建安;邵世煌;;一种改进的遗传算法及其在神经网络学习中的应用[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
8 何翠红;区益善;;用sGA进行动态函数优化[A];1996年中国智能自动化学术会议论文集(下册)[C];1996年
9 雷德明;;基于遗传算法的三维模糊控制器[A];2000中国控制与决策学术年会论文集[C];2000年
10 李平;贾利民;;遗传算法在列车运行调整中的应用研究[A];2001年中国智能自动化会议论文集(下册)[C];2001年
中国博士学位论文全文数据库 前10条
1 陈峰;多星测控调度问题的遗传算法研究[D];国防科学技术大学;2010年
2 姚有领;智能自适应解耦控制及其在板形板厚综合控制中的应用[D];上海大学;2008年
3 李航;遗传算法求解多模态优化问题的研究[D];天津大学;2007年
4 左洪浩;蚁群优化算法及其应用研究[D];中国科学技术大学;2006年
5 张华;基于动觉智能图式的多级摆系统仿人智能运动控制[D];重庆大学;2006年
6 陶吉利;基于DNA计算的遗传算法及应用研究[D];浙江大学;2007年
7 焦嵩鸣;计算智能及其在热工系统中的应用研究[D];华北电力大学(河北);2007年
8 袁丽华;基于物种进化的遗传算法研究[D];南京航空航天大学;2009年
9 陈霄;DNA遗传算法及应用研究[D];浙江大学;2010年
10 李军华;基于知识和多种群进化的遗传算法研究[D];南京航空航天大学;2009年
中国硕士学位论文全文数据库 前10条
1 晏梦君;遗传算法在配送线路优化系统中的应用[D];吉林大学;2007年
2 孙学农;遗传算法在非满载车辆调度中的应用研究[D];中国石油大学;2007年
3 李冬梅;物流配送车辆优化调度方法的研究与实现[D];沈阳工业大学;2007年
4 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
5 孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
6 宋品;基于改进遗传算法的波束形成技术研究及其应用[D];西安电子科技大学;2010年
7 高建兵;基于遗传算法的模糊推理控制系统的参数优化研究[D];辽宁工程技术大学;2011年
8 李振业;多向变异遗传算法及其优化神经网络的研究[D];华南理工大学;2011年
9 栾丽霞;遗传算法在潍坊商校排课系统的研究与应用[D];电子科技大学;2011年
10 李臻;城市公交车辆智能调度优化研究[D];山东科技大学;2010年
中国重要报纸全文数据库 前1条
1 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978