(乐山师范学院数学系,四川乐山614004)
在求解非线性约束规划问题中,对其约束条件的处理是一个难点问题。本文提出了一个非线性约束规划的双群体进化算法,与以往存在的约束优化算法不同之处在于:定义个体对约束条件的函数值作为约束违犯度对群体中的个体进行度量,目标函数值作为最优解的度量。首先考虑了标准的约束规划问题,简单介绍了约束优化问题中约束条件的处理方法,给出了与这些方法不同的处理方法。针对约束违犯度,定义了两个群体,即可行群体与不可行群体。然后给出了双群体进化算法详细步骤,用5个Benchmark函数测试了此算法,并通过与其它已知算法对此5个函数的计算结果的比较,验证了算法的可行性和有效性。
贾礼平,邹国成.基于双群体的非线性约束规划进化算法[J].重庆师范大学学报自然科学版,2009,(3):49-055