文献

J-GLOBAL ID：202202232889712096   整理番号：22A0802437

静的目的値分布に収束するメタヒューリスティック探索技術のための終端決定の最適化【JST・京大機械翻訳】

Optimizing termination decision for meta-heuristic search techniques that converge to a static objective-value distribution

著者 (2件)： Etgar Ran (Ruppin Academic Center, Faculty of Engineering, Emek-Hefer, Israel) ,  Cohen Yuval (Afeka College for Engineering, Tel-Aviv, Israel)
資料名： OR Spektrum  (OR Spektrum)
巻： 44  号： 1  ページ： 249-271  発行年： 2022年 
JST資料番号： C0745A  ISSN： 0171-6468  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 本論文では,発見的探索プロセスの意味付けに関するインフォームド決定を得るために,探索技術最適化者(最も進化的,スウォーム,およびバイオミミックアルゴリズム)を支援するための新技術を提案する。現在の終端/停止基準は,達成された解の品質や最適に近いその近接性を保証することができない事前決定閾値に基づいている。したがって,停止する時の決定は科学よりも芸術的である。本論文は,より良い解決策と予想される計算努力を省略するリスクのバランスをとるための統計的ベースの方法論を提供する。この方法論は,強力な科学ベースの意思決定を提供するだけでなく,様々な単一解法および母集団ベースのメタヒューリスティック研究に埋め込まれた一般的なツールとしても機能し,より良い探索用語のポイント基準を提供することを目指した更なる研究のために,コーナーストーンを提供する。Copyright The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature 2021 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *最適化 ,  意思決定 ,  解法 ,  *探索理論 ,  発見的方法 ,  母集団 ,  スウォーム
準シソーラス用語： *ヒューリスティック探索 , 【Automatic Indexing@JST】

著者キーワード (5件)： Metaヒューリスティックス ,  遺伝的アルゴリズム ,  グローバル最適化 ,  停止点 ,  探索アルゴリズム

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

タイトルに関連する用語 (5件)： 分布 ,  収束 ,  ヒューリスティック探索 ,  終端 ,  最適化