收藏本站
《科技资讯》 2014年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

多目标遗传算法在优化市民出行路径中的应用

章梦娅  李雪晗  
【摘要】:市民出行时的路径选择可归结为多目标路径规划问题。遗传算法在解决这类问题上具有很大优势。在传统遗传算法的框架上,采用新的生成初始种群的方法,同时在适应度标定中使用压缩映像,并且改进传统的世代更新策略,从而提高了算法的性能。最后应用改进后的遗传算法进行实例计算,取得了比较满意的结果。

【参考文献】
中国期刊全文数据库 前9条
1 刘旭红,张国英,刘玉树,张君;基于多目标遗传算法的路径规划[J];北京理工大学学报;2005年07期
2 关志华;非支配排序遗传算法(NSGA)算子分析[J];管理工程学报;2004年01期
3 梁晓辉,吴威,赵沁平;大规模真实地形数据中的全局路径规划方法——基于遗传算法的研究[J];计算机研究与发展;2002年03期
4 刘旭红,刘玉树,张国英,阎光伟;多目标优化算法NSGA-II的改进[J];计算机工程与应用;2005年15期
5 井祥鹤;魏冬峰;周献中;;运输方式选择多目标优化问题的混合遗传算法[J];计算机工程与应用;2008年06期
6 肖晓伟;肖迪;林锦国;肖玉峰;;多目标优化问题的研究概述[J];计算机应用研究;2011年03期
7 张华庆;张喜;;改进遗传算法在车辆路径问题中的应用[J];交通信息与安全;2012年05期
8 潘斌斌;;多目标路径规划问题的算法综述[J];重庆工商大学学报(自然科学版);2012年05期
9 郎茂祥;基于遗传算法的物流配送路径优化问题研究[J];中国公路学报;2002年03期
【共引文献】
中国期刊全文数据库 前10条
1 周丽娟;乐晓波;;物流配送路径优化的研究[J];办公自动化;2007年06期
2 刘旭红,张国英,刘玉树,张君;基于多目标遗传算法的路径规划[J];北京理工大学学报;2005年07期
3 苏海滨;李伟恒;侯朝桢;;基于遗传算法多目标非重叠路径诱导算法[J];北京理工大学学报;2007年04期
4 方金城;张岐山;;库存不足条件下车辆路径问题及其遗传算法[J];长春大学学报;2009年07期
5 辛江慧;李舜酩;廖庆斌;;基于传感器信息的智能移动机器人导航评述[J];传感器与微系统;2008年04期
6 邓连波;史峰;莫辉辉;;物流配送车辆路径问题多代竞争遗传算法[J];铁道科学与工程学报;2005年05期
7 王琼;任伟建;;基于免疫算法的优化问题[J];东北林业大学学报;2008年08期
8 祖伟;李刚;齐正霞;;基于改进粒子群优化算法的路径规划方法研究[J];弹箭与制导学报;2008年04期
9 欧阳骏;杨峰;杨仕文;聂在平;;INSGA-Ⅱ算法及其在天线综合中的应用[J];电子科技大学学报;2008年06期
10 丁建伟;;基于遗传算法的多式联运应急管理研究[J];电脑开发与应用;2009年01期
中国重要会议论文全文数据库 前4条
1 娄山佐;史忠科;;大规模实时车辆调度模型与遗传算法设计[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(上册)[C];2005年
2 张永娇;陈岩;;NSGA-Ⅱ算法及其改进[A];第十一届中国不确定系统年会、第十五届中国青年信息与管理学者大会论文集[C];2013年
3 初佃辉;尉爱平;徐晓飞;王忠杰;;面向陆海联运的服务选择组合优化模型及算法[A];山东计算机学会2013学术年会论文集[C];2013年
4 谷炜;张群;卫李蓉;;基于GIS的物流配送中心末端大规模车辆路径优化问题研究[A];“两型社会”建设与管理创新——第十五届中国管理科学学术年会论文集(上)[C];2013年
中国博士学位论文全文数据库 前10条
1 查云飞;类菱形车转向系统研究与分析[D];湖南大学;2010年
2 杨媛;高速铁路供电系统RAMS评估的研究[D];北京交通大学;2011年
3 李彦来;物流网络结构复杂性及优化设计问题研究[D];北京交通大学;2011年
4 辛江慧;探测车自适应障碍识别与路径规划研究[D];南京航空航天大学;2009年
5 刘耘;基于合作网络的虚拟企业构建关键问题研究[D];电子科技大学;2011年
6 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年
7 戴光明;避障路径规划的算法研究[D];华中科技大学;2004年
8 姬小利;基于APS和契约设计的供应链协调关键技术研究[D];南京航空航天大学;2005年
9 龚延成;战时军事物流系统决策理论与方法研究[D];长安大学;2004年
10 石玉峰;战时不确定性运输路径优化研究[D];西南交通大学;2006年
中国硕士学位论文全文数据库 前10条
1 苗玉洁;基于GA的水下机器人多目标路径规划研究[D];哈尔滨工程大学;2010年
2 唐晓寒;基于最大最小蚁群算法的多配送中心智能物流调度研究[D];河南工业大学;2010年
3 刘翠;基于T-S模糊模型的非线性系统辨识[D];哈尔滨理工大学;2010年
4 雷嗣军;汽车动力传动系参数匹配与仿真优化[D];浙江大学;2010年
5 薛正卿;基于现场总线的工业机械手智能控制研究[D];东华大学;2010年
6 冯秋霞;解最小生成树问题的新的遗传算法[D];西安电子科技大学;2010年
7 高攀;解多目标优化问题的改进差分进化算法研究[D];西安电子科技大学;2010年
8 王波;基于遗传算法的汽车物流配送问题的研究[D];西北大学;2011年
9 赵盼盼;基于GIS的配送路径优化问题研究[D];吉林大学;2011年
10 吴婷;基于遗传算法的仓储系统多目标货位优化的研究[D];武汉理工大学;2011年
【二级参考文献】
中国期刊全文数据库 前10条
1 张得志,凌春雨;多种运输方式的组合优化模型及求解算法[J];长沙铁道学院学报;2002年04期
2 肖天国;符卓;;求解带软时间窗的开放式车辆路径问题的遗传算法[J];铁道科学与工程学报;2008年02期
3 刘晨帆;陈换新;徐振;;一种利用网络分析实现高效救灾物资运输的方法[J];测绘与空间地理信息;2009年05期
4 朱学军,陈彤,薛量,李峻;多个体参与交叉的Pareto多目标遗传算法[J];电子学报;2001年01期
5 郝燕玲,张京娟;基于遗传算法的AUV三维海底路径规划[J];中国工程科学;2003年11期
6 王涛;王刚;;一种多式联运网络运输方式的组合优化模式[J];中国工程科学;2005年10期
7 许国平,叶效锋,鲍立威;基于模拟退火遗传算法的车辆路径问题研究[J];工业控制计算机;2004年06期
8 郑友莲;樊俊青;;多目标粒子群优化算法研究[J];湖北大学学报(自然科学版);2008年04期
9 尚游,刘百顺,张万春,徐玉如;基于案例的自主式水下机器人全局路径规划的学习算法[J];哈尔滨工程大学学报;1998年05期
10 吴献东;金晓明;徐志成;王树青;;微粒群算法在模拟移动床色谱分离过程优化中的应用[J];化工自动化及仪表;2006年04期
中国博士学位论文全文数据库 前1条
1 金欣磊;基于PSO的多目标优化算法研究及应用[D];浙江大学;2006年
中国硕士学位论文全文数据库 前1条
1 兰世海;改进蚁群算法研究及其在车辆调度中的应用[D];东华大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 刘斌;倪志伟;赵敏;;基于属性重要性的贪心算法的改进算法[J];合肥工业大学学报(自然科学版);2010年08期
2 崔萌;;遗传算法解决多背包问题[J];计算机与网络;2005年19期
3 于美丽;张明;;遗传算法在0/1背包问题中的应用及研究[J];计算机与现代化;2008年02期
4 陈思;郭躬德;;基于贪心思想的数值属性离散化算法的改进[J];福建师范大学学报(自然科学版);2009年04期
5 杨超;;基于贪心策略自动生成高区分度试卷的方法[J];五邑大学学报(自然科学版);2011年01期
6 姚明臣,孟凡超;属性约简的一种贪心算法[J];佳木斯大学学报(自然科学版);2003年03期
7 王辉;;基于贪心算法的AGVS路径规划可行性判断研究[J];山东轻工业学院学报;2006年04期
8 彭珊鸰;何宗宜;宋鹰;谢锋;;图着色的混合遗传算法研究[J];武汉大学学报(信息科学版);2009年12期
9 崔鹏;刘红静;;关于最小测试集的线性规划松弛近似[J];计算机科学;2005年10期
10 刘浩;赵尔敦;;无线传感器网络服务质量的随机控制策略[J];计算机工程与应用;2007年22期
中国重要会议论文全文数据库 前5条
1 闵勇;郭一楠;闫俊荣;;基于贪心算法的滚动轴承故障诊断特征提取[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
2 刘华伟;全庆一;;一种新算法在PEGASIS中的应用[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(上册)[C];2008年
3 武聪;赵鑫;;基于遗传算法的背包问题[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
4 李迪砺;汪芸;;无线传感器网络中的k覆盖算法和容错节能协议[A];第四届和谐人机环境联合学术会议论文集[C];2008年
5 余斌;李龙澍;徐怡;;一种用于Kick问题的模糊增强学习[A];2005中国控制与决策学术年会论文集(下)[C];2005年
中国博士学位论文全文数据库 前4条
1 杜京义;基于核算法的故障智能诊断理论及方法研究[D];西安科技大学;2007年
2 唐勇;无线传感器网络路由与广播算法研究[D];电子科技大学;2007年
3 高赟;基于粗糙集的故障诊断和容错控制理论和方法研究[D];西安科技大学;2005年
4 黄平;粒子群算法改进及其在电力系统的应用[D];华南理工大学;2012年
中国硕士学位论文全文数据库 前10条
1 徐计;基于贝叶斯网络的数据挖掘研究[D];天津师范大学;2008年
2 聂雷刚;海峡西岸智能导游系统的设计与实现[D];集美大学;2012年
3 孟娟;科学卫星计划管理系统设计与实现[D];中国科学院研究生院(空间科学与应用研究中心);2008年
4 林育蓓;基于改进遗传量子算法的最小权三角剖分[D];中山大学;2006年
5 白敬华;基于粗糙集理论的属性值约简的研究[D];长春理工大学;2004年
6 胡莹坚;粗糙集理论及其在神经网络中的应用研究[D];浙江大学;2007年
7 习景;遥感图像边缘检测及其在航道GIS中的应用研究[D];东南大学;2006年
8 刘斌;数据预处理中粗糙集理论的应用研究[D];合肥工业大学;2010年
9 丁文婷;机场噪声监测点分布模型研究[D];南京航空航天大学;2012年
10 毕俊蕾;基于分簇的WSN路由算法的研究与设计[D];河南大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026