工程优化问题中的约束处理技术研究.pdfVIP

摘 要 摘 要 大多工程优化问题往往具有多个约束条件的限制，而这些约束大多都是非线性的 计算密集型复杂约束。因此，有效的处理复杂约束在解决工程优化问题中就显得尤为 重要，约束数目的缩减和约束的简化对计算效率的提高有着重要的现实意义。本文从 缩减约束数目和简化约束模型的思想出发，研究约束处理技术，对实际工程问题的解 决有着重要的理论意义和应用前景。 本文首先对约束处理技术的研究背景和现状做了简单的描述，针对求解约束优化 问题时大多都是在优化过程中处理约束这一现状，提出在优化之前利用 KS 函数和近 似模型技术处理约束，以达到缩减约束条件，降低求解规模的目的。最后提出两种基 于 KS 函数和近似模型的约束处理方法，并与全局优化算法相结合，得到了两种改进 的约束优化算法。 第一种方法是利用 KS 函数的凝聚特性，将多个约束包络成一个约束，结合分组 惩罚的遗传算法求解。凝聚约束有效降低了求解规模，将多个约束转化为一个约束， 提高了算法全局寻优的效率。分组惩罚的方法克服了一般惩罚函数法惩罚系数选择困 难的问题。通过几个典型算例测试了该算法的性能，数值试验和工程应用均证明了该 算法的有效性。 第二种方法是通过建立复杂约束的近似模型，并利用 KS 函数构建包含目标函数 和约束信息的适应值函数，将约束优化问题转化为无约束优化问题，并结合模式追踪 采样算法进行求解。用近似模型取代原先的复杂函数，有效降低了评价计算密集型复 杂约束的成本。通过几个数值算例和工程实例的检验，表明该算法能够有效降低目标 函数和约束的评价次数，更适合于求解工程设计问题中的黑箱函数。 关键词：工程优化，KS 函数，遗传算法，近似模型，模式追踪采样 I 万方数据 Abstract Abstract Most engineering optimization problems often have multiple constraints, and these constraints are mostly nonlinear computation with complex constraints. Therefore, effective treatment of complex constraints are particularly important in solving engineering optimization problem, the simplification and reduction of constraint has important practical significance for improving the computation efficiency. This article from the reduced number of constraint and constraint simplification model theory, study the constraint handling technique, to solve practical engineering problems has important theoretica