一种基于杜鹃搜索算法求解非线性规划模型的方法和装置

    公开(公告)号:CN104834957B

    公开(公告)日:2018-04-17

    申请号:CN201510259313.3

    申请日:2015-05-20

    Abstract: 本发明公开了一种基于杜鹃搜索算法求解非线性规划模型的方法,包括:A、随机生成m个鸟巢并计算每个鸟巢的适应度;B、随机选择一个鸟巢,通过执行列维飞行产生一个新鸟巢,并计算新鸟巢的适应度,若新鸟巢的适应度大于原鸟巢的适应度,则用新鸟巢代替原鸟巢;C、随机选择m×Pa个鸟巢,通过执行基于正弦载波的列维飞行产生m×Pa个新鸟巢,计算新鸟巢的适应度,并用新鸟巢代替原鸟巢;D、获取适应度最高的鸟巢,若该鸟巢的适应度大于当前最优鸟巢的适应度,则将该鸟巢存储为当前最优鸟巢;E、判断迭代次数是否达到预设门限值,若是,将当前最优鸟巢作为最优解输出,否则,返回步骤B。本发明还公开了一种与所述方法对应的装置和包括该装置的计算设备。

    一种基于杜鹃搜索算法求解非线性规划模型的方法和装置

    公开(公告)号:CN104834957A

    公开(公告)日:2015-08-12

    申请号:CN201510259313.3

    申请日:2015-05-20

    Abstract: 本发明公开了一种基于杜鹃搜索算法求解非线性规划模型的方法,包括:A、随机生成m个鸟巢并计算每个鸟巢的适应度;B、随机选择一个鸟巢,通过执行列维飞行产生一个新鸟巢,并计算新鸟巢的适应度,若新鸟巢的适应度大于原鸟巢的适应度,则用新鸟巢代替原鸟巢;C、随机选择m×Pa个鸟巢,通过执行基于正弦载波的列维飞行产生m×Pa个新鸟巢,计算新鸟巢的适应度,并用新鸟巢代替原鸟巢;D、获取适应度最高的鸟巢,若该鸟巢的适应度大于当前最优鸟巢的适应度,则将该鸟巢存储为当前最优鸟巢;E、判断迭代次数是否达到预设门限值,若是,将当前最优鸟巢作为最优解输出,否则,返回步骤B。本发明还公开了一种与所述方法对应的装置和包括该装置的计算设备。

Patent Agency Ranking