| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2007-10-19 10:10 モチーフ抽出問題に対するカオスモチーフサンプラー法における不応性効果の影響 ○松浦隆文・池口 徹（埼玉大）  CAS2007-55 NLP2007-83 |
|
| 抄録 | （和） | カオスダイナミクスを用いた効果的な組み合わせ最適化技法が提案されている．この技法では，ヒューリ スティック解法の実行をカオスダイナミクスが制御することにより過去の探索情報を効率的に記憶する．その結果、カ オスダイナミクスを用いた技法は、TSP，QAP，MEP(モチーフ抽出問題) 等の種々のNP 困難なクラスの問題に対 して優れた性能を有することが示されている．この技法においては，カオスニューロンの有する不応性が解探索性能 に大きく影響を与え，最適解の探索にとても重要な役割を果たしている．しかし、効果的な探索を実現する為には、 不応性効果の制御を行うパラメータ値を適切な値に設定する必要がある．そこで本報では，パラメータ値の設定を容 易にするべく，パラメータ値の差異が，MEP の解探索にどのような影響を与えているのかを詳細に解析した．その結 果，効果的な探索を行う為には，不応性効果の強さと、ニューロンの発火率が重要であることが明らかとなった． |
| （英） | An algorithm for solving combinatorial optimization problems by a chaotic neurodynamics has already been proposed and exhibited high performance for solving TSP, QAP, and MEP (Motif Extraction Problem). Although we have already clari ed that its high searching ability depends on a statistical property of refractory e ects in a chaotic neuron, it is di cult to nd optimal parameters of the refractory e ect. In order to nd the parameters easily, we need to clarify how much the refractory e ect a ects for the searching process. In this report, we analyze the refractory e ect from the view point of in uence of the refractory e ect. As a result, we could not nd the optimal solutions, if the in uence is not approximately set. |
|
| キーワード | （和） | 情報生物学 / モチーフ抽出問題 / モチーフ / カオスニューラルネットワーク / 不応性効果 / / / |
| （英） | Bioinformatics / Motif, Motif Extraction Problem / Motif / Chaotic Neural Network / Refractory E ect / / / | |
| 文献情報 | 信学技報, vol. 107, no. 267, NLP2007-83, pp. 19-24, 2007年10月. | |
| 資料番号 | NLP2007-83 | |
| 発行日 | 2007-10-12 (CAS, NLP) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CAS2007-55 NLP2007-83 |
|
| 研究会情報 | |
| 研究会 | CAS NLP |
| 開催期間 | 2007-10-18 - 2007-10-19 |
| 開催地（和） | 武蔵工業大学 |
| 開催地（英） | Musashi Institute of Technology |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | NLP |
| 会議コード | 2007-10-CAS-NLP |
| 本文の言語 | 英語（日本語タイトルあり） |
| タイトル（和） | モチーフ抽出問題に対するカオスモチーフサンプラー法における不応性効果の影響 |
| サブタイトル（和） | |
| タイトル（英） | Influence of Refractory Effects of Chaotic Motif Sampler for Motif Extraction Problems |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 情報生物学 / Bioinformatics |
| キーワード(2)（和/英） | モチーフ抽出問題 / Motif, Motif Extraction Problem |
| キーワード(3)（和/英） | モチーフ / Motif |
| キーワード(4)（和/英） | カオスニューラルネットワーク / Chaotic Neural Network |
| キーワード(5)（和/英） | 不応性効果 / Refractory E ect |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 松浦 隆文 / Takafumi Matsuura / マツウラ タカフミ |
| 第1著者 所属（和/英） | 埼玉大学 (略称： 埼玉大) Saitama University (略称： Saitama Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 池口 徹 / Tohru Ikeguchi / イケグチ トオル |
| 第2著者 所属（和/英） | 埼玉大学 (略称： 埼玉大) Saitama University (略称： Saitama Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2007-10-19 10:10:00 |
| 発表時間 | 20分 |
| 申込先研究会 | NLP |
| 資料番号 | CAS2007-55, NLP2007-83 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | no.265(CAS), no.267(NLP) |
| ページ範囲 | pp.19-24 |
| ページ数 | 6 |
| 発行日 | 2007-10-12 (CAS, NLP) |
[研究会発表申込システムのトップページに戻る]