| 关于预处理在全局优化中的应用的一个注记 |
| |
| 引用本文： | 杜廷松.关于预处理在全局优化中的应用的一个注记[J].安徽教育学院学报,2002,20(3):12-13,21. |
| |
| 作者姓名： | 杜廷松 |
| |
| 作者单位： | 三峡大学理学院数学系,湖北,宜昌,443000 |
| |
| 基金项目： | 湖北省教育厅科研项目;99C027; |
| |
| 摘 要： | 本文通过对几何规划，广义线性规划，半定规则等数学规划问题的探讨，阐明了把一个复杂的全局优化算法应用于所全局优化问题求解之前，为了改进和尽可能简化问题，作一些基本的预处理（比如固定某个变量，紧界，变换变量等）是必要的，在一些简单情况下，通过一个变换可使一个表面上看似非凸的问题化为一个凸规划，甚至是线性规划。
|
| 关 键 词： | 预处理 全局优化 应用 凸规划 数学规划 几何规划 广义线性规划 半定规划 |
| 文章编号： | 1001-5116(2002)03-0012-03 |
A Note to Application of Preprocessing in the Global Optimization |
| |
| DU Ting-song.A Note to Application of Preprocessing in the Global Optimization[J].Journal of Anhui Institute of Education,2002,20(3):12-13,21. |
| |
| Authors: | DU Ting-song |
| |
| Institution: | DU Ting-song Department of Mathematics Science College,Three Gorges University,Yichang 443000,Hubei,China |
| |
| Abstract: | In this paper, some mathematical programming problems, such as geometric programming, generalized linear programming, semi definite programming etc, are discussed. Before applying a sophisticated global optimization algorithm to solve any global optimization problem, it is therefore necessary to perform elementary preprocessings (such as fixing certain variables, tightening bounds, changing the variables, etc ) for improving or simplifying the formulation whenever possible. In some simple cases, a transformation may reduce a seemingly nonconvex problem to a convex or even linear program. |
| |
| Keywords: | Nonconves global optimization convex programming preprocessing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
