主权项 |
一种基于进化优化算法的有约束问题的优化方法,其特征在于:所述优化方法是一种基于自适应惩罚函数法的群智能进化算法,设优化的目标函数为:minf(x) (1) <mrow> <mfenced open='{' close=''> <mtable> <mtr> <mtd> <msub> <mi>h</mi> <mi>j</mi> </msub> <mrow> <mo>(</mo> <mi>x</mi> <mo>)</mo> </mrow> <mo>=</mo> <mn>0</mn> <mo>,</mo> </mtd> <mtd> <mi>j</mi> <mo>=</mo> <mn>1,2</mn> <mo>.</mo> <mo>.</mo> <mo>.</mo> <mo>,</mo> <mi>n</mi> </mtd> </mtr> <mtr> <mtd> <msub> <mi>g</mi> <mi>i</mi> </msub> <mrow> <mo>(</mo> <mi>x</mi> <mo>)</mo> </mrow> <mo>≤</mo> <mn>0</mn> <mo>,</mo> </mtd> <mtd> <mi>i</mi> <mo>=</mo> <mn>1,2</mn> <mo>,</mo> <mo>.</mo> <mo>.</mo> <mo>.</mo> <mo>,</mo> <mi>m</mi> </mtd> </mtr> </mtable> </mfenced> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>2</mn> <mo>)</mo> </mrow> </mrow>该群智能进化算法包括如下步骤:(1)确定进化优化算法的种群大小M,优化问题的目标以及算法的最大迭代次数N,随机产生初始种群;(2)根据约束问题的目标函数以及约束条件,计算种群中每个个体的目标函数值,以及每个个体违反不同约束条件的程度;(3)计算整个种群中所有个体的目标函数值f(x)之和,分别计算整个种群中所有个体的违反不同约束条件的程度之和;(4)根据目标函数值之和与每个约束条件的违反程度之和确定不同约束条件的惩罚因子;(5)统计种群中所有个体满足不同约束条件的比例,根据该比例对步骤(4)得到的惩罚因子进行修正;(6)采用惩罚函数法修正目标函数,惩罚因子为步骤(5)中经修正后的惩罚因子,计算每个个体的函数值,从中选择最好的个体;(7)判断最好个体的目标值是否达到优化目标,如果达到目标计算结束,否则迭代次数加1,根据进化优化算法进行一次迭代,返回步骤(2)。 |