| 講演名 | 2009-05-15 マルチプルアライメントに対するカオスサーチ法のパラメータ値調整法 松浦 隆文, 池口 徹, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | カオスダイナミクスを用いた効果的な組み合わせ最適化技法が提案されている.この技法では,ヒューリスティック解法の実行をカオスダイナミクスが制御することにより局所最適解からの脱出を行っている.その結果、カオスダイナミクスを用いた技法は、TSP,QAP,MEP(モチーフ抽出問題)等の種々のNP困難なクラスの問題に対して優れた性能を有することが示されている.この技法においては,カオスニューロンの有する不応性が解探索性能に大きく影響を与え,最適解の探索に重要な役割を果たしている.しかし,効果的な探索を実現するためには,不応性効果の制御を行うパラメータ値を適切な値に設定する必要がある.そこで本報告では,パラメータ値の差異が,MEPの解探索にどのような影響を与えているのかを詳細に解析することで,パラメータ値を調整する手法の提案を行った.その結果初期パラメータ値に依存せず,効果的な探索を行うことが可能となった. |
| 抄録(英) | An algorithm for solving combinatorial optimization problems by chaotic neurodynamics has already been proposed and exhibited high performance for solving TSP, QAP, and MEP (Motif Extraction Problem). Although we have already clarified that its high searching ability depends on a statistical property of refractory effects in a chaotic neuron, it is difficult to find optimal parameters of the refractory effect. To find the parameters easily, we have to clarify how much the refractory effect affects for the searching process. In this report, we analyze the refractory effect from the view point of influence of the refractory effect. In addition, we propose a parameter adjusting method to control influence of the refractory for MEP. As a result, we could find the motifs for several values of parameters. |
| キーワード(和) | 組み合わせ最適化問題 / カオスニューラルネットワーク / パラメータ調整法 |
| キーワード(英) | Combinatorial Optimization Problem / Chaotic Neural Network / Parameter Adjusting Method |
| 資料番号 | NLP2009-10 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NLP |
|---|---|
| 開催期間 | 2009/5/8(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Nonlinear Problems (NLP) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | マルチプルアライメントに対するカオスサーチ法のパラメータ値調整法 |
| サブタイトル（和） | |
| タイトル（英） | Parameter Adjusting of the Chaotic Search Method to Multiple Sequence Alignment |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 組み合わせ最適化問題 / Combinatorial Optimization Problem |
| キーワード(2)（和/英） | カオスニューラルネットワーク / Chaotic Neural Network |
| キーワード(3)（和/英） | パラメータ調整法 / Parameter Adjusting Method |
| 第 1 著者 氏名（和/英） | 松浦 隆文 / Takafumi MATSUURA |
| 第 1 著者 所属（和/英） | 埼玉大学大学院理工学研究科理工学専攻 Graduate School of Science and Engineering, Saitama University |
| 第 2 著者 氏名（和/英） | 池口 徹 / Tohru IKEGUCHI |
| 第 2 著者 所属（和/英） | 埼玉大学大学院理工学研究科研究部数理電子情報部門 Graduate School of Science and Engineering, Saitama University |
| 発表年月日 | 2009-05-15 |
| 資料番号 | NLP2009-10 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | 30 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |