自适应遗传算法研究及其在聚类分析中的应用

来源 :浙江工业大学 | 被引量 : 0次 | 上传用户:li9599
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法(GA)是模拟生物进化的一种优化方法,由于其具备较强的全局搜索能力,且简单有效,易实现,已得到广泛的应用。传统遗传算法存在诸多缺点,包括参数设置难,容易陷入局部最优等,限制了其有效性。
  在诸多问题中,参数设置难这一问题尤为突出,虽然该问题已有一些研究。但由于合适的参数不仅仅决定于要解决的具体应用,还跟算法的运行状态相关,如何控制这些参数有待进一步的研究。针对该问题,在现有的自适应控制和演化自适应控制这两大类方法的基础上,本文提出联合自适应参数控制策略,并给出了两种实现方式,对遗传算法的交叉率与变异率进行有效调节,从而提高算法的总体性能,并应用于求解聚类问题。
  具体的,本文的主要创新点和工作如下:
  (1)提出联合自适应参数控制策略,该策略通过联合使用现有的自适应与演化自适应参数控制方法,来克服各自的不足,从而实现更有效的参数控制。基于该策略,我们首先给出基于自适应的联合参数控制,即在自适应参数控制基础上加入演化自适应控制方法作为其引导机制,来对遗传算法参数进行实时、动态控制。实验结果表明,采用该方式对参数进行控制时,演化自适应控制方法可有效克服自适应控制方法的不足,从而提升算法的总体搜索性能和效果。
  (2)接着,我们提出基于演化自适应的联合参数控制,即在演化自适应参数控制中引入重置机制以及自适应控制方法作为其引导机制。该方式以演化自适应参数控制方法作为基础,在算法演化过程中将停滞不前的个体中编码的参数进行重置,且其重置后的值由自适应控制方法来确定。实验结果表明,该方式可有效克服演化自适应参数控制方法的不足,从而切实提升算法总体性能。
  (3)最后,我们将基于所提联合自适应参数控制策略的两种方式的遗传算法应用于聚类分析,并在包括人工数据集和公共数据集进行测试,实验结果表明,与单独采用自适应控制方法或演化自适应控制方法相比,所提两种方式都可很好的平衡遗传算法的探索和探测能力,不仅提升了算法收敛精度,还加快了搜索速度,从而获得良好的聚类结果。
其他文献
学校印象  武汉市江夏区义贞小学位于武汉市江夏区金口街淮山村凤凰山路与武赤线交汇处,原名金口淮山小学,1970年建校。为纪念金口籍革命烈士唐义贞,1998年学校更名为义贞小学。  学校现有教学班17个,学生644名,教师54名,其中湖北省特级教师1名,市学科带头人2名,区学科带头人1名。学校始终秉承“继承革命传统,以温馨的文化育人;尊重科学规律,以合适的方法教书”的辦学理念,深度挖掘红色教育资源,
期刊
引领、保障和推动党的教育方针全面贯彻到学校工作各方面是中小学校党建的根本任务。发挥中小学党建作用,需要研究推进中小学党建工作的方法与策略。打造“看得见”的党建,就是要研究中小学党建抓什么、怎么抓的问题,破解中小学校党建与各项工作的融合难题。“看得见”的党建是让广大教职员工在业务中有感知、环境里有感触、生活上有感受、内心里有感动的党建。  在学校文化中看到党建的厚度。党建就是做“人”的工作,制度管人
期刊
长江滚滚,汉水悠悠;山川秀丽,文风称盛。经受天地灵气的润泽化育,在先贤精神的熏陶滋养下,武汉三中走过了筚路蓝缕、励精图治、蓬勃发展、再创辉煌的奋斗征程。学校以习近平新时代中国特色社会主义思想为指导,坚持“文化立校、内涵发展”,以改革的思路、创新的思维,推进学校高质量、深层次的发展,努力为国家培养更多具有科学家精神的青年人才。2021年,学校开展了“学党史、感党恩、跟党走”红色教育主题活动,邀请党校
期刊
[摘 要]社会治理是国家治理的重要内容。加强和创新基层社会治理,构建基层社会治理新格局,需要发挥民主党派基层组织的作用。本文以民盟三峡大学附属仁和医院支部与伍家岗区伍家乡鑫鼎社区联动开展的共驻共建活动为例,探讨民主党派基层组织在社会治理中发挥作用的路径。  [关键词]民主党派 基层组织 社会治理  [中图分类号]D665 [文献标识码]A [文章编号]1671-2803(2020)06-0020-
期刊
摘要:以学界对我国是否陷入低生育率陷阱及是否需要全面放开限制并鼓励生育的争论为引子,通过梳理代表性观点,发现争论的原因在于,对真实生育率水平的判断、对人口在发展过程中的价值识别以及对人口与经济主体地位的认知不同,存在将生育率客观问题主观化、缺乏统一而清晰的人口发展战略规划、注重宏观层面的经济考量而輕视微观层面的人文关怀等潜在缺憾,导致更多地陷入了理论的争论,而忽视了现实问题的解决。新时期唯有提高人
期刊
伴随着当下信息时代的高速发展,大数据相关的应用成为了业界关注的焦点,通过数据驱动经济发展已成为全球许多强国的战略计划之一。然而人们由于认知不足或犹豫不定等原因导致获取的信息存在不确定性,因此得到的数据为不确定性数据,通常不能用一个精确的数值来表示。为了解决数据不确定性的问题,有学者提出了犹豫模糊集合等相关概念,在实际决策分析中具有重要的应用价值。本论文则针对当前犹豫模糊聚类算法存在的一些问题,进行了如下研究工作:
  1.规范定义了犹豫模糊集合的相关概念。已有相关文献中对于犹豫模糊集合的概念定义不完
