期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
一种生成最优联盟结构的任意时间算法 被引量:3
1
作者 张振荣 刘惊雷 张伟 《计算机工程》 CAS CSCD 北大核心 2011年第2期185-187,共3页
提出一种用于生成最优联盟结构的任意时间算法LVAA。利用分支限界技术和剪枝函数搜索联盟结构图的L1、L2和最顶层后,根据整数拆分对剩余的搜索空间进行横向剪枝,并在横向剪枝剩余的子空间内进行纵向剪枝,从而求得最优联盟结构。实验结... 提出一种用于生成最优联盟结构的任意时间算法LVAA。利用分支限界技术和剪枝函数搜索联盟结构图的L1、L2和最顶层后,根据整数拆分对剩余的搜索空间进行横向剪枝,并在横向剪枝剩余的子空间内进行纵向剪枝,从而求得最优联盟结构。实验结果表明,该算法的剪枝效率较高,并能在任意时间点上找到最优值。 展开更多
关键词 LVAA算法 最优联盟结构 任意时间算法 分支限界技术 剪枝函数
在线阅读 下载PDF
一种基于博弈的任意时间演化优化算法
2
作者 徐敏 张四海 王煦法 《中国科学技术大学学报》 CAS CSCD 北大核心 2007年第2期177-183,共7页
提出了一种基于多人博弈的演化优化方法(EAMG),用于解决旅行商问题(TSP).将TSP看作n个人(n个城市)之间的非合作博弈,通过主体的理性行为来对问题的解进行优化.详细介绍了该算法的设计思想和具体实验,从理论上分析了算法的性能和时间复杂... 提出了一种基于多人博弈的演化优化方法(EAMG),用于解决旅行商问题(TSP).将TSP看作n个人(n个城市)之间的非合作博弈,通过主体的理性行为来对问题的解进行优化.详细介绍了该算法的设计思想和具体实验,从理论上分析了算法的性能和时间复杂度.为了体现一定的多样性,在EAMG的基础上进一步提出了多群体EAMG算法,并将两种算法的实验结果与已有的优化算法相比较.实验结果表明,EAMG和MEAMG在实际应用中具有很强的问题求解能力. 展开更多
关键词 博弈论 纳什均衡 TSP 任意时间算法
在线阅读 下载PDF
改进的RRT-Connect双足机器人路径规划算法 被引量:14
3
作者 莫栋成 刘国栋 《计算机应用》 CSCD 北大核心 2013年第8期2289-2292,共4页
针对当组态空间内存在大量的窄道时,快速搜索随机树算法(RRT)难以取得连通路径的问题,提出了一种改进的RRT-Connect算法。该算法利用改进的桥梁检测算法来识别和采样窄道,使得路径规划在窄道内能轻易取得连通性;同时将RRT-Connect算法... 针对当组态空间内存在大量的窄道时,快速搜索随机树算法(RRT)难以取得连通路径的问题,提出了一种改进的RRT-Connect算法。该算法利用改进的桥梁检测算法来识别和采样窄道,使得路径规划在窄道内能轻易取得连通性;同时将RRT-Connect算法与任意时间算法相结合,显著地减少了RRT-Connect算法的移动代价。每个算法分别运行100次,与RRT-Connect算法相比,改进后的算法成功次数由34提高到93,规划时间由9.3 s减少到4.2 s。双足机器人的仿真实验结果表明,该算法能在窄道内取得优化路径,同时可以有效地提高路径规划的效率。 展开更多
关键词 快速搜索随机树 桥梁检测 任意时间算法 路径规划 窄道 双足机器人
在线阅读 下载PDF
改进的快速探索随机树双足机器人路径规划算法 被引量:7
4
作者 莫栋成 刘国栋 《计算机应用》 CSCD 北大核心 2013年第1期199-201,206,共4页
针对快速探索随机树(RRT)算法进行路径规划时随机性大且未考虑移动代价的问题,提出了任意时间快速探索随机树算法。生成一组快速探索随机树,之后每个树都重新使用上个树的信息来不断改进树的延伸。为进一步优化算法,使用节点缓存来生成... 针对快速探索随机树(RRT)算法进行路径规划时随机性大且未考虑移动代价的问题,提出了任意时间快速探索随机树算法。生成一组快速探索随机树,之后每个树都重新使用上个树的信息来不断改进树的延伸。为进一步优化算法,使用节点缓存来生成一个引力函数来减少移动代价。最终的算法能够快速地生成初始路径,在规划时间内不断地改进路径且通过使用阈值来确保后面路径都比上次的移动代价更小。双足机器人仿真实验中,改进后的算法与初始的算法相比,搜索的节点数由883减少到704,效率提高了近25%。实验结果表明了改进算法的有效性。 展开更多
关键词 快速搜索随机树 路径规划 双足机器人 任意时间算法 移动代价
在线阅读 下载PDF
实时环境下的问题求解 被引量:6
5
作者 陈正 张钹 《软件学报》 EI CSCD 北大核心 1999年第1期49-56,共8页
实时环境下的问题求解是近年来规划问题研究感兴趣的话题.在讨论了传统规划算法的不足之后,引入了在实时环境下求解问题的方法——任意时间算法.任意时间算法可以合理分配时间资源,保证系统最佳的输出性能;同时,任意时间算法可以... 实时环境下的问题求解是近年来规划问题研究感兴趣的话题.在讨论了传统规划算法的不足之后,引入了在实时环境下求解问题的方法——任意时间算法.任意时间算法可以合理分配时间资源,保证系统最佳的输出性能;同时,任意时间算法可以在任意时刻中断,并输出当时相对最优可行解.遗传算法具有任意时间算法的特性,在介绍了同其他搜索算法的不同之处后,通过实验得出利用随机搜索技术和知识指导相结合的方法,可以较好地处理实时规划问题.最后给出结论,并且简单地讨论了实时规划算法求解问题的策略。 展开更多
关键词 实时环境 规划 任意时间算法 遗传算法 问题求解
在线阅读 下载PDF
实时环境下Agent决策机制研究 被引量:5
6
作者 余腊生 蔡莹皓 《小型微型计算机系统》 CSCD 北大核心 2005年第6期1033-1036,共4页
随着实时应用的日益广泛,越来越复杂的技术已经被应用到实时系统中.在分析已有Agent模型的基础上,提出了一种新的实时Agent模型.这种模型将Agent的审慎型行为和反应型行为结合在一起,其效率比已有的Agent模型有较大的提高.还讨论了实时A... 随着实时应用的日益广泛,越来越复杂的技术已经被应用到实时系统中.在分析已有Agent模型的基础上,提出了一种新的实时Agent模型.这种模型将Agent的审慎型行为和反应型行为结合在一起,其效率比已有的Agent模型有较大的提高.还讨论了实时Agent的决策机制,提出用感知器算法对特征进行分类和任意时间算法进行决策. 展开更多
关键词 AGENT 任意时间算法 实时 感知器算法
在线阅读 下载PDF
实时环境下Agent决策机制研究 被引量:1
7
作者 余腊生 蔡莹皓 《计算机工程》 EI CAS CSCD 北大核心 2005年第7期24-26,共3页
在分析已有Agent模型的基础上,提出了一种新的实时Agent模型。这种模型将Agent的审慎型行为和反应型行为结合在一起,其效率比已有的Agent模型有较大的提高。文中还讨论了实时Agent的决策机制,提出用感知器算法对特征进行分类和任意时间... 在分析已有Agent模型的基础上,提出了一种新的实时Agent模型。这种模型将Agent的审慎型行为和反应型行为结合在一起,其效率比已有的Agent模型有较大的提高。文中还讨论了实时Agent的决策机制,提出用感知器算法对特征进行分类和任意时间算法进行决策。 展开更多
关键词 AGENT 任意时间算法 实时 感知器算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部