文献

J-GLOBAL ID：202202265741176222   整理番号：22A1055411

最大ハッピー頂点問題に対する簡単で有効なアルゴリズム【JST・京大機械翻訳】

A simple and effective algorithm for the maximum happy vertices problem

著者 (2件)： Ghirardi Marco (DIGEP, Politecnico di Torino, Turin, Italy) ,  Salassa Fabio (DIGEP, Politecnico di Torino, Turin, Italy)
資料名： TOP  (TOP)
巻： 30  号： 1  ページ： 181-193  発行年： 2022年 
JST資料番号： W4995A  ISSN： 1134-5764  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 最近の論文では,最大Happy Vertices問題に対する解法を提案した。この手法は,マットヒューリスティック局所探索フェーズによって改良された建設的発見的方法に基づいている。解品質と計算時間の両方に関して以前の解法アルゴリズムを凌駕できる新しい手順を提案する。提案アプローチは,近似アルゴリズムとして,また,新しいマットヒューリスティック局所探索を改良相として,開始解生成器として暗示する簡単な成分に基づいている。次に,手順をマルチスタート構成に拡張し,計算時間の許容できる増加のコストで解の品質をさらに改善できる。Copyright The Author(s) 2021 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  解法 ,  近似法 ,  発見的方法 ,  頂点 ,  近傍探索法
準シソーラス用語： 近似アルゴリズム ,  再生器 , 【Automatic Indexing@JST】

著者キーワード (3件)： ハッピー着色 ,  マットヒューリスティックス ,  局所探索

分類 (1件)： 人工知能  (JE08000Z)

タイトルに関連する用語 (2件)： 頂点 ,  アルゴリズム