基于中心点预测和子种群引导的进化动态多目标算法研究

来源 :湘潭大学 | 被引量 : 0次 | 上传用户:zhypku
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
动态多目标优化问题广泛存在于科学和工程领域中,包括航空交通系统、控制及优化调度、工业设计和机器人导航等。因此,研究动态多目标优化问题具有重要的经济和社会意义。相比较于多目标优化问题,动态多目标优化问题更具有挑战性,优化目标不仅具有多个维度且相互冲突,而且受到时间等因素的干扰。通俗地说,动态多目标优化问题指的是待优化目标函数是动态变化的。用传统的优化方法求解这类问题十分困难甚至不可能。进化算法是一种模拟生物进化、基于群体搜索的全局优化算法,已得到广泛应用。多年来,进化多目标优化的研究已经取得较好发展。进化算法在求解静态多目标优化问题和动态单目标优化问题已经取得较好的效果。因此,进一步研究利用进化算法求解动态多目标优化问题具有重要的现实和理论意义。解决动态多目标优化问题,主流的方法是利用预测策略快速响应环境的变化。然而,当待优化问题比较复杂,或者不具有可预测性时,预测策略并不能很好地解决该类问题。本文提出了一种基于预测和自主引导混合策略的算法,该算法通过产生一个新的种群来快速响应环境的变化。根据历史种群的位置,一部分个体通过预测策略产生,该策略以损失预测精度的代价来达到快速响应的目的。另一部分个体通过自主引导的策略产生,一个由当前种群进化若干代而产生的子种群,引导当前种群朝着更优的区域进化。该混合策略既发挥了预测策略处理动态多目标优化问题的优势,同时也通过子种群自主引导策略弥补了预测策略的不足。本文对提出的算法和另外四个算法进行了实验比较分析,实验证明,在大多数测试问题上,本文提出的算法更具有竞争性。
其他文献
随着资源紧缺和环保问题的日益严峻,世界各大汽车厂商纷纷开始对深度混合动力汽车进行研究。镍氢电池组(Ni-MH)作为一种深度混合动力汽车用新型储能元件,其性能优劣与使用寿命对整车的性能和生产成本都有重要影响。随着电池的充放电,Ni-MH电池中会累积大量的热量,受车载空间和时间的限制,如果不能有效地将电池组散热,设计出合理的热管理系统,会导致电池组内温度过高和各处温度的不一致,影响电池组的性能及其使用
随着汽车普及程度的提高,城市中的拥堵现象越来越严重,出行路径选择越来越受到人们的关注。近年来,一方面,网络技术发展迅速,使得各方面的数据的获取要容易很多;另一方面,数据挖掘技术的兴起带来了数据研究的热潮。基于以上阐述,本文利用出租车的轨迹数据进行城市交通小区之间的路径选择问题的相关研究,取得了如下研究成果:1)基于上海市出租车轨迹数据的交通小区之间路径规划算法实现。主要针对选取的出租车轨迹数据进行
机器视觉系统的首要任务是针对目标物进行测量、判断,以使系统能够达到识别目标物并进行定位和跟踪的目的,其中,图像识别是助力机器视觉系统完成识别与定位任务的一类重要基
思想政治教育是我国高校教育的重要组成部分。高校思想政治教育亲和力是提高高校思想政治教育实效性的重要因素。探究高校思想政治教育亲和力的提升路径,是解决目前我国高校
时间延迟估计与波达方向估计是信号处理领域关于目标定位技术的两个重要研究内容。在实际应用场景中,由于信道传播与接收机周围环境存在复杂性和多样性,使得信源信号与接收机
LoRa中基于纯Aloha协议调度站点在共享信道中的随机接入,其吞吐量最高只能达到18.6%,当负载超过0.5并继续增大时,其吞吐量会急剧下降。而基于时分的DQ协议,不仅能将同时接入
随着工业和技术的飞速发展,气体传感器广泛应用于人工智能、环境监测、医疗设备等领域。因此,探求一种高性能、低功耗、低成本的气体传感器具有重要意义。本文中,我们采用水热法结合化学沉淀法制备了MoS_2、PbS@MoS_2、PbS@WS_2等材料,并对其晶体结构、微观形貌、材料组分和表面化学态进行了表征。制作了气体传感器以研究气体传感器的敏感机制。主要研究内容如下:1.通过水热法合成了MoS_2纳米花,
随着人机交互技术的不断发展,人们的生活得到了很大的便利,人们逐渐对人机交互提出了新的要求,人们希望计算机能够识别人的情感状态,并依据目前人的情感状态提供更人性化的服务。表情作为人类情感最直观的表现,隐藏着很多重要的信息,充分利用这些信息,可以进一步提高人们的生活水平,因而具有巨大的应用价值。人脸表情识别是希望计算机能够准确识别人的表情,是人机情感交互中的基础,因此,如何让计算机准确识别人脸表情成为
随着智能终端设备和多媒体应用的普及,用户对无线视频业务的需求急剧增长,无线视频流量呈指数上升。复杂多样的终端设备、异构的传输信道以及快速增长的视频流量,这些为基于
现代交通让人们的生活更加便利,然而随着城市交通路网的拓展、路段上车辆数的增加,单纯地通过增宽道路宽度、搭建高架桥等基础设施建设已经满足不了大城市的交通需求。拥堵问题已经成为急需解决的一个难题。传统的定时控制能够起到维护交通秩序的作用,但这种开环控制并没有考虑路网结构和当前路网的状态,对于路网中的拥堵问题并不能进行缓解。对于大规模城市交通路网,经典的集中式控制策略曾被广泛研究,这种控制方法基于非线性