改进布谷鸟算法的性能及应用研究

来源 :暨南大学 | 被引量 : 0次 | 上传用户:otherwang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
布谷鸟算法(Cuckoo Search Algorithm,CS)是受布谷鸟借巢产蛋繁殖行为所启发的一类元启发式优化方法。因其结构简单、运算速度快、全局搜索能力强等优点,布谷鸟算法自被提出后便在各种仿生类算法中脱颖而出,迅速成为国内外学者研究和讨论的一大热点。本文在前人研究的基础上,针对布谷鸟算法仍存在收敛速度慢,寻优精度不高等问题,提出了两种新的改进布谷鸟算法,并将其应用于多阈值图像分割中。其主要工作可以概括如下:为了解决布谷鸟算法的早熟收敛问题,本文提出了一种混合差分进化的布谷鸟算法(Hybrid Cuckoo Search and Differential Evolution Algorithm,CSDE)。该算法在全局搜索过程中先判断种群是否出现聚集现象,然后对早熟个体采用差分进化操作以增加种群多样性;在局部搜索中则将偏好随机游走策略与差分进化策略相结合提高局部搜索能力。在CEC 2013的28个基准函数上进行的仿真实验,验证了CSDE算法同标准的布谷鸟算法及其它类似的元启发式算法相比具有更大的竞争力。针对布谷鸟算法种群内缺乏信息交流机制,没有及时利用更新后个体的有用信息导致收敛速度慢、寻优效果差等问题,本文提出了一种基于双子种群和信息共享策略(Dual-subpopulation and Information-sharing Strategy,DSIS)的布谷鸟算法。DSIS策略将整个种群划分为两个子种群,并为每个子种群提供不同的更新策略,且促使后一个子种群可以有效地利用前一个子种群在收敛方向上的信息来完成更新任务,加快算法的收敛速度。实验数据充分表明该策略不仅能有效地提高标准布谷鸟算法的优化性能还有利于提高多种CS变体的优化性能。最后,本文进一步将提出的CSDE算法和DSIS_CS算法应用在多阈值图像分割中。基于Otsu法确定算法优化的目标函数,通过多幅测试图像且在多个不同阈值的条件分别验证了这两种分割方法的实用性。
其他文献
2016年11月22日,依据《中华人民共和国海上交通安全法》的修改决议,交通运输部海事局决定实施船舶进出港报告制度。至此,在国内施行了多年的船舶进出港签证制度完成了历史使命,变成了更加便利高效的船舶进出港报告制度。船舶进出港报告制度的实施是海事系统落实国家简政放权、放管结合、优化服务改革战略部署的重要举措,在海事改革发展史上具有划时代的意义,海事执法模式的变革也给基层海事执法工作带来根本性的影响,
工程实践和研究表明,掺入钢-聚丙烯混杂纤维相比于掺入单一纤维的混凝土,能更好地增强混凝土力学性能,并具有良好经济性。目前国内外对混杂纤维混凝土的研究多集中于力学层面
近年来,由于在抗癌等领域中显示出有趣的特性,三联吡啶金属配合物受到越来越多的关注。为了探讨取代基(种类和位置)对三联吡啶金属配合物的抗癌活性以及和DNA结合能力的影响,本
随着资管产品监管力度的不断加强,资管产品的安全性提升,逐渐成为受人追捧的投资方式。在中国,资管产品不仅对投资者个人具有重要的意义,对其流转过程的增加价值部分征税也能够增加国家税收。资管产品增值税的规范性文件体现在财政部和税务总局联合发文中,比较重要的有四个税收规范性文件。四个文件从纳税主体、税基设置、征税范围、计税方式、征税率五方面对征税规则作出设计,形成了目前完整的资管产品增值税体系。但是以上规
本文以新鲜红毛丹果皮为原料,用总酚含量和抗氧化活性指标评价了红毛丹果皮的干燥方式,采用正交设计试验优化了红毛丹果皮多酚(RPP)的提取工艺,进一步用急性毒性试验和亚急性毒性试验评估了RPP提取物的安全性,最后对RPP提取物中的酚类化合物老鹳草素进行了分离纯化,并探究纯化后老鹳草素的光热稳定性,主要研究结果如下:1、通过比较五种干燥方式(40℃鼓风干燥、60℃鼓风干燥、80℃鼓风干燥、真空冷冻干燥和
全面贯彻党的十九大精神和习近平总书记新时代中国特色社会主义思想,落实中央民族工作会议和全国健康与卫生大会精神,按照《关于加强和改进新形势下民族工作的意见》、《全民健身条例》、《全民健身计划(2016-2020年)》、《“十三五”促进民族地区和人口较少民族发展规划》和《“健康中国2030”规划纲要》总体要求,坚持“促进群众身心健康,推动民族团结进步”的宗旨,结合实施全民健身“六个身边”工程,在国家政
干热岩的力学特征与渗流特性是实现地热能高效开发的关键参数,涉及安全钻井、压裂改造和长效取热全过程。随着对青海共和盆地干热岩的勘探工作不断取得突破,如何实现干热岩高
目的:本文旨在回顾性分析2009年-2018年内蒙古自治区人民医院过敏性紫癜726例住院患儿的临床资料,分析过敏性紫癜的诱因、发病机制、临床特点、诊治规律及预后情况,以利于提高过敏性紫癜患者的诊断及治疗效果,提升患儿的生活质量,改善患儿的预后。方法:本研究选择2009年01月-2018年12月于内蒙古自治区人民医院住院的已明确诊断的过敏性紫癜患儿726例,其中男性373例,女性353例,年龄范围为
目前服务于国内外油田的随钻仪器,其井下仪器数据传输速率为0.5~1bps,常用0.7bps,在随钻仪器普遍应用的今天,优势已不明显。本编码方案依靠脉冲等待和运动产生的的宽窄脉冲信
学生语体意识和语体能力的培养在对外汉语教学中是一个新的课题,本文主要探讨的是匈牙利中高级阶段汉语学习者语体能力的培养。作为在非目的语地区学习汉语的匈牙利学生而言,达到中高级阶段的汉语学习者至少都有4年及以上的学习经历,在这样一个长期的学习过程中,汉语教学不应只停留在四要素上。而在实际的教学过程中却确实存在着学生语体意识淡薄、语体能力不足的情况。基于匈牙利中高级汉语学习者语体意识不足及语体能力欠缺的