一种基于随机性best策略的群体全局优化方法技术

一种基于随机性best策略的群体全局优化方法，首先，根据当前种群中各个体的目标函数值与最优个体的目标函数值之间的误差进行升序排名；然后，根据排名计算出各个体的选择概率，如果某个体的误差越大，则其被选中的概率则越大；然后，针对当前种群中的所有个体，根据各个体的选择概率，利用轮盘赌方法，随机选择出m个个体执行DE/best/1变异策略，而对于其它个体则执行DE/rand/1变异策略；从而综合利用DE/rand/1策略的全局探测能力和的DE/best/1局部搜索能力来提高DE算法的性能，以达到平衡算法全局搜索能力和局部搜索能力的效果。

【技术实现步骤摘要】

本专利技术涉及一种智能优化、计算机应用领域，尤其涉及的是，一种基于随机性best策略的群体全局优化方法。
技术介绍
在经济、科学和工程等领域经常遇到一些全局优化问题，在全局优化中，算法需要从众多的局部最优解中找出一个全局最优解，然而，对于这些全局优化算法最大的问题就是可能陷入局部最优而无法求得全局最优解。随着工程优化问题的日趋复杂，优化问题的目标函数的性态也变得越来越复杂，通常是不连续、不可微、高度非线性的，没有明确的解析表达式，且具有多个峰值、多目标的特征。因此，传统的优化方法(如基于梯度的方法)无法用于求解复杂问题。进化算法(EAs)是一种模仿生物界的进化过程的随机性搜索算法，这些算法的共同点就是通过模拟生物体中遗传物质的进化过程来产生一个候选解种群，例如，自然选择和生物进化。进化算法以种群为基础的特性能够防止陷入局部最优，从而能够以得更大的机会找到全局最优解。进化算法已被成功应该与各种问题的求解，例如模式识别、生物信息学、工程设计以及图像处理等。最常用的进化算法包括进化规划、进化策略、遗传算法、粒子群算法以及差分进化算法(DE)。进化算法通常先初始化一个种群的候选解(个体)，并且通过一个适应度函数来评价每个个体的质量，然后在每次迭代中，算法会通过对种群中的个体重组或者变异操作来产生新个体，最后通过选择过程对新个体进行选择来产生下一代种群。对上述过程进行重复迭代，直到达到终止条件为止，则所得的最优解即为所求问题的近似解。差分进化算法(DE)作为一种随机性算法，已被证明是进化算法中简单而强大的全局优化算法。与其他进化算法一样，DE算法也包含变异、交叉和选择三个操作。算法通过基于当前种群中解的分布规律来产生变异个体，然后结合对应的父代个体和变异个体来产生新个体。当新个体的适应度值优于父代个体时，则新个体替换父代个体。DE算法具有算法通用，不依赖于问题信息，原理简单，易于实现，记忆个体最优解和种群内信息共享以及较强的全局收敛能力等特点。因此，DE算法在通信、电力系统、光学、化工及机械工程等领域的广泛应用中展现出了其独特的优势，但在理论和应用中也暴露出一些弱点。例如，DE算法的全局探测能力较强，能够很快的定位全局最优解所在的区域，但是局部搜索能力较弱，导致后期收敛速度较慢。算法的全局探测能力和局部搜索能力不平衡。因此，现有的基于差分进化算法的全局优化方法在全局探测能力和局部搜索能力的平衡方面存在着缺陷，需要改进。
技术实现思路
为了克服现有的基于差分进化算法的全局优化方法在全局探测能力和局部搜索能力的平衡方面的不足，本专利技术提供一种兼顾全局探测能力和局部搜索能力的基于随机性best策略的群体全局优化方法。本专利技术解决其技术问题所采用的技术方案是：一种基于随机性best策略的群体全局优化方法，所述优化方法包括以下步骤：1)初始化：设置种群规模NP，初始交叉概率CR，初始增益常数F；2)随机生成初始种群P＝{x1，g，x2，g，...，xNp，g本文档来自技高网...

【技术保护点】
一种基于随机性best策略的群体全局优化方法，其特征在于：所述优化方法包括以下步骤：1)初始化：设置种群规模NP，初始交叉概率CR，初始增益常数F；2)随机生成初始种群P＝{x1,g,x2,g,...,xNp,g}，并计算出各个体的目标函数值，其中，g为进化代数，xi,g,i＝1,2,…,NP表示第g代种群中的第i个个体，若g＝0，则表示初始种群；3)找出当前种群中的最优个体xbest,g，根据各个体xi,g的目标函数值f(xi,g)与最优个体的目标函数值f(xbest,g)的误差|f(xi,g)‑f(xbest,g)|进行升序排列，并记下各个体的排名Fi,g，其中，Fi,g表示第g代种群中第i个个体的值排名；4)根据公式(1)计算出各个体的选择概率pi,g；pi,g=Fi,g0.5(NP2+NP)---(1)]]>其中，pi,g表示第g代种群中第i个个体的选择概率，NP为种群规模；5)根据各个体的选择概率pi,g利用轮盘赌方法从当前种群中选取m个个体做DE/best/1变异，m＜NP：5.1)随机生成一个(0，1)之间的小数rand0；5.2)如果且t与已选个体不同，则选择第t个个体根据公式(2)进行变异：vjt,g=xjbest,g+F·(xja,g-xjb,g),---(2)]]>其中，j＝1,2,…,N，N为问题维数，g为进化代数，a,b∈{1,2,...,NP}，a≠b≠t，t为当前所选目标个体的索引，为第g代种群中所选出的第t个目标个体的变异个体的第j维元素，分别为第g代种群中第a、b个个体的第j维元素，为当前第g代种群中的最优个体的第j维元素，F表示增益常数；6)对于其余的NP‑m个个体进行DE/rand/1变异：vji,g=xjbest,g+F·(xja,g-xjb,g)---(3)]]>其中，j＝1,2,…,N，N为问题维数，g为进化代数，a,b,c∈{1,2,...,NP}，a≠b≠c≠i，i为所剩余的NP‑m个个体中目标个体的索引，为第g代种群中的第i个目标个体的变异个体的第j维元素，分别为第g代种群中第a、b、c个个体的第j维元素，F表示增益常数；7)根据公式(4)对每个变异个体进行交叉生成新个体triali,g：trialji,g=vji,gif(randb(0,1)≤CRorj=rnbr(j)xji,gotherwise---(4)]]>其中，j＝1,2,…,N，表示第g代种群中第i个目标个体对应的新个体triali,g的第j维元素，randb(0,1)表示为随机产生0到1之间的小数，rnbr(j)表示随机产生1到N之间的整数，CR表示交叉概率；8)根据公式(5)对每个新个体进行种群更新：xi,g+1=triali,g,iff(triali,g)≤f(xi,g)xi,g,otherwise---(5)]]>其中，triali,g=(trial1i,g,trial2i,g,...,trialNi,g),xi,g+1=(x1i,g+1,x2i,g+1,...,xNi,g+1),xi,g=]]>(x1i,g,x2i,g,...,xNi,g),]]>公式(5)表明，如果新个体优于目标个体，则新个体替换目标个体，否则保持目标个体不变；9)判断是否满足终止条件，如果满足，则保存结果并退出，否则返回步骤3)。...

【技术特征摘要】
1.一种基于随机性best策略的群体全局优化方法，其特征在于：所述优化方法包括以
下步骤：
1)初始化：设置...

【专利技术属性】
技术研发人员：张贵军，周晓根，俞旭锋，郝小虎，王柳静，徐东伟，李章维，
申请(专利权)人：浙江工业大学，
类型：发明
国别省市：浙江;33