收藏本站
《北京理工大学学报》 2005年07期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于多目标遗传算法的路径规划

刘旭红  张国英  刘玉树  张君  
【摘要】:研究三维地形中的路径规划问题.针对三维地形中路径涉及的因素多,将多目标优化的思想引入路径规划.提出一种基于多目标遗传算法的路径规划方法,设计了优化路径的遗传算法实现方案.使用大范围初始化种群的方法,设计了适合于路径规划的遗传算子.实验证明,该算法能综合考虑多种因素,并能同时提供不同特点的多条路径供决策者选择.

【引证文献】
中国博士学位论文全文数据库 前1条
1 高振东;网络环境中的机器人视觉伺服及融合控制[D];上海交通大学;2007年
中国硕士学位论文全文数据库 前2条
1 李瑞祥;多目标路径问题寻优算法研究[D];西安理工大学;2007年
2 刘京京;多目标遗传优化及其在机器人路径规划中的应用[D];南京理工大学;2007年
【参考文献】
中国期刊全文数据库 前3条
1 郝燕玲,张京娟;基于遗传算法的AUV三维海底路径规划[J];中国工程科学;2003年11期
2 尚游,刘百顺,张万春,徐玉如;基于案例的自主式水下机器人全局路径规划的学习算法[J];哈尔滨工程大学学报;1998年05期
3 梁晓辉,吴威,赵沁平;大规模真实地形数据中的全局路径规划方法——基于遗传算法的研究[J];计算机研究与发展;2002年03期
【共引文献】
中国期刊全文数据库 前10条
1 郝燕玲,张京娟;基于遗传算法的AUV三维海底路径规划[J];中国工程科学;2003年11期
2 赵德会;王宏健;边信黔;;自主水下潜器全局规划及其仿真方法研究[J];哈尔滨工程大学学报;2006年01期
3 戴光明,杜安红,李妍;多边形障碍环境中避障路径的遗传算法[J];海军工程大学学报;2004年05期
4 邢立宁;陈英武;;任务规划系统研究综述[J];火力与指挥控制;2006年04期
5 杨四海;;多障碍离散路径规划的遗传算法求解[J];华侨大学学报(自然科学版);2006年03期
6 杜安红,戴光明;简化真实感地形中爬行路径设计的算法研究[J];计算机工程与应用;2005年18期
7 崔玉文,冯晓宁;基于案例的学习方法的研究及其应用[J];齐齐哈尔大学学报;2002年03期
8 梁晓辉,赵沁平;改进的通视性检查算法[J];软件学报;2002年09期
9 王宏健,付明玉,施小成,边信黔;基于大范围海图数据的自主式水下潜器全局路径规划方法研究[J];系统仿真学报;2005年03期
10 王宏健,边信黔,唐照东,施小成,丁福光;大范围环境下自主式水下潜器两种全局路径规划方法的研究[J];中国造船;2004年03期
中国博士学位论文全文数据库 前2条
1 戴光明;避障路径规划的算法研究[D];华中科技大学;2004年
2 蔡林沁;基于Agent的煤矿智能虚拟环境研究[D];中国科学技术大学;2007年
中国硕士学位论文全文数据库 前10条
1 李维;基于UMAC移动机器人控制系统研究[D];河北工业大学;2006年
2 李波;基于RFID的货场物流自动调配系统关键技术的研究[D];武汉理工大学;2003年
3 高涛;基于八叉树模型的水下机器人三维全局路径规划研究[D];哈尔滨工程大学;2003年
4 刘旭;智能移动机器人路径规划及仿真[D];南京理工大学;2004年
5 陈卫平;全区域覆盖自主移动机器人路径规划与避障的研究[D];南京理工大学;2004年
6 宋雨;不确定环境下的移动机器人遗传路径规划方法研究[D];南京理工大学;2004年
7 李晓敏;智能移动机器人全局路径规划及仿真[D];南京理工大学;2004年
8 李晔;多水下机器人实时避碰规划研究[D];哈尔滨工程大学;2004年
9 史娟;基于地形分析的路径搜索算法研究[D];华中科技大学;2005年
10 陶冶;基于智能决策技术的航路段冲突探测与解脱辅助决策专家系统[D];西北工业大学;2006年
【同被引文献】
中国期刊全文数据库 前10条
1 曹鲁寅,罗斌,钦明浩;用遗传算法求解最短路径问题[J];合肥工业大学学报(自然科学版);1996年03期
2 马炫;;求解k条最优路径问题的遗传算法[J];计算机工程与应用;2006年12期
3 黄万艮;多目标路的扩展Dijstra算法[J];计算技术与自动化;2004年04期
4 蓝艇;刘士荣;顾幸生;;基于进化算法的多目标优化方法[J];控制与决策;2006年06期
5 乐阳,龚健雅;Dijkstra最短路径算法的一种高效率实现[J];武汉测绘科技大学学报;1999年03期
6 潘跃晨;李剑宇;;一种多目标优化路由算法[J];微型电脑应用;2006年06期
7 邱小平,汤永川,孟丹,徐扬;多值编码遗传算法[J];西南交通大学学报;2003年02期
8 柴登峰,张登荣;前N条最短路径问题的算法及应用[J];浙江大学学报(工学版);2002年05期
9 何大阔;王福利;贾明兴;;改进的遗传算法在优化设计中的应用[J];东北大学学报(自然科学版);2005年12期
10 吕太之;李伟;;启发式路径搜索算法研究综述[J];电脑知识与技术;2006年14期
中国博士学位论文全文数据库 前2条
1 戴光明;避障路径规划的算法研究[D];华中科技大学;2004年
2 陈启宏;遥操作机器人系统的智能控制研究[D];东南大学;2003年
中国硕士学位论文全文数据库 前6条
1 赵峰;动态环境下移动机器人路径规划[D];北京工业大学;2003年
2 吴青松;基于遗传算法的移动机器人路径规划研究[D];电子科技大学;2005年
3 赵冬梅;移动机器人环境建模技术研究[D];山东大学;2005年
4 卢瑾;基于遗传算法的机器人路径规划研究[D];浙江工业大学;2006年
5 樊纪山;ε-dominance多目标演化算法在优化问题中的应用研究[D];武汉理工大学;2006年
6 王鲁;基于遗传算法的多目标优化算法研究[D];武汉理工大学;2006年
【二级参考文献】
中国期刊全文数据库 前4条
1 尚游,刘百顺,张万春,徐玉如;基于案例的自主式水下机器人全局路径规划的学习算法[J];哈尔滨工程大学学报;1998年05期
2 孙茂相,王艳红,吴学曼,封锡盛,关玉林;动态补偿的水下机器人路径规划[J];机器人;1993年02期
3 康立山,陈毓屏;演化计算[J];数值计算与计算机应用;1995年03期
4 孙树栋,曲彦宾;遗传算法在机器人路径规划中的应用研究[J];西北工业大学学报;1998年01期
【相似文献】
中国期刊全文数据库 前10条
1 姜山,程君实,陈佳品,包志军,马培荪;基于多目标遗传算法的仿人机器人中枢神经运动控制器的设计[J];机器人;2001年01期
2 李圣清,朱英浩,周有庆,彭玉楼;基于交互式多目标遗传算法的无源滤波器优化设计[J];电工技术学报;2003年06期
3 杨云,徐永红,李千目,刘凤玉;一种QoS路由多目标遗传算法[J];通信学报;2004年01期
4 李丽荣,郑金华;基于Pareto Front的多目标遗传算法[J];湘潭大学自然科学学报;2004年01期
5 赵曙光,焦李成,王宇平,杨万海;基于多目标遗传算法的模拟电路进化设计方法[J];西安电子科技大学学报;2004年03期
6 李玉榕,项国波;一种基于多目标遗传算法的非线性控制器[J];计算机仿真;2004年05期
7 郑金华,史忠植,谢勇;基于聚类的快速多目标遗传算法[J];计算机研究与发展;2004年07期
8 崔逊学,林闯;基于多目标遗传算法的多播服务质量路由优化[J];计算机研究与发展;2004年07期
9 刘淳安,王宇平;基于新模型的多目标遗传算法[J];西安电子科技大学学报;2005年02期
10 刘旭红,张国英,刘玉树,张君;基于多目标遗传算法的路径规划[J];北京理工大学学报;2005年07期
中国重要会议论文全文数据库 前3条
1 崔逊学;;多目标进化算法的研究现状与群体多样性研究[A];Complexity Problems--Proceedings of CCAST (World Laboratory) Workshop[C];2001年
2 谷峰;陈华平;卢冰原;;自适应多目标遗传算法在柔性工作车间调度中的应用[A];系统仿真技术及其应用(第7卷)——'2005系统仿真技术及其应用学术交流会论文选编[C];2005年
3 周磊;宋士吉;;基于改进多目标遗传算法的供应商选择问题研究[A];2007中国控制与决策学术年会论文集[C];2007年
中国博士学位论文全文数据库 前1条
1 贾德彬;人工草地水资源可持续利用对策研究[D];内蒙古农业大学;2005年
中国硕士学位论文全文数据库 前10条
1 张乾;多目标遗传算法及其在发动机控制系统设计中的应用[D];南京航空航天大学;2005年
2 谢勇;多目标遗传算法中非支配集构造算法的研究[D];湘潭大学;2005年
3 丁伟;基于多目标遗传算法的轴流压气机气动优化设计技术研究[D];西北工业大学;2006年
4 于芳;协作制造网络构建模型与算法研究[D];河北工业大学;2006年
5 刘熊;航空发动机模糊控制系统多目标优化设计研究[D];南京航空航天大学;2006年
6 陈婕;鱼雷总体参数的多目标优化设计方法及应用研究[D];西北工业大学;2006年
7 邝达;多目标遗传算法中解集分布度保持策略的研究[D];湘潭大学;2006年
8 陈良军;基于自适应ε支配多目标遗传算法的研究[D];湘潭大学;2006年
9 李娜;显隐性二倍体编码在多目标遗传算法中的应用研究[D];内蒙古大学;2006年
10 宾婵慧;61t集装箱专用平车车体多目标结构优化设计[D];北京交通大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026