一种基于重采样粒子群优化算法的复杂系统设计方法技术方案

技术编号:13605875 阅读:92 留言:0更新日期:2016-08-28 20:02
一种基于重采样粒子群优化算法的复杂系统设计方法,包括以下步骤:一:建立具体优化问题的适应度函数;二:初始化粒子种群;三:对粒子种群进行重采样操作;四:更新粒子位置和速度;五:更新每个粒子的历史最优位置和群体最优位置;六:如果不满足精度要求且尚未达到最大迭代次数,迭代次数加一,返回步骤三,否则记录并输出结果;本发明专利技术能有效处理复杂系统优化设计的实际问题,而且由于本发明专利技术引入了重采样技术,一方面加快了收敛速度,提高了效率,一方面改善了全局搜索的能力,提高了优化精度,最终达到了高效、精确地解决复杂系统优化设计问题的目的。

【技术实现步骤摘要】

本专利技术涉及一种基于重采样粒子群优化算法的复杂系统设计方法,可以快速、有效地实现复杂系统的优化设计,属于计算机

技术介绍
随着科学技术水平的不断提高与优化理论的持续发展,同时也为了弥补传统优化算法的不足,一类被称为现代智能优化算法的新型算法得到了飞速的发展以及广泛的应用,成为处理某些复杂系统优化问题的新方法。智能优化算法是指通过计算机编程模拟自然现象,模仿动物乃至人类的社会行为和进化机制,从而实现对复杂优化问题求解的一大类算法的统称。目前被提出并得到迅速发展和广泛应用的智能优化算法主要有:遗传算法、模拟退火算法、蚁群算法、粒子群算法以及最近提出的萤火虫算法等。这些算法相比与传统优化方法的显著优点是:不依赖于目标函数本身的性质,适用范围广泛;解决非线性、多极值问题的能力更强;在处理大型复杂系统的优化问题方面表现出良好的效果和巨大的潜力。粒子群优化算法(Particle Swarm Optimization,PSO)是由J.Kennedy和R.Eberhart在1995年提出的,这是基于群体智能理论的一种新兴现代智能优化算法,其本质是对一种生物界群体体现的群体智能——鸟群的觅食行为——的借鉴。鸟群在觅食时,每个个体首先会随机寻找某些位置,而且总会有一部分个体找到食物较多的地方,这就会成为良好的经验,引导着其他的个体向食物多的地方移动。而粒子群优化算法便是基于这个原理,先在设计空间中随机分布一些粒子(相当于鸟类个体)并随机生成每个粒子的速度矢量,然后在每次迭代中,利用每个粒子的最优点和群体的最优点修正每个粒子的速度矢量,使大部分粒子逐渐向最优解靠近,以达到寻优的目的。粒子群优化算法的原理简单,编程实现容易,而且它在复杂系统优化设计的实践中已经体现出良好的效果,这使它得到了广泛的应用和关注。然而,由于粒子群优化算法本身的固有属性,在收敛与求解上依然存在着一些局限性。一方面,
随着迭代次数的增加,一些表现较差的“次等”粒子会占用大量的计算能力,从而降低算法效率。另一方面,经过多次迭代以后,粒子群体的位置已经大体存在与包含某个极值的局部区域内而缺乏跳出此区域的能力,这就使算法容易陷入局部最优解。为了解决上述问题,本专利技术将重采样技术结合到粒子群优化算法中,提出一种基于重采样粒子群优化算法的复杂系统设计方法。
技术实现思路
1、目的本专利技术提供一种基于重采样粒子群优化算法的复杂系统设计方法,以克服传统优化设计方法在一定程度上浪费计算能力,以及容易陷入局部最优解的缺点。2、技术方案为了实现上述专利技术目的,本专利技术采用以下技术方案。本专利技术提供一种基于重采样粒子群优化算法的复杂系统设计方法,主要包括以下几个步骤:步骤一:建立具体优化问题的适应度函数所述具体优化问题是指具体的数值优化问题或复杂系统工程优化问题,其表现形式为一组数学公式的集合或一段软件程序。所述的适应度函数是指利用具体优化问题中的目标函数以及所有约束条件,采用现有的分层罚函数的方法,所建立的可以反映各个设计点优劣程度的函数关系。在本专利技术中其具体建立方法如下:根据罚函数法写出适应度函数的数学表达式为:F(λ,x,h(x,y))=f(x,h(x,y))+λ(t)H(x,h(x,y))其中,F(λ,x,h(x,y))既为所建立适应度函数,f(x,h(x,y))为目标函数λ(t)为惩罚因子,H(x,h(x,y))为惩罚项。所述目标函数f(x,h(x,y))为具体复杂系统优化设计问题中的优化目标的数学表达式。所述惩罚因子λ(t)的确定方法为:t为迭代次数所述惩罚项H(x,h(x,y))的确定方法为:H(x,h(x,y))=Σi=1IBiGi(x)αi]]>Gi(x)=max{0,gi(x)本文档来自技高网
...

【技术保护点】
一种基于重采样粒子群优化算法的复杂系统设计方法,其特征在于:它包括以下几个步骤:步骤一:建立具体优化问题的适应度函数所述具体优化问题是指具体的数值优化问题及复杂系统工程优化问题,其表现形式为一组数学公式的集合及一段软件程序;所述的适应度函数是指利用具体优化问题中的目标函数以及所有约束条件,采用现有的分层罚函数的方法,所建立的能反映各个设计点优劣程度的函数关系;步骤二:初始化粒子种群所述初始化粒子种群包括:确定粒子种群中的粒子个数N、生成每个粒子的初始位置坐标x和初始速度矢量v、以及初始化每个粒子的历史最优位置pbest和群体的最优位置gbest;所述粒子个数N的取值与具体优化问题有关,一般取10~30;所述初始位置坐标x的生成方法为:xid=xmin(d)+rand1id·(xmax(d)‑xmin(d))其中,xid是第i个粒子第d维的坐标值,xmin(d)和xmax(d)分别是粒子第d维坐标值的下限和上限,rand1是一组0~1之间的随机数;所述初始速度矢量v的生成方法为:vid=xmin(d)+rand2id·(xmax(d)‑xmin(d))‑xid其中,vid是第i个粒子第d维的速度值,xmin(d)和xmax(d)以及xid的含义同上,rand2是一组0~1之间的随机数;所述每个粒子的历史最优位置pbest的初始化方法为:记粒子的初始位置为粒子历史最优位置pbest的初始值,即pbest=x;同时根据步骤一中的适应度函数公式求出每个粒子的历史最优位置所对应的适应度函数值,称之为历史最优值,记为pbest_f;所述群体的最优位置gbest的初始化方法为:比较上述每个粒子的历史最优值,其中历史最优值最小的粒子的位置为群体最优位置gbest的初始值,该历史最优值为当前的全局最优值,记为gbest_f;步骤三:对粒子种群进行重采样操作所述重采样操作是本专利技术为了克服粒子群优化算法在处理复杂系统优化设计问题时所存在的收敛速度慢和易陷入局部最优的缺点而进行的特殊操作,其具体实施过程为:首先对每个粒子按照高斯分布的规律进行权值分配,距离当前群体最优位置越近的粒子权值越大,越远的粒子权值越小,分配公式为:qi=12σπexp(-(F(xi)-gbest)22σ)]]>Qi=qiΣi=1Nqi]]>其中qi为对第i个粒子赋予的权值,F(xi)为适应度函数,gbest为当前群体最优位置,σ为以F(xi)‑gbest为样本计算所得的方差,Qi为第i个粒子归一化后的权值;然后对每个粒子的权值进行判断,当某个粒子的权值小于给定的阀值qt时,便以Pr的概率随机产生新的粒子取代之:当Qi<qt时,其中,是新的粒子位置坐标,其确定方法为:x‾i(t)=xmin+rand3·(xmax-xmin)]]>其中,t为当前迭代次数,xmin和xmax分别是粒子坐标值的下限和上限,rand3是一组0~1之间的随机数;同时根据本专利技术提出的自适应速度修正公式修正该粒子的速度矢量:vi(t)=T+t2Tv‾i(t)+T-t2Tvi(t)]]>其中,T为最大迭代次数,t为当前迭代次数,为新引入的粒子速度;这个式子表达的是新的速度由两部分组成:原粒子速度与新引入粒子速度,而且随着优化的深入,新引入的粒子速度的影响将越来越大;其中,新引入的粒子速度的确定方法为:v‾i(t)=xmin+rand4·(xmax-xmin)-x‾i(t)]]>其中,xmin和xmax分别是粒子坐标值的下限和上限,rand4是一组0~1之间的随机数,是上一步产生的新的粒子位置;步骤四:更新粒子位置和速度所述更新粒子位置和速度为:每个粒子在各自历史最优位置pbest和群体最优位置gbest的影响下根据给定规律生成新的位置坐标和速度矢量,其具体的更新方式为:vi(t+1)=χ{vi(t)+c1r1[pbesti‑xi(t)]+c2r2[gbest‑xi(t)]}xi(t+1)=xi(t)+vi(t+1)一式为速度更新公式,由三项构成,第一项vi(t)为原速度,第二项c1r1[pbesti‑xi(t)]为个体历史最优位置对速度的影响,第三项c2r2[pg‑xi(t)]为群体最有位置对速度的影响;其中c1,c2为加速度系数,代表着个体历史最优位置和群体最优位置对速度影响作用的大小,其取值和具体优化问题有关;r1,r2为随机因子,是0~1之间的随机数;χ是压缩因子,其确定方法为:二式为位置更新公式,由两项构成,第一项xi(t)为原位置,第二项vi(t+1)为根据上述速度更新公式得到得新的速度;步骤五:更新每个粒子的历史最优位置和群体最优位置经过步骤三和步骤四的...

