グローバル最適化の最小-除去-脱出Memeticアルゴリズム:MEEM

FAN Lei; WANG Yuping

文献

J-GLOBAL ID：201302207887369958 整理番号：13A1865338

グローバル最適化の最小-除去-脱出Memeticアルゴリズム:MEEM

A MINIMUM-ELIMINATION-ESCAPE MEMETIC ALGORITHM FOR GLOBAL OPTIMIZATION: MEEM

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=13A1865338&from=J-GLOBAL&jstjournalNo=F1199A") }}

著者 (2件)： ,
資料名：
巻： 8 号： 5(B) ページ： 3689-3703 発行年： 2012年05月
JST資料番号： F1199A ISSN： 1349-4198 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：日本 (JPN) 言語：英語 (EN)

平滑関数法および充填関数法はグローバル最適化問題の最も効率的手法の二つである。前者は最適化プロセス時の局所最小を除去することができるが,下降方向探索では有効情報を失う場合が多い。後者は局所最小から脱出できより良好な最小を見つけるが,通常はパラメータセンシティブである。これら欠点を克服するため,平滑関数と充填関数双方の利点を統合する一つの補助関数を設計した。この関数は多くの局所最小を除去し,局所最小から脱出させるだけでなく,有効情報は失われずパラメータセンシティブでもない。このような関数を用いることで多くの局所最小を除去することができた。そして本アルゴリズムは最適化プロセス時に一つの局所最小からもう一つのより良好な局所最小に進み,最終的にグローバル最小を見つけると思われる。本アルゴリズムの効率を向上するため,正方形探索と呼ぶ局所探索法を設計し,本アルゴリズムに統合した。これら手法に基づき本論文では,MEEMと呼ぶ最小-除去-脱出Memeticアルゴリズムを提案した。30個の標準ベンチマーク問題におけるシミュレーションを行い,提案アルゴリズムの性能を現行の複数良好性能アルゴリズムと比較した。その結果は,提案アルゴリズムの性能がより良好であることを示した。(翻訳著者抄録)

, , , , , , ,
,

システム最適化手法 , 数値計算

引用文献 (30件)：

C. A. Floudas and C. E. Gounaris, A review of recent advances in global optimization, Journal of Global Optimization, vol.45, no.1, pp.3-38, 2009.
R. Ge, A filled function method for finding a global minimizer of a function of several variables, Mathematical Programming, vol.46, pp.191-204, 1990.
Y. Shang, D. Pu and A. Jiang, Finding global minimizer with one-parameter filled function on unconstrained global optimization, Applied Mathematics and Computation, vol.191, pp.176-182, 2007.
K. E. Parsopoulos, V. P. Plagianakos, G. D. Magoulas and M. N. Vrahatis, Improving particle swarm optimizer by function stretching, Advances in Convex Analysis and Global Optimization, Non-convex Optimization and Applications, vol.54, pp.445-457, 2001.
A. Levy and A. Montalvo, The tuneling algorithm for the global minimization of functions, SIAM J. Scientific and Statistical Computing, vol.6, pp.15-29, 1985.

, ,

前のページに戻る