一种基于最小生成树的多目标进化算法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:zhuchonge
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
怎样保证朝Pareto最优解的方向搜索和如何获得均匀分布且范围广泛的非支配解是多目标进化算法(MOEA)设计时的两个关键问题,它们很大程度上取决于适应度赋值和外部种群维护这两个重要部分.提出了一种基于最小生成树的多目标进化算法(MSTMOEA).在考虑了个体间支配关系的基础上,利用个体与非支配集的距离和不同等级个体的树聚集密度来对适应度赋值;在外部种群的非支配解个数超过规定的种群规模时,用树的度数和树聚集密度对其进行修剪.将其应用于不同维数下9个测试函数,并与NSGA—II,SPEA2进行对比,结果证实了
其他文献
文章对全数字接收机的定时同步电路进行了研究,环路主要由环路滤波器、内插器、定时误差估计电路及内插控制器等组成。并分别对它们进行了介绍;对定时误差估计电路进行了matlab
发挥专业团队的服务功效,对提升特殊教育服务质量至关重要。本研究采用内容分析法探讨台湾地区特殊教育相关专业服务实施现状,包含专业团队的内涵、服务形态与模式、相关县市
文章从电子政务的网络结构特点与安全需求两个方面分析电子政务网络安全风险,并给出相应的解决方案。
本文阐述了提高大学生党员发展质量的重要性及应把握的基本要素,分析了大学生党员发展质量方面存在的问题及原因,提出了新时代下提高大学生党员发展质量的有效路径。要严格发
由于软土路基变形机理的复杂性及其影响因素的多样性,在软土地基上建造公路,如何确保路堤的稳定和减少路堤的沉降,是软土路基处理的最终目标。文章结合佛山市“一环”DS17标NW匝
目的评估异种脱蛋白皮质骨管复合组织工程骨修复大段骨缺损的力学作用及成骨效果。方法36只成年猪,随机分成3组.实验组植入异种脱蛋白皮质骨管复合骨基质明胶、骨形态发生蛋白
本文针对现有时间同步协议在能耗和通信负载方面存在的不足,提出了一种周期同步和自动校准相结合的时间同步算法SLTS。该算法的周期同步采用预告消息机制来实现,而自动校准则是在周期同步的间歇期间,各节点根据晶体振荡器的频率特性来修正自己的逻辑时间,尽可能与标准时间保持一致,从而延长周期同步的时间间隔。实验结果表明SLTS算法可以在保证用户精度需求的前提下大幅降低同步算法的执行频率,在能耗和通信负载方面具
就供水系统涉及到的设计选型、系统设置、管路敷设及造成水泵供水系统高能耗的主要原因进行了介绍。系统设计合理,利用低压变频器变频作用控制水泵电机的转速,达到对水资源的
面对入侵和攻击事件如此频繁的网络环境,信息系统应急响应服务恢复已经成为保障信息系统强生存性的重要手段,传统的数据备份恢复技术难以满足实际的服务恢复应用需求.因此,从保障服务应用连续性入手,在数据备份过程中,通过实时监控对文件的修改操作,针对此操作对文件进行分片备份,并根据文件系统中链式存储的特性记录这些分片的簇信息;在数据恢复过程中,通过将选择出来的文件分片集合进行扇区重组,从而实现在数据恢复过程