赤峰学院学报（自然科学版）
赤峰學院學報（自然科學版）
적봉학원학보（자연과학판）
JOURNAL OF CHIFENG UNIMERSITY
2011年
4期
5-7
,共3页
次规划%全局优化%分支定界%对偶理论
次規劃%全跼優化%分支定界%對偶理論
차규화%전국우화%분지정계%대우이론
提出了求解目标函数是非凸二次函数约束是线性不等式的非凸二次规划问题的单纯形分支与对偶定界的全局优化算法.算法在分支定界搜索过程中,下界只需要求解利用拉格朗日对偶得到的一系列线性规划,利用这些线性规划的最优对偶解求得非凸二次规划问题的可行解.最后证明了算法的收敛性并通过一个实例说明算法的可行性.
提齣瞭求解目標函數是非凸二次函數約束是線性不等式的非凸二次規劃問題的單純形分支與對偶定界的全跼優化算法.算法在分支定界搜索過程中,下界隻需要求解利用拉格朗日對偶得到的一繫列線性規劃,利用這些線性規劃的最優對偶解求得非凸二次規劃問題的可行解.最後證明瞭算法的收斂性併通過一箇實例說明算法的可行性.
제출료구해목표함수시비철이차함수약속시선성불등식적비철이차규화문제적단순형분지여대우정계적전국우화산법.산법재분지정계수색과정중,하계지수요구해이용랍격랑일대우득도적일계렬선성규화,이용저사선성규화적최우대우해구득비철이차규화문제적가행해.최후증명료산법적수렴성병통과일개실례설명산법적가행성.
