计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2015年
3期
694-696,704
,共4页
约束优化问题%松弛机制%反向搜索%粒子群算法%函数形貌
約束優化問題%鬆弛機製%反嚮搜索%粒子群算法%函數形貌
약속우화문제%송이궤제%반향수색%입자군산법%함수형모
constrained optimization problem%relaxation mechanism%opposition searching%particle swarm optimization algorithm%function landscape
提出了一种基于约束松弛机制和反向搜索的粒子群算法.约束松弛机制通过度量不可行解与可行解的距离,使边界位置的不可行解得以概率性存活,缓解了约束条件的不利影响;反向搜索机制则使不可行解迅速转向某一对称区域,提高了可行域的发掘效率.同时,利用局部最优位置的概念,使个体依据约束违反情况执行不同的搜索算子,克服了函数形貌的影响.通过六组标准约束优化问题的测试结果表明,所提出算法总体优于几种对比算法,最优解与理论值的相对误差由0～25.214％降低到了0～0.752％.
提齣瞭一種基于約束鬆弛機製和反嚮搜索的粒子群算法.約束鬆弛機製通過度量不可行解與可行解的距離,使邊界位置的不可行解得以概率性存活,緩解瞭約束條件的不利影響;反嚮搜索機製則使不可行解迅速轉嚮某一對稱區域,提高瞭可行域的髮掘效率.同時,利用跼部最優位置的概唸,使箇體依據約束違反情況執行不同的搜索算子,剋服瞭函數形貌的影響.通過六組標準約束優化問題的測試結果錶明,所提齣算法總體優于幾種對比算法,最優解與理論值的相對誤差由0～25.214％降低到瞭0～0.752％.
제출료일충기우약속송이궤제화반향수색적입자군산법.약속송이궤제통과도량불가행해여가행해적거리,사변계위치적불가행해득이개솔성존활,완해료약속조건적불리영향;반향수색궤제칙사불가행해신속전향모일대칭구역,제고료가행역적발굴효솔.동시,이용국부최우위치적개념,사개체의거약속위반정황집행불동적수색산자,극복료함수형모적영향.통과륙조표준약속우화문제적측시결과표명,소제출산법총체우우궤충대비산법,최우해여이론치적상대오차유0～25.214％강저도료0～0.752％.
