Variable Programming: A Generalized Minimax Problem. Part I: Models and Theory |
| |
Authors: | Email author" target="_blank">Yong-Chang?JiaoEmail author Yee?Leung Zongben?Xu Jiang-She?Zhang |
| |
Institution: | (1) Institute of Antennas and EM Scattering, Xidian University, Xi an, Shaanxi, 710071, People s Republic of China;(2) Department of Geography and Resource Management, Centre for Environmental Policy and Resource Management, and Joint Laboratory for GeoInformation Science, The Chinese University of Hong Kong, New Territories, Shatin, Hong Kong;(3) Institute for Information and System Sciences, Faculty of Sciences, Xi an Jiaotong University, Xi an, Shaanxi, 710049, People s Republic of China |
| |
Abstract: | In this two-part series of papers, a new generalized minimax optimization model, termed variable programming (VP), is developed to solve dynamically a class of multi-objective optimization problems with non-decomposable structure. It is demonstrated that such type of problems is more general than existing optimization models. In this part, the VP model is proposed first, and the relationship between variable programming and the general constrained nonlinear programming is established. To illustrate its practicality, problems on investment and the low-side-lobe conformal antenna array pattern synthesis to which VP can be appropriately applied are discussed for substantiation. Then, theoretical underpinnings of the VP problems are established. Difficulties in dealing with the VP problems are discussed. With some mild assumptions, the necessary conditions for the unconstrained VP problems with arbitrary and specific activated feasible sets are derived respectively. The necessary conditions for the corresponding constrained VP problems with the mild hypotheses are also examined. Whilst discussion in this part is concentrated on the formulation of the VP model and its theoretical underpinnings, construction of solution algorithms is discussed in Part II.This work was supported by the RGC grant CUHK 152/96H of the Hong Kong Research Grant Council. |
| |
Keywords: | variable programming minimax multiobjective optimization nonlinear programming necessary condition |
本文献已被 SpringerLink 等数据库收录! |
|