期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
基于改进渐进最优的双向快速扩展随机树的移动机器人路径规划算法 被引量:24
1
作者 王坤 曾国辉 +2 位作者 鲁敦科 黄勃 李晓斌 《计算机应用》 CSCD 北大核心 2019年第5期1312-1317,共6页
针对带启发式的快速扩展随机树(RRT-Connect)算法路径生成的随机性以及渐进最优的双向快速扩展随机树(B-RRT~*)算法收敛速度的缓慢性,提出了一种基于B-RRT~*改进的高效路径规划算法(EB-RRT~*)。首先引入一种智能采样函数,使随机树的扩... 针对带启发式的快速扩展随机树(RRT-Connect)算法路径生成的随机性以及渐进最优的双向快速扩展随机树(B-RRT~*)算法收敛速度的缓慢性,提出了一种基于B-RRT~*改进的高效路径规划算法(EB-RRT~*)。首先引入一种智能采样函数,使随机树的扩展更具方向性,从而减少寻路时间,并提高路径的平滑性;其次在B-RRT~*算法的基础上,在EB-RRT~*算法中加入了一种快速扩展策略,使改进后的算法在自由空间中使用RRT-Connect算法的扩展方式进行快速扩展,而在障碍物空间则使用改进的渐进最优的快速扩展随机树(RRT~*)算法进行扩展,在提高扩展效率的同时避免算法陷入局部最优。将EB-RRT~*算法分别与快速扩展随机树(RRT)、RRT-Connect、RRT~*和B-RRT~*算法进行仿真对比,仿真结果表明,改进后的算法在路径规划效率及路径平滑性方面均明显优于其他算法;且相对于B-RRT~*算法,其在路径规划时间上降低了68.3%,在迭代次数上减少了48.6%。 展开更多
关键词 移动机器人 路径规划 快速扩展随机 启发的快速扩展随机算法 渐进最优的双向快速扩展随机算法
下载PDF
基于人工势场法和启发式采样的最优路径收敛方法 被引量:14
2
作者 李伟 金世俊 《计算机应用》 CSCD 北大核心 2021年第10期2912-2918,共7页
具有渐进最优性的快速搜索随机树(RRT)算法在路径规划过程中确保了其概率完备性和渐进最优性,然而仍存在收敛速度慢且产生大而密集的采样空间等问题。为了加快算法的收敛速度,提出了一种基于人工势场法和启发集合采样来快速获取最优路... 具有渐进最优性的快速搜索随机树(RRT)算法在路径规划过程中确保了其概率完备性和渐进最优性,然而仍存在收敛速度慢且产生大而密集的采样空间等问题。为了加快算法的收敛速度,提出了一种基于人工势场法和启发集合采样来快速获取最优路径的方法。首先,利用人工势场法构建出一条由起点到目标点的初始路径;然后,以起点和目标点的位置和之间的距离以及初始路径的路径代价作为参数来构建初始启发采样集合;最后,限定在启发集合内进行采样,并且在算法进行的过程中调整启发采样集合的范围,进而加快路径收敛速度。仿真实验中,获取相同路径代价的路径时,所提人工势场结合启发式采样的方法为基础的结合人工势场法和启发采样策略的快速获取最优路径的RRT(PI-RRT)算法相较于RRT算法,采样点数减少了约67%,算法运行时间平均缩短了约74.5%;相较于启发式RRT(Informed-RRT)算法,采样点数减少了约40~50%,算法运行时间平均缩短了约62.5%。所提出的最优路径收敛方法大量减少了冗余采样次数并缩短了算法运行时间,具有更高的算法效率,收敛到最优路径的速度更快。 展开更多
关键词 路径规划 快速搜索随机算法 人工势场法 启发采样集合 启发渐进最优快速搜索随机算法
下载PDF
针对混合变量优化问题的协同进化蚁群优化算法 被引量:2
3
作者 韦铭燕 陈彧 张亮 《计算机应用》 CSCD 北大核心 2021年第5期1412-1418,共7页
针对由连续变量和分类变量构成的混合变量优化问题(MVOP),采用协同进化策略来对混合变量决策空间进行搜索,提出了一种协同进化蚁群优化算法(CACOAMV)。CACOAMV分别采用连续和离散蚁群优化(ACO)策略生成连续和分类变量子种群,通过合作者... 针对由连续变量和分类变量构成的混合变量优化问题(MVOP),采用协同进化策略来对混合变量决策空间进行搜索,提出了一种协同进化蚁群优化算法(CACOAMV)。CACOAMV分别采用连续和离散蚁群优化(ACO)策略生成连续和分类变量子种群,通过合作者来对连续和分类变量子向量进行评价,分别对连续和分类变量子种群进行更新来实现对混合变量决策空间的高效协同搜索。进一步地,利用信息素平滑机制增强对分类变量解空间的全局探索能力,并设计了一种面向协同进化框架的"最佳+随机合作者"的重启策略来提高协同搜索效率。与混合变量的蚁群(ACOMV)算法和种群规模线性变小的差分进化-蚁群混合变量优化算法(L-SHADEACO)的比较表明,CACOAMV能够进行更有效的局部开发,从而提高最终结果在目标空间中的近似精度;与基于集合的混合变量差分进化算法(DEMV)相比较,CACOAMV能够在决策空间中更好地逼近全局最优解,具有更好的全局探索能力。综上,采用协同进化机制的CACOAMV能有效保持全局探索和局部开发的平衡,从而具有更好的寻优性能。 展开更多
关键词 混合变量优化问题 协同进化 分类变量 蚁群优化 随机启发式算法
下载PDF
免疫算法几个参数的研究 被引量:31
4
作者 葛红 毛宗源 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2002年第12期15-18,共4页
免疫算法是一种新型的随机启发式搜索算法 .在简单介绍免疫算法的相关概念及操作步骤的基础上 ,针对几个关键参数进行了仿真实验 ,并通过分析仿真实验的结果 。
关键词 参数 免疫系统 免疫算法 变异率 记忆库 随机启发搜索算法 算法性能
下载PDF
免疫算法的实现 被引量:39
5
作者 葛红 毛宗源 《计算机工程》 CAS CSCD 北大核心 2003年第5期62-63,165,共3页
免疫算法是在免疫系统识别多样性的启发下所设计出的一种新的多峰值函数的寻优算法。与遗传算法相似,免疫算法也是一种随机启发式算法,因而算法中的一些参数的取值和操作的具体实现形式对算法的性能产生较大的影响。该文针对几种关键... 免疫算法是在免疫系统识别多样性的启发下所设计出的一种新的多峰值函数的寻优算法。与遗传算法相似,免疫算法也是一种随机启发式算法,因而算法中的一些参数的取值和操作的具体实现形式对算法的性能产生较大的影响。该文针对几种关键操作,讨论了它们对算法性能的影响。 展开更多
关键词 免疫算法 启发随机算法 交叉操作 记忆库 遗传算法
下载PDF
利用改进的随机松弛法求解旅行商问题
6
作者 徐小平 朱秋秋 邰会强 《计算机系统应用》 2016年第2期167-172,共6页
旅行商问题是一个典型的组合优化问题,也是多种复杂问题的一种简化形式.因此,寻求一种有效的算法来求解此问题成为研究热点.随机松弛法是一种基于Metropolis迭代法求解的启发式随机搜索算法.针对该算法在求解旅行商问题时,存在易陷入局... 旅行商问题是一个典型的组合优化问题,也是多种复杂问题的一种简化形式.因此,寻求一种有效的算法来求解此问题成为研究热点.随机松弛法是一种基于Metropolis迭代法求解的启发式随机搜索算法.针对该算法在求解旅行商问题时,存在易陷入局部最优的缺点,本文提出了三种不同的改进方法.即就是说,在解变换产生新解的过程中,首先,随机选择三个城市.然后,分别给出了三种不同的随机处理方法.最后,在仿真研究中,与已有方法相比,结果表明所给的三种方法的路径更短,结果更优. 展开更多
关键词 旅行商问题 组合优化 METROPOLIS准则 随机松弛法启发算法
下载PDF
基于分等级公平竞争模型的可持续模拟退火算法的应用
7
作者 张海 徐立章 +1 位作者 杨观赐 徐洪峰 《计算机应用》 CSCD 北大核心 2010年第1期171-174,共4页
通过改进可持续模拟退火算法(HFCSA)算法的个体定义与编码方式、种群的生成方式以及设计新的算子,成功解决了医学实验安排这种带约束的优化问题。设计的最优实验方案所需时间是某医学院所使用方案的77%,拓宽了算法的应用领域,为带约束... 通过改进可持续模拟退火算法(HFCSA)算法的个体定义与编码方式、种群的生成方式以及设计新的算子,成功解决了医学实验安排这种带约束的优化问题。设计的最优实验方案所需时间是某医学院所使用方案的77%,拓宽了算法的应用领域,为带约束优化问题的求解找到了新的途径。 展开更多
关键词 分等级公平竞争 医学实验安排 启发随机搜索算法 带约束优化
下载PDF
Cumulative prospect theory-based user equilibrium model with stochastic perception errors 被引量:1
8
作者 WANG Wei SUN Hui-jun 《Journal of Central South University》 SCIE EI CAS CSCD 2016年第9期2465-2474,共10页
The cumulative prospect theory(CPT) is applied to study travelers' route choice behavior in a degradable transport network. A cumulative prospect theory-based user equilibrium(CPT-UE) model considering stochastic ... The cumulative prospect theory(CPT) is applied to study travelers' route choice behavior in a degradable transport network. A cumulative prospect theory-based user equilibrium(CPT-UE) model considering stochastic perception error(SPE) within travelers' route choice decision process is developed. The SPE is conditionally dependent on the actual travel time distribution, which is different from the deterministic perception error used in the traditional logit-based stochastic user equilibrium. The CPT-UE model is formulated as a variational inequality problem and solved by a heuristic solution algorithm. Numerical examples are provided to illustrate the application of the proposed model and efficiency of the solution algorithm. The effects of SPE on the reference point determination, cumulative prospect value estimation, route choice decision and network performance evaluation are investigated. 展开更多
关键词 cumulative prospect theory user equilibrium stochastic perception error variational inequality
下载PDF
ANALYSES OF LOCATION-PRICE GAME ON NETWORKS WITH STOCHASTIC CUSTOMER BEHAVIOR AND ITS HEURISTIC ALGORITHM 被引量:1
9
作者 Xiaoshan LU Jian LI Fengmei YANG 《Journal of Systems Science & Complexity》 SCIE EI CSCD 2010年第4期701-714,共14页
In this paper,a two-stage model is developed to investigate the location strategy andthe commodity pricing strategy for a retail firm that wants to enter a spatial market with multiplecompetitive facilities,where a co... In this paper,a two-stage model is developed to investigate the location strategy andthe commodity pricing strategy for a retail firm that wants to enter a spatial market with multiplecompetitive facilities,where a competitor firm is already operating as a monopoly with several outlets.Expected market shares are calculated based on the stochastic customer behavior on networks.Theauthors provide a sufficient condition for the existence of equilibrium prices in the price game for thefirst time.The existence and uniqueness of the pure strategy Nash equilibrium price with a specifiedutility function are proved in the subgame.A metaheuristic based on tabu search is proposed tosearch the optimal location-price solution of the model.In addition,the authors provide two numericalexamples to illustrate how to obtain the optimal solution and conduct sensitivity analysis.The analysisshows that the best location decision is robust for the follower firm,price game is more intense whenincomes of consumers are lower or there are more substitution products,and neither chain retail gainsfrom the price competition. 展开更多
关键词 Competitive location HEURISTIC Nash equilibrium NETWORKS PRICING tabu search two- stage model.
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部