基于协同进化的大规模优化算法

来源 :郑州大学 | 被引量 : 0次 | 上传用户:Bai_cat
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着工程技术的发展与优化问题数学模型的逐渐完善,很多优化问题从最初的低维优化发展成为现在的高维优化问题。因此具有高维特性的大规模问题成为了当前研究的热点问题,并且在工程实践中也有广泛应用。虽然最近几年进化优化在许多实值和组合优化问题上取得了很大的成功,但是大多数的随机优化算法,包括粒子群优化算法、差分进化算法和遗传算法都会遭受“维数灾难”,随着搜索空间维数的增加,算法的性能急剧退化。因此,与拓扑结构简单的低维问题相比,大规模问题的全局最优解是很难找到的。综上所述,本文在动态多种群粒子群优化算法中引入协同进化策略来求解大规模优化问题。首先,本文介绍了大规模优化问题的研究背景及意义,介绍了进化算法在大规模优化领域的研究现状。重点讲述了粒子群优化算法在大规模问题中的应用,并介绍了粒子群优化算法的特点。随后又简述了近些年来粒子群优化算法的发展历程和研究方向。同时介绍了一些大规模优化问题的解决方案,为算法对比提供了基础。其次,介绍了大规模优化算法的基准测试函数,说明这些函数的性质,表现出大规模问题的特点。接着,提出了高维空间中的种群初始化方法。主要通过与基本的随机数生成器的初始化结果进行对比,说明在大规模优化问题中,不同初始化方法的不同作用。使算法的种群在决策空间中分布更加均匀,使算法避免陷入局部最优解。最后,针对大规模优化问题的特点,提出多种群动态的协同进化算法,重点讨论了该算法的特点、以及算法中涉及到的策略调整等。使用动态粒子群优化算法来解决具有大量决策变量的优化问题。通过与近些年提出的几个大规模进化算法的对比试验,验证算法的有效性。
其他文献
兔水疱性口炎也称兔流涎病,是由水疱性VI炎病毒引起的一种急性、热性人畜共患传染病。它以家畜和某些野生动物的口腔黏膜、舌、唇、乳头和蹄冠上皮发生水疱和大量流涎为特征。
奇迹般崛起的张家港,不仅颇夺国人的眼线,也引起世界新闻传媒的关注。来自不同社会制度和经济文化背景的国度的人们是怎样看张家港呢?
自从去年中国广告在素有“广告人奥运会”之称的第43届法国戛纳国际广告节上全军覆没的消息传出后,业内外人士对大陆广告颇多责难,关于大陆广告的悲观估计流传一时,对此,南京
猪流行性腹泻是由病毒所引起的一种急性肠道性传染病。仔猪一年四季都易感发病,多发于冬、春两季,但北方冬季偏多(每年10月至次年2月),南方春季偏多(每年12月至次年4月)。每个日龄阶
香港美国商会最近完成了一项调查,结果显示,逾九成在港美商对未来五年香港的投资环境表示乐观。该商会会长马畋指出,中国对香港恢复行使主权,并不构成美商在港投资的忧虑,而
针对大量空气源热泵同时启动时,会对电网造成冲击并影响电网安全稳定运行的问题,提出了一种基于非序贯蒙特卡洛模拟的评估方法.基于对定频空气源热泵和变频直流空气源热泵启
宁徐公路盱眙收费站建站于1994年10月,该站共有在编干部职工74人,设有办公室、征稽股、财务股、监控室和四个征稽班。采取一站三点封闭式收费,并配有电视临控系统。该站自建