离散复合形法的改进及应用研究

Investigation on improvement and application of complex method for discrete variables

在工程设计中,复合形法是求解约束非线性规划的一种直接方法.它计算简单、适用性强,是解决工程技术问题的常用方法.通常情况下,复合形法多用于连续变量优化设计问题的求解,但在工程实际中还存在大量的离散变量优化问题.为此,我们在连续变量复合形算法的基础上,采用平均值舍入法获取离散点,并改进了复合形迭代过程和停机准则,使之成为一种能直接求解离散变量优化解的方法.几个典型工程离散变量优化设计算例的计算结果表明,我们提出的方法十分有效.

In engineering design, the complex method is a direct way for solving constrained nonlinear programming problems. It is simple in calculation, wide in application, and common in engineering technology. Generally, the complex method is mainly used in optimum design problems with continuous variables while quite a lot of optimum design problems with discrete variables exist in practical engineering design, In this article, based on the complex method with continuous variables, the mean way is used to attain discrete values, and the complex method＇s procedure and stop criterion are improved. A new optimization algorithm named as improved complex method with discrete variables is developed, Quite a number of typical optimal computation examples with discrete variables indicate that the method in this paper is quite effective.