广西工学院学报
廣西工學院學報
엄서공학원학보
JOURNAL OF GUANGXI UNIVERSITY OF TECHNOLOGY
2013年
2期
25-31
,共7页
遗传算法%非线性规划%多峰函数优化
遺傳算法%非線性規劃%多峰函數優化
유전산법%비선성규화%다봉함수우화
对于函数优化问题,遗传算法具有较强的全局搜索能力,但其局部搜索能力相对较弱,一般只能搜索到问题的次优解,特别是函数具有多个峰值时,遗传算法易陷入局部解,而采用梯度下降方法寻优,非线性规划具有很强的局部搜索能力,但全局搜索能力较弱,所以研究通过结合两种算法的优点,利用遗传算法实施全局搜索和非线性规划实施局部搜索,以得到函数优化问题的全局最优解.通过测试函数证明,结合非线性规划后,遗传算法不仅能解决多峰函数寻优过程中易陷入局部最优的问题,而且具有很高的寻优效率,取得满意的结果.
對于函數優化問題,遺傳算法具有較彊的全跼搜索能力,但其跼部搜索能力相對較弱,一般隻能搜索到問題的次優解,特彆是函數具有多箇峰值時,遺傳算法易陷入跼部解,而採用梯度下降方法尋優,非線性規劃具有很彊的跼部搜索能力,但全跼搜索能力較弱,所以研究通過結閤兩種算法的優點,利用遺傳算法實施全跼搜索和非線性規劃實施跼部搜索,以得到函數優化問題的全跼最優解.通過測試函數證明,結閤非線性規劃後,遺傳算法不僅能解決多峰函數尋優過程中易陷入跼部最優的問題,而且具有很高的尋優效率,取得滿意的結果.
대우함수우화문제,유전산법구유교강적전국수색능력,단기국부수색능력상대교약,일반지능수색도문제적차우해,특별시함수구유다개봉치시,유전산법역함입국부해,이채용제도하강방법심우,비선성규화구유흔강적국부수색능력,단전국수색능력교약,소이연구통과결합량충산법적우점,이용유전산법실시전국수색화비선성규화실시국부수색,이득도함수우화문제적전국최우해.통과측시함수증명,결합비선성규화후,유전산법불부능해결다봉함수심우과정중역함입국부최우적문제,이차구유흔고적심우효솔,취득만의적결과.