病毒进化遗传算法的车辆调度优化模型

发布时间：2017-11-17 08:28

  本文关键词：病毒进化遗传算法的车辆调度优化模型

  更多相关文章： 车辆调度问题 遗传算法 病毒进化 最优调度方案

【摘要】：为了提高车辆调度优化效率,提出一种病毒进化遗传算法的车辆调度优化模型。建立车辆调度的数学模型,采用遗传算法对模型进行求解,并采用病毒群体感染主群体,主群体在历代个体间纵向传递信息以利于全局优化,病毒群体通过感染操作在同代个体间横向传递信息利于局部搜索,进行仿真对比实验。结果表明,病毒进化遗传算法较好地解决了标准遗传算法存在的不足,加快了车辆调度优化问题的求解效率,获得了更优的车辆调度方案,具有较高的应用价值。
【作者单位】： 南昌航空大学信息工程学院;
【基金】：江西省自然科学基金(No.20122BAB201019)
【分类号】：U492.22;TP18
【正文快照】： 1引言NPC)难题[5],启式发算法不是对问题进行精确求解,而随着信息技术的发展,配送车辆调度优化在自然灾是求其全局次解,采用并行的搜索方式,较好地解决了害、突发事件具有十分重要的应用,如何快速、有效地将大规模、不确定性的车辆调度问题求解效率等难题,成物资送到目的地,减

【参考文献】

中国期刊全文数据库 前8条

1 王君;李波;;带模糊预约时间的车辆路径问题的多目标禁忌搜索算法[J];计算机集成制造系统;2011年04期

2 陈迎欣;;基于改进蚁群算法的车辆路径优化问题研究[J];计算机应用研究;2012年06期

3 王晓博;李一军;;多车场多车型装卸混合车辆路径问题研究[J];控制与决策;2009年12期

4 邬开俊;王铁君;;基于改进差分进化的车辆路径优化算法[J];计算机工程与应用;2013年13期

5 黄震;;混合量子粒子群算法求解车辆路径问题[J];计算机工程与应用;2013年24期

6 李波;邱红艳;;基于双层模糊聚类的多车场车辆路径遗传算法[J];计算机工程与应用;2014年05期

7 王仁民;闭应洲;刘阿宁;李杰;;改进变邻域搜索算法求解动态车辆路径问题[J];计算机工程与应用;2014年02期

8 宋远清;李永生;梁慎清;石小英;;需求随机车辆调度问题的遗传算法研究[J];计算机技术与发展;2009年02期

【共引文献】

中国期刊全文数据库 前10条

1 王炜;刘茂;;多阶段优化规划模型在天津应急资源基站优化规划中的应用[J];安全与环境学报;2009年01期

2 刘浪;黄有方;;基于免疫应答原理的应急物流响应机制的构建[J];北京理工大学学报(社会科学版);2011年02期

3 秦星红;魏光兴;周靖;;基于甲型H1N1流感疫情的应急物流体系流程研究[J];重庆交通大学学报(社会科学版);2010年02期

4 韩继业;刘德刚;朱建明;;运筹学在应急物流中的一些应用[J];重庆师范大学学报(自然科学版);2011年05期

5 吴六三;谭清美;;基于网络熵的应急物流网络稳定性研究[J];当代财经;2012年07期

6 帅国让;;应急物流研究综述[J];东方企业文化;2010年18期

7 杨旭昕;刘俊勇;季宏亮;郭晓鸣;贺星棋;潘睿;;应急电力物资综合调配方案模型设计[J];电力系统及其自动化学报;2011年02期

8 吴青;龚亚伟;;地震救灾物资的路径选择[J];东南大学学报(自然科学版);2007年S2期

9 李智;韩瑞珠;刘明;;生物反恐体系中应急救援网络协同动力学模型分析[J];东南大学学报(自然科学版);2007年S2期

10 王菡;韩瑞珠;;基于城际多HUB的应急物流网络协同动力学模型分析[J];东南大学学报(自然科学版);2007年S2期

中国重要会议论文全文数据库 前7条

1 于辉;刘洋;;应急物资的两阶段局内分配策略[A];经济全球化与系统工程——中国系统工程学会第16届学术年会论文集[C];2010年

2 牟德一;;不确定条件下的应急调度[A];第十届中国不确定系统年会、第十四届中国青年信息与管理学者大会论文集[C];2012年

3 马祖军;王绍仁;;自然灾害应急物资的多阶段动态多式联运模型研究[A];第十一届中国管理科学学术年会论文集[C];2009年

4 朱建明;黄钧;;应急管理中资源配送鲁棒决策的研究进展[A];第十二届中国管理科学学术年会论文集[C];2010年

5 潘芳;仲伟俊;胡彬;;基于粒子群算法的复杂应急调度建模与仿真[A];社会经济发展转型与系统工程——中国系统工程学会第17届学术年会论文集[C];2012年

