人工生命Bug模型二元蚁群算法求解多0/1背包问题 被引量：1

1

作者 钱乾 程美英 +1 位作者 周鸣争 卜天然 《计算机技术与发展》 2013年第4期43-46,共4页

从一维有趣的Bug人工生命模型出发,并对该模型进行扩展,将蚂蚁对信息素的大小进行选择的概率函数作为细胞的转换函数,对二元蚁群算法从人工生命的角度重新进行描述,同时引入更多的随机因素有效防止二元蚁群算法易陷入局部最优的缺陷,然... 从一维有趣的Bug人工生命模型出发,并对该模型进行扩展,将蚂蚁对信息素的大小进行选择的概率函数作为细胞的转换函数,对二元蚁群算法从人工生命的角度重新进行描述,同时引入更多的随机因素有效防止二元蚁群算法易陷入局部最优的缺陷,然后通过增加细胞状态集合元素数目的方式对Bug模型二元蚁群算法进行扩展,应用于多0/1背包问题的求解。仿真实验表明,运用文中算法不仅能快速有效地完成多0/1背包问题的求解过程,而且在一定程度上体现了计算的本质。 展开更多

关键词 bug人工生命模型 二元蚁群优化算法 细胞自动机 0 1背包问题

在线阅读 下载PDF 职称材料

基于改进型Bug算法的林间移动平台避障方法研究 被引量：7

2

作者 蔡存成 姚立健 +2 位作者 曾松伟 柴善鹏 王露露 《西北农林科技大学学报（自然科学版）》 CSCD 北大核心 2021年第7期145-154,共10页

[目的]提出一种基于改进型Bug算法的自动导航避障方法,为提高林间移动平台作业时的避障能力提供参考.[方法]通过6个超声波传感器将林间移动平台四周分为9个探测区域,根据各区域内的车-障距离确定相应的避障策略;改进传统Bug算法,将避障... [目的]提出一种基于改进型Bug算法的自动导航避障方法,为提高林间移动平台作业时的避障能力提供参考.[方法]通过6个超声波传感器将林间移动平台四周分为9个探测区域,根据各区域内的车-障距离确定相应的避障策略;改进传统Bug算法,将避障过程分成路径追踪、避行和绕行3个阶段;在避行阶段,建立避障转向角索引图,同时根据转向延迟试验获得转向时机的提前量,将该提前量与索引图结合,使林间移动平台在合适的时机使用最大转向角避障;在绕行阶段,通过设计带自调节函数的模糊控制器,控制林间移动平台绕障碍物边缘行驶.最后根据林间环境特点,设计大、小2种障碍物试验,分别对避障时机、绕行偏差和总路程等参数进行统计与分析.[结果]林间环境大、小障碍物避障试验表明:林间移动平台提前避障距离分别为93.9和81.7 cm,平台前方的2个传感器的探测距离在索引图范围内,可以精准实现提前避障;大、小障碍物避障总路程与理论路程之差分别占理论值的0.64%和0.42%,平均绕行偏差分别为-15.2和-7.9 cm,绕行标准差分别为7.7和12.5 cm,可以实现稳定绕障.[结论]所建立的基于改进型Bug算法的自动导航避障方法,避障路径冗余小且行驶稳定,满足了林间环境运输及其他移动作业的要求. 展开更多

关键词 林间移动平台 移动作业 超声波避障 自调节模糊控制 自动导航 bug算法

在线阅读 下载PDF 职称材料

应用人工生命模型Bug/BACO求解组卷问题研究

3

作者 钱乾 周鸣争 +1 位作者 程美英 赵传信 《长江大学学报（自科版）（上旬）》 CAS 2013年第5期50-53,1,共4页

从一维Bug人工生命模型入手,通过设置细胞自动机中细胞的内部状态集合以及细胞的转换函数,对二元蚁群算法从人工生命的角度重新进行描述,提出Bug人工生命模型二元蚁群优化算法(Bug-BACO算法)。为解决二元蚁群优化算法"探索和利用&q... 从一维Bug人工生命模型入手,通过设置细胞自动机中细胞的内部状态集合以及细胞的转换函数,对二元蚁群算法从人工生命的角度重新进行描述,提出Bug人工生命模型二元蚁群优化算法(Bug-BACO算法)。为解决二元蚁群优化算法"探索和利用"的冲突,引入随机扰动因子,并引入并行策略对Bug-BACO算法实施并行化处理,进一步提出Bug人工生命模型的并行二元蚁群算法(Bug-PBACO算法)。仿真对比试验表明,Bug-PBACO算法能在较短时间内解决大规模组卷问题,具有较强的实用性。 展开更多

