講演名 | 2009-12-21 非線形最適化に関するシュレディンガー型方程式と大域的最適化への応用 佐藤 仁樹, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 非線形目的関数の大域的最適化問題を近似的に解く方法を提案する.まず,目的関数を線形の波動係数方程式で近似し,最適化問題を波動係数に関する固有値問題に帰着させる.次に,最適化のプロセスがシュレディンガー型方程式で表されること,及び大域的最適化がシュレディンガー型方程式のハミルトニアンの固有値問題と等価になることを示す.本手法を,様々な目的関数に適用した結果,大域的最適解の良好な近似値が得られたことを示す.また,簡単なハミルトニアンにより様々な最適化問題のハミルトニアンを構成するための例題として,ある最適化問題のハミルトニアンが,それとは異なる最適化問題に関するハミルトニアンを組み合わせることにより得られたことを示す. |
抄録(英) | A method has been developed for deriving the approximate global optimum of a nonlinear objective function. First, the objective function is expanded into a linear equation for a moment vector, and the optimization problem is reduced to an eigen analysis problem in the wave coefficient space. Next, the process of the optimization is expressed using a Schrodinger-type equation, so global optimization is equivalent to eigen analysis of the Hamiltonian of a Schrodinger-type equation. Computer simulation of this method demonstrated that it produces a good approximation of the global optimum. An example optimization problem was solved using a Hamiltonian constructed by combining Hamiltonians for other optimization problems, demonstrating that various types of applications can be solved by combining simple Hamiltonians. |
キーワード(和) | 非線形 / 大域的最適化 / 波動関数 / 量子計算 / シュレディンガー型方程式 |
キーワード(英) | nonlinear / global optimization / wave function / quantum computing / Schrodinger equation |
資料番号 | NLP2009-130 |
発行日 |
研究会情報 | |
研究会 | NLP |
---|---|
開催期間 | 2009/12/14(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Nonlinear Problems (NLP) |
---|---|
本文の言語 | ENG |
タイトル(和) | 非線形最適化に関するシュレディンガー型方程式と大域的最適化への応用 |
サブタイトル(和) | |
タイトル(英) | Schrodinger-type Equation for Nonlinear Optimization and its Application to Global Optimization |
サブタイトル(和) | |
キーワード(1)(和/英) | 非線形 / nonlinear |
キーワード(2)(和/英) | 大域的最適化 / global optimization |
キーワード(3)(和/英) | 波動関数 / wave function |
キーワード(4)(和/英) | 量子計算 / quantum computing |
キーワード(5)(和/英) | シュレディンガー型方程式 / Schrodinger equation |
第 1 著者 氏名(和/英) | 佐藤 仁樹 / Hideki Satoh |
第 1 著者 所属(和/英) | 公立はこだて未来大学システム情報科学部 School of Systems Information Science, Future University Hakodate |
発表年月日 | 2009-12-21 |
資料番号 | NLP2009-130 |
巻番号(vol) | vol.109 |
号番号(no) | 354 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |