基于网格策略的多目标粒子群算法研究

来源 :贵州大学 | 被引量 : 0次 | 上传用户:mini8912
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当今多数科学和工程问题通常有多个目标函数,决策者需要同时使多个目标函数在给定的范围内得到最佳优化。多目标优化问题有复杂化、多极化等特点,经典算法往往无法有效求解。然而随着信息技术的发展群智能算法应运而生,此类算法为解决多维且多目标的复杂问题提供新的思路。作为群智能算法的一种,粒子群算法有收敛速度快、操作简单、易于实现以及计算效率高等特点,使得该算法已经在很多的多目标优化问题上得到成功应用。当粒子群算法处理多目标优化问题时,叫做多目标粒子群算法。然而正是因为多目标粒子群算法收敛速度快,易使种群聚集,容易陷入局部最优解。为提高算法的多样性和收敛性,对多目标粒子群算法进行改进。主要工作如下:(1)为增强多目标粒子群算法在寻优过程中粒子的多样性,提出基于自适应网格混合机制的多目标粒子群算法(ammm MOPSO)。该算法采用自适应网格和混合机制的一种双重维护策略,以保证外部存档中的非劣解分布均匀,避免种群快速退化,影响粒子开发能力;利用混合机制中的加权策略在外部存档的非劣解中去确定全局最优样本,增加了种群的多样性,提升粒子飞向真实Pareto前沿的概率;同时,为防止算法停滞,陷入局部最优的问题,还引入一个变异操作对粒子的位置进行动态变异,增强了粒子的探索能力。仿真实验结果表明,所提算法与其它三个国际经典的多目标粒子群算法相比具有较优的收敛性和多样性,且有较好的空间化效果。(2)为提高多目标粒子群算法粒子的收敛性,通过实验仿真得到算法效果相对较好的非劣解数量区间,本文提出一种基于双随机的多目标粒子群算法(DRMOPSO)。该算法通过网格技术和混合排序的双随机策略去控制非劣解数量在较好的区间内,以使得算法得到较好的收敛性和多样性。为防止种群退化,影响粒子开发能力,提出网格拥挤距离策略使得外部存档中的非劣解分布均匀,以提高粒子飞向真实Pareto前沿的概率。仿真实验结果表明,本文提出的算法与MOPSO相比具有较优的收敛性和多样性。(3)为同时提高多目标粒子群算法的收敛性和多样性,本文提出基于网格技术和多策略的多目标粒子群算法(GTMSMOPSO)。该算法随机使用两种不同的评价指标策略(收敛性评价指标和分布性评价指标)之一与网格技术结合,以增强种群的多样性和收敛性,提升粒子飞向真实Pareto前沿的概率;采用网格技术与一种混合评价指标策略结合对外部存档进行维护,避免仅根据粒子密度删除收敛性较好的粒子,导致种群产生退化,影响粒子开发能力。仿真实验结果表明,所提算法与CMOPSO、NSGA-Ⅱ、MOEA/D、MOPSOCD和NMPSO相比具有更好的收敛性和多样性。
其他文献
石漠化是西南喀斯特地貌地区面临的最主要生态环境问题之一,对石漠化进行监测是其防治的一项重要工作。本文以威宁西部典型的石漠化研究区斗古乡为例,基于Landsat 8 OLI遥感数据,计算了研究区归一化植被指数(NDVI)和地表反照率(Albedo),通过NDVI-Albedo特征空间构建石漠化差值指数(RSDDI),对石漠化信息进行提取并对其进行精度验证。研究表明:基于NDVI-Albedo特征空间
以鲜滇黄精为原料,研究硬化剂浓度、硬化时间及预煮时间对滇黄精前处理的影响,并以感官评分为指标,通过单因素试验考察蜂蜜替代蔗糖量、糖添加量和柠檬酸添加量对低糖滇黄精果脯品质的影响,并结合响应面试验对低糖滇黄精果脯制备工艺进行优化。结果表明,低糖滇黄精果脯的最佳制备工艺为硬化剂浓度1%、硬化时间1 h、预煮时间2 h、蜂蜜替代蔗糖量66.86%、糖添加量32%、柠檬酸添加量0.23%。在此条件下制得的
土地石漠化会严重制约当地的生态环境建设、经济增长以及人民生活水平提高。林业建设是修复退化生态系统的重要方法,具有恢复林草植被覆盖度、提高森林生态服务功能等重要作用,在石漠化治理中发挥着重要作用。该文介绍了德江县石漠化综合治理工程完成情况,阐述了取得的生态效益、经济效益以及石漠化程度变化动态,提出推动部门协作、巩固建设成果、加大生态治理力度等可持续发展措施,确保石漠化治理的可持续发展。
我国电气化铁路里程长,覆盖范围广,服役机型多,是电力系统的用能大户。在“低碳、绿色”的引领下,国家政策的响应下,电气化铁路与新能源的结合成为发展的必然趋势。为了全面实现牵引供电系统的低碳、绿色发展,构建新型牵引供电系统,对新能源接入牵引供电系统进行重点关注,并开展多方面、深层次的研究十分有必要。本文拟开展对多源接入的牵引供电系统(Multi-Source Traction Power Supply
开展石漠化综合治理效益评价,对于石漠化综合治理模式的优化和改进至关重要。文章以贵州兴义市南盘江镇田房村为研究对象,分析热带果树+覆盖作物措施的石漠化综合治理效益。通过调查兴义市南盘江镇田房村治理前(2014年)和治理后(2017年和2020年)的农业产业结构、产业资源发展、经济效益和生态效益,利用冗余分析(RDA)和结构方程建模(SEM)评价了田房村石漠化治理的综合效益。结果表明:通过将耕地转变为
创设问题情境作为一种新型教学方法,值得教师在英语教学活动中积极应用,以此提升课堂提问的有效性,培养学生思维品质,激发学生深入探究的潜能,使其顺利完成知识内化,增强英语学科核心素养。
目的:观察分析糖尿病视网膜病变患者护理中标准护理的应用效果。方法:病例选取起止时间为2021年4月-2021年10月,入组40例病例均为本院接收的糖尿病视网膜病变患者。计算机随机等额分为两组,对比组实施常规护理,研究组实施标准护理,对比两组应用效果。结果:研究组患者血糖水平低于对比组,患者对护理工作满意程度高于对比组(P<0.05);研究组护理后的眼压水平、视力水平、视网膜厚度优于对比组,具有显著
情感观察类综艺节目以双重空间的镜像凝视为观察路径,采用多重视阈的方法编织了具有张力的凝视关系,受述者在故事化叙事中沉浸想象界,在认同心理作用下确认自我位置、实现情感升华、获取情感归属。
从新时代的教育使命和北辰街幼儿园的情况来看,提升幼儿园教师专业素质具有现实的紧迫性。课程游戏化可以助推幼儿园教师专业成长,提升幼儿园教师的游戏精神。“五学”即“激学-做学-导学-互学-评学”,幼儿园游戏化课程模式以儿童主体发展为目标、情景创设为起点、操作体验为重点、师幼互动为支点、拓展迁移为亮点,通过“八法”教学,最终实现教师专业发展。
目的 观察多点扫描矩阵激光联合康柏西普治疗重度非增殖型糖尿病视网膜病变的临床疗效。方法 选取2019年1月—2022年1月河北省眼科医院诊治的重度非增殖型糖尿病视网膜病变患者76例,随机分为对照组(38例,康柏西普治疗)和联合组(38例,康柏西普联合多点扫描矩阵激光治疗)。比较治疗前,治疗后1个月、3个月、6个月后两组最佳矫正视力(BCVA)字符提高数、黄斑中心凹厚度(CMT);比较两组的临床疗效