6 LI Lei;Li Ziruo;Lai Xiaolin;Yu Xuecai;;An Optimal Model for Emergency Resource Dispatching based on Simulated Annealing Algorithm[A];第26届中国控制与决策会议论文集[C];2014年

7 张婷婷;赵晗萍;王方萍;白雪崛;;中国大陆地震灾害的救助物资需求空间分布格局[A];风险分析和危机反应中的信息技术--中国灾害防御协会风险分析专业委员会第六届年会论文集[C];2014年

中国博士学位论文全文数据库 前10条

1 李涛;基于突发公共事件的现代城市商业安全研究[D];华中科技大学;2010年

2 罗东;基于供应链管理的电子采购系统若干问题研究[D];电子科技大学;2011年

3 夏萍;灾害应急物流中基于需求分析的应急物资分配问题研究[D];北京交通大学;2010年

4 田瑞;应急交通保障辅助决策支持系统相关模型与方法研究[D];吉林大学;2011年

5 赵彤;我国突发自然灾害应急救灾物资配送系统优化研究[D];大连海事大学;2011年

6 吴长伟;森林监护移动GIS及火灾扑救设备调度关键技术研究[D];东北林业大学;2011年

7 张彦春;铁路防洪应急物资优化布局及调配研究[D];中南大学;2011年

8 杨智懿;供应链成员创新风险度量及控制研究[D];西南交通大学;2010年

9 王绍仁;震后应急物流系统优化中的LRP研究[D];西南交通大学;2010年

10 王颜新;非常规突发事件情境重构模型研究[D];哈尔滨工业大学;2011年

中国硕士学位论文全文数据库 前10条

1 张文静;协同粒子群算法及其在多车场路径优化问题中的应用[D];华东师范大学;2011年

2 乔银华;基于动态规划的应急资源运输调度研究[D];郑州轻工业大学;2010年

3 唐康;基于受灾点需求动态变化的多阶段应急物资分配问题研究[D];浙江大学;2011年

4 侯凌霞;突发事件下应急物流中心物资配送优化研究[D];昆明理工大学;2010年

5 王凤娟;面向自然灾害的应急物流管理研究[D];武汉理工大学;2010年

6 周璀;湖南森林火灾应急资源管理信息系统研究[D];中南林业科技大学;2010年

7 武国华;森林防火应急资源调度模型研究[D];中南林业科技大学;2010年

8 王丽姝;应急物流中的应急物资调度研究[D];中南林业科技大学;2009年

9 马翔;应急物资两阶段调度研究[D];沈阳建筑大学;2011年

10 高啸峰;多配送中心应急物资配送车辆调度模型与算法研究[D];首都师范大学;2011年

【二级参考文献】

中国期刊全文数据库 前10条

1 宋留勇;王锐;周永旺;公茂玉;;动态城市交通网络优化模型研究及算法设计[J];测绘科学;2011年01期

2 封全喜,刘诚;物流配送车辆路径问题的并行遗传算法研究[J];铁道科学与工程学报;2005年04期

3 刘长石;赖明勇;;基于模糊聚类与车辆协作策略的随机车辆路径问题[J];管理工程学报;2010年02期

4 马慧民;吴勇;叶春明;;车辆路径问题的并行粒子群算法研究[J];上海理工大学学报;2007年05期

5 黄敏芳;胡祥培;王征;Amy Z. Zeng;;车辆路径问题的三阶段求解方法研究[J];管理科学;2009年03期

6 张建勇,李军,郭耀煌;具有模糊预约时间的VRP混合遗传算法[J];管理科学学报;2005年03期

7 邹彤,李宁,孙德宝,李菁;多车场车辆路径问题的遗传算法[J];计算机工程与应用;2004年21期

8 戴树贵;姜昌华;潘荫荣;胡幼华;;求解车辆路径安排问题的混合遗传算法[J];计算机工程与应用;2007年21期

9 靳雁霞;韩燮;周汉昌;;具有量子行为的粒子群优化算法的改进[J];计算机工程与应用;2009年35期

10 杨霁琳;周玉华;秦克云;;不完备信息系统中属性的重要度及约简方法[J];计算机工程与应用;2010年01期

中国硕士学位论文全文数据库 前2条

1 邹谷山;运输调度问题的遗传算法研究[D];广东工业大学;2005年

2 蒋波;基于遗传算法的带时间窗车辆路径优化问题研究[D];北京交通大学;2010年

【相似文献】

中国期刊全文数据库 前10条

1 李逢高;启发式遗传算法[J];湖北工学院学报;2000年03期

2 徐耀群,沈继红,丁建利;一种改进的遗传算法及其应用[J];黑龙江商学院学报(自然科学版);2000年02期

