文献

J-GLOBAL ID：201902282253261845   整理番号：19A1542274

重畳グラフにおける最低ハミルトニアン回路を発見するためのCSOPのためのハイブリッド遺伝的アルゴリズム【JST・京大機械翻訳】

Hybrid Genetic Algorithm for CSOP to Find the Lowest Hamiltonian Circuit in a Superimposed Graph

著者 (3件)： Bouazzi Khaoula (URMAN, Higher Institute of Applied Science and Technology of KASSERINE (ISSAT), COSMOS, National School of Computer Science (ENSI), University of Manouba, Manouba, Tunisia) ,  Hammami Moez (COSMOS, Higher Institute of Management of Tunis (ISG), University of Tunis, Tunis, Tunisia) ,  Bouamama Sadok (Higher College of Technology, Dubai Men’s College, Dubai, United Arab Emirates)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 11509  ページ： 512-525  発行年： 2019年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 多くの分野は,マルチモーダルネットワーク,コンピュータネットワーク,無線センサネットワーク,エネルギー分布などの表現のツールとしてグラフを使用する。しかし,データの表現を超えて,グラフは,グラフにおける最も短いハミルトニアン回路を見つけるよく知られた問題に言及する特定の問題に対する解を提案するのに役立つ。本論文の目的は,与えられた重畳グラフ(SG)における特定のノードの中で最も効率的なハミルトニアン回路を得るための機構を解明することである。ハミルトニアン回路は,グラフ上の各ノードを正確に訪問する回路である。SGは多モード輸送システムの方式を表し,他の変数間の距離を考慮する。時間限界のような特定の制約に従って,ハミルトニアン経路を構築し,調整した。本論文では,重畳グラフにおける最低ハミルトニアン回路の発見問題に対する新しい制約充足最適化問題定式化(CSOP)を導入し,分解能法として遺伝的アルゴリズムを用いた。事例研究として,中国における広州の輸送データを採用した。Copyright 2019 Springer Nature Switzerland AG Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 多モード ,  *グラフ ,  計算機網 ,  *畳込み ,  *遺伝的アルゴリズム ,  ネットワーク ,  *ハミルトニアン ,  エネルギー分布 ,  最適化問題 ,  定式化 ,  分解能 ,  制約充足問題 ,  事例研究
準シソーラス用語： 広州市 ,  無線センサネットワーク , 【Automatic Indexing@JST】

著者キーワード (5件)： 制約充足問題 ,  ハミルトニアン回路問題 ,  重畳グラフ ,  ハイブリッドメタヒューリスティックス ,  遺伝的アルゴリズム

分類 (2件)： 分子・遺伝情報処理  (JE15040B) ,  計算理論  (JB02000A)

タイトルに関連する用語 (5件)： 重畳 ,  グラフ ,  ハミルトニアン ,  発見 ,  ハイブリッド遺伝的アルゴリズム