关键词 bug人工生命模型 二元蚁群优化算法 随机扰动因子 并行策略 组卷问题

在线阅读 下载PDF 职称材料

基于BUG理论的平行主线改进算法 被引量：1

4

作者 马晓辉 丁洪伟 +1 位作者 王梦瑶 赵一帆 《实验科学与技术》 2016年第1期1-2,17,共3页

基于Pioneer3机器人平台提出一种未知环境中的机器人路径规划的改进算法。在BUG理论的基础上,通过先锋机器人实时读取机器人角度偏差的能力,即时重新规划机器人到达目标点的路线。改进算法缩短了BUG理论中的运动路径,提高了机器人避障... 基于Pioneer3机器人平台提出一种未知环境中的机器人路径规划的改进算法。在BUG理论的基础上,通过先锋机器人实时读取机器人角度偏差的能力,即时重新规划机器人到达目标点的路线。改进算法缩短了BUG理论中的运动路径,提高了机器人避障的效率。 展开更多

关键词 先锋3 bug理论 平行主线 算法

在线阅读 下载PDF 职称材料

Multi-Bug全局路径规划算法研究 被引量：10

5

作者 彭艳 鲍凌志 +1 位作者 瞿栋 解杨敏 《农业机械学报》 EI CAS CSCD 北大核心 2020年第6期375-384,共10页

提出一种基于Multi-Bug思想的非搜索全局路径规划算法。在Multi-Bug算法中,借用传统Bug算法的寻路逻辑,加入遇到障碍物时的爬虫分裂规则及爬虫死亡条件判断规则,直至其中一只爬虫以相对最优路径抵达终点,从而实现多路径并行运算的局部... 提出一种基于Multi-Bug思想的非搜索全局路径规划算法。在Multi-Bug算法中,借用传统Bug算法的寻路逻辑,加入遇到障碍物时的爬虫分裂规则及爬虫死亡条件判断规则,直至其中一只爬虫以相对最优路径抵达终点,从而实现多路径并行运算的局部最优寻路策略。利用栅格法对多类障碍物、迷宫类地图等环境进行建模,并与Dist-Bug算法、RRT*和A*算法进行路径长度及运算时间的对比仿真实验,结果表明,采用Multi-Bug算法获得的路径长度和用时都表现得更加稳定;与获得最短路径的A*算法相比,Multi-Bug算法获得的平均路径长度仅增加了16.8%,平均用时减少了86.5%。经理论分析及仿真验证,Multi-Bug算法时间复杂度为O(n),具有路径较短、时效性强、算法通用性和稳定性好的路径规划性能。 展开更多

关键词 路径规划 Multi-bug算法 Dist-bug算法 栅格法

在线阅读 下载PDF 职称材料

基于场景理解与改进型BUG算法的移动机器人避障 被引量：4

6

作者 查荣瑞 马云华 +1 位作者 燕翔 郑霜 《计算机测量与控制》 2023年第3期228-234,共7页

针对现有移动机器人在视觉避障上存在的局限,将深度学习算法和路径规划技术相结合,提出了一种基于深层卷积神经网络和改进Bug算法的机器人避障方法;该方法采用多任务深度卷积神经网络提取道路图像特征,实现图像分类和语义分割任务;其次... 针对现有移动机器人在视觉避障上存在的局限,将深度学习算法和路径规划技术相结合,提出了一种基于深层卷积神经网络和改进Bug算法的机器人避障方法;该方法采用多任务深度卷积神经网络提取道路图像特征,实现图像分类和语义分割任务;其次,基于语义分割结果构建栅格地图,并将图像分类结果与改进的Bug算法相结合,搜索出最优避障路径;同时,为降低冗余计算,设计了特征对比结构来对避免对重复计算的特征信息,保障机器人在实际应用中实时性;通过实验结果表明,所提方法有效的平衡了多视觉任务的精度与效率,并能准确规划出安全的避障路径,辅助机器人完成导航避障。 展开更多

关键词 深度学习 改进bug算法 移动机器人 避障

在线阅读 下载PDF 职称材料

基于Bug算法的移动机器人路径规划研究 被引量：2

7

作者 赵文瑜 《无线互联科技》 2020年第6期125-126,共2页

