混合蛙跳算法及其应用研究

被引量 : 0次 | 上传用户:giaobiao123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近些年来,一类模拟生物的群体性智能行为的进化计算方法,由于其不依赖于待求解问题的梯度信息,并且具有强大的全局优化能力,已经成为一个重要的研究热点。混合蛙跳算法(SFLA)是一种模仿青蛙群体觅食行为的智能优化算法,具有参数少,结构简单,鲁棒性强等优点。然而对某些较复杂问题的求解,仍存在着一些不足。本文针对经典SFLA寻优精度低、收敛速度慢、易于早熟等缺点,在深入研究其优化原理的基础上,提出了一种改进算法——采用贪婪搜索策略的混合蛙跳算法(GSFLA)。运用混沌理论构造初始种群,使得初始种群更加均匀地分布于可行域中,保证了种群的多样性;提出并采用贪婪搜索策略进行局部搜索,即同步更新每个子种群中的最差个体和最优个体,提高了算法的搜索效率;引入模式搜索机制改善最优个体,使得求解精度大幅提高;设计了一种自适应移动因子更新最差青蛙个体的移动步长,加快了算法的收敛速度,避免了早熟收敛。实验结果表明,GSFLA的性能明显优于经典SFLA,有效地提高了算法的寻优精度,加快了收敛速度,避免了算法早熟。研究了印制电路板(PCB)元器件组装检测的基本原理,将PCB元器件检测问题等效为图像模板匹配问题,采用改进的混合蛙跳算法对匹配过程进行优化,提出了一种新的PCB元器件检测方法。该方法利用GSFLA的非遍历搜索机制和强大的全局寻优能力迅速找到最佳匹配子图,实现了PCB元器件的快速自动检测。实验结果表明,该方法具有更快的检测速度和更高的识别成功率,适用于PCB元器件的组装检测。针对采用贪婪搜索策略的混合蛙跳算法,对算法参数进行合理地调整和设置是改善其性能的关键措施。在接下来的研究工作中,将研究算法参数设置的规律,进一步改善GSFLA的性能。另一方面,可考虑将GSFLA应用于其它研究领域。
其他文献
为了快速获取GPS定位信息,提出了基于AT89S51采集与显示GPS定位信息系统的设计方案,并成功地进行了试验.该系统结构简单,价格便宜,满足一般用户的需求。
本文介绍了现阶段吊篮类、高空作业平台类和桅杆式升降平台类三类外墙外保温施工设备的特点,分别阐述了三类设备的优势,并在施工适应性、功能性等方面做出论述,通过类比对外
离岸银团贷款业务,作为离岸金融市场中的主要交易形式,因其具备“资金批发式”、“货币选择灵活”以及“监管宽松”等特征,而为离岸交易人即离岸货币贷款人和离岸货币借款人
目的对种植修复、固定义齿修复在压裂缺损修复中的应用效果予以探讨。方法随机选取我院2016年5月至2016年12月间收治的压裂缺损患者40例,根据其修复方式不同划分为对照组(固
浅埋湖底地铁隧道上方大面积加卸载易导致隧道结构产生不均匀沉降和隆起,引起隧道结构病害,而隧道上方有水土压力,且长期处于高水位状态,对地铁隧道使用存在较大安全隐患。本
近年来,中医药专病专科的发展出现了前所未有的好势头,而作为中医和中西医结合重要力量的综合医院,中医科相对受到冷落。在拥有大量尖端设备,大量就诊病人和丰富的中医、中
文化创意企业通过研发投资推进技术创新,使具有自主知识产权的原创性研究和发明转化为企业可利用的、有价值的创意产品,以满足消费者特定的精神需求。以112家在中小板和创业
  结合预拌混凝土绿色生产集成技术,通过不断对建站思路和方法进行优化,从全封闭工厂式绿色环保混凝土搅拌站建设和管理体系建设出发,将绿色混凝土生产集成技术进行了实践应用
<正> 神经外科病人在围手术期常需使用阿片类药,但这类药对颅内压(ICP)的影响一直有争论。本文试图在保持平均动脉压(MAP)相对稳定的前提下,比较芬太尼、舒芬太尼或吗啡镇静
<正>双相情感障碍为常见、致残、反复发作、严重度不同的精神卫生问题。常发生于儿童晚期或青春早期。双相情感障碍患者患其他精神障碍及躯体疾病的比率较高。双相情感障碍若