复杂活动识别是普适计算的重要研究方向,复杂活动是相对于简单活动而言对用户活动的定义,简单活动指由用户身体动作定义的活动(例如,走路,坐着,跑步等),而复杂活动是指具有语义的日常生活活动(例如,吃饭,看电影,购物等),因此识别复杂活动更能反映用户高层次的活动行为。
  相比于传统的基于视频图像的活动识别方法,基于移动传感器的活动识别方法具有成本低、灵活、可移植性好的特点,因此成为活动识别领域的研究热点。识别复杂活动需要各种形式的传感器联合识别,现有的面向多模态传感数据的复杂活动识别方法主要有两种,一种
随着网络空间结构及其应用日趋复杂,网络攻击技术也日新月异。为了躲避网络流量异常检测,攻击者往往利用混淆、加密等方法加强隐蔽,因此网络流量异常检测往往面临速度慢、准确率低、误报率高、泛化能力弱等技术挑战。本文提出基于数据增强的网络异常流量检测新方法,能够从训练数据集中提取关键词,同时基于关键词回避策略对训练数据集进行数据增强,最终提高针对网络异常流量检测的机器学习模型的跨数据集检测能力。基于本文方法设计了基于文本分类的全监督学习模型与基于UDA的半监督学习模型,这两种方法都可以从海量的HTTP流量中区分出异
摘 要:本文采用非期望产出的SBM和Malmquist指数模型,测算湖北省2008-2017年物流业绿色全要素生产率,并利用Tobit模型对影响湖北省物流业绿色全要素生产率的各因素进行回归分析。研究结果表明:湖北省物流业绿色全要素生产率保持在一个相对稳定的状态,整体呈现出波动递增的趋势;人均GDP、城镇化率、产业结构、能源强度对湖北省物流业绿色全要素生产率有着显著性影响。湖北省政府要鼓励并引导高能
期刊
本文提出了虚拟现实环境下基于眼动跟踪的协同交互方法,通过采集用户在虚拟现实环境下的眼动数据,对其进行相应的预处理、建立可视化方式以及特征提取等操作,设计与开发了基于眼动的多用户协同交互系统和人机协同交互系统。实验结果表明,这些系统能提升用户之间的协作水平和用户体验。研究工作主要包括以下两方面:
  (1)基于眼动数据可视化的协同交互。获得虚拟现实环境下的眼动跟踪数据,并实时的以各种不同可视化方式显示在虚拟现实场景中,构建了基于不同特征和不同类型的可视化模型,同时对各个可视化方式的学习效率进行对比,选