当移动机器人具有有限的计算能力时,Bug算法是最简单有效的路径规划算法,适用于环境地图未知或环境快速变化的情况,这些算法从机器人传感器,如激光雷达传感器来获得的本地信息和全局目标信息,以朝向目标的直线运动和沿着障碍的边界运动... 当移动机器人具有有限的计算能力时,Bug算法是最简单有效的路径规划算法,适用于环境地图未知或环境快速变化的情况,这些算法从机器人传感器,如激光雷达传感器来获得的本地信息和全局目标信息,以朝向目标的直线运动和沿着障碍的边界运动这两种简单的运动方式来到达目标点。文章对此展开了分析。 展开更多

关键词 路径规划 bug算法 机器人

在线阅读 下载PDF 职称材料

微小型无人机室内目标自主搜索方案研究

8

作者 唐东洋 田科源 +1 位作者 韩庆 刘星 《航空工程进展》 2025年第5期91-102,共12页

在室内环境条件下,无人机的系统功耗和平台质量将受到限制,为了实现无人机对室内特定目标的搜寻任务,提出一种低成本、低功耗、小尺寸无人机自主搜寻室内目标的设计方案。首先,根据约束条件选择合适的无人机硬件架构,通过饱和控制的方... 在室内环境条件下,无人机的系统功耗和平台质量将受到限制,为了实现无人机对室内特定目标的搜寻任务,提出一种低成本、低功耗、小尺寸无人机自主搜寻室内目标的设计方案。首先,根据约束条件选择合适的无人机硬件架构,通过饱和控制的方式设计无人机的控制器;其次,利用三个TF-Luna激光传感器构成简易的传感器组合来获取环境信息,并在避障算法的设计中参考BUG算法的避障逻辑,完成无人机自主巡航模式设计;然后,通过图像采集芯片实时获取无人机飞行方向的图像信息,使用集成YOLO-v2算法的芯片检测图像中的目标信息;最后,采用中心区域跟随策略实现对目标的实时跟随。在6 m×6 m的Simulink仿真环境和现实场景中以0.5 m/s的速度完成自主巡航与目标检测跟踪任务的仿真与实际飞行,证明了所提设计方案的可行性。 展开更多

关键词 室内环境 自主导航 YOLO bug算法 微小型无人机

在线阅读 下载PDF 职称材料

储油罐清洗机器人全覆盖路径规划研究 被引量：11

9

作者 代峰燕 高庆珊 +1 位作者 陈家庆 郭丽峰 《机械设计与制造》 北大核心 2020年第2期263-266,共4页

针对储油罐清洗机器人在清洗作业时因罐内障碍物导致重叠率较高、无法保证清洗覆盖面积问题,在一种全覆盖罐底方法的基础上提出了适用于内浮顶储油罐的改进Bug路径规划算法。首先通过正六边形拓扑结构全覆盖罐底的清洗原理,得到清洗点坐... 针对储油罐清洗机器人在清洗作业时因罐内障碍物导致重叠率较高、无法保证清洗覆盖面积问题,在一种全覆盖罐底方法的基础上提出了适用于内浮顶储油罐的改进Bug路径规划算法。首先通过正六边形拓扑结构全覆盖罐底的清洗原理,得到清洗点坐标;其次,采用坐标法进行清洗环境建模,在传统Bug算法的直线行走条件中加入机器人清洗目标点与罐底障碍物位置关系信息,优化清洗点坐标位置,规划出机器人起点到每个清洗点之间无障碍的直线行走路径;最后应用改进后的Bug算法对无障碍、有障碍两种环境进行覆盖路径规划算法的仿真分析。仿真结果表明,所提出的路径规划算法能够在覆盖面积大、重叠率低的同时实现机器人的无障碍覆盖。 展开更多

关键词 储油罐清洗机器人 路径规划 全覆盖 bug算法

在线阅读 下载PDF 职称材料

基于生物触角的仿生条件反射机器人导航算法 被引量：3

10

作者 江济良 屠大维 +1 位作者 许烁 赵其杰 《电子学报》 EI CAS CSCD 北大核心 2013年第2期388-394,共7页

运用神经行为学原理提出一种模拟生物条件反射活动的机器人导航算法.对于环境感知,提出生物触角模型,因仅对特定区域信息进行处理,大大减小了计算量;对于运动控制,提出一种实用的改进Bug算法,机器人依靠生物触角感知环境刺激,实时激励... 运用神经行为学原理提出一种模拟生物条件反射活动的机器人导航算法.对于环境感知,提出生物触角模型,因仅对特定区域信息进行处理,大大减小了计算量;对于运动控制,提出一种实用的改进Bug算法,机器人依靠生物触角感知环境刺激,实时激励触发相应的行走行为.最后在多种障碍物分布情形下进行算法对比验证.结果表明,机器人可以利用该算法实现未知环境下定目标点自主导航,具有转向次数少、绕行障碍物距离小及运动路径平滑等优点.该算法在自主移动机器人和自主牵引车辆中具有潜在应用价值. 展开更多

