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

基于改进群搜索优化算法的群体路径规划方法

郑慧杰  刘弘  郑向伟  
【摘要】:针对群体动画中传统路径规划算法搜索时间长、寻优能力差等问题,提出一种利用群搜索算法进行多线程路径规划的方法。该方法首先将模拟退火算法引入到搜索模式中,克服算法易陷入局部最优的问题;其次,通过结合多线程和路径随机拼接技术,将算法应用到路径规划中。仿真实验表明该算法无论在高维还是低维情况下都具有较好的全局收敛性,能够很好地满足在复杂动画环境下路径规划的要求。

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 莫栋成;刘国栋;;改进的RRT-Connect双足机器人路径规划算法[J];计算机应用;2013年08期
【参考文献】
中国期刊全文数据库 前9条
1 刘锋;覃广;李丽娟;;快速群搜索优化算法及其应用研究[J];工程力学;2010年07期
2 刘锋;覃广;李丽娟;;快速被动群搜索优化算法及其在空间结构中的应用[J];工程设计学报;2010年06期
3 张雯雰;朱朝晖;;带趋势预测的群搜索优化算法[J];信息技术;2010年06期
4 聂晶;刘弘;王琪;;基于粒子群算法的群体路径生成方法研究与实现[J];计算机应用;2010年02期
5 饶云波;陈雷霆;周骏;李艳梅;;计算机群体动画中的真实感行为综述[J];计算机应用;2010年03期
6 周钰婷;刘光远;赖祥伟;;模拟退火免疫粒子群算法在皮肤电信号情感识别中的应用[J];计算机应用;2011年10期
7 王永兴;丁睿;姚林泉;;移动机器人全局路径规划的盲人摸路算法[J];计算机仿真;2010年05期
8 刘鹏;刘弘;郑向伟;丁艳辉;;基于改进萤火虫算法的动态自动聚集路径规划方法[J];计算机应用研究;2011年11期
9 魏迎梅;瞿师;吴玲达;;基于学习的群体动画生成技术研究[J];中国图象图形学报;2010年06期
中国硕士学位论文全文数据库 前1条
1 房娟艳;混合群搜索优化算法及其应用研究[D];太原科技大学;2010年
【共引文献】
中国期刊全文数据库 前10条
1 曾超;李娜;王维;陈朝阳;;一种改进的群搜索优化方法[J];传感器与微系统;2012年09期
2 张璨;刘锋;李丽娟;;改进的细菌觅食优化算法及其在框架结构设计中的应用[J];工程设计学报;2012年06期
3 李丽娟;黄振华;刘锋;;用于结构优化设计的改进多目标群搜索算法[J];工程设计学报;2013年01期
4 蔡俊宁;黄文韬;任达成;;基于群搜索算法的改进萤火虫群优化算法[J];桂林电子科技大学学报;2013年02期
5 刘锋;李屹;李丽娟;;一种改进的人工蜂群算法及其在桁架几何优化设计中的应用研究[J];工程设计学报;2013年06期
6 汪慎文;丁立新;谢大同;舒万能;谢承旺;杨华;;应用反向学习策略的群搜索优化算法[J];计算机科学;2012年09期
7 郑慧杰;刘弘;郑向伟;孙玉灵;;基于模拟退火的差分变异群搜索优化算法[J];计算机工程;2012年17期
8 孙玉灵;刘弘;郑向伟;丁艳辉;;基于八叉树建模的人工蜂群动态路径规划算法[J];计算机工程;2012年20期
9 王文震;;关于计算机动画模拟软件的研究[J];科技创业家;2012年14期
10 王爱霖;刘弘;张鹏;;基于遗传算法和微粒群算法的群体动画造型平台[J];计算机科学;2013年01期
中国博士学位论文全文数据库 前1条
1 王改革;基于智能算法的目标威胁估计[D];中国科学院研究生院(长春光学精密机械与物理研究所);2013年
中国硕士学位论文全文数据库 前10条
1 王毅;地震工程中的等效线性化方法研究[D];浙江大学;2011年
2 李媛媛;群体动画中行为控制方法研究[D];山东师范大学;2011年
3 田浩;基于复杂适应性系统的建筑生成设计方法研究[D];大连理工大学;2011年
4 曾世开;粒子群和群搜索混合优化算法研究及其在杆系结构设计中的应用[D];广东工业大学;2011年
5 贺国华;交互变邻域微分进化群搜索优化算法[D];太原科技大学;2011年
6 武建娜;社会情感优化算法混合策略研究[D];太原科技大学;2011年
7 孙超锋;基于离散粒子群算法的机器人最优路径规划研究[D];华东交通大学;2011年
8 孙玉灵;群体动画虚拟环境建模与路径规划方法研究[D];山东师范大学;2012年
9 聂晶;基于进化计算的群体动画研究与实现[D];山东师范大学;2010年
10 彭懿;人工鱼群算法的改进及其在桁架结构设计中的应用[D];广东工业大学;2012年
【同被引文献】
中国期刊全文数据库 前4条
1 夏泽洋;陈恳;;仿人机器人足迹规划建模及算法实现[J];机器人;2008年03期
2 张彤;肖南峰;;仿人机器人实时路径规划方法研究[J];计算机工程与应用;2009年27期
3 于国晨;刘永信;李晓红;;基于三维线性倒立摆的仿人机器人步态规划[J];计算机应用;2012年09期
4 李龙澍;王唯翔;王凡;;基于三维线性倒立摆的双足机器人步态规划[J];计算机技术与发展;2011年06期
【二级参考文献】
中国期刊全文数据库 前4条
1 赵华敏,陈开周;解非线性方程组的神经网络方法[J];电子学报;2002年04期
2 彭宇,彭喜元,刘兆庆;微粒群算法参数效能的统计分析[J];电子学报;2004年02期
3 吕振肃,侯志荣;自适应变异的粒子群优化算法[J];电子学报;2004年03期
4 王晓燕;杨志强;翁孟超;;基于改进自适应遗传算法的钢框架非线性优化设计[J];工程设计学报;2009年02期
中国博士学位论文全文数据库 前3条
1 王芳;粒子群算法的研究[D];西南大学;2006年
2 成飙;两种随机优化算法的改进及其化工应用研究[D];浙江大学;2007年
3 肖俊;智能人体动画若干关键技术研究[D];浙江大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 张燕;汪镭;吴启迪;;随机微粒群优化算法[J];计算机工程;2006年16期
2 张雯雰;高守平;;改进共享策略的简单群搜索优化算法[J];计算机工程与科学;2011年07期
3 张雯雰;朱朝晖;;带趋势预测的群搜索优化算法[J];信息技术;2010年06期
4 王万良;唐宇;;微粒群算法的研究现状与展望[J];浙江工业大学学报;2007年02期
5 刘弘;王静莲;;微粒群优化算法在协同建筑设计中的应用[J];通信学报;2006年11期
6 赵会洋;王爽;杨志鹏;;粒子群优化算法研究综述[J];福建电脑;2007年03期
7 何妮;吴燕仙;;粒子群优化算法的研究[J];科技信息(科学教研);2008年06期
8 蒋玖川;夏正友;;基于群体智能的Agent策略控制机制[J];微计算机信息;2009年16期
9 李炳宇,萧蕴诗,汪镭;一种求解高维复杂函数优化问题的混合粒子群优化算法[J];信息与控制;2004年01期
10 艾文国,李辉,孙洁;多准则群体智能决策支持系统案例推理模型研究[J];哈尔滨工业大学学报;2004年06期
中国重要会议论文全文数据库 前10条
1 习华勇;赵林明;;指数函数模型辨识的模拟退火算法[A];数学及其应用文集——中南模糊数学和系统分会第三届年会论文集(下卷)[C];1995年
2 钟一文;蔡荣英;;求解TSP问题的贪婪随机模拟退火算法[A];2009年中国智能自动化会议论文集(第一分册)[C];2009年
3 方红芳;吴昭同;;模拟退火算法在计算机辅助公差设计中的应用[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
4 李欣强;魏关锋;罗立;姚平经;罗行;ROETZEL Wilfried;;用改进的遗传/模拟退火算法进行多流股换热器网络综合[A];第九届全国化学工艺学术年会论文集[C];2005年
5 马平;柴欣;李涛;杨愚鲁;;动态重构系统中基于模拟退火算法的划分[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年
6 王小翠;郑更新;邢瑞;;一个用模拟退火求解TSP问题的新算法[A];中国企业运筹学[C];2009年
7 王青;肖怀铁;张安;;基于模拟退火算法的MIMO雷达稀疏线阵设计[A];全国第五届信号和智能信息处理与应用学术会议专刊(第一册)[C];2011年
8 裴玉龙;盖春英;;公路网络路线布局优化的双层规划模型及算法研究[A];中国公路学会2004年学术年会论文集[C];2004年
9 李英杰;李董辉;;非单调模拟退火算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
10 陈生昌;;非线性反问题反演方法比较及对策[A];1995年中国地球物理学会第十一届学术年会论文集[C];1995年
中国重要报纸全文数据库 前10条
1 樊 丹 本报记者;让名医智慧在电脑上“复活”[N];中国中医药报;2005年
2 边歆;商务智能:进化与简化[N];网络世界;2007年
3 续九华 胡宝良;现代战争新宠[N];科技日报;2001年
4 康秋洁;谁也不争道抢行,蚂蚁解拥堵智慧超人[N];新华每日电讯;2008年
5 黄千凌;Mobile 2.0:随时沟通 创造信息新时代[N];电子资讯时报;2007年
6 彼德·米勒;蚂蚁没有老大[N];云南经济日报;2008年
7 刘妍;人类可仿效蚂蚁解决交通拥堵难题[N];大众科技报;2008年
8 裘水安;营造酒店文化 增加服务内涵[N];中国旅游报;2002年
9 记者 何边;网络化激活人工智能[N];计算机世界;2001年
10 沉风 中国移动 孙少陵 中国电子学会云计算专委会秘书长 林润华 解放军理工大学教授 刘鹏 宽带资本董事长 田溯宁;云计算:是能力,更是服务[N];人民邮电;2009年
中国博士学位论文全文数据库 前10条
1 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年
2 王巧灵;基于群体智能混合优化算法的研究[D];哈尔滨工业大学;2010年
3 王学厚;群体智能优化的计算模式和方法研究与应用[D];华北电力大学;2011年
4 马华伟;带时间窗车辆路径问题及其启发式算法研究[D];合肥工业大学;2008年
5 陈志国;基于群体智能的机器视觉的关键技术研究[D];江南大学;2010年
6 李伟文;基于透明电光陶瓷偏振控制器及其算法的设计与研究[D];浙江大学;2005年
7 岳琪;基于遗传退火算法板式家具大规模矩形件优化下料研究[D];东北林业大学;2005年
8 姜圳;基于QoS的组播路由关键技术研究[D];哈尔滨理工大学;2005年
9 薛晗;不确定规划的群体智能计算[D];国防科学技术大学;2010年
10 赵吉;群体智能算法研究及其应用[D];江南大学;2010年
中国硕士学位论文全文数据库 前10条
1 林令娟;模拟退火微粒群混合算法的研究及应用[D];山东师范大学;2010年
2 燕善俊;DES线性密码分析研究[D];中国人民解放军信息工程大学;2005年
3 岳丹波;遗传算法在车间作业调度方面的研究和应用[D];长春理工大学;2007年
4 梁婷;区域物流中心分工布局规划[D];中南大学;2007年
5 许彦钊;模拟退火优化神经网络研究及其在入侵检测中的应用[D];吉林大学;2009年
6 赵星星;太赫兹波段光子晶体滤波器设计[D];首都师范大学;2009年
7 王芳;基于GPU加速的细粒度并行模拟退火算法[D];大连理工大学;2009年
8 孙凉艳;基于K近邻集成算法的分类挖掘研究[D];西北大学;2010年
9 唐胜;基于神经网络的农作物病害诊断专家系统的设计[D];湘潭大学;2001年
10 冯玉蓉;模拟退火算法的研究及其应用[D];昆明理工大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026