確率アルゴリズムに基づいた支配集合問題の近似解法

• Item type: SIG Technical Reports(1)
• 公開日: 2000-05-12
• タイトル: 確率アルゴリズムに基づいた支配集合問題の近似解法
• タイトル / 言語: en
• タイトル: A Randomized Algorithm for the Dominating Set Problem
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 電気通信大学電気通信学部情報通信工学科／現在，エスエムジー（株）
• 著者所属: 電気通信大学電気通信学部情報通信工学科
• 著者所属: 電気通信大学電気通信学部情報通信工学科
• 著者所属(英): en
• 著者所属(英): Department of Information and Communication Engineering, The University of Electro - Communications
• 著者所属(英): en
• 著者所属(英): Department of Information and Communication Engineering, The University of Electro - Communications
• 著者所属(英): en
• 著者所属(英): Department of Information and Communication Engineering, The University of Electro - Communications
• 著者名: 梅田, 徳之; 富田, 悦次; 三木, 哲也
• 著者名(英): Noriyuki, Umeda; Etsuji, Tomita; Tetsuya, Miki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: ボルツマンマシンにおけるアニーリング法の温度制御を廃し，さらに任意の局所解からの再探索を行う新しい確率アルゴリズム手法を提唱する．これを，支配集合問題の近似解抽出に適用し，いくつかのランダムグラフに対する比較実験により評価を行って，良好な結果を得た．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We propose a new method of a randomized algorithm which is based upon Boltzmann machines. Then we apply it for the dominating set problem and show its effectiveness by computer simulations for random graphs.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 情報処理学会研究報告数理モデル化と問題解決（MPS）; 巻 2000, 号 38(2000-MPS-029), p. 25-28, 発行日 2000-05-12
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会