文献

J-GLOBAL ID：201602286395197104   整理番号：16A1066878

秩序/度問題(招待論文)に対する母直径3グラフの発見的方法【Powered by NICT】

A heuristic method of generating diameter 3 graphs for order/degree problem (invited paper)

著者 (2件)： Kitasuka Teruaki (Graduate School of Science and Technology Kumamoto University, Japan) ,  Iida Masahiro (Graduate School of Science and Technology Kumamoto University, Japan)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2016  号： NOCS  ページ： 1-6  発行年： 2016年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 秩序/度問題のためのグラフを生成する発見的方法を提案した。提案した発見的方法の標的グラフは大次数(> 4000)と直径3を有していた。小さいグラフと基本構造提案した発見的方法のを観測した。も効率的な2-opt局所探索のための各辺の評価関数を説明した。それらを用いて,いくつかのグラフのための最良の解を見出した。Copyright 2016 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 近傍探索法 ,  *発見的方法 ,  評価関数

分類 (2件)： パターン認識  (JE07000S) ,  信号理論  (ND02020G)

タイトルに関連する用語 (6件)： 度 ,  論文 ,  母 ,  直径 ,  グラフ ,  発見的方法