基于协同进化的动态多目标优化算法

被引量 : 0次 | 上传用户:liqixuexue
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在现实生活中,诸多领域都会涉及到许多静态和动态的优化问题,像是工程设计、网络通信、资本预算、城市运输、数据挖掘等等,并且这些优化问题大多都是多目标的。目前,已经有大量成熟经典的进化算法来解决这些静态多目标优化问题。直到近几年,动态优化问题才引起越来越多研究者的兴趣,其中大多数都是动态单目标优化问题,相比之下动态多目标优化问题的研究成果却并不多,这主要是因为解决动态多目标优化问题具有很大的挑战性。基于上述背景,本文提出了基于协同进化的动态多目标优化算法。本文的具体工作如下:1.提出了一种基于多粒子群协同的动态多目标优化算法。算法中,粒子群的个数由目标函数的个数来决定,有几个目标函数就有几个粒子群。粒子群间通过共享档案信息来进行协同进化。为了提高算法的性能,对粒子速度更新公式进行了改进以及对粒子进行边界约束,确保了算法快速的收敛性能。相似性检测算子来对环境进行检测,相应的动态机制来改善算法的多样性。与三种动态多目标优化算法进行了比较,实验证明该算法具有不错的性能。2.提出了一种基于合作型协同进化的动态多目标优化算法。算法中,采用“分而治之”的思想将问题分解,根据决策变量的搜索空间分为不同的种群,种群间通过相互受益、相互制约、相互协同、共同进化的方法来寻找最优解集,从而提高算法的收敛性。利用相似性检测算子来检测环境的改变,当环境发生改变后,改进的预测策略起作用。新的初始种群大部分选用线性回归的预测模型产生,少部分随机产生,从而提高算法的多样性。实验结果表明,基于非支配排序的合作型协同进化动态多目标进化算法在解决动态多目标问题上的性能是很不错的。3.提出了一种基于时间序列预测AR模型的协同动态多目标优化算法。算法中,采用时间序列预测的AR模型。当环境变化的时候,可以根据历史的信息来预测新环境的初始种群个体,使其的位置接近目标函数的最优解集,从而加快算法的收敛速度。结合合作型协同进化来解决动态多目标优化问题。实验表明,AR模型非常适用于动态多目标优化问题。
其他文献
随着我国经济的发展,大量高速公路建成,如何对高速公路进行科学合理地养护也成为关注的焦点。目前国内高速公路的养护存在诸多问题,例如养护方案的制定缺乏系统性和针对性、
本文对Lactobacillus delbrueckii QS701在还原脱脂乳中的生长特性、蛋白水解能力和血管紧张素转化酶(ACE)抑制活性进行测定,还探讨其耐酸、耐胆盐和人工胃肠液的耐受性。结
目的:探讨混合性血尿患者的临床原因。方法:对113例通过显微镜检查确定为混合性血尿患者。根据病情,进行相关的肾穿刺病理检查、泌尿系超声、cT(含CTU和CTA)、多次尿常规、尿培养
城市低保救助是我国社会救助体系中一种最核心最基础的内容,其以制度为支撑,旨在为城市难以维持最低生活水平的贫困人口按照法定标准和程序,提供最低生活需求的保障。本文从
背景:目前食管癌(esophageal cancer)在亚洲,尤其在我国的发病率逐年上升,与人们生活水平、生活方式的改变不无关系,还有新的诊疗技术使更多的早期食管癌得以发现;食管解剖上分
格非分别于2004、2007、2011年相继出版了《人面桃花》、《山河入梦》、《春尽江南》三部长篇小说(合称为“江南三部曲”),一改以往的先锋姿态,探讨分别处于近代、五六十年代
改革开放以来江苏省经济发展迅速,但区域增长失衡问题一直非常明显,与经济水平高度发达的苏南地区相比,苏北地区经济发展相对落后,对此在内生增长理论的基础上进行实证研究:
文章通过选取1978~2017年国内城乡生活方面的经济数据,分析了我国城乡消费之间存在的差异,并就城乡关系的发展形势进行了阐述。鉴于城乡经济发展对城乡经济的影响,提出要想促
随着国内军工行业的飞速发展以及电子类产品的可靠性要求不断提升,J公司所从事的元器件检验检测行业成为中国发展前景好、增长速度快的服务行业之一。元器件检测行业的特点是客户需求变化迅速,检测种类繁多、批量小,周期短,很难形成大规模标准化检测,检测过程人为因素多,质量保证尤为重要。随着更多的企业进入元器件检测行业,竞争愈发激烈,客户需求变得越来越复杂,质量要求也越来越高。检测机构需要丰富的产品检测线,提供
半导体激光器在军事、工业、医学等许多方面有着重要的应用前景,但由于半导体激光器输出光束具有较大的发散角,因而在几乎所有要求较高的应用领域中,其输出光束都必须通过特