杨会志
- 作品数：2 被引量：21H指数：2
- 供职机构：电子科技大学中山学院更多>>
- 发文基金：国家杰出青年科学基金中山市科技计划项目国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于有序爬山法的前向启发式搜索规划被引量：4
- 2013年
- 根据快速前向启发式搜索规划器FF中放宽规划图和有利动作之间的关系,定义了状态适用度函数的概念,可对后继扩展状态的启发式估值进行快速近似的比较。在此基础上,结合增强型爬山法搜索后继状态的贪婪选择机制,提出了一种改进的局部搜索算法——有序爬山法,即根据状态适应度函数对所有待扩展的后继状态进行排序,并加入到扩展优先队列。在启发式估值阶段,适应度高的状态将被优先计算评估,有利于更快地发现较优状态,从而减少调用启发式估值程序的次数。通过在国际规划大赛基准测试领域的实验结果表明,该方法减少了搜索节点的数目和搜索时间,有效地提高了启发式搜索效率,而计算状态适应度及对状态进行排序的时间消耗几乎可以忽略,因此整体规划性能比FF有显著的提升。
- 梁瑞仕姜云飞杨会志
- 关键词：启发式搜索
- 基于改进遗传算法的智能体路径规划仿真被引量：17
- 2014年
- 将改进自适应遗传算法应用于自治智能体动态路径规划,选取一维路径编码,并利用领域知识和局部避障技术生成初始种群,设计了交叉、变异和平滑算子,提出了新的交叉概率和变异概率调节公式。上述调节公式不仅考虑了种群中个体适应度的区别,而且还从整体上考虑了种群多样性和收敛性等性能指标,克服了传统遗传算法和一般自适应遗传算法的早熟收敛问题,提高了进化效率。仿真结果表明,改进方法在收敛速度和输出全局最优解的概率相对于标准遗传算法和一般自适应遗传算法都有较明显的提高。
- 徐翔梁瑞仕杨会志
- 关键词：自适应遗传算法动态路径规划种群多样性
