灰狼优化混合算法及其K-means聚类优化研究

来源 :河南师范大学 | 被引量 : 0次 | 上传用户:qg20090908
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在现实世界中,无时无处无不存在着优化问题。随着社会的发展,急需处理的优化问题越来越多样化和越来越复杂。例如,K-means聚类及其图像分割就是典型的复杂优化问题。而诸如牛顿法、梯度下降法等传统的数学方法不能够很好地解决这些优化问题。因此许多研究者创建了各种仿生类的智能计算模型,提出了许多智能优化算法(Intelligence Optimization Algorithm,IOA),如灰狼优化算法(Grey Wolf Optimizer,GWO)、差分进化算法(Differential Evolution,DE)和郊狼优化算法(Coyote Optimization Algorithm,COA)等等。GWO是由Mirjalili等人于2014年提出的一种新颖的IOA。它具有原理简单、开采能力强、可调参数少等优点,但存在易陷入局部最优、解决复杂优化问题性能差等缺点,因此许多学者对其进行了研究和改进,其中,混合改进是最有效改进方式之一,成为智能优化领域的一个研究热点。单个IOA都有自己的优势和缺点,混合改进可以使两个IOA优势互补,克服二者不足。因此,本文对GWO进行深入研究,采用最经典的IOA代表—DE和最新颖的IOA代表—COA分别与GWO混合,得到两种有效的GWO混合算法。并将其分别用于解决K-means聚类及其图像分割的优化问题。本文主要研究内容如下:(1)针对GWO在解决复杂优化问题存在性能差的不足,提出了一种GWO与COA的混合算法(Hybrid GWO with COA,HGWOC)。首先,对COA进行改进获得改进的COA(Improved COA,ICOA):其一、提出了一种高斯全局引导的成长算子以便提高搜索效率和收敛速度;其二、提出一种动态调整组内郊狼数的方案,使得前期全局搜索能力和后期局部搜索能力以及可操作性得到增强;然后,为了提高原有GWO的可操作性,简化其操作,提出一种简化的GWO(Simplified GWO,SGWO);最后,采用正弦交叉策略将SGWO与ICOA二者融合获得HGWOC。大量的经典函数和CEC2017复杂函数优化的实验结果表明,与单独的COA和GWO相比,HGWOC具有更高的搜索效率、更强的可操作性以及更好的普适性。(2)为了弥补GWO探索能力较弱等缺陷,提出了一种GWO与DE的混合算法(Hybrid GWO with DE,HGWOD)。首先,对GWO进行改进:第一,将一种新的随机学习算子嵌入到GWO中,得到随机学习GWO(RGWO);第二,将趋优反向学习算子随机融入到RGWO中,得到趋优反向学习RGWO(GRGWO);第三,将Levy flight随机整合到GRGWO中得到LGRGWO。前三个算子的加入极大地增强了GWO的全局搜索能力。然后,为了增加算法的稳定性、多样性和加快运行速度,提出了一种静态DE;最后,将这种静态的DE与LGRGWO相结合形成HGWOD。在一系列经典基准函数和CEC2014复杂函数测试集的复杂函数上进行了大量的实验,实验结果表明HGWOD算法的性能优于GWO和其他先进的对比算法。(3)为了验证两种GWO混合算法解决实际优化问题能力,将其运用到K-means聚类问题上,来解决其初始聚类中心敏感以及易陷入局部最优的缺陷。具体说,将HGWOC应用于一般的K-means聚类和将HGWOD应用于基于直方图K-means的图像分割,实验表明与对比算法相比,基于HGWOC的K-means聚类方法和基于HGWOD的直方图K-means图像分割方法分别具有更好的聚类和分割性能,能更好解决K-means聚类及其图像分割问题。
其他文献
《普通高中英语课程标准(2017年版2020年修订)》将语法知识作为语言知识之一列出具体内容要求,并提出“在语篇中恰当地理解和使用虚拟语气”。虚拟语气作为英语三大语式之一,形式复杂多样,是英语学习中的重点和难点。在传统英语语法教学中,教师展示语法规则后,学生机械识记,未能理解与掌握语法知识。如今教育改革日益深入,英语教学方式亟待推陈出新。随着体认语言学的发展,原型理论为英语教学研究,尤其是语法研究
学位
产学研协同创新已成为促进社会合作的有效形式,是贯彻落实国家自主创新战略的重要合作渠道,产学研协同创新在促进创新资源高效利用,有效提升创新效率方面发挥着不可替代的作用。新一轮产业革命的发展和信息技术的应用使产学研协同创新面临着日趋复杂和不确定的风险和挑战。创新的深入展开引发了许多复杂的伦理问题,对社会造成不可估量和无法逆转的影响。面临创新引发的风险性问题的日益增加,世界各国开始审视创新过程中出现的伦
学位
鲤(Cyprinus carpio L.)是一种杂食性鱼类,对糖类的利用能力比其他食性鱼类强,但是,天生的糖尿病体质阻碍了鲤更好地利用饲料中的糖类。已有研究证明,阿克曼菌(Akkermansia muciniphila,Akk)作为一种新型益生菌,对人和小鼠的葡萄糖代谢具有调节作用,且巴氏灭活Akk在改善葡萄糖耐量方面的作用更加显著。而关于Akk在鱼类上的研究尚未报道。本研究将300尾规格一致的健
学位
光纤的问世使光纤技术成为光学领域十分热门的课题。光纤传感是目前光纤技术最重要的应用领域之一。光纤迈克尔逊干涉仪凭借其结构灵活、稳定性好及多路复用等特殊优点,在光纤传感领域发挥着重要作用。将光纤迈克尔逊干涉仪结构应用于光纤激光器系统代替谐振腔镜,形成复合腔激光器。复合腔的调频、选模等特性在光纤激光器上得到了很好的应用。光纤激光传感器通常可以实现高信噪比(SNR),高灵敏度,远距离感测和多参数感测。因
学位
软件工程作为高等院校计算机学院与软件学院的核心课程,需要培养学生工程化意识,具有实践性与指导性强等教学特点,是一门学科理论及知识应用并重的课程。目前软件工程课程教学情况并不尽如人意,课程教学内容基础理论与实践方法论内容居多,教学实践过程中太过于注重基础理论和基本知识点的传承,整体教学内容过于枯燥乏味,学生的课堂参与度低,教学质量得不到有效提高;另外,课堂教学模式仍是以传统课堂专业教师为中心的独白式
学位
环境问题是当下世界密切关注的社会问题之一。一直走在环境保护前列的美国,自20世纪三十四年代开始就进行了环境保护的有益探索,环境危机的出现推动了环保运动兴起,一些有识之士投入到环保实践中,推动联邦政府相继出台环保法案。到20世纪70年代,环保运动达到高潮,引发了人们对环境哲学思想的关注和反思,环境哲学理论兴起并发展起来。环境问题层出不穷,美国联邦政府认识到环境危机的严峻性,但是已有的环境法律要么只停
学位
光谱发射率是描述物体热辐射特性的一个重要参数,被广泛应用于辐射传热计算、光伏材料、航天器隔热、卫星遥感等领域。材料的发射率是一个易变的量,受温度、波长、粗糙度等诸多因素的影响。近年来,随着红外技术的飞速发展,现有的发射率数据在精确度,温度范围以及光谱范围等方面已经不能满足当前科研与实际应用等方面的要求。因此,精确测量宽光谱范围和宽温度范围内的材料发射率是至关重要的。发射率的测量方法分为量热法、能量
学位
构建社会主义核心价值观,是实现中华民族伟大复兴的重中之重,是推进中国特色社会主义进程的重要力量。培育和践行核心价值观,需要坚持以育人为本,注重宣传教育、榜样引领,培养人们具有自觉地践行社会主流价值观念的意识,找准与社会现实的连接点,大别山精神即这一共鸣点和连接点。大别山精神是党领导大别山地区的军民在血雨腥风的革命战争中形成的,它体现了中华民族的伟大精神,其中所蕴含矢志不渝的理想信念、赤胆忠心的革命
学位
近年来,我国对于文化传承越发重视,中共中央委员会办公厅联合国务院办公厅颁布《关于实施中华优秀传统文化传承发展工程的意见》。学校音乐教育重视戏曲教学,对开阔学生的视野、建立学生的民族精神和自豪感和戏曲文化的传承具有重要意义。本文选取全国范围内广泛使用的人民音乐出版社初中音乐教材及具有地方特色的江苏凤凰少年儿童出版社初中音乐教材为研究对象。在戏曲音乐内容研究中,从两版初中音乐教材"戏曲板块"的容量、内
学位
草鱼(Ctenophcuyngodon idellus)是我国分布广泛的重要淡水经济鱼类,在养殖过程中容易出现肝脏脂质过度蓄积导致的机体抗应激及免疫功能降低等问题。因此,调控肝脏的脂质蓄积,提高草鱼肝脏对脂肪的利用能力进而提升鱼体免疫力就显得非常必要和迫切。外泌体(Exosomes)作为细胞间信息交流的新模式,通过其携带的micro RNAs、蛋白质等因子调控受体细胞的功能,是调节脂代谢紊乱和免疫
学位