收藏本站
《计算机应用研究》 2012年07期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

求解带时间窗车辆路径问题的混沌遗传算法

王永锋  杨育  顾永明  吴彩明  
【摘要】:针对遗传算法随机性大、末成熟收敛等缺点,提出了将混沌搜索技术和遗传算法相耦合的混沌遗传算法来求解带时间窗的物流配送车辆路径问题(VRPTW)。该算法将混沌变量映射到优化变量的取值范围中,把得到的混沌变量进行编码生成初始种群,然后在遗传操作进行之后对优秀个体增加混沌扰动,促进种群的进化收敛速度,得到最优解。实例计算结果与其他算法比较表明,该算法在求解VRPTW问题时,搜索效率高,能以较快的速度收敛于全局最优解,为求解VRPTW问题提供了一种新方法。

手机知网App
【参考文献】
中国期刊全文数据库 前8条
1 宾松,符卓;求解带软时间窗的车辆路径问题的改进遗传算法[J];系统工程;2003年06期
2 李鹏;车阿大;;基于混沌遗传算法的自动化生产单元调度方法[J];系统工程;2008年11期
3 刘立衡;韩璞;王东风;;混沌遗传算法研究及其在经济负荷分配问题中的应用[J];华北电力大学学报(自然科学版);2010年03期
4 王敏;刘维亭;;混沌遗传算法在船舶电力系统供电恢复中的应用研究[J];江苏科技大学学报(自然科学版);2008年05期
5 阎庆,鲍远律;新型遗传模拟退火算法求解物流配送路径问题[J];计算机应用;2004年S1期
6 罗贤海;许红;张仁宏;翁海珊;;混沌遗传算法及其在机构创新设计中的应用[J];机械设计与研究;2007年01期
7 邵国金;沈云琴;;基于免疫计算的物流配送车辆路径优化[J];计算机测量与控制;2010年07期
8 李兵,蒋慰孙;混沌优化方法及其应用[J];控制理论与应用;1997年04期
【共引文献】
中国期刊全文数据库 前10条
1 邓建斌;叶洪江;;基于混沌遗传算法的配电网无功补偿优化[J];安徽电气工程职业技术学院学报;2006年03期
2 阎庆;邰蕾蕾;;用混合遗传算法解决有时间窗的车辆路径规划问题[J];安徽大学学报(自然科学版);2007年02期
3 郭兴众;;二层多目标决策问题的等价变换及其全局优化[J];安徽工程科技学院学报(自然科学版);2007年01期
4 赵晖;高自友;;变分不等式的混沌搜索算法[J];北京交通大学学报;2006年06期
5 周丽娟;乐晓波;;物流配送路径优化的研究[J];办公自动化;2007年06期
6 梁瑞鑫,郑德玲;基于区间套混沌搜索的混合优化方法[J];北京科技大学学报;2002年03期
7 郭兴众;马健;;一类二层多目标规划的混沌遗传优化算法及其应用[J];北京科技大学学报;2006年07期
8 修春波,唐运虞,刘向东,张宇河;混沌退火在神经网络函数优化计算中的应用[J];北京理工大学学报;2004年10期
9 刘向东;修春波;刘承;李黎;;基于混沌神经网络的压电陶瓷迟滞模型[J];北京理工大学学报;2006年02期
10 魏超;李小凡;郑晓东;;基于群体搜索的串行蒙特卡罗反演方法的并行算法(英文)[J];Applied Geophysics;2010年02期
中国重要会议论文全文数据库 前10条
1 ;The application of ameliorated chaos optimization algorithm in linear quadratic regulation[A];Proceedings of the 5th International Symposium on Test and Measurement(Volume 1)[C];2003年
2 符卓;陈斯卫;;车辆路径问题的研究现状与发展趋势[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
3 杨歆;刘晓云;;一种基于单纯形法的混沌优化算法[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
4 蒋充;王振雷;钱锋;;模糊规则优化方法综述[A];全国先进制造技术高层论坛暨制造业自动化、信息化技术研讨会论文集[C];2005年
5 冯春;谢进;李柏林;陈永;;混沌优化算法的研究[A];第十四届全国机构学学术研讨会暨第二届海峡两岸机构学学术交流会论文集[C];2004年
6 徐耀群;辛海涛;刘健;杨殿军;;混沌梯度算法及其在优化布局中的应用[A];2002中国控制与决策学术年会论文集[C];2002年
7 魏鹏;王占林;裘丽华;;伪随机信号系统辨识参数最优的混沌遗传算法[A];2003中国控制与决策学术年会论文集[C];2003年
8 陈治飞;石鸿雁;安跃军;孙昌志;;混沌优化算法在约束最优化问题中的应用[A];2003中国控制与决策学术年会论文集[C];2003年
9 徐耀群;姚凤阁;;求解Packing问题的混沌变尺度算法[A];2005中国控制与决策学术年会论文集(上)[C];2005年
10 宋莹;陈增强;袁著祉;;一种新型混沌粒子群算法及在非线性系统中的应用[A];2006中国控制与决策学术年会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 张杏莉;几何约束求解关键问题研究[D];山东科技大学;2010年
2 张进;地震叠前数据的弹性阻抗非线性反演方法研究[D];中国海洋大学;2009年
3 何耀耀;基于混沌进化的水库调度和洪灾评估理论与方法[D];华中科技大学;2010年
4 王雅琳;智能集成建模理论及其在有色冶炼过程优化控制中的应用研究[D];中南大学;2001年
5 张秀琦;基于小波变换的化学计量学方法及几种抗癌药物的电化学研究[D];西北大学;2001年
6 姚俊峰;人工智能与混沌理论在铜锍吹炼炉实时仿真与优化决策中的应用研究[D];中南大学;2001年
7 黄泰松;基于成本最小的原料保证系统研究及应用[D];中南大学;2001年
8 赵小梅;混沌预测与混沌优化理论与算法研究[D];浙江大学;2002年
9 石玉;提高实数遗传算法数值优化效率的研究[D];南京航空航天大学;2002年
10 尹贵虎;基于Web的实时控制系统研究[D];浙江大学;2003年
中国硕士学位论文全文数据库 前10条
1 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
2 王爽;基于混沌优化的PID控制器参数调整[D];大连理工大学;2010年
3 王峰;基于遗传算法的认知无线电决策引擎研究[D];大连理工大学;2010年
4 刘旭旺;全局优化理论几种算法的改进与研究[D];辽宁工程技术大学;2009年
5 徐银凤;基于改进PSO算法的变压器局部放电超声定位研究[D];长沙理工大学;2010年
6 郭小花;改进遗传算法及其在求解背包问题中的应用[D];广西民族大学;2010年
7 杨海燕;支持向量机参数优化方法及其应用[D];广西民族大学;2010年
8 张伟伟;人口迁移算法框架描述方法及应用[D];广西民族大学;2010年
9 张建民;基于改进蚁群算法的物流配送路径问题研究[D];新疆农业大学;2010年
10 刘文仟;粒子群算法拓扑结构的研究[D];哈尔滨理工大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 何芳;蔡兴国;;基于改进遗传算法的舰船电力系统网络重构[J];电工技术学报;2006年09期
2 唐坤;车辆路径问题中的遗传算法设计[J];东华大学学报(自然科学版);2002年01期
3 刘宝英;杨仁刚;李慧;冯小明;耿光飞;;基于混沌遗传算法的电力系统无功优化[J];电力系统及其自动化学报;2006年05期
4 蒙文川;邱家驹;;电力系统经济负荷分配的混沌粒子群优化算法[J];电力系统及其自动化学报;2007年02期
5 阮仁俊;陈烨;刘天琪;;基于混沌理论和排序选择的蚁群无功优化算法[J];电网技术;2009年11期
6 江瑞,罗予频,胡东成,司徒国业;一种基于多Agent协同的准并行遗传算法[J];电子学报;2002年10期
7 袁晓辉;袁艳斌;王乘;张勇传;;一种新型的自适应混沌遗传算法[J];电子学报;2006年04期
8 张琳,王建华,朱志宇;一种混沌遗传混合算法及其在机动多目标数据关联中的应用[J];华东船舶工业学院学报(自然科学版);2005年01期
9 杨宇明,李传东;混沌在遗传算法中的应用[J];计算机工程与应用;2004年05期
10 徐杰;黄德先;;基于混合粒子群算法的多目标车辆路径研究[J];计算机集成制造系统;2007年03期
中国重要会议论文全文数据库 前1条
1 肖雁;符卓;李育安;;带软时间窗的车辆路径问题及其应用前景探讨[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
【相似文献】
中国期刊全文数据库 前10条
1 毋玉芝,王荣升;混沌控制理论及其应用[J];商丘职业技术学院学报;2002年03期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026