长春理工大学学报（自然科学版）
長春理工大學學報（自然科學版）
장춘리공대학학보（자연과학판）
JOURNAL OF CHANGCHUN UNIVERSITY OF SCIENCE AND TECHNOLOGY(NATURAL SCIENCE EDITION)
2012年
3期
93-96,101
,共5页
线性规划%Mehrotra型算法%二阶预估—校正%新障碍参数更新%多项式复杂性
線性規劃%Mehrotra型算法%二階預估—校正%新障礙參數更新%多項式複雜性
선성규화%Mehrotra형산법%이계예고—교정%신장애삼수경신%다항식복잡성
针对二阶Mehrotra型预估—校正算法的一种变型算法,本文介绍一种新的自适应障碍参数更新法.利用该更新方法提出了相应的算法.新算法与之前的二阶Mehrotra型预估—校正算法相比,不用根据预估步和校正步的步长来确定参数的更新,而是在每步迭代中都采用自适应更新.最后证明了该算法在没有引进任何“保障措施”的情况下也具有相同的多项式时间复杂度.
針對二階Mehrotra型預估—校正算法的一種變型算法,本文介紹一種新的自適應障礙參數更新法.利用該更新方法提齣瞭相應的算法.新算法與之前的二階Mehrotra型預估—校正算法相比,不用根據預估步和校正步的步長來確定參數的更新,而是在每步迭代中都採用自適應更新.最後證明瞭該算法在沒有引進任何“保障措施”的情況下也具有相同的多項式時間複雜度.
침대이계Mehrotra형예고—교정산법적일충변형산법,본문개소일충신적자괄응장애삼수경신법.이용해경신방법제출료상응적산법.신산법여지전적이계Mehrotra형예고—교정산법상비,불용근거예고보화교정보적보장래학정삼수적경신,이시재매보질대중도채용자괄응경신.최후증명료해산법재몰유인진임하“보장조시”적정황하야구유상동적다항식시간복잡도.
