蝗虫优化算法及其应用研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:bvf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着社会的发展,工程应用和能源管理等诸多领域所呈现出来的优化问题越来越复杂,传统优化方法处理这些问题变得越来越困难,而具有仿生行为的群智能优化算法具有实现简单、效率高、鲁棒性强等优点被广泛应用在各个领域。蝗虫优化算法是近年来新提出的一种群智能优化算法,已被成功应用在许多现实领域中,但该算法存在易陷入局部最优、收敛速度慢等缺点。因此,针对蝗虫优化算法的这些问题,以提高该算法的性能为研究目标并将其应用在数据聚类中,本文主要提出以下有效的改进算法:(1)提出一种基于差分进化的反向学习蝗虫优化算法。该方法对蝗虫优化算法中每次迭代未能找到更好位置的蝗虫与其它蝗虫进行差分进化,使其增大跳出当前劣势位置,寻找更优位置的概率。最后,蝗虫通过反向学习,增强算法的全局搜索能力。(2)提出一种基于曲线自适应和模拟退火的蝗虫优化算法。该方法首先对蝗虫优化算法中关键参数(8进行改进,然后利用模拟退火算法很强的局部搜索能力和跳出局部最优的能力来加强蝗虫优化算法的局部搜索,避免算法陷入局部最优。(3)为了加强第(1)种改进方法的局部搜索能力,提出基于双差分进化的反向学习蝗虫优化算法。该方法根据每次迭代的蝗虫能否找到更好位置将蝗虫种群分为两个群体,对每个群体使用不同策略的差分进化。除此之外,在蝗虫的反向学习中,如果相反位置的蝗虫不比当前位置更优,就对当前位置的蝗虫进行更加精细的局部搜索。本文对提出的前两种改进方法在函数优化应用上进行了实验验证,最后一种改进方法在函数优化和数据聚类上进行了实验验证,并且都与其它的群智能优化算法进行了对比。所有改进方法都使用了10种测试函数进行测试,在聚类上的应用采用了5种数据集。改进算法使用连续30次实验结果的平均值、方差、最小值和最大值进行比较,在聚类上的应用则使用了F-measure、标准化互信息和兰德指数这三种聚类评估指标。实验结果证明了本文提出的算法在改进和应用上都可以取得很好的效果。
其他文献
对于SARS的症状,如发热头痛、干咳少痰、身痛肢困、乏力气短、憋喘气促等,中西医都有不同的解释。从中医辨证而言,症状之间有许多矛盾之处,如干咳痰少和舌苔厚腻,乏力气短和脉象滑
目的 探讨携带乙肝病毒者的心理健康状态,为做好此类患者的心理疏导及其护理提供依据。方法 采用自行设计的调查问卷和访谈形式对67例住院的携带乙肝病毒的患者进行自我调查。
本文研究了吡蚜酮对禾谷缢管蚜的亚致死效应。试验利用刺探电位图谱(EPG)技术测定了亚致死剂量的吡蚜酮对禾谷缢管蚜成虫取食行为的影响,结果表明:经吡蚜酮处理的蚜虫口针从开始
【正】 一、马拉美的美学观与道家思想马拉美的追求是始终如一的,他始终企图用自己的想象力和梦幻来创作一个纯粹艺术的、高度美的精神天地,这个精神世界应该具有宇宙的无限
甘蔗是桂中地区种植的主要经济作物,随着连作年限延长,蔗区土壤养分也随之发生了变化.因此,开展蔗区土壤养分普查,对指导蔗农科学施肥,促进甘蔗可持续发展有着重要的意义.
通过调查和观测,了解掌握野鸦椿的生态学和生物学特性。在闽北栽培野鸦椿实生苗第4年即可开花结果。野鸦椿种子休眠期长,制约了其产业化发展。采取高水温热涨处理法,可提早种子
大学评价体系是由反映评价目的的评价指标系统、指标权重和指标评价标准构成的一个有机整体,它是实现大学评价的重要手段。以创新力为导向,构建科学、合理、可行的新型大学评
“开心农场”作为近年来出现的一款网络游戏,其兴起的原因有多种解释和猜测,笔者受福柯权力理论的启示和影响,发现“开心农场”的出现是一种网络虚拟权力暂时取代了现实权力的结
郑州铁路职业技术学院依据心理健康工作特点,开发出适合于高职学情的大学生心理健康教育APP。本文简介此款APP,并采用问卷调查法、访谈法对此款APP在校园中的试用情况进行分
根据国家标准和有关法规的规定,3000字以上的学术论文必须有中、英文摘要,因此中、英文摘要是学术论文的重要组成部分,是作者必须提供的学术信息概要.尤其是中文摘要,不仅起