| 半无限规划问题可行方向与离散相结合的算法 |
| |
| 引用本文： | 贾世会,吕绪华,万仲平.半无限规划问题可行方向与离散相结合的算法[J].武汉大学学报(工学版),2008,41(2):107-110. |
| |
| 作者姓名： | 贾世会 吕绪华 万仲平 |
| |
| 作者单位： | 1. 武汉科技大学理学院,湖北,武汉,430081
2. 武汉大学数学与统计学院,湖北,武汉,430072 |
| |
| 摘 要： | 为了得到优化模型中半无限规划问题的局部最优解,结合ZOUTENDIJK可行方向算法以及基于有限覆盖理论基础上的对约束集合离散的算法,给出了一种新的求解半无限规划问题的离散与可行方向结合的算法;并根据择一定理以及一阶最优性充分条件证明了由此新算法得到的迭代点序列能够收敛到半无限规划问题的局部最优解;最后利用此新算法求解了一个半无限规划问题的实例,得到的迭代最优点序列收敛到了最优解,验证了此算法的可行性.
|
| 关 键 词： | 半无限规划 可行方向法 离散算法 收敛性 |
| 文章编号： | 1671-8844(2008)02-0107-04 |
| 修稿时间： | 2007年12月10 |
A feasible direction method with discretization algorithm for solving semi-infinite optimization |
| |
| JIA Shihui,LU Xuhua,WAN Zhongping.A feasible direction method with discretization algorithm for solving semi-infinite optimization[J].Engineering Journal of Wuhan University,2008,41(2):107-110. |
| |
| Authors: | JIA Shihui LU Xuhua WAN Zhongping |
| |
| Abstract: | Based on the theories of ZOUTENDIJK feasible direction and finite cover, a new feasible direction with discretization algorithm for acquiring the local optimal solution of semi-infinite programming problems is presented.Meanwhile, the convergence of this algorithm is proved by using the theory of one-order optimal condition. The iteration points are testified to be able to accumulate to the local optimal solution too.Finally, the numerical experiment is given by means of an easy example to prove the feasibility of this new algorithm. |
| |
| Keywords: | semi-infinite programming feasible direction algorithm discretization algorithm convergence |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