3 王晓丽,孙萍;一种全局优化的计算方法──遗传算法[J];吉林建筑工程学院学报;2000年03期

4 李一峰,姜勇,王红星,卢毅,田新启,方秋华;基于遗传算法的变压器局部放电超声定位法[J];江苏电机工程;2000年04期

5 靖稳峰,魏红,段惠娣;遗传算法及其发展现状[J];西安工业学院学报;2000年03期

6 吴立成,陆震,于守谦,郑红;柔性杆子杆模型参数的遗传算法优化求解[J];北京航空航天大学学报;2001年01期

7 王凤儒,徐蔚文,王凤林;基于序值编码的遗传算法及其应用[J];电机与控制学报;2001年01期

8 杨斌,余岳峰,杜建军;改进的遗传算法在中期发电规划中的应用[J];电网技术;2001年08期

9 廖平,喻寿益;基于遗传算法的圆的半径测量[J];计量学报;2001年02期

10 吴镇,孙国正;遗传算法中的加速进化技术[J];同济大学学报(自然科学版);2001年12期

中国重要会议论文全文数据库 前10条

1 韩娟;;遗传算法概述[A];第三届河南省汽车工程科技学术研讨会论文集[C];2006年

2 庞国仲;王元西;;基于遗传算法控制步长的定性仿真方法[A];'2000系统仿真技术及其应用学术交流会论文集[C];2000年

3 林家恒;李国锋;田国会;刘长有;;遗传算法在旋转货架拣选优化中的应用[A];1996中国控制与决策学术年会论文集[C];1996年

4 史骏;裘聿皇;;遗传算法中基因排列方式对运行的影响[A];1996年中国控制会议论文集[C];1996年

5 韩战钢;;遗传算法及在经济中的应用[A];Optimization Method, Econophysics and Risk Management--Proceedings of CCAST (World Laboratory) Workshop[C];2001年

6 唐毅;葛运建;王定成;江建举;;遗传算法在运动员技术动作优化中的应用研究[A];2003年中国智能自动化会议论文集（下册）[C];2003年

7 文泾;朱玉文;;用遗传算法进行航线规划[A];全国第16届计算机科学与技术应用（CACIS）学术会议论文集[C];2004年

8 于春梅;黄玉清;杨胜波;;遗传算法在参数辨识中的应用进展[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年

9 王志宏;王斌;;基于遗传算法的非确定性目标优化[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年

10 王晓东;刘全利;金吉凌;王伟;;基于序次优化策略的改进遗传算法[A];第二十三届中国控制会议论文集（下册）[C];2004年

中国重要报纸全文数据库 前2条

1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年

2 高雪娟;协同设计的平台策略[N];中国计算机报;2006年

中国博士学位论文全文数据库 前10条

1 周辉仁;递阶遗传算法理论及其应用研究[D];天津大学;2008年

2 郝国生;交互式遗传算法中用户的认知规律及其应用[D];中国矿业大学;2009年

3 侯格贤;遗传算法及其在跟踪系统中的应用研究[D];西安电子科技大学;1998年

4 马国田;遗传算法及其在电磁工程中的应用[D];西安电子科技大学;1998年

5 唐文艳;结构优化中的遗传算法研究和应用[D];大连理工大学;2002年

6 周激流;遗传算法理论及其在水问题中应用的研究[D];四川大学;2000年

7 刘冀成;基于改进遗传算法的生物电磁成像与磁场聚焦应用研究[D];四川大学;2005年

8 袁丽华;基于物种进化的遗传算法研究[D];南京航空航天大学;2009年

9 李航;遗传算法求解多模态优化问题的研究[D];天津大学;2007年

10 石玉;提高实数遗传算法数值优化效率的研究[D];南京航空航天大学;2002年

中国硕士学位论文全文数据库 前10条

1 谷克;遗传算法在公路路线智能决策系统中的应用研究[D];长安大学;2008年

2 李艳娇;基于改进遗传算法的刚架结构截面力学特性参数优化的研究[D];吉林大学;2009年

3 任巍;求解极小碰集的遗传算法的研究与改进[D];吉林大学;2009年

4 王赫;混沌遗传算法在模式识别中的应用[D];东北电力大学;2009年

5 于蕾蕾;双种群遗传算法的改进及其应用研究[D];合肥工业大学;2009年

6 王婧;遗传算法及其在聚类分析中的应用[D];华中师范大学;2009年

7 胡文斯;基于遗传算法的车间作业调度问题的研究[D];中国海洋大学;2009年

8 吴明华;基于遗传算法的养护机械生产车间作业调度问题的研究[D];长安大学;2007年

9 尉钰;基于改进遗传算法的桥梁模型动力优化[D];长安大学;2007年

10 王银年;遗传算法的研究与应用[D];江南大学;2009年

，

本文编号：1195412