講演名 2013-10-28
相互結合型カオスニューラルネットワークから二次割当問題の解を決定する方法
松浦 隆文, 池口 徹,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 二次割当問題(QAP)はNP困難なクラスに属する組合せ最適化問題である.現実的な時間内でQAPの良好な解を求める近似解法として相互結合型カオスニューラルネット(CNN)を用いた手法が提案されている.CNNを用いた解法では,CNNを構成するカオスニューロンのカオスダイナミクスが局所最適解を回避し効果的な解探索を実現している.しかし,カオスニューロンの出力はアナログ値であるため,ニューラルネットワークの出力値からQAP.の実行可能解を得ることは困難である.そのため,強制的に解を決定する手法が必要である.筆者らは,強制的に解を決定する方針として,ニューロンの内部状態値の和が最大となようにQAPの解を構成するニューロンを選択することで,良い解が得られることを報告している.本論文では,カオスニューロンの状態からQAPの解を決定するさい,内部状態値の和を改善するための改善法を提案する.提案手法は単純な改善操作であるが,QAPLIBのベンチマーク問題を用いて性能評価を行った結果,良好な解が得られることが明らかとなった.
抄録(英) The quadratic assignment problem (QAP) is one of famous combinatorial optimization problems which belong to a class of NP-hard. To solve the QAP, a chaotic search method which uses mutually-connected chaotic neural network (CNN) has already been proposed. In the method, chaotic dynamics of the CNN effectively controls to avoid the local minima and to search optimal or near-optimal solutions. However, it is not so easy to generate feasible solutions from states of the CNN, because an output of a chaotic neuron takes an analog value. Thus, for obtaining good solutions from the CNN, it is important to develop a solution decision method that always generates a feasible solution of the QAP. To generate a good feasible solution of the QAP, we have already reported that solutions of the QAP should be decided so that a sum of value of the internal state of neurons which construct a solution of the QAP is maximized. In this paper, to improve performances of the CNN, we propose an improve method to maximize the sum of internal states of the selected chaotic neurons.
キーワード(和) ニ次割当問題 / カオスニューラルネットワーク / カオスニューロン / ヒューリスティック解法
キーワード(英) quadratic assignment problem / chaotic neural network / chaotic neuron / heuristics method
資料番号 NLP2013-83
発行日

研究会情報
研究会 NLP
開催期間 2013/10/21(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Nonlinear Problems (NLP)
本文の言語 ENG
タイトル(和) 相互結合型カオスニューラルネットワークから二次割当問題の解を決定する方法
サブタイトル(和)
タイトル(英) Solution Decision Method of Quadratic Assignment Problem from Mutually Connected Chaotic Neural Network
サブタイトル(和)
キーワード(1)(和/英) ニ次割当問題 / quadratic assignment problem
キーワード(2)(和/英) カオスニューラルネットワーク / chaotic neural network
キーワード(3)(和/英) カオスニューロン / chaotic neuron
キーワード(4)(和/英) ヒューリスティック解法 / heuristics method
第 1 著者 氏名(和/英) 松浦 隆文 / Takafumi MATSUURA
第 1 著者 所属(和/英) 東京理科大学工学部経営工学科
Graduate School of Engineering, Tokyo University of Science
第 2 著者 氏名(和/英) 池口 徹 / Tohru IKEGUCHI
第 2 著者 所属(和/英) 埼玉大学大学院理工学研究科:埼玉大学総合研究機構脳科学融合研究センター
Graduate School of Science and Engineering, Saitama University:Saitama Uneversity Brain Science Institute
発表年月日 2013-10-28
資料番号 NLP2013-83
巻番号(vol) vol.113
号番号(no) 271
ページ範囲 pp.-
ページ数 6
発行日