基于PSO的动态多目标优化算法的研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:happyyoung
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粒子群优化(Particle Swarm Optimization, PSO)算法是近年来发展起来的一种基于搜索策略的群智能算法。该算法基于这样的思想:群体中的各个粒子能够从其自身过去的经历以及群体中其它粒子的经历得到有效的信息,从而修正自己的搜索路径。由于该算法具有简单有效的特点,自从提出后就得到了广泛的关注。但现阶段对PSO算法的研究还不够完善,在以下两方面均鲜有讨论:一方面,将粒子群算法运用于多目标优化时如何确定各目标的适应值之间的关系。特别是将其应用于高维多目标优化问题上的研究几乎没有见到。另一方面,在现实应用中的问题大多是随时间等外部因素而改变的,如何改进传统的PSO算法,使其适用于动态优化问题也具有非常重大的意义。本文针对多目标优化问题和动态优化问题对粒子群算法进行了相应的改进,提出了一种新的适合于求解高维多目标优化的理想灰色粒子群算法(Ideal Gray Particle Swarm Optimization, IGPSO)和适用于求解动态单目标优化的基于预估最优点的粒子群算法(Presuppose Best Particle Swarm Optimization, PBPSO)。基于工程运用中动态的多目标优化问题往往是最常见也最复杂的一类问题,本文最后将理想灰色粒子群算法和多种群思想结合起来,提出了理想灰色粒子多种群算法(IGPSOS)。通过相关实验的测试,本文提出的三种算法针对各自的具体问题都表现出了良好的性能。理想灰色粒子群算法兼具分析各非劣解数据曲线与理想解数据曲线之间的态势变化和曲线几何形状的相似性,以及体现各非劣解数据曲线与理想解数据曲线位置上的关系的特点。基于预估最优点的粒子群算法在环境变化不大的情况下能够有效地预估最优点的大概范围,从而加快了相应搜索速度,在环境变化较大的情况下也有不错的表现。理想灰色粒子多种群算法利用测试函数仿真,测试结果也反映出该改进算法性能较好,能很好地求解动态多目标优化问题。
其他文献
电网的安全、经济、优质运行是电力系统调度与运营所追求的目标,其中无功电压方面的控制至关重要。为保证系统的电压运行水平,电网自动电压控制(AVC)系统是实现全局无功电压
<正>2013年,世界经济复苏艰难、国内经济下行压力加大、多重矛盾交织,面对复杂的形势,我国政府从容应对挑战,奋力攻坚克难,使经济运行稳中向好。2013年,我国GDP总量达到56.9
<正> "临沂、蒙阴、新泰,路转峰回石怪。一片好风光,七十二崮堪爱。"沂蒙大地,山河壮美,风光旖旎,是红嫂的故乡,革命的热土。煎饼是这里的特产,它在我国革命斗争史上,曾立下
采用本体方法构建的进出口领域语义词典是领域信息共享、集成,实现电子政务智能化的重要手段。进出口领域的政策性很强,所以要求构建的领域知识库有很强的权威性。手工方式构
要有效地将软实力概念和理论运用到城市发展实践中,需要构建一个中国大陆城市软实力的评价体系。城市软实力的评价体系包含由文化号召力、教育发展力、政府执政力、城市凝聚
虽然美国联邦宪法中明确了政治与宗教的基本关系,但是政教相互影响的现状始终是美国社会不可忽视的议题。因为在现实政治生活中,美国社会固有的宗教文化背景,世俗主义的个人
图式是理解认知的基本组成部分,它们用于表征各个水平上的知识。由于联结主义模式的亚符号特性,故而在联结主义模型中缺乏像图式这样的术语,不过可以用PDP语言来解释图式。联
面对日益严峻的灾害形势,做好救灾物资各个环节的工作至关重要。因此,系统研究救灾物资的决策理论与方法是十分必要的。阐明了救灾物流网络的构成要素、基本特征、规划的概念与
公共图书馆因其一脉相承的社会教育职责、公益型、服务性职能,在传播知识、开启民智、提高人民素质、创建先进文化等方面都有着积极的意义。在全世界推进社会阅读的背景下,公
<正>改革开放之初,南斯拉夫共产主义联盟实行的企业"劳动者自治"、"社会所有制"、"社会主义自治制度"曾一度是中国改革的主要参照模式。当时,南共理论对中国的影响异乎寻常,