文献

J-GLOBAL ID：201702241049044451   整理番号：17A1191137

グラフにおける平衡ツリー構造に対する遺伝的アルゴリズム【Powered by NICT】

Genetic algorithms to balanced tree structures in graphs

著者 (2件)： Moharam Riham (Department of Mathematics, Suez Canal University, Ismailia 41522, Egypt) ,  Morsy Ehab (Department of Mathematics, Suez Canal University, Ismailia 41522, Egypt)
資料名： Swarm and Evolutionary Computation  (Swarm and Evolutionary Computation)
巻： 32  ページ： 132-139  発行年： 2017年 
JST資料番号： W3213A  ISSN： 2210-6502  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 頂点集合Vとエッジ集合Eを用いた辺重み付きグラフG=(V , E)が与えられた時,本論文では,G.の関連平衡ツリー構造問題を研究した。制約付き最小スパンニング木問題(CMST)と呼ばれる第一の問題は根間の距離とT中のどのような頂点vは,与えられた定数Gの二頂点間の最短距離C時間を最大でするように,Tの全重量を最小化するGの根深い木Tを求める制約付き最短路ツリー問題(CSPT)はTの総重量はGにおける最小木量与えられた定数時間でするように,根の間の最大距離及びVのすべての頂点を最小化するGの根深い木Tを必要とする最小最大ストレッチ・スパニング・ツリー(MMST)と呼ばれる第三の問題はVにおける頂点の全ての対の間の最大距離を最小化する,Gの中のツリーTを探している上記問題はNP困難であることを文献から結論が容易である。はこれらの問題のための高品質溶液(実験結果により示されるように)を返すことを効率的な遺伝的アルゴリズムを提案した。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： スパンニング木 ,  *グラフ ,  *ツリー構造 ,  NP困難 ,  *遺伝的アルゴリズム
準シソーラス用語： 高品質 ,  最大距離 ,  最小全域木 , 【Automatic Indexing@JST】

著者キーワード (6件)： 最小スパンニング木 ,  最短経路ツリー ,  ツリースパナ ,  バランス型スパンニング木 ,  最小最大伸長スパンニング木 ,  遺伝的アルゴリズム

分類 (1件)： グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (4件)： グラフ ,  平衡 ,  ツリー構造 ,  遺伝的アルゴリズム