基于综合评分和收敛比例的多目标进化算法研究

来源 :东北师范大学 | 被引量 : 2次 | 上传用户:yxzxyzxz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多目标优化问题在当今社会生产生活中具有重要研究价值,进化算法则是处理该问题的高效算法之一。多目标进化算法根据达尔文生物进化思想演化而来,在引入了多种机制后,目前正被各国学者广泛研究且成果显著,正处于高速发展阶段。其中,基于Pareto支配的多目标进化算法是近些年研究的热点之一,算法整体性能较好。然而在基于Pareto支配的多目标进化算法中,由于目标数量的增加以及种群基数的增大,大量的解获得了相同的优先级,相同优先级的解在环境选择时难以区分,使算法的选择难度增大,对算法的性能和效率造成了阻碍。同时,基于Pareto支配的多目标进化算法常常使用排序选择法进行环境选择步骤,而该方法的思想有利于提高非劣解收敛速度,却难以保护种群基因的多样,无法平衡收敛与多样性并进行提升。为了解决以上问题,本文做出以下几点创新及工作:(1)改进排序法,提出一种综合评分参数作为排序法的第二选择标准;(2)在基于Pareto支配的多目标进化算法中使用改进后的排序法,在使用第二选择标准的基础上同时改进环境选择策略,提出一种新的算法。对新算法进行大量横、纵向对比实验,验证了该算法的优秀性能;(3)基于偏好机制提出了一种手动调节参数——收敛比例,通过决策者对实际问题的需要调整该参数可以提升算法的性能;(4)在近年热点算法中引用收敛比例,对改进后的算法进行实验,验证了该参数能够提高算法的整体性能。可以概括为本文研究了基于Pareto支配的多目标优化算法,在分析相关算法的基础上提出了基于综合评分和基于收敛比例的两种改进的多目标优化算法,并通过实验与其他多种算法进行了比较,证明了本文算法的有效性。
其他文献
数据对于物联网(Internet of Things,IoT)生态系统至关重要,其数据可服务于许多不同类型的应用和利益相关者,如智能家居,智能城市,智能电网,政府组织,开发人员和相关居民等。
逆向工程技术与计算机图形学技术不断发展,在复杂曲面结构模型的设计、制造等多个阶段得到了广泛应用,新技术的引入加速了模型的数字化进程。数字化处理后的模型可用于特征分
柔性应变传感器具有柔韧、可折叠、质量轻、集成度高等优点,在健康监测、可穿戴电子设备、电子皮肤等领域具有广阔的发展前景。柔性应变传感器的核心部件由导电敏感膜和柔弾
在机器学习领域中,分类是一项非常重要的任务。然而在现实生活的分类任务中,不同类别的数据可能存在重叠部分,分类时会出现不可分区域,这类样本很难被正确分类。机器学习主要
曾昭抡(1899-1967),我国近代著名的化学家、教育家,历任中央大学、北京大学、西南联合大学、武汉大学教授,北京大学教务长、化学系主任,教育部副部长、高等教育部副部长,中国
蜂窝状空气滤芯是一种用于欧美重型卡车的新型结构空气滤芯,加工制作过程中,由于热熔胶出胶量的不均匀形成的漏洞和粘结时间间隔造成的间隔孔距不准,会造成局部不能有效粘结,
全球气候变暖环境下,水稻高温热害频发,孕穗-开花期和灌浆期高温已成为制约水稻产量和品质的主要因素之一。本文综述了水稻高温热害的发生特点(鉴定与分级、区域和时间)和高
相似度计算是基于近邻的协同过滤算法流程中的一个重点,其决定了用户的近邻,而用户的近邻则会影响到推荐给用户的项目评分,最终影响到用户能看到的推荐列表,其方法的有效性会
随着微纳加工制造技术的快速发展,电子元器件产品趋向微型化、集成化、大功率、多功能的方向发展,同时面向于高频率、高运算速度的运行模式,这使得微电子器件发热量越来越大,
随着无线通信技术的发展,WSN和WLAN等无线网络应用广泛,对无线网络的探测显得尤为重要。无线网络探测的目的是通过软硬件系统对无线网络进行探测,记录并分析网络中数据包发送