The invention discloses a method for improving cuckoo optimization algorithm, which effectively solves the defects of the traditional cuckoo optimization algorithm that the convergence precision is low, and the latter is easy to fall into the local optimum at the latter stage of the iteration. First of all, through the dynamic adaptive step a algorithm and the detection probability Pa, fine search process; secondly, the introduction of reverse learning strategies to increase population diversity, enhance the algorithm efficiency; finally, according to the preset number of stagnation judgement basis, enable multi start strategy, jump out of local optimum, then get the optimal solution. According to the invention, an example of the improved cuckoo optimization algorithm is established, and the simulation results show that the method can improve the convergence speed, convergence accuracy and convergence reliability to a certain extent.
【技术实现步骤摘要】
一种对布谷鸟优化算法进行改进的方法
本专利技术涉及智能优化算法
,具体是一种对布谷鸟优化算法进行改进的方法。
技术介绍
在自然界中,布谷鸟寻找适合自己产卵的鸟巢位置是随机的或类似随机,为了模拟布谷鸟寻窝的方式,首先,需要假定以下3个理想的状态:(1)每只布谷鸟一次只产一个卵,并随机选择鸟巢位置来孵化它;(2)在随机选择的一组鸟巢中,最好的鸟巢将会被保留到下一代;(3)所使用的宿主鸟巢的数量是固定的,而布谷鸟的鸟卵有一定的概率Pa∈[0,1]被宿主鸟发现,在这种情况下,宿主鸟就会把布谷鸟的鸟卵扔掉或者抛弃自己的巢到另外的地方重新建巢。在第三个规则当中,我们认为n个鸟巢中Pa部分由新的鸟巢(具有新的随机解)所代替。对于一个最大值问题,一个解的适应度或质量是和它的目标函数值成正比的,这类似于其它只能算法如遗传算法,在具体到算法中,每一个巢的位置表示一个解,当要产生一个新解x(t+1)时,对于每个布谷鸟都要实施一次莱维飞行,其目的是要用新的和可能更优的解去代替不太好的解,每个布谷鸟寻巢的路径和位置更新公式如下:式中,a>0是步长,它与所要解决问题的尺度有关,在 ...
【技术保护点】
一种对布谷鸟优化算法进行改进的方法,其特征在于,包括如下步骤:步骤10:动态自适应参数a和Pa的获取;步骤20:反向学习策略的引入;步骤30:多开端策略的启用。
【技术特征摘要】
1.一种对布谷鸟优化算法进行改进的方法,其特征在于,包括如下步骤:步骤10:动态自适应参数a和Pa的获取;步骤20:反向学习策略的引入;步骤30:多开端策略的启用。2.根据权利要求1所述的对布谷鸟优化算法进行改进的方法,其特征在于,所述步骤10中参数a和Pa的获取过程如下:式中,astart、aend分别表示a的初值和终值;Pastart、Paend分别表示Pa的初值和终值;t为当前迭代次数,Maxgen为最大迭代次数。3.根据权利要求1所述的对布谷鸟优化算法进行改进的方法,其特征在于,所述步骤...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。