| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2009-05-15 16:10 マルチプルアライメント問題に対するカオスサーチ法のパラメータ調整法 ○松浦隆文・池口 徹（埼玉大）  NLP2009-10 |
|
| 抄録 | （和） | カオスダイナミクスを用いた効果的な組み合わせ最適化技法が提案されている．この技法では，ヒューリスティック解法の実行をカオスダイナミクスが制御することにより局所最適解からの脱出を行っている．その結果、カオスダイナミクスを用いた技法は、TSP，QAP，MEP(モチーフ抽出問題) 等の種々の N P 困難なクラスの問題に 対して優れた性能を有することが示されている．この技法においては，カオスニューロンの有する不応性が解探索性能に大きく影響を与え，最適解の探索に重要な役割を果たしている．しかし，効果的な探索を実現するためには，不応性効果の制御を行うパラメータ値を適切な値に設定する必要がある．そこで本報告では，パラメータ値の差異が，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 diffiult 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 / / / / / | |
| 文献情報 | 信学技報, vol. 109, no. 30, NLP2009-10, pp. 45-50, 2009年5月. | |
| 資料番号 | NLP2009-10 | |
| 発行日 | 2009-05-08 (NLP) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NLP2009-10 |
|
| 研究会情報 | |
| 研究会 | NLP |
| 開催期間 | 2009-05-15 - 2009-05-15 |
| 開催地（和） | 立命館大学 びわこ・くさつキャンパス |
| 開催地（英） | Ritsumeikan University |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | NLP |
| 会議コード | 2009-05-NLP |
| 本文の言語 | 英語（日本語タイトルあり） |
| タイトル（和） | マルチプルアライメント問題に対するカオスサーチ法のパラメータ調整法 |
| サブタイトル（和） | |
| タイトル（英） | Parameter Adjusting of the Chaotic Search Method to Multiple Sequence Alignment |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 組み合わせ最適化問題 / Combinatorial Optimization Problem |
| キーワード(2)（和/英） | カオスニューラルネットワーク / Chaotic Neural Network |
| キーワード(3)（和/英） | パラメータ調整法 / Parameter Adjusting Method |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 松浦 隆文 / Takafumi Matsuura / マツウラ タカフミ |
| 第1著者 所属（和/英） | 埼玉大学 (略称： 埼玉大) Saitama University (略称： Saitama Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 池口 徹 / Tohru Ikeguchi / イケグチ トオル |
| 第2著者 所属（和/英） | 埼玉大学 (略称： 埼玉大) Saitama University (略称： Saitama Univ.) |
| 第3著者 氏名（和/英/ヨミ） | / / |
| 第3著者 所属（和/英） | (略称： ) (略称： ) |
| 第4著者 氏名（和/英/ヨミ） | / / |
| 第4著者 所属（和/英） | (略称： ) (略称： ) |
| 第5著者 氏名（和/英/ヨミ） | / / |
| 第5著者 所属（和/英） | (略称： ) (略称： ) |
| 第6著者 氏名（和/英/ヨミ） | / / |
| 第6著者 所属（和/英） | (略称： ) (略称： ) |
| 第7著者 氏名（和/英/ヨミ） | / / |
| 第7著者 所属（和/英） | (略称： ) (略称： ) |
| 第8著者 氏名（和/英/ヨミ） | / / |
| 第8著者 所属（和/英） | (略称： ) (略称： ) |
| 第9著者 氏名（和/英/ヨミ） | / / |
| 第9著者 所属（和/英） | (略称： ) (略称： ) |
| 第10著者 氏名（和/英/ヨミ） | / / |
| 第10著者 所属（和/英） | (略称： ) (略称： ) |
| 第11著者 氏名（和/英/ヨミ） | / / |
| 第11著者 所属（和/英） | (略称： ) (略称： ) |
| 第12著者 氏名（和/英/ヨミ） | / / |
| 第12著者 所属（和/英） | (略称： ) (略称： ) |
| 第13著者 氏名（和/英/ヨミ） | / / |
| 第13著者 所属（和/英） | (略称： ) (略称： ) |
| 第14著者 氏名（和/英/ヨミ） | / / |
| 第14著者 所属（和/英） | (略称： ) (略称： ) |
| 第15著者 氏名（和/英/ヨミ） | / / |
| 第15著者 所属（和/英） | (略称： ) (略称： ) |
| 第16著者 氏名（和/英/ヨミ） | / / |
| 第16著者 所属（和/英） | (略称： ) (略称： ) |
| 第17著者 氏名（和/英/ヨミ） | / / |
| 第17著者 所属（和/英） | (略称： ) (略称： ) |
| 第18著者 氏名（和/英/ヨミ） | / / |
| 第18著者 所属（和/英） | (略称： ) (略称： ) |
| 講演者 | 第1著者 |
| 発表日時 | 2009-05-15 16:10:00 |
| 発表時間 | 25分 |
| 申込先研究会 | NLP |
| 資料番号 | NLP2009-10 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | no.30 |
| ページ範囲 | pp.45-50 |
| ページ数 | 6 |
| 発行日 | 2009-05-08 (NLP) |
[研究会発表申込システムのトップページに戻る]