关键词 bug算法 自主导航 移动机器人 生物触角 条件反射 仿生

在线阅读 下载PDF 职称材料

特征地图的室内机器人路径规划融合算法 被引量：6

11

作者 刘朋 任工昌 《计算机科学与探索》 CSCD 北大核心 2023年第11期2755-2766,共12页

为利用特征地图计算效率高的优点,同时解决传统动态窗口法对全局参数敏感的问题,提出一种基于特征地图的路径规划融合算法。通过给出适用于路径规划的特征地图表达方式,改进机器人与障碍物间距离的计算方法,实现了特征地图中障碍物的检... 为利用特征地图计算效率高的优点,同时解决传统动态窗口法对全局参数敏感的问题,提出一种基于特征地图的路径规划融合算法。通过给出适用于路径规划的特征地图表达方式,改进机器人与障碍物间距离的计算方法,实现了特征地图中障碍物的检测;结合爬虫(Bug)算法的基本原理和线段特征的属性,使用搜索优化算法,先搜索全局可行路径,再进行节点优化得到全局最优路径的关键节点,并对内外角点处搜索方向选择、障碍物端点绕行等问题提出了解决方法;针对传统动态窗口法对全局参数敏感性高的问题,分析了目标函数中各参数在路径不同位置对规划路径的影响程度,使用动态参数的方法对原目标函数进行改进;算法融合时,改进方向函数的计算方法,解决了机器人在路径中间节点出现明显减速的问题。经仿真实验验证,搜索优化算法有效,改进后的动态窗口算法降低了参数的敏感性,融合算法在计算效率方面有较大的优势,计算耗时最多减小79.27%,最少减小43.16%,而且机器人移动更平滑。 展开更多

关键词 路径规划 特征地图 爬虫算法 动态窗口法 融合算法

在线阅读 下载PDF 职称材料

面向Code Smells的“容器—破坏者—发现者”检测策略 被引量：2

12

作者 林涛 高建华 +1 位作者 伏雪 林艳 《小型微型计算机系统》 CSCD 北大核心 2016年第3期469-473,共5页

软件重构在软件工程中愈显重要,对需要重构代码code smells的检测是基础工作,但code smells定义模糊、无量化.该文将人工免疫的基本概念与信号迁移至软件工程,提出一种基于危险理论中的树突状细胞算法的检测策略.该策略算法中,包含code ... 软件重构在软件工程中愈显重要,对需要重构代码code smells的检测是基础工作,但code smells定义模糊、无量化.该文将人工免疫的基本概念与信号迁移至软件工程,提出一种基于危险理论中的树突状细胞算法的检测策略.该策略算法中,包含code smells的代码作为抗原,软件度量值转化为危险信号和安全信号等输入信号进行处理,通过权值公式获得成熟信号以及半成熟信号,比较其相对值高低确定代码是否为code smells,最终根据成熟环境抗原值决定各种code smells严重程度的优先次序.该策略具有较低假阳性率.实验证明该研究在F-score(0.784)和Kappa分析(0.756)上均有效,高于其他检测方法. 展开更多

关键词 软件重构 树突状细胞算法 软件缺陷 软件质量 人工免疫理论 危险理论

在线阅读 下载PDF 职称材料

游离棉纤维长度的计算机测量 被引量：5

13

作者 何晓峰 刘文耀 徐守东 《棉花学报》 CSCD 北大核心 2003年第6期339-343,共5页

文中介绍了一种棉纤维长度测量的新方法,即用CCD捕获游离棉纤维图像,然后依据数字图像处理及模式识别的理论,建立起一个实际可行的算法,来完成对棉纤维多种长度指标的一次性测量。该算法涉及到数字图像的二值分割、补断、修剪、像素跟... 文中介绍了一种棉纤维长度测量的新方法,即用CCD捕获游离棉纤维图像,然后依据数字图像处理及模式识别的理论,建立起一个实际可行的算法,来完成对棉纤维多种长度指标的一次性测量。该算法涉及到数字图像的二值分割、补断、修剪、像素跟踪等几个方面,且针对棉纤维图像的特征,进行了优化。 展开更多

