基于多种群协同的多目标粒子群优化算法研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:hobbysh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多目标优化问题的研究具有广泛的应用价值,粒子群算法是求解多目标优化问题的有效手段。目前的多目标粒子群优化算法主要针对算法的收敛性和分布性进行研究,现有的一些算法在求解多目标优化问题时,Pareto支配定义的两个解之间可能无法比较,尤其是对于高维复杂的问题,对于解的评估难度加大,使得整个算法的收敛速度和精度降低。针对以上问题,本文研究了一种采用多种群协同的多目标粒子群优化算法。主要研究内容如下:(1)算法采用多个种群来解决多目标优化问题,每个种群优化一个目标,同时引入外部档案机制来存储非劣解,并且相应的改变了粒子的速度更新公式,粒子的飞行不仅受自身种群粒子的影响同时还要受外部档案中非劣解的影响,该机制使得每个目标都能找到自己的优化解而又协调了各个解之间的冲突。(2)在选取外部档案中的值引导所有种群飞行时,采用了每个目标的最优粒子的均值进行引导,使得所有的粒子都能够朝着Pareto前沿进行飞行。(3)为了避免算法早熟现象,在外部档案中引入精英变异策略,提高了种群多样性,避免算法因趋同而陷入局部最优。最后,采用标准的多目标优化测试函数对改进的算法进行验证,并将算法与经典多目标优化算法NSGA-Ⅱ求解进行对比,通过比较可以看到多种群协同的多目标粒子群优化算法在分布性和收敛性上都具有更好的效果,同时,还将该算法用于解决多目标背包问题,并与NSGA-Ⅱ求解进行对比,通过对比实验表明多种群协同的多目标粒子群优化算法可以得到更优解。
其他文献
如何正确认识社会主义初级阶段的宗教问题,确立宗教工作的指导思想,进一步做好宗教工作,是每一个宗教工作者面临的重大课题,急需从理论和实践的结合上求得解决。这里,谈谈自
说起地方戏剧,首先想到传承,传承就是对即将消亡的民族文化遗产进行保护,以免失传.越剧同样作为地方戏剧,近一百年来,越剧从一个小县城的地方戏剧,发展成为全国"五大剧种"之一,
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
采用高通量催化剂评价技术,筛选开发了具有高活性高选择性的甲醇制丙烯反应(MTP催化剂.分别以商品和自制ZSM-5沸石为对象,详细研究了沸石硅铝比,晶粒大小对丙烯收率和选择性的影响
目的:评价40岁以上患者房间隔缺损(ASD)介入治疗的疗效和安全性。方法:1998年10月至2005年7月于我院行房间隔缺损封堵术的115例40岁以上患者入选本研究。单一ASD106例,合并卵
[病例]有一根木头,要把它锯成5段,每锯一次需要的时间是3分,并且每锯完一次还需要休息2分。问锯完这根木头一共需要多长时间?
期刊
在大数据时代,大数据被定义为国家重要的新型战略性资源,“数据即资产”的观点更是达成了广泛的社会共识。数据资产已成为众多企业抢占未来发展主动权的前提和保障,但现阶段企业甄别有价值的数据资产、合理的分析与量化数据资产的价值、有效发挥数据资产的价值却面临着不少难题,这使得有效管理数据资产的相关研究成为了前沿课题。MOSO公司作为一家以云计算、大数据技术为依托的互联网互动教学解决方案提供商,对于大数据的收
此篇论文主要根据笔者写作的深度报道作品《体育创业者的互联网新征程》为案例进行分析。笔者的深度报道作品由三个不同的故事组成,进而提出作品问题,引出研究问题,以如何构建文章主题为论点进行论证分析。此论文以深度报道中的每一个环节如何构建出深刻的主题进行论证分析。本文章主要探讨怎么构建出一个深刻的深度报道主题,尤其是一种由多个故事组成的一篇深度报道。这对于大多数刚接触深度报道写作的记者来说是非常困难的一件
当今世界,人权问题日益凸显,家庭暴力作为人权问题受到不断关注,逐渐成为国际法问题。不仅仅是在落后国家,包括发达的西方国家,也存在不同程度的家庭暴力现象。家庭暴力作为社会进
含胺聚合物由于结构丰富、反应活性高等特点可被用来构筑性能优异的功能高分子材料。高分子合成技术和胺基修饰方法的发展进一步为此提供了强有力的支撑。本论文则主要围绕侧