文献

J-GLOBAL ID：201702241368644799   整理番号：17A1386530

巡回セールスマン問題のための離散的共生生物探索アルゴリズム【Powered by NICT】

Discrete symbiotic organisms search algorithm for travelling salesman problem

著者 (2件)： Ezugwu Absalom El-Shamir (School of Mathematics, Statistics and Computer Science, University of Kwazulu-Natal, Westville Campus, Private Bag X54001, Durban 4000, South Africa) ,  Adewumi Aderemi Oluyinka (School of Mathematics, Statistics and Computer Science, University of Kwazulu-Natal, Westville Campus, Private Bag X54001, Durban 4000, South Africa)
資料名： Expert Systems with Applications  (Expert Systems with Applications)
巻： 87  ページ： 70-78  発行年： 2017年 
JST資料番号： W0178A  ISSN： 0957-4174  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 巡回セールスマン問題(TSP)のための準最適解を見出すための離散共生生物探索(DSOS)アルゴリズムを提案した。SOSはメタヒューリスティック探索最適化アルゴリズム,生存および伝搬のための生態系における生物による採用しばしば共生相互作用戦略によりヒントを得たものである。この新しい最適化アルゴリズムは非常に有効であり,数値最適化およびエンジニアリング設計問題を解くためのロバストであることが証明されている。本論文では,SOSはその個体群を再構成し,その探索と活用能力を改善し,収束速度を加速する三基づく局所探索演算子を用いて改善し,拡張した。DSOSの提案された解法はT SPのような組合せ問題を解くための有望な技術であることを証明するために,TSPLIBライブラリーから選択された対称T SPインスタンスのベンチマークのセットを用いて,他の発見的アルゴリズムに対するその性能を評価した。得られた数値結果は,提案した最適化法は,合理的な時間枠内で理論的最もよく知られた解に近い結果を実現できることを示した。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： ベンチマーク ,  ロバスト性 ,  近傍探索法 ,  *巡回セールスマン問題 ,  個体群 ,  *アルゴリズム ,  組合せ問題 ,  相互作用 ,  最適化 ,  再構成
準シソーラス用語： 発見的アルゴリズム ,  収束速度 ,  最適アルゴリズム ,  *探索アルゴリズム ,  *共生生物 , 【Automatic Indexing@JST】

著者キーワード (5件)： 共生生物は探索 ,  巡回セールスマン問題 ,  組合せ最適化 ,  メタヒューリスティックス ,  突然変異演算子

分類 (1件)： その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (3件)： 巡回セールスマン問題 ,  共生生物 ,  探索アルゴリズム