论文部分内容阅读
大多工程优化问题往往具有多个约束条件的限制，而这些约束大多都是非线性的计算密集型复杂约束。因此，有效的处理复杂约束在解决工程优化问题中就显得尤为重要，约束数目的缩减和约束的简化对计算效率的提高有着重要的现实意义。本文从缩减约束数目和简化约束模型的思想出发，研究约束处理技术，对实际工程问题的解决有着重要的理论意义和应用前景。 本文首先对约束处理技术的研究背景和现状做了简单的描述，针对求解约束优化问题时大多都是在优化过程中处理约束这一现状，提出在优化之前利用KS函数和近似模型技术处理约束，以达到缩减约束条件，降低求解规模的目的。最后提出两种基于KS函数和近似模型的约束处理方法，并与全局优化算法相结合，得到了两种改进的约束优化算法。 第一种方法是利用KS函数的凝聚特性，将多个约束包络成一个约束，结合分组惩罚的遗传算法求解。凝聚约束有效降低了求解规模，将多个约束转化为一个约束，提高了算法全局寻优的效率。分组惩罚的方法克服了一般惩罚函数法惩罚系数选择困难的问题。通过几个典型算例测试了该算法的性能，数值试验和工程应用均证明了该算法的有效性。 第二种方法是通过建立复杂约束的近似模型，并利用KS函数构建包含目标函数和约束信息的适应值函数，将约束优化问题转化为无约束优化问题，并结合模式追踪采样算法进行求解。用近似模型取代原先的复杂函数，有效降低了评价计算密集型复杂约束的成本。通过几个数值算例和工程实例的检验，表明该算法能够有效降低目标函数和约束的评价次数，更适合于求解工程设计问题中的黑箱函数。