控制理论与应用
控製理論與應用
공제이론여응용
CONTROL THEORY & APPLICATIONS
2015年
2期
169-177
,共9页
李宝磊%吕丹桔%张钦虎%施心陵%安镇宙
李寶磊%呂丹桔%張欽虎%施心陵%安鎮宙
리보뢰%려단길%장흠호%시심릉%안진주
多元优化算法%渐近性分析%全局元%局部元%多模态函数优化%进化算法%优化
多元優化算法%漸近性分析%全跼元%跼部元%多模態函數優化%進化算法%優化
다원우화산법%점근성분석%전국원%국부원%다모태함수우화%진화산법%우화
multivariant optimization algorithm%asymptotic analysis%global atom%local atom%multimodal optimization%evolutionary algorithms%optimization
本文提出了一种多元化智能个体分工明确、协同合作的超启发式智能优化算法一多元优化算法.多元优化算法通过交替的全局、局部搜索迭代对解空间搜索以逐渐逼近全局最优解.搜索个体按照分工不同可以分为全局搜索个体(全局元)和局部搜索个体(局部元).全局元负责对整个解空间进行全局搜索以快速找到较优潜在解区域,局部搜索元负责对各个潜在解区域进行局部搜索以提高解的质量.该算法具有两个特点:分工明确的搜索策略不需要考虑均衡全局搜索和局部搜索,能够保证局部搜索能力的同时加强全局搜索以避免陷入局部最优解;全局、局部交替搜索保证了算法对全局最优解的渐近性.本文从理论上证明了算法的渐近性并且基于复杂多模态测试函数比较了几个优秀的进化算法.实验结果表明多元优化算法在渐近性方面优于其他几个比较的算法.
本文提齣瞭一種多元化智能箇體分工明確、協同閤作的超啟髮式智能優化算法一多元優化算法.多元優化算法通過交替的全跼、跼部搜索迭代對解空間搜索以逐漸逼近全跼最優解.搜索箇體按照分工不同可以分為全跼搜索箇體(全跼元)和跼部搜索箇體(跼部元).全跼元負責對整箇解空間進行全跼搜索以快速找到較優潛在解區域,跼部搜索元負責對各箇潛在解區域進行跼部搜索以提高解的質量.該算法具有兩箇特點:分工明確的搜索策略不需要攷慮均衡全跼搜索和跼部搜索,能夠保證跼部搜索能力的同時加彊全跼搜索以避免陷入跼部最優解;全跼、跼部交替搜索保證瞭算法對全跼最優解的漸近性.本文從理論上證明瞭算法的漸近性併且基于複雜多模態測試函數比較瞭幾箇優秀的進化算法.實驗結果錶明多元優化算法在漸近性方麵優于其他幾箇比較的算法.
본문제출료일충다원화지능개체분공명학、협동합작적초계발식지능우화산법일다원우화산법.다원우화산법통과교체적전국、국부수색질대대해공간수색이축점핍근전국최우해.수색개체안조분공불동가이분위전국수색개체(전국원)화국부수색개체(국부원).전국원부책대정개해공간진행전국수색이쾌속조도교우잠재해구역,국부수색원부책대각개잠재해구역진행국부수색이제고해적질량.해산법구유량개특점:분공명학적수색책략불수요고필균형전국수색화국부수색,능구보증국부수색능력적동시가강전국수색이피면함입국부최우해;전국、국부교체수색보증료산법대전국최우해적점근성.본문종이론상증명료산법적점근성병차기우복잡다모태측시함수비교료궤개우수적진화산법.실험결과표명다원우화산법재점근성방면우우기타궤개비교적산법.