关键词 游离棉纤维 长度指标 计算机测量 CCD 图像 数字图像处理 模式识别 二值分割 补断 修剪 像素跟踪 算法

在线阅读 下载PDF 职称材料

基于二次传播的开源软件缺陷定位方法 被引量：2

14

作者 李元诚 王伯彦 +2 位作者 张攀 来风刚 黄秋岑 《计算机应用研究》 CSCD 北大核心 2020年第7期2093-2096,共4页

为了提高开源软件缺陷定位的准确度,提出一种基于二次传播的开源软件缺陷定位方法TPA。将重启随机游走算法与标签传播算法相结合,在基于信息检索方法的基础上,从开源软件中各个模块的调用关系、模块风险度和历史缺陷报告三个方面分析缺... 为了提高开源软件缺陷定位的准确度,提出一种基于二次传播的开源软件缺陷定位方法TPA。将重启随机游走算法与标签传播算法相结合,在基于信息检索方法的基础上,从开源软件中各个模块的调用关系、模块风险度和历史缺陷报告三个方面分析缺陷存在的具体位置,将缺陷定位分为风险度传播和标签传播两个部分。通过软件模块之间的相关度和调用关系,结合开源软件的历史修改信息评估模块风险度;通过已修改的缺陷报告构造缺陷标签,并采用标签传播定位软件缺陷。在Eclipse 3.1缺陷报告数据集中,top-N rank和MRR指标均高于同类缺陷定位方法。实验表明,TPA方法具有较高的准确度。 展开更多

关键词 开源软件 缺陷定位 信息检索 标签传播 重启随机游走

在线阅读 下载PDF 职称材料

线程交互不变量的原子性违例错误并发检测

15

作者 李兰英 孙建达 朱素霞 《计算机科学与探索》 CSCD 北大核心 2018年第7期1087-1099,共13页

原子性违例错误是并发软件开发中多发的并发错误之一,由于并发程序运行时线程的交互是随机的,若没有相应的同步措施,极有可能导致原子性违例错误的发生。针对现有的离线原子性违例错误检测算法踪迹记录大、冗余多和运行速度较慢等问题,... 原子性违例错误是并发软件开发中多发的并发错误之一,由于并发程序运行时线程的交互是随机的,若没有相应的同步措施,极有可能导致原子性违例错误的发生。针对现有的离线原子性违例错误检测算法踪迹记录大、冗余多和运行速度较慢等问题,对于两类特定的原子性违例错误提出了一种基于交互不变量的原子性违例错误并发检测算法。该算法首先提取程序的原始踪迹并去除冗余,并利用基于无序映射的散列表对踪迹进行分类;然后用栈提取的线程交互不变量标记线程交互,并利用多进程技术实现算法的并发;最后通过实验比较和分析了错误检测算法的效率和有效性。 展开更多

关键词 并发错误检测 原子性违例 不变量 并发算法

在线阅读 下载PDF 职称材料

改进人工势场的智能车避障算法研究 被引量：13

16

作者 孙伶玉 付主木 +2 位作者 陶发展 司鹏举 宋书中 《河南科技大学学报（自然科学版）》 CAS 北大核心 2022年第5期28-34,41,M0003,M0004,共10页

针对智能车行驶过程中安全性不足的问题,提出了一种基于改进人工势场(APF)的车辆避障路径规划算法。首先,考虑到车辆物理特性对避障路径的影响,引入车辆运动学参数。其次,针对传统APF算法易陷入局部极值的问题,引入Bug算法,保证所提算... 针对智能车行驶过程中安全性不足的问题,提出了一种基于改进人工势场(APF)的车辆避障路径规划算法。首先,考虑到车辆物理特性对避障路径的影响,引入车辆运动学参数。其次,针对传统APF算法易陷入局部极值的问题,引入Bug算法,保证所提算法的全局性能,并分别在静态场景和动态场景中验证所提算法的有效性和可行性。最后,搭建智能车试验平台,将基于改进APF的自动避障算法嵌入到STM32芯片中,进行超车避障试验验证。研究结果表明:改进的APF-Bug混合算法有效提高了智能车辆在行驶过程中的安全性,使车辆顺利完成超车。 展开更多

关键词 智能车 人工势场 bug算法 避障

在线阅读 下载PDF 职称材料

基于独立分量的信号分离算法研究 被引量：2

17

作者 余桐奎 王晓峰 +1 位作者 韩德宝 张国锋 《测控技术》 CSCD 北大核心 2012年第4期107-110,共4页

