【摘 要】
:
微粒群算法是一种模拟鸟类群体行为的随机型优化方法,由于其结构简单、收敛速度快和其本身容易实现的特点,因此在短短几年时间内,便获得了很大的发展,并在一些领域得到了成功
论文部分内容阅读
微粒群算法是一种模拟鸟类群体行为的随机型优化方法,由于其结构简单、收敛速度快和其本身容易实现的特点,因此在短短几年时间内,便获得了很大的发展,并在一些领域得到了成功应用。群机器人是能力有限的许多个体机器人通过交互、协调和控制涌现出具有群体智能特点的机器人系统。微粒群算法与群机器人搜索都是智能体搜索的实例,二者之间存在着一定的映射关系,群机器人与微粒群之间的联系就是:具体与抽象、现实与模型的联系。因此可以利用微粒群对现实世界中的群机器人进行建模与仿真,这方面的研究已有成果报道;同理,也可以利用群机器人特征去改进微粒群算法,这方面的研究成果还比较少,因此有必要对该问题进行进一步的研究。首先,本文利用群机器人异步通信策略的特征,提出了异步模式微粒群算法APSO和异步随机微粒群算法ASPSO。即在微粒的进化过程中,采用异步通信模式,使得全局最好位置信息以异步方式在种群中传播。仿真结果表明:与同步模式的标准PSO算法相比,改进后的算法具有更强的局部搜索能力和更快的收敛速度。文中通过理论分析证明了异步通信模式的有效性。其次,基于群机器人之间互相避碰的特点解决微粒群算法存在的过早收敛问题,给出了一个更简单有效的种群多样性度量函数,同时提出了微粒自身最好飞行方向的概念,从而实现了一种改进的吸引排斥微粒群算法MARPSO。仿真结果表明:与标准微粒群算法BPSO和ARSPO相比,该算法能够有效地提高种群多样性,并且具有较高的收敛速度和较强的全局搜索能力。文中通过理论分析验证了算法的有效性。最后,将机器人运动惯性的特征运用于微粒群算法中,为了减少微粒的搜索步长,引入了一维搜索策略和动态步长策略,仿真结果表明了这些策略能有效地提高算法的收敛速度。
其他文献
概念格是一种有效的数据挖掘与知识发现工具,分类是数据挖掘中的重要研究内容之一。本文针对分类任务,从提高概念格的构造效率以及分类规则的分类效率角度出发,研究了面向分
海量信息的存在使得人们对搜索引擎提出了更加智能化和语义化的需求,如概念搜索、语义搜索引擎等。实现它们的前提是需要对文本进行更精确更深层的多类别标注和主题理解,这是
属性选择技术是数据挖掘中一个日趋重要的研究方向.基于互信息的属性选择算法是一种常见的属性选择技术,具有易用性和高效性的特点,且具有很强的理论基础,因此它是属性选择算
在形式语言与自动机的经典理论中,由于所选用的数学工具的局限性,造成了证明的繁杂性,降低了证明的可读性。本文利用半环方法来讨论有限自动机,半环方法通过有限自动机与半环
选播是Internet中一种新型的网络服务,是IPv6的新特性;它使用户通过一个选播地址就能访问到该地址所表示的一组服务器主机中对用户来说“最近”的一个。随着计算机网络技术的
随着生存环境的变化,人类精子的质量已正悄然下降,这导致的不孕不育症问题已日益严重。临床精液检查是评价男性生育能力的一个常规手段,而精子形态学检查又是精液检查的重要
概念格是数据分析和知识提取的一种有效形式化工具,加权概念格是针对属性(项目)重要程度的不同,通过引入内涵权值而形成的一种格结构。频繁加权概念格是一种特殊的加权概念格
本文在研究GPRS-Internet网络和分布式测控技术的基础上,设计并实现了城市路灯远程监控终端。本系统采用了多种软硬件的抗干扰技术,易扩展性好,组态灵活,性价比高,有很好的通
随着Agent技术与电子商务相关技术的结合,基于Agent技术的电子商务模型逐渐成为学术界研究的热点。现有的电子商务系统对商务自动化方面的技术支持仍较为薄弱,尤其是在自动谈
为了适应互联网从有线网向无线网过渡,Intel适时推出了Atom处理器,同时发起Moblin项目,为Atom定制了MIDLinux。互联网与多媒体的紧密结合使得MIDLinux必须提供比传统Linux更加强