講演抄録/キーワード |
講演名 |
2008-06-27 10:30
Approximate Global Optimization Based on Wave Coefficient Equation for Wave Function ○Hideki Satoh(Future Univ.-Hakodate) NLP2008-8 |
抄録 |
(和) |
複数の局所最適解を持つ目的関数の大域的最適化問題を近似的に解く方法を提案する.目的関数を線形の波動係数方程式で近似する.これにより,非線形の目的関数を最適化する問題は,波動係数に関する2次最適化問題に帰着される.本アルゴリズムでは,波動係数により表された波動関数を用いているため,原理的に全探索アルゴリズムと等価である.そのため,必ず大域的最適解が得られる.本手法を,様々な目的関数に適用した結果,大域的最適解の良好な近似値が得られることをシミュレーションにより示す. |
(英) |
A method was developed for deriving the approximate global optimum of a nonlinear objective function with multiple local optimums.
The objective function is expanded into a linear wave coefficient equation, so the problem of maximizing the objective function is reduced to that of maximizing a quadratic function with respect to the wave coefficients.
Because a wave function expressed by the wave coefficients is used in the algorithm for maximizing the quadratic function, the algorithm is equivalent to a full search algorithm, i.e., one that searches in parallel for the global optimum in the whole domain of definition.
Therefore, the global optimum is always derived.
The method was evaluated for various objective functions, and computer simulation showed that a good approximation of the global optimum of each objective function can always be obtained. |
キーワード |
(和) |
非線形 / 大域的最適化 / 波動関数 / 量子計算 / / / / |
(英) |
nonlinear / global optimization / wave function / quantum computing / / / / |
文献情報 |
信学技報, vol. 108, no. 103, NLP2008-8, pp. 1-6, 2008年6月. |
資料番号 |
NLP2008-8 |
発行日 |
2008-06-20 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NLP2008-8 |