文献

J-GLOBAL ID：202202268423780794   整理番号：22A0778184

p配置問題に対する実現可能解の均一展開集合の構築【JST・京大機械翻訳】

The Construction of Uniformly Deployed Set of Feasible Solutions for the p-Location Problem

著者 (1件)： Czimmermann Peter (University of Zilina, Zilina, Slovakia)
資料名： Communications in Computer and Information Science  (Communications in Computer and Information Science)
巻： 1541  ページ： 80-89  発行年： 2022年 
JST資料番号： W5071A  ISSN： 1865-0929  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： p位置問題の実行可能な解は,nビットバイナリ単語によって正確にpのものによって表現することができた。解の各ペア間の最小Hamming距離が与えられた自然数tに対して少なくとも[数式:原文を参照]であるならば,選択された解の集合はt-均一展開集合と呼ばれる。均一展開集合は,p位置問題のための進化アルゴリズムにおける開始母集団として,それらの多様性のために使用することができる。著者等の貢献では,適切なt-一様配置集合の構築のための方法を示した。この方法の起源はトポロジーグラフ理論にトレースし,これを目的に適合させた。Copyright Springer Nature Switzerland AG 2022 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 位相幾何学 ,  グラフ ,  電圧 ,  グラフ理論 ,  配置 ,  *配置問題 ,  *集合 ,  問題 ,  整数 ,  母集団 ,  単語 ,  Hamming距離
準シソーラス用語： 進化的アルゴリズム ,  自然数 , 【Automatic Indexing@JST】

著者キーワード (3件)： 位置問題 ,  均一に展開した集合 ,  電圧グラフ

分類 (2件)： グラフ理論基礎  (IA02020S) ,  計算理論  (JB02000A)

タイトルに関連する用語 (5件)： 配置問題 ,  解 ,  展開 ,  集合 ,  構築