[发明专利]一种求解实值优化问题的文化算法

权利要求书

1.一种求解实值优化问题的文化算法，步骤如下：

步骤一，初始化文化算法相关参数；

步骤二，初始化种群空间，评价个体的适应度值；

步骤三，初始化信仰空间；

步骤四，影响函数生成新个体；

步骤五，父子竞争更新种群；

步骤六，种群个体交叉变异；

步骤七,从种群空间提取形势知识和规范知识；

步骤八，利用知识精炼方法更新信仰空间知识；

步骤九，判断是否满足终止条件；是，算法终止；否，返回步骤四；

其特征在于，所述步骤八中的知识精炼方法分别包括：方法一，根据平均变化量之和更新信仰空间知识(CAbm)；方法二，根据变化量平方和的算术平方根来更新信仰空间知识(CAbv)和方法三，根据父母中心交叉来更新信仰空间知识(CApc)。

2.根据权利要求1所述的一种求解实值优化问题的文化算法，其特征在于，所述方法一，根据平均变化量之和更新信仰空间知识(CAbm)的计算公式如下：

M＝sk^t+1-sk^t(1)

N=Msum(M)---(2)]]>

f(i)＝M(i)*N(i) (3)

sk^t+1＝sk^t+1+f (4)

假设可行解是n维变量，i＝1,2,…,n；公式(1)中,sk^t是第t代形势知识，sk^t+1是第t+1代形势知识，M是第t+1代形势知识和第t代形势知识的变化量；公式(2)中，sum(M)是M的各维变量之和，N是M各维变化量占总变化量和的比例，公式(3)中M(i)是M的第i维变量，N(i)是N的第i维变量，f(i)是f的第i维变量在原变化量的基础上沿变化方向增加的量，按照公式(4)更新出新的第t+1代的形势知识。

3.根据权利要求1所述的一种求解实值优化问题的文化算法，其特征在于，所述方法二，根据变化量平方和的算术平方根来更新信仰空间知识(CAbv)的计算公式如下：

M＝sk^t+1-sk^t(5)

N=Msum(M.^2)---(6)]]>

f(i)＝M(i)*N(i)(7)

sk^t+1＝sk^t+1+f (8)

公式(5)中，sk^t是第t代形势知识，sk^t+1是第t+1代形势知识，M是第t+1代形势知识和第t代形势知识的变化量，公式(6)中sum(M.^2)表示M各维变量平方和，各变量向不同方向变化时，不考虑正负号求和可能会导致变化量的和较小，所以设计N是M各维变化量占总变化量平方和开根号的比例，公式(7)中f是在原变化量的基础上沿变化方向增加的量，按照公式(8)更新出新的第t+1代的形势知识。

4.根据权利要求1所述的一种求解实值优化问题的文化算法，其特征在于，所述方法三，根据父母中心交叉来更新信仰空间知识(CApc)，计算公式如下：

Ii=|skit+1-skit|---(9)]]>

li=max(li,skit+1-Ii*d)---(10)]]>

ui=min(ui,skit+1+Ii*d)---(11)]]>

skit+1=li+rand*(ui-li),d∈(0,1)---(12)]]>

假设可行解是n维变量，则i＝1,2,…,n；其中l_i，u_i,分别表示可行解第i维变量取值的下界和上界；其中表示第t代的形势知识的第i维变量，表示第t+1代的形势知识的第i为变量，I_i表示第t+1代形势知识和第t代形势知识的第i维变量之间差值的绝对值，利用公式(9)计算两代形势知识第i维变量的变化量；d是0，1之间的随机数；利用公式(10)、(11)更新第i维变量的上界和下界，利用公式(12)更新第t+1代形势知识的第i维变量。