改进的多目标免疫算法和粒子群算法

来源 :陕西师范大学 | 被引量 : 0次 | 上传用户:ltc835634161
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多目标优化问题广泛存在于科学和工程领域,不同于单目标问题,多目标优化问题的解是由一些代表各个目标之间平衡优化的解组成.传统优化方法由于每次只能求得一个解等而具有局限性,而进化算法由于其原理简单、易于执行、鲁棒性高等成为研究热点.尽管经典的多目标进化算法,如NSGA-Ⅱ,MOEA/D,SPEA2等能够解决多目标优化问题,但存在解的多样性和分布性差等缺点.多目标免疫算法和粒子群算法在解决多目标优化问题时具有搜索效率高,群体优化,自适应等优点.结合差分进化算子的优良特性,本文提出一种改进的多目标免疫算法和一种改进的多目标粒子群算法.1.考虑到支配解可能携带有利于算法搜索到最优解的信息,提出一种基于个体强度的自适应差分多目标免疫算法.该算法在克隆阶段选择一部分非支配个体和支配个体克隆以提高种群多样性和避免算法早熟收敛.在进化阶段,先采用自适应差分算子交叉变异,然后用多项式变异算子进行扰动以有效地平衡算法的全局搜索和局部搜索.基于个体强度建立外部文档储存一定数量的较好解,并让这些较好解在每次迭代中参与进化并被更新.最终输出外部文档作为算法最优解集.2.提出了一种具有分层排序Maximin选择的聚类多目标粒子群算法.为避免种群朝着同一方向进化,引入K-均值聚类方法将种群分成若干子种群,并用粒子群速度更新公式分别进化每个子种群.其次,将子种群合并采用自适应差分进化算子进化种群以缩小种群间的差异.最后,提出了改进的Maximin选择策略在父代种群和子代种群中选择一定数量的较好解进入下一代,并将此策略选择的精英解放入外部文档,同时更新外部文档.当达到最大迭代次数时,输出外部文档作为算法最优解.数值实验结果说明提出的算法在收敛性和分布性方面均表现出明显优势.
其他文献
近几十年来,图像处理技术在医疗,军事,农业,工业等领域得到了广泛的应用。在信息爆炸的时代,原始数据量非常巨大,以至于即使进行了特征提取,特征的维度仍然不够低而导致信息
移动智能终端是现在的必须品,它将日常生活中的每一个环节都变得更加便利。其中Android平台拥有着移动智能终端系统最大的市场,但同时Android平台也是智能终端攻击者的首要目
随着经济的不断发展,业务变得愈发复杂,企业对信息系统的要求越来越高。信息系统由以数据为中心的结构向以模型驱动的过程感知的信息系统转变。业务过程成为企业业务的核心。
随着社会的发展,软件的多样性以及普遍性已经渗入到人们的生活中,软件的可靠性是人们进行日常交易的重要保证,很多因素会对软件系统的可靠性造成威胁,而软件缺陷的存在是其主
需求侧管理(Demand Side Management,DSM)是电力系统稳定性的重要组成部分。随着需求侧管理的发展,价格型需求响应(Price-Based Demand R es p o n d,P B DR)随之出现。价格型需求响应是一系列通过提供电力计划以维持电力系统稳定性的策略。它能够通过电力计划调控电力用户的负荷量,进而提高电力系统稳定性。在这样的背景下,家庭电力用户面临着一个新的挑战
在现代社会中,云计算作为一种新的服务模式,逐渐地得到普及和推广.在云计算环境中存在着对密文进行转换的情形,而代理重加密(PRE)技术可以高效且安全地对加密数据文件进行转
磷烯自从2014年被发现以来,由于其具有直接带隙、较高载流子迁移率、具有很好的开关比等性质,可以制作良好的场效应晶体管,并且促进了自旋电子学的发展。为了更好地实现其在自旋电子器件中的应用,本文以磷烯纳米带作为研究对象,并采用非平衡格林函数与紧束缚模型相结合的研究方法,研究了磷烯纳米带的自旋输运性质。首先在第一章介绍了磷烯的背景,包括磷烯的发现、制备、性质和研究现状,然后我们就简单介绍了自旋电子学的
随着经济全球化的纵深发展和我国“走出去”战略的不断推进,中国对德国直接投资在近几年迅速发展,投资金额与数量呈显著上升趋势。然而,据德国欧亚咨询公司近五年的统计数据
中国特色社会主义新时期,在我国城镇化、现代化发展取得显著成效的同时,也产生了城乡差距较大、农村发展不充分、农业现代化发展滞后等一系列问题。中国作为农业大国,“三农”问题事关国计民生,为了从根本上解决这一问题,实现全面小康和共同富裕,党的十九大上创造性地提出了实施乡村振兴战略。其中,产业发展是实现乡村振兴的重要基础和农村发展的根本动力,民族地区农村是乡村振兴的重点区域。但这些地方由于资源禀赋不足、交
路线方案的选择是公路建设的宏观决策,方案的选择是否科学合理,直接影响到工程建设成本和施工难度。公路竖曲线是影响行车安全,舒适及工程造价的主要因素。因此,在公路建设初期,应对各备选公路竖曲线方案的安全性、线形、工程及运行等各方面进行评价,并选择总体效果最优的可行方案加以实施。本文从公路竖曲线方案评价的目的着手,在系统分析了公路竖曲线方案的主要影响因素的基础上,建立了公路竖曲线方案综合评价的内容,提出