检索范围:
排序: 展示方式:
随机环境中的自主水下航行器鲁棒全局路径规划 Research Article
张佳欣1,2,刘妹琴1,2,3,张森林1,2,郑荣濠1,2
《信息与电子工程前沿(英文)》 2022年 第23卷 第11期 页码 1658-1672 doi: 10.1631/FITEE.2200026
本文提出一种在随机局部路径成本下使自主水下航行器在作业海域选择性地完成部分预定任务的路径规划器。该问题被表述为定向越野问题的变体。本文在遗传算法(GA)的基础上,提出一种基于贪心策略的遗传算法(GGA)。该算法包含一种新颖的通过在进化过程中将不可行个体映射到可行解空间来提高优化效率的重生算子,并以差分进化规划器计算确定性局部路径成本。局部路径成本的不确定性来自不可预测的障碍物、测量误差和轨迹跟踪误差。为了提高规划器在不确定环境下的鲁棒性,设计了一种用于路径评估的采样策略,通过对局部路径的概率密度函数多次采样,得到对路径实际成本的估计。通过蒙特卡罗仿真实验验证所提规划器的优越性和有效性。仿真结果表明,所提出的GGA在总收益方面优于同类算法4.7%–¬¬24.6%,而基于抽样的GGA路径规划器(S-GGARP)相较于普通的GGA路径规划器(GGARP)提高了5.5%
郝燕玲,张京娟
《中国工程科学》 2003年 第5卷 第11期 页码 56-60
研究AUV在三维海底地形环境中的路径规划问题。针对三维地形中路径的不同特点,将路径分为3种类型。设计了优化路径的遗传算法实现方案,所提出的惩罚函数及启发性知识的使用,使算法能灵活的得到具有不同特点的最优路径。仿真实验表明了该算法的可行性与可靠性,对AUV的安全航行具有重要的理论意义及应用参考价值。
刘林峰,庄艳艳,刘业
《中国工程科学》 2008年 第10卷 第2期 页码 66-71
无线传感器网络的首要设计目标是延长网络生命期,网络的拓扑控制是实现这一目标的支撑基础。针对传统拓扑控制方案所获拓扑的连通冗余度高或结构健壮性低等弊端,将问题转化 为多判据最小生成树模型,提出了一种基于遗传算法的拓扑控制方案。仿真实验结果表明,该方案可获得具有网络整体功耗低、结构健壮性高和节点间通信干扰小等特点的拓扑结构,因而能够有效地延长传感器网络生命期。
关键词: 无线传感器网络 拓扑控制 多判据最小生成树问题 遗传算法
戴剑勇,杨仕教,古德生
《中国工程科学》 2006年 第8卷 第8期 页码 77-80
根据露天矿山运输调度系统的复杂性与非线性特性,建立了实时运输调度系统模型;运用遗传进化算法中的选择、交叉、变异、插入、迁移算子的寻优迭代计算,成功地解决了在开采工艺、产量、质量等多因素约束条件下的实时运输调度优化问题并将其用于韶峰水泥原料矿山的生产运输调度系统,既降低了矿山运输成本,又协调了开采工艺、质量、产量之间的关系,取得了较好的效果。同时为矿山企业信息化建设和其他物流企业提供了重要的参考价值。
高尚,杨静宇
《中国工程科学》 2006年 第8卷 第11期 页码 94-98
经典的粒子群是一个有效的寻找连续函数极值的方法,结合遗传算法的思想提出的混合粒子群算法来解决背包问题,经过比较测试,6种混合粒子群算法的效果都比较好,特别交叉策略A和变异策略C的混合粒子群算法是最好的且简单有效的算法,并成功地运用在投资问题中。对于目前还没有好的解法的组合优化问题,很容易地修改此算法就可解决。
王英
《中国工程科学》 2008年 第10卷 第7期 页码 57-59
分析了遗传算法及退火算法的优缺点,提出用退火算法改进遗传算法局部的最优值搜索效率低问题。退火算法与遗传算法融合后,使算法在寻优结果上更加迅速精确。通过水泥的配比工程实例,与单纯的遗传算法的结果进行对比,说明该方法是有效的。
刘云忠,宣慧玉
《中国工程科学》 2005年 第7卷 第12期 页码 35-40
蚁群算法是近年来新出现的一种随机型搜索寻优算法。自从在旅行商等著名问题中得到富有成效的应用之后,已引起人们越来越多的关注和重视。将这种新型的生物优化思想扩展到物流管理中的带时间窗车辆路径问题,设计了一种动态蚁群算法,从数值计算上探索了这种新型蚁群算法的优化能力,获得了满意的效果。
关键词: 蚁群算法 带时间窗车辆路径问题 物流管理 动态
王宏建,高本庆,刘瑞祥
《中国工程科学》 2002年 第4卷 第5期 页码 84-87
采用遗传算法来优化单脉冲阵列天线的和、差方向图和方向性系数。
动态二叉树表示环境的A*算法及其在足球机器人路径规划中的实现
唐平,杨宜民
《中国工程科学》 2002年 第4卷 第9期 页码 50-53
提出采用二叉树表示二维空间的方法,对全局路径规划和局部路径规划进行综合考虑,设计移动机器人在复杂环境下对动态障碍物进行避障的A*算法。在足球机器人系统中进行仿真,将二叉树动态地表示球场的机器人与目标为对角线的矩型环境,使搜索范围随搜索进程动态地减小,实现了路径规划的整体优化。
廖莉,林家恒,张承慧
《中国工程科学》 2002年 第4卷 第9期 页码 54-58
王孙安,吴灿阳
《中国工程科学》 2013年 第15卷 第1期 页码 73-78
为了解决复杂环境中移动机器人的路径规划问题,结合人工势场法计算量小的特性和人工免疫网络的自适应调节能力,提出了一种改进的路径规划免疫算法。为了提高免疫网络的搜索能力以及免疫网络的收敛性,将人工势场法的规划结果作为先验知识构建了导向权,同时将抗体命令清晰度和抗体转移后的距离变化作为变量,构建了新的抗体转移概率算子。仿真结果表明,与其他算法相比,新算法在最优规划能力和网络收敛性能方面都有明显提高。
宋东明,朱耀琴,吴慧中
《中国工程科学》 2009年 第11卷 第11期 页码 64-69
针对综合集成研讨厅进行复杂决策问题研讨时,群体专家提出的众多定性意见最终如何实现收敛的问题,提出了基于交互式遗传算法模型的群体论证方法,使专家的群体思维与计算机技术紧密结合实践证明,该方法可以较好地获得复杂决策问题的优化解,且更符合实际的研讨论证过程。
标题 作者 时间 类型 操作