基于改进粒子群算法的多目标优化研究

被引量 : 0次 | 上传用户:grchenpk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在科学研究与工程实践中存在大量的多目标优化问题,所涉及的领域包括城市运输、城市布局、能量分配、资本预算等,因此研究解决多目标优化问题的有效算法具有重大的科学意义和应用价值。由于各目标的改善之间相互冲突,问题的最优解并不唯一,不存在一个解的所有目标都好于其它的解,这就给解决多目标优化问题带来了一定的难度。尽管运筹学领域里出现了很多的多目标优化问题解决方法,但问题本身的复杂性使得高效的优化算法仍然是多目标优化领域的需要。粒子群算法是近年来发展起来的一种非线性函数优化方法,是模拟鸟群捕食行为的一种群体智能算法,由于其具有简单、收敛速度快、可调参数少等优点,近年来被频繁用于解决多目标优化问题。本文在分析了多目标优化理论和粒子群优化算法理论的基础上,重点研究了求解多目标优化问题的粒子群优化算法的原理。研究内容主要包括:首先介绍了研究改进粒子群算法和多目标优化问题的目的和意义以及多目标优化算法的发展过程和研究现状。然后对多目标优化的基本理论、粒子群优化算法的基本原理进行了分析。为了改善粒子群算法极易收敛到局部最优的不足,提高粒子群算法的收敛性,在比较了常用的几种变异算子的基础上,提出了一种多尺度变异粒子群算法。算法采用大小不同尺度的高斯变异机制提高搜索效率。在算法搜索的前期阶段,通过大尺度变异算子能够完成最好解区域的大致定位,随着迭代次数变异尺度也逐渐减小,最终在算法搜索的后期阶段,由小尺度变异算子实现对最优解附近区域的深度开采。同时给出了算法收敛原理。针对多目标优化问题采用新的速度更新公式来维持解的分布性,并利用拥挤距离排序的方法对外部存储器中的最优粒子进行维护和更新。最后选取4个典型Benchmark函数优化问题,并同其他带变异操作的PSO算法进行比较,仿真结果表明,该算法不仅具有更快的收敛速度,且全局解搜索能力有显著提高。针对多目标优化问题,选取4个典型的二维多目标优化函数问题和两个三维的多目标优化函数问题对算法进行了测试,并同其他算法进行比较,仿真结果表明该算法具有更佳的优化性能。
其他文献
从贝克的风险社会理论考察,可知舆情危机是一系列社会风险运动的结果,即个体风险、网络社团风险、网络媒介风险、制度风险、技术风险、意识风险等。风险具有内生性、普遍性和
<正>近年来,在桂西北陆续发现了一类与辉绿岩类岩石有关的新的微细粒浸染型金矿床(点),此类金矿床的产出在空间上与辉绿岩关系密切,金矿体赋存于岩体(层)内或岩体(层)接触带
为了鉴定和分析猪繁殖与呼吸综合征病毒(PRRSV) GP5 羧基端的抗原表位,采用Goldkey软件分析PRRSV GP5羧基端抗原表位,经人工合成的方法获得编码GP5的部分基因,EagⅠ酶切后插
<正>1 大血藤多糖对皮下注射垂体后叶索引起的急性心肌缺血大鼠心电图变化的影响 1.1 实验材料 动物:Wistar大鼠,雌雄兼用,体重250~270g。吉林省药品检验所动物室提供,合格证
“互联网创业已经成了很多出路迷茫的年轻人的选择,在他们心目中互联网创业=无门槛+无限想象。现在中国每年七百万的应届毕业生,都是为互联网创业量身定制的:就业难,会上网,想逆袭
社会主义新农村建设是我国解决三农问题的重大战略举措,关系到我国农村经济社会的发展和9亿农民的福祉。长期以来,由于农村基层权力集中、制约机制缺位、基层干部法治意识薄
动漫作品作为动漫产业的基础环节,肩负着开发动漫形象,维持产业自身可持续发展的关键作用。本文围绕动漫创作,结合大众审美心理学、美学、产业学、文艺学、社会学、符号学等理论
随着人们生活质量的提高,人们的生活也变得日益繁忙,所以人们希望在繁忙工作的同时可以有效的远程监控家庭情况,目前随着网络技术、图像处理技术以及3G、LTE等移动无线通信技术
抗战初期,云南远离战场,成为抗战的大后方,大批工厂、企业、高校内迁,使云南流动人口增加、文化教育事业繁荣,经济迅猛发展,加之优越的国际运输通道,为云南邮政事业的迅速发
"城市运营商"是在"经营城市"理念下萌发的一个新事物。在参与经营城市的企业中,城市运营商走在了最前列,它们通过大片土地综合开发模式,启动了经营城市的实践。本文在梳理城