【技术特征摘要】
1.一种基于重采样粒子群优化算法的复杂系统设计方法,其特征在于:它包括以下几个步骤:步骤一:建立具体优化问题的适应度函数所述具体优化问题是指具体的数值优化问题及复杂系统工程优化问题,其表现形式为一组数学公式的集合及一段软件程序;所述的适应度函数是指利用具体优化问题中的目标函数以及所有约束条件,采用现有的分层罚函数的方法,所建立的能反映各个设计点优劣程度的函数关系;步骤二:初始化粒子种群所述初始化粒子种群包括:确定粒子种群中的粒子个数N、生成每个粒子的初始位置坐标x和初始速度矢量v、以及初始化每个粒子的历史最优位置pbest和群体的最优位置gbest;所述粒子个数N的取值与具体优化问题有关,一般取10~30;所述初始位置坐标x的生成方法为:xid=xmin(d)+rand1id·(xmax(d)-xmin(d))其中,xid是第i个粒子第d维的坐标值,xmin(d)和xmax(d)分别是粒子第d维坐标值的下限和上限,rand1是一组0~1之间的随机数;所述初始速度矢量v的生成方法为:vid=xmin(d)+rand2id·(xmax(d)-xmin(d))-xid其中,vid是第i个粒子第d维的速度值,xmin(d)和xmax(d)以及xid的含义同上,rand2是一组0~1之间的随机数;所述每个粒子的历史最优位置pbest的初始化方法为:记粒子的初始位置为粒子历史最优位置pbest的初始值,即pbest=x;同时根据步骤一中的适应度函数公式求出每个粒子的历史最优位置所对应的适应度函数值,称之为历史最优值,记为pbest_f;所述群体的最优位置gbest的初始化方法为:比较上述每个粒子的历史最优
\t值,其中历史最优值最小的粒子的位置为群体最优位置gbest的初始值,该历史最优值为当前的全局最优值,记为gbest_f;步骤三:对粒子种群进行重采样操作所述重采样操作是本发明为了克服粒子群优化算法在处理复杂系统优化设计问题时所存在的收敛速度慢和易陷入局部最优的缺点而进行的特殊...

【专利技术属性】
技术研发人员:王晓慧张昊樊思思
申请(专利权)人:北京航空航天大学
类型:发明
国别省市:北京;11

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1