文献

J-GLOBAL ID：202102273108235626   整理番号：21A2869961

不変アリコロニー最適化アルゴリズムのための2段階更新フェロモン【JST・京大機械翻訳】

Two-stage updating pheromone for invariant ant colony optimization algorithm

著者 (2件)： Zhang Zhaojun (State Key Laboratory for Manufacturing Systems Engineering, Systems Engineering Institute, Xi’an Jiaotong University, Xi’an, Shaanxi 710049, China) ,  Feng Zuren (State Key Laboratory for Manufacturing Systems Engineering, Systems Engineering Institute, Xi’an Jiaotong University, Xi’an, Shaanxi 710049, China)
資料名： Expert Systems with Applications  (Expert Systems with Applications)
巻： 39  号： 1  ページ： 706-712  発行年： 2012年 
JST資料番号： W0178A  ISSN： 0957-4174  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： アリコロニー最適化(ACO)は組合せ最適化問題のためのメタヒューリスティックアプローチである。ハイパーキューブフレームワークの導入で,ACOアルゴリズムの不変性特性はより多くの注意を引出す。本論文では,不変アリコロニー最適化(TSIACO)アルゴリズムのための新しい2段階更新フェロモンを提案した。標準ACOアルゴリズムと比較して,TSIACOアルゴリズムは,品質関数のための独立変数として,解法自体以外の解法順序を使用した。さらに,フェロモントレイルを2つのステージで更新した:1段階で,最初のr反復最適解を用いて探索能力を強化し,別の段階で,最適解のみを用いて収束の速度を加速する。また,フェロモン値は間隔に制限される。TSIACOは線形変換不変性の性質を持つだけでなく,並進不変性を持つことを証明した。また,フェロモントレイルが間隔(0,1)に制限できることを証明した。巡回セールスマン問題に関する計算結果は,TSIACOアルゴリズムの有効性を示した。Copyright 2021 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  巡回セールスマン問題 ,  *フェロモン ,  発見的方法 ,  並進不変性 ,  一次変換 ,  不変性 ,  有効性 ,  組合せ最適化問題
準シソーラス用語： *アリコロニー最適化 ,  最適解 ,  独立変数 ,  *アントアルゴリズム ,  ハイパーキューブ , 【Automatic Indexing@JST】

著者キーワード (5件)： アリコロニー最適化 ,  不変性 ,  2段階 ,  溶液秩序 ,  品質機能

分類 (2件)： 人工知能  (JE08000Z) ,  システム最適化手法  (IA02050Z)

タイトルに関連する用語 (5件)： 不変 ,  アリコロニー最適化アルゴリズム ,  段階 ,  更新 ,  フェロモン