共查询到20条相似文献,搜索用时 15 毫秒
1.
针对蚁群算法进行机器人路径规划时存在搜索空间大、效率低、容易陷入局部最优解、易出现死锁现象等问题,提出了一种改进的蚁群算法。在蚁群算法基础上,只对较优蚂蚁路径进行信息素浓度更新|针对U型障碍物,提出了蚂蚁回退策略,以及一些仿真实验策略改进。仿真结果表明:改进后蚁群算法能快速搜索到最优路径,有效避免死锁现象,与其它算法相比,具有良好的路径寻优能力与避障性能。 相似文献
2.
从理论上说,预算编制博弈模型的均衡解既是能产生企业效用最大化的策略,也是预算编制中博弈双方的最佳策略。但是现实环境导致的模型变异,阻碍了预算功能的发挥。本文基于博弈视角分析了传统预算编制中的问题,并提出了以超越预算为指导思想的改进路径。 相似文献
3.
当前的GIS最优路径查找搜索策略是启发式算法。由于缺乏可行解空间的全局采样,这些算法多数情况下容易陷入局部最优。作者提出一个基于遗传算法的最优路径方法且成功地应用于最优路径的查找。 相似文献
4.
5.
<正>一、问题的提出在认知心理学家看来,问题解决通常被描述为搜索问题空间,而问题空间包括初始状态、中间状态和目标状态.我们可以把问题解决空间看作状态的迷宫,把算子看作在其间移动的路径,对某个问题的解决是通过搜索算子来实现的,问题的解决步骤实质就是一连串的算子序列. 相似文献
6.
《西安文理学院学报》2016,(1)
针对骨干粒子群算法因受初始化位置分布不均影响,易陷入局部最优的问题,提出一种基于Logistic混沌映射的改进算法,改进算法通过采用Logistic混沌映射控制来保证粒子初始化位置在搜索空间内保持随机分布,从而有效提升算法的搜索能力.仿真实验表明:与经典骨干粒子群算法相比,改进算法搜索能力有所增强,问题求解精度有明显提升. 相似文献
7.
8.
9.
10.
杨华 《西南师范大学学报(人文社会科学版)》2014,(5):39-49
通过阐述当前农村征地拆迁中利益博弈的空间、主体与策略,揭示征地拆迁的利益博弈实质和征地拆迁问题的根源,破解对征地拆迁的某些误解。研究发现,征地拆迁中的问题和冲突来源于利益博弈空间与具体政策实施和操作过程,而非根本的征地拆迁制度及其补偿制度。减少和克服征地拆迁中的问题和冲突,应着眼于调整具体政策实施和限制利益博弈空间。 相似文献
11.
针对传统的麻雀搜索算法存在初始解质量较差、收敛效率低和求解精度不高等缺点,提出了一种基于多策略优化的麻雀搜索算法(LAFSSA)。首先,利用Logistic混沌映射初始化麻雀种群,丰富其多样性;其次,利用自适应惯性因子改进麻雀种群的生产者的位置更新方式,使得算法在迭代初期专注于全局空间的搜索,在迭代后期专注于局部区域的挖掘;最后,融合柯西变异算法进一步增强最差麻雀个体与最优麻雀个体的交流,加快算法的收敛速度,使其在迭代后期能够跳出局部最优。将LAFSSA应用于移动机器人的路径规划,仿真结果表明,与传统的麻雀搜索算法相比,LAFSSA不仅能够减少路径寻优时间,缩短移动机器人的路径长度,还能减少路径转折次数,提升路径的平滑性。 相似文献
12.
地位不对称、偏好分歧、策略非稳定性等问题造成高等教育利益相关者之间的重复博弈。在利益相关者分析框架下对其重复博弈的可能性、行为冲突、策略选择等问题进行分析,为减少背叛、增强合作的技术突破提供了方向:搭建目标利益的协调平台,建设有利于偏好分歧表达与信息渠道沟通的制度环境,探索利益相关者共同治理路径,培育公民的公共精神。 相似文献
13.
蚁群算法作为解决TSP中组合优化问题方案,其搜索路径能力较其它算法优异,但传统蚁群算法的选取策略较随机,导致进化速度慢。为了优化传统蚁群算法速度较慢、过早收敛以致停滞现象,针对概率选取公式随机搜索下一节点,以延缓其收敛速度。对信息素调节公式进行更新以提高蚁群的搜索能力。实验结果表明,改进算法在最短路径、平均路径和搜索最短路径时间上较蚁群算法提高很大,改进的蚁群算法能有效提高算法的收敛速度和搜索能力。 相似文献
14.
15.
研究了Hilbert空间中一类强伪压缩映射的不动点问题,提出了一个新的路径公式,得到了一个新的不动点存在定理和路径收敛性结果.给出了所得结果在变分不等式解存在性研究中的应用. 相似文献
16.
基于图搜索策略的数独问题算法与实现 总被引:1,自引:0,他引:1
李昊 《通化师范学院学报》2009,30(10):43-45
图搜索策略是解决传统人工智能问题的有效方法.该文使用状态空间表示方法以及图搜索策略,提出了一种有效的解决数独问题(Sudoku)的算法,采用递归和回溯,进一步提高了算法的效率,并结合Excel和VBA给出了算法的具体实现。 相似文献
17.
基于进化算法的进化测试就是一种有效的测试数据自动生成技术。提出了一种基于控制流图的测试数据生成算法,根据控制流图映射出所有可能的执行路径,然后根据不同的路径所形成的适值地形的导向进行搜索。 相似文献
18.
回溯法构成的解空间树中存在着大量的重复解,降低了搜索的效率.该文在阐述回溯算法基本思想的基础上,运用解路径反转。找出其重复解,然后从解空间树中将其删除的方法对四溯算法加以改进,改进后的算法空间复杂度只有O(n),并省掉了重复路径的权值计算,节省了搜索时间,提高了搜索效率. 相似文献
19.