群体智能算法的改进及其应用分析

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:eoast
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着社会和科技的高速发展,很多应用领域都会设计到优化问题。然而,很多需要被优化的问题都不满足连续可导等条件,因此我们需要寻找传统数学方法之外的其他算法进行研究。本文重心研究智能优化算法,针对他们的缺点进行改进,并将其应用到实际问题中来。在很多的传统智能优化算法中,粒子群算法(Particle Swarm Optimization)有很快的收敛速度,差分进化算法(Differential Evolution)相对而言收敛速度慢全局搜索能力强,而人工蜂群算法(Artificial Bee Colony)有更强的全局搜索能力,但是其收敛速度很慢且精度寻优能力不佳。为此,本文引用粒子群算法和差分进化算法的优点,对人工蜂群算法进行改进,并将其应用在实际应用领域。主要工作如下:(1)本文首先对粒子群算法,差分进化算法和人工蜂群算法的搜索公式特性进行分析,提取出粒子群算法和差分算法的优点,并将其运用于人工蜂群算法的雇佣蜂中,以提高搜索速度。此外,将全局最优的概念引入人工蜂群算法观察蜂的搜索公式中,以提高算法精度寻优的能力。对于侦查蜂的搜索机制,本文提出基于阈值的激活策略,并配合一个新的搜索公式使其在食物源附近进行搜索。最后,将改进的人工蜂群算法在标准测试函数上测试其搜索性能。(2)基于粒子群算法的优点,对人工蜂群算法中雇佣蜂和观察蜂的搜索公式进行改进,提出更为合理的搜索策略,以加快其收敛速度。此外,针对侦察蜂的特性,提出新的搜索机制,使其跳出局部最优的能力更强。最后,将此改进的人工蜂群算法应用到基于灰度的图像分割问题中,实验结果证明了算法的有效性。(3)针对人工蜂群算法收敛速度慢的特点,为雇佣蜂和观察蜂提出了智能学习的策略。在雇佣蜂中,为了更好的平衡全局和局部搜索,一个新的随机数生成方式也被提了出来。此外,为了克服在搜索过程中出现的震荡现象,一个新的方向搜索策略被应用于雇佣蜂的搜索过程中。对于最差的雇佣蜂,本文也提出了一种新的智能搜索策略以加强解的精度。最后,将此改进的人工蜂群算法应用与基于灰度的图像分割问题中,实验结果证明了算法的有效性。(4)细究PSO,DE和ABC的维数搜索策略,为人工蜂群算法的雇佣蜂引入更为智能的搜索方法。此外,提出从单维更新到全维更新转变的搜索策略,使得算法在初期具有强大的全局搜索能力,而在后期有更强的精度寻优能力,从而提高算法的搜索精度。最后,将此算法应用于特征选择问题上,以证明该算法在应用层面的有效性。
其他文献
基于信息技术、神经网络和专家系统,对发动机故障的及时、准确判断,提高汽车发动机工作效率和维修质量是非常重要的。随着汽车的广泛使用,因此研究汽车发动机故障诊断系统具
目前,抑制无陀螺捷联惯导系统(Gyro-Free Strap-down Inertial Navigation System,GFSINS)应用最主要的难题是角速度的精度较低,而影响角速度精度的最大因素是GFSINS中加速度
互联网在近十几年的时间中获得了高速发展,随着用户量的增多和通讯数据量的暴涨,网络拥塞的问题越发突出。所以,设计并优化拥塞控制算法、研究拥塞控制系统的动力学行为,都成
无线传感器网络(WSN)的生命周期受电池能量制约,在满足节点性能要求的前提下,降低各个模块的功耗,从而延长节点寿命是节点级低功耗技术研究的主要内容。目前,环境能量采集技
Robocup2D仿真平台是一个动态的多智能体对抗体系,在仿真平台上,球员智能体于每一个周期的动作选择将直接决定了球队的攻防能力,而球员在比赛过程中如何相互配合,更精确、快
传统的图像识别方法假设训练样本和测试样本服从相同的分布,然而在很多实际应用中,这一假设往往并不成立。如果训练样本的分布和测试样本的分布差异很大,那么传统的图像识别
通风机作为煤矿的主要辅助设备,其正常运行是煤矿安全生产、救灾通风、合理通风的重要保障,一旦出现异常,将会对煤矿造成巨大的经济损失甚至危及井下人员安全。因此,对煤矿主
矿井提升机机械制动作为提升机安全运行的最后一道保障,对其的研究具有重要意义。论文以中煤第五建设有限公司立井施工提升机智能化电控系统研究项目为平台,在分析了当前矿井
物流是电子商务的重要组成部分,但是我国物流业发展滞后、物流配送模式不相适应,使得我国电子商务的发展受到很大的限制,而电子商务物流配送的首要问题是解决物流模式的决策
配电网作为电力系统的主要环节,其稳定的运行是社会生产和人民生活可持续发展的重要保证。因为配电网具有结构复杂、覆盖区域广泛的特点,实际运行时就容易受自然灾害和自身因素的影响,造成配电网发生设备或线路的故障。配电网故障诊断技术的迅速发展,为解决这一问题提供了有效的方法。本文在阐述配电网故障诊断机理和难点的基础上,对研究和应用较早也较成熟的专家系统诊断方法进行优缺点的分析。通过综合规则获取与案例推理各自