基于双群体的非线性约束规划进化算法.pdfVIP

! ##$ 年% 月 重庆师范大学学报（自然科学版） ’() ##$ 第* 卷 第+ 期 ,’-./( ,0 12,.345.3 6,-7/( 8.59:-;5=（6/’-/( ?5:.?: ） @,() * 6,) + ABC ：D# ) +$*$E ) C6) D*%F **$+) ##$ ) #+) #D 基于双群体的非线性约束规划进化算法! 贾礼平，邹国成 （乐山师范学院数学系，四川 乐山*DG##G ） 摘要：在求解非线性约束规划问题中，对其约束条件的处理是一个难点问题。本文提出了一个非线性约束规划的双 群体进化算法，与以往存在的约束优化算法不同之处在于：定义个体对约束条件的函数值作为约束违犯度对群体中 的个体进行度量，目标函数值作为最优解的度量。首先考虑了标准的约束规划问题，简单介绍了约束优化问题中约 束条件的处理方法，给出了与这些方法不同的处理方法。针对约束违犯度，定义了两个群体，即可行群体与不可行 群体。然后给出了双群体进化算法详细步骤，用H 个I:.?27/-J 函数测试了此算法，并通过与其它已知算法对此H 个函数的计算结果的比较，验证了算法的可行性和有效性。 关键词：非线性约束规划；进化算法；双群体；算子 中图分类号： BD) ；KL+#D) * 文献标识码：M! ! ! 文章编号：D*%F **$+（##$ ）#+F ##G$F #* ! ! 科学研究和工程分析中很多问题经建模都被转 虽然求解方法数不胜数，但是大多数算法都是 化为非线性约束优化问题，然而非线性约束优化问 仅对可行个体进行操作，或者是修复不可行个体成 题在最优化领域一直是一类非常难处理的问题［D］， 为可行个体，抛弃不可行个体。然而，不可行个体中 ［F% ］ 但各种求解方案仍层出不穷 。由于传统优化算 也有许多带有大量有用信息的个体，可以利用这些 ［ ］ ［+ ］ 法，如信赖域算法 、拟牛顿NL 等，它们对目标 个体所携带的信息来指导有哪些信誉好的足球投注网站过程，从而使得有哪些信誉好的足球投注网站 函数的解析性质要求很高，所以在实际求解工程问 过程能够快速收敛到全局最优解。 题中的应用并不广泛。进化算法（ O9,(’5,./-= /(3,F 本文设计了一种新的进化算法———双群体进化 ［HF% ］ -527 ：M ） 是模拟自然界中的“优胜劣汰”原则演 算法，用以解决约束优化问题。 变成的一种优化计算方法，与传统的非线性规划算 法相比，进化算法不需要梯度（导数）等信息，同时 D 基础知识 它又是一个全局性有哪些信誉好的足球投注网站方法，相对而言，它陷入局部 最优的机会比较小，它只用到函数的数值信息，并不 非线性单目标约束优化问题的一般数学描述形 依赖目标函数的解析性能，且对群体的操作使其具 式为 有隐式并行性。所以，进化算法在解决一些大规模、 75.! ! （ ）  复杂的非线性优化问题上具有独特的优势，进化算 ;) ) ! # （ ） # ，$ % D， ，…，