武汉大学学报(工学版)
武漢大學學報(工學版)
무한대학학보(공학판)
ENGINEERING JOURNAL OF WUHAN UNIVERSITY
2008年
2期
107-110
,共4页
半无限规划%可行方向法%离散算法%收敛性
半無限規劃%可行方嚮法%離散算法%收斂性
반무한규화%가행방향법%리산산법%수렴성
为了得到优化模型中半无限规划问题的局部最优解,结合ZOUTENDIJK可行方向算法以及基于有限覆盖理论基础上的对约束集合离散的算法,给出了一种新的求解半无限规划问题的离散与可行方向结合的算法;并根据择一定理以及一阶最优性充分条件证明了由此新算法得到的迭代点序列能够收敛到半无限规划问题的局部最优解;最后利用此新算法求解了一个半无限规划问题的实例,得到的迭代最优点序列收敛到了最优解,验证了此算法的可行性.
為瞭得到優化模型中半無限規劃問題的跼部最優解,結閤ZOUTENDIJK可行方嚮算法以及基于有限覆蓋理論基礎上的對約束集閤離散的算法,給齣瞭一種新的求解半無限規劃問題的離散與可行方嚮結閤的算法;併根據擇一定理以及一階最優性充分條件證明瞭由此新算法得到的迭代點序列能夠收斂到半無限規劃問題的跼部最優解;最後利用此新算法求解瞭一箇半無限規劃問題的實例,得到的迭代最優點序列收斂到瞭最優解,驗證瞭此算法的可行性.
위료득도우화모형중반무한규화문제적국부최우해,결합ZOUTENDIJK가행방향산법이급기우유한복개이론기출상적대약속집합리산적산법,급출료일충신적구해반무한규화문제적리산여가행방향결합적산법;병근거택일정리이급일계최우성충분조건증명료유차신산법득도적질대점서렬능구수렴도반무한규화문제적국부최우해;최후이용차신산법구해료일개반무한규화문제적실례,득도적질대최우점서렬수렴도료최우해,험증료차산법적가행성.