噪声控制工程中,定量分离主要噪声源是一个非常复杂的问题,国内外对此进行了大量研究,并提出了许多算法,但基本都只适用于线谱,对于宽带信号显得无能为力。据此,基于独立分量分解原理,尝试通过信号分解、线谱提取的方式,将宽带噪声从原... 噪声控制工程中,定量分离主要噪声源是一个非常复杂的问题,国内外对此进行了大量研究,并提出了许多算法,但基本都只适用于线谱,对于宽带信号显得无能为力。据此,基于独立分量分解原理,尝试通过信号分解、线谱提取的方式,将宽带噪声从原信号中准确分离出来,然后可以依据相干分析和谱分析等手段定量分析。计算机仿真研究效果良好,证明该方法具有一定工程应用价值。 展开更多

关键词 独立分量分析 信号分离 bug算法

在线阅读 下载PDF 职称材料

基于改进人工势场法的维修分队机动路线规划方法 被引量：2

18

作者 豆超勇 古平 《指挥控制与仿真》 2021年第3期119-123,共5页

针对装备维修保障系统中维修分队机动路线规划速度不够及时、算法复杂且所需数据太多和规划路线不够平滑的问题,提出了一种基于改进人工势场法的维修分队机动路线规划方法。该方法通过优化斥力势场函数和基于BUG算法对传统人工势场法进... 针对装备维修保障系统中维修分队机动路线规划速度不够及时、算法复杂且所需数据太多和规划路线不够平滑的问题,提出了一种基于改进人工势场法的维修分队机动路线规划方法。该方法通过优化斥力势场函数和基于BUG算法对传统人工势场法进行改进和优化,以解决传统人工势场法存在的目标不可达和局部极小值的问题,更好地实现维修分队机动路线规划。通过仿真实验得出:基于改进人工势场法可以在解决目标不可达和局部极小值问题的基础上很好地实现维修分队机动路线规划,对装备维修保障系统中维修分队机动路线规划建模与仿真具有一定的借鉴意义。 展开更多

关键词 人工势场法 bug算法 装备维修保障系统 维修分队 路线规划

在线阅读 下载PDF 职称材料

面向RatSLAM的自主探索算法 被引量：1

19

作者 武皓 武彤 +1 位作者 张志慧 唐凤珍 《沈阳理工大学学报》 CAS 2024年第6期1-7,共7页

类脑同步定位与建图(simultaneous localization and mapping,SLAM)通过模仿大脑神经导航机制实现环境建模,同时获得环境中的位置信息,具有较好的导航能力与较高的鲁棒性,但当前的类脑SLAM系统大都在预先获取的环境数据集上进行定位建图... 类脑同步定位与建图(simultaneous localization and mapping,SLAM)通过模仿大脑神经导航机制实现环境建模,同时获得环境中的位置信息,具有较好的导航能力与较高的鲁棒性,但当前的类脑SLAM系统大都在预先获取的环境数据集上进行定位建图,对于新环境的兼容性较差。为此提出一种主动的类脑SLAM方法,设计基于Bug算法的环境自主探索方法,驱动机器人在环境中自主移动,主动获取环境信息,同时调用经典的类脑SLAM(RatSLAM)方法对环境信息进行处理,形成环境的认知地图。仿真环境和真实环境下的实验结果表明,本文方法取得了较好的建图效果,与通过人工采集数据建立的环境地图相似度较高,具备可行性. 展开更多

关键词 自主探索 RatSLAM bug算法 路径规划

在线阅读 下载PDF 职称材料

基于细胞自动机模型的二元群智能算法研究 被引量：1

20

作者 钱乾 程美英 《电脑知识与技术》 2011年第12期8905-8907,共3页

从一维有趣的Bug人工生命模型出发，并对该模型进行扩展，让agent（Ant或ParcicIe）运动在一维细胞自动机上，通过设置细胞自动机中细胞的内部状态以及细胞的转换函数，提出了适于求解--JL离散优化问题的二元蚁群算法和二元粒子群算法... 从一维有趣的Bug人工生命模型出发，并对该模型进行扩展，让agent（Ant或ParcicIe）运动在一维细胞自动机上，通过设置细胞自动机中细胞的内部状态以及细胞的转换函数，提出了适于求解--JL离散优化问题的二元蚁群算法和二元粒子群算法模型，这不仅体现了计算的本质，而且具有较强的实用价值! 展开更多

关键词 bug人工生命模型 二元离散优化问题 二元蚁群算法 二元粒子群算法 细胞自动机

在线阅读 下载PDF 职称材料