基于混沌反向策略的蜂群改进算法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN106779083A(43)申请公布日2017.05.31(21)申请号201611055449.3(22)申请日2016.11.25(71)申请人上海电机学院地址200240上海市闵行区江川路690号(72)发明人朱俊刘天羽孟畅(74)专利代理机构上海伯瑞杰知识产权代理有限公司31227代理人余晨波(51)Int.Cl.G06N7/08(2006.01)权利要求书2页说明书4页附图1页(54)发明名称基于混沌反向策略的蜂群改进算法(57)摘要本发明提供一种基于混沌反向策略的蜂群改进算法，包括步骤：S1：生成一初始种群；S2：对所述初始种群进行混沌处理，获得一混沌序列；S3：对所述混沌序列进行反向策略处理，获得一混沌初始解和一混沌初始解的反向解；S4：根据所述混沌初始解和所述混沌初始解的反向解计算获得一最终初始种群；S5：根据所述最终初始种群进行人工蜂群算法步骤，获得第一个体最优解；S6：对所述第一个体最优解进行反向策略处理，获得第二个体最优解；S7：根据所述第二个最优解计算获得一群体最优解。本发明的一种基于混沌反向策略的蜂群改进算法，保留了算法初始化时所具有的随机性并提高了种群的多样性和搜索遍历的均匀性。CN106779083ACN106779083A权利要求书1/2页1.一种基于混沌反向策略的蜂群改进算法，包括步骤：S1：生成一初始种群且j为维度；S2：对所述初始种群进行混沌处理，获得一混沌序列1≤j≤D且j为自然数，D为维度总数；k为迭代次数，1≤k≤Cmax，Cmax为最大迭代次数；S3：对所述混沌序列进行反向策略处理，获得一混沌初始解和一混沌初始解的反向解；S4：根据所述混沌初始解和所述混沌初始解的反向解计算获得一最终初始种群；S5：根据所述最终初始种群进行人工蜂群算法步骤，获得第一个体最优解；S6：对所述第一个体最优解进行反向策略处理，获得第二个体最优解；S7：根据所述第二个最优解计算获得一群体最优解。2.根据权利要1所述的基于混沌反向策略的蜂群改进算法，其特征在于，所述S2步骤进一步包括步骤：S21：在所述初始种群中取j＝1时的值作为当前的初值；S22：利用一公式(1)对所述初值进行贝努利移位变换：xk+1＝(2xk)modI(1)；其中，xk为当前的所述初值，k为迭代次数；对公式(1)进行迭代，迭代自增1，最大迭代次数为Cmax，生成一值序列；S23:判断当前迭代次数是否达到最大迭代次数，如是跳至步骤S25；如不是，判断是否xk＝{0,0.25,0.5,0.75}或xk＝x(k-n)，n＝{0,1,2,3,4}，如是进行步骤S24，否则返回步骤S22；S24：将j值加1，并取当前的作为新的初值，返回步骤S22；S25：保存当前值序列，根据所述值序列生成混沌序列3.根据权利要2所述的基于混沌反向策略的蜂群改进算法，其特征在于，所述S3步骤进一步包括步骤：S31：利用一公式(2)对所述混沌序列进行转换，获得所述混沌初始解：其中，表示第i个混沌初始解的第j维向量；表示第j维向量最小值；表示第j维向量最大值；S32：利用一公式(3)求的反向解，获得所述混沌初始解的反向解:其中，表示第i个混沌初始解的反向解的第j维向量，L为[0,1]间的随机数。4.根据权利要3所述的基于混沌反向策略的蜂群改进算法，其特征在于，所述S4步骤中：根据一公式(4)获得一适应度集合，并选择适应度最优的值形成所述最终初始种群：2CN106779083A权利要求书2/2页5.根据权利要4所述的基于混沌反向策略的蜂群改进算法，其特征在于，所述S6步骤进一步包括步骤：S61：根据一公式(5)对所述第一个体最优解进行反向策略处理：Pbesttop＝xmin+xmax-Pbest(5)；其中，Pbesttop为所述第一个体最优解的反向值，Pbest为所述第一个体最优解，xmax为被寻优参数的最大值，xmin被寻优参数的最小值；S62：计算所述第一个体最优解的反向值和所述第一个体最优解中每个值的适应值，并选择N个适应度最优的值作为所述第二个体最优解，所述N大于零的自然数。6.根据权利要5所述的基于混沌反向策略的蜂群改进算法，其特征在于，所述S7步骤中，计算所有所述第二个体最优解的适应度，并选取一适应度最优的解作为所述群体最优解。3CN106779083A说明书1/4页基于混沌反向策略的蜂群改进算法技术领域[0001]本发明涉及人工智能领域，尤其涉及一种基于混沌反向策略的蜂群改进算法。背景技术[0002]目前混沌应用到蜂群优化中时常引用较多的是Logistic映射算子，混沌是存在于非线性系统中的一种普遍现象，但不同的混沌映射算子对混沌寻优过程有很大的影响。其中Logistic映射是一