重庆师范大学学报(自然科学版)
重慶師範大學學報(自然科學版)
중경사범대학학보(자연과학판)
JOURNAL OF CHONGQING NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)
2009年
4期
1-8
,共8页
全局最优化问题%全局最优性条件%全局最优化算法
全跼最優化問題%全跼最優性條件%全跼最優化算法
전국최우화문제%전국최우성조건%전국최우화산법
局部最优性必要条件是用来设计局部优化算法的一个主要工具.本文将介绍求解全局优化问题的一种新的方法:利用全局最优性条件(最优性必要条件[NC]和最优性充分条件[SC])来研究一类{0,1}双值混合二次规划问题的一些最优化算法.首先利用其全局最优性必要条件[NC]来研究这类双值混合二次规划问题的局部最优化算法,然后针对于这类{0,1}双值混合二次规划问题,研究一类特殊的辅助函数Fr,(x)来克服现有的局部极小点,最后利用所得到的辅助函数Fr,(x)和局部优化算法LOMMQP以及全局最优性充分条件[SC]来得到具有一定终止准则的全局最优化算法(GOM).
跼部最優性必要條件是用來設計跼部優化算法的一箇主要工具.本文將介紹求解全跼優化問題的一種新的方法:利用全跼最優性條件(最優性必要條件[NC]和最優性充分條件[SC])來研究一類{0,1}雙值混閤二次規劃問題的一些最優化算法.首先利用其全跼最優性必要條件[NC]來研究這類雙值混閤二次規劃問題的跼部最優化算法,然後針對于這類{0,1}雙值混閤二次規劃問題,研究一類特殊的輔助函數Fr,(x)來剋服現有的跼部極小點,最後利用所得到的輔助函數Fr,(x)和跼部優化算法LOMMQP以及全跼最優性充分條件[SC]來得到具有一定終止準則的全跼最優化算法(GOM).
국부최우성필요조건시용래설계국부우화산법적일개주요공구.본문장개소구해전국우화문제적일충신적방법:이용전국최우성조건(최우성필요조건[NC]화최우성충분조건[SC])래연구일류{0,1}쌍치혼합이차규화문제적일사최우화산법.수선이용기전국최우성필요조건[NC]래연구저류쌍치혼합이차규화문제적국부최우화산법,연후침대우저류{0,1}쌍치혼합이차규화문제,연구일류특수적보조함수Fr,(x)래극복현유적국부겁소점,최후이용소득도적보조함수Fr,(x)화국부우화산법LOMMQP이급전국최우성충분조건[SC]래득도구유일정종지준칙적전국최우화산법(GOM).