科技导报
科技導報
과기도보
SCIENCE & TECHNOLOGY REVIEW
2013年
1期
62-65
,共4页
最优化%过滤器法%内点算法%搜索步长
最優化%過濾器法%內點算法%搜索步長
최우화%과려기법%내점산법%수색보장
大规模非线性最优化一直是规划中的研究热点.内点算法是一种有效的求解大规模不等式约束问题的算法,然而大多数过滤内点算法仅考虑了可行性和稳定性,忽略了辅助性对算法性能的影响,为此本文在综合过滤器法和内点算法特点的基础之上,提出了一种新的适用于大规模非线性优化的基于内点算法的三重目标过滤器法.新算法依据内点算法的卡罗需-库恩-塔克(KKT)条件,以可行性、辅助性和稳定性作为搜索步长的目标,将等式约束违反量,障碍目标函数和辅助条件作为过滤器选项计算搜索步长.通过搭建计算机仿真环境进行数值测试,从迭代次数、函数估计次数和运行时间三方面与基本过滤器法相比.测试结果表明,相同条件下三重目标过滤器法可以获得更大的搜索步长,实现快速收敛的目的.该算法具有良好的全局收敛性、鲁棒性和有效性.
大規模非線性最優化一直是規劃中的研究熱點.內點算法是一種有效的求解大規模不等式約束問題的算法,然而大多數過濾內點算法僅攷慮瞭可行性和穩定性,忽略瞭輔助性對算法性能的影響,為此本文在綜閤過濾器法和內點算法特點的基礎之上,提齣瞭一種新的適用于大規模非線性優化的基于內點算法的三重目標過濾器法.新算法依據內點算法的卡囉需-庫恩-塔剋(KKT)條件,以可行性、輔助性和穩定性作為搜索步長的目標,將等式約束違反量,障礙目標函數和輔助條件作為過濾器選項計算搜索步長.通過搭建計算機倣真環境進行數值測試,從迭代次數、函數估計次數和運行時間三方麵與基本過濾器法相比.測試結果錶明,相同條件下三重目標過濾器法可以穫得更大的搜索步長,實現快速收斂的目的.該算法具有良好的全跼收斂性、魯棒性和有效性.
대규모비선성최우화일직시규화중적연구열점.내점산법시일충유효적구해대규모불등식약속문제적산법,연이대다수과려내점산법부고필료가행성화은정성,홀략료보조성대산법성능적영향,위차본문재종합과려기법화내점산법특점적기출지상,제출료일충신적괄용우대규모비선성우화적기우내점산법적삼중목표과려기법.신산법의거내점산법적잡라수-고은-탑극(KKT)조건,이가행성、보조성화은정성작위수색보장적목표,장등식약속위반량,장애목표함수화보조조건작위과려기선항계산수색보장.통과탑건계산궤방진배경진행수치측시,종질대차수、함수고계차수화운행시간삼방면여기본과려기법상비.측시결과표명,상동조건하삼중목표과려기법가이획득경대적수색보장,실현쾌속수렴적목적.해산법구유량호적전국수렴성、로봉성화유효성.
