文献

J-GLOBAL ID：201802267685581406   整理番号：18A1590865

捕食探索に基づくカオスターボ粒子群最適化(PS-CTPSO):Webサービス組合せ問題のための新しい粒子群最適化アルゴリズム【JST・京大機械翻訳】

Predatory Search-based Chaos Turbo Particle Swarm Optimisation (PS-CTPSO): A new particle swarm optimisation algorithm for Web service combination problems

著者 (4件)： Xu Xiaolong (Jiangsu Key Laboratory of Big Data Security Intelligent Processing, Nanjing University of Posts and Telecommunications, Nanjing, China) ,  Rong Hanzhong (Jiangsu Key Laboratory of Big Data Security Intelligent Processing, Nanjing University of Posts and Telecommunications, Nanjing, China) ,  Pereira Ella (Department of Computer Science, Edge Hill University, Ormskirk, UK) ,  Trovati Marcello (Department of Computer Science, Edge Hill University, Ormskirk, UK)
資料名： Future Generation Computer Systems  (Future Generation Computer Systems)
巻： 89  ページ： 375-386  発行年： 2018年 
JST資料番号： A0620C  ISSN： 0167-739X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： Webサービス組合せ最適化はNP問題(すなわち,非決定論的多項式時間解により特徴付けられる)であり,各サービス対間の論理的関係に基づいている。結果として,最良のWebサービス構成方式を得ることは,典型的に複雑なタスクである。本論文において,著者らは,自律的クラウドの全体的性能を強化するために重要な可能性を持つ,捕食性探索戦略に基づくカオス粒子群最適化アルゴリズムである,Predatorysearchベースのカオスターボ粒子群最適化(PS-CTPSO)アルゴリズムを提案した。これは,粒子群最適化アルゴリズムを用いて,捕食探索とcotント配列戦略を統合することによって達成される。より具体的には,PS-CTPSOアルゴリズムはグローバル探索を通して実行可能なサービスを同定し,次に,それは対応するチェーンの中で適切な候補サービスを得る。異なるWebサービスは,それらが同じ入力と出力セットを持っているかどうかに依存して,同じクラスに分類される。したがって,組合せの数を減らして,検索効率を改善する。初期化フェーズにおいて,PS-CTPSOコンポーネントは,ランダムなものよりもむしろcotントな方法を導入して,それは対応するクラスの中で個々の候補サービスを定義して,実行可能なサービスチェーンを作り出した。更新段階では,新しいルール集合を用いて,理想的な大域探索能力と適応性を評価するために,粒子の速度と位置を摂動させた。これは,従来のPSO(粒子群最適化)アルゴリズムにおいて一般的に発生する,どんな早すぎる問題を効果的に克服して,論理最適化は,最終的組合せ方式の多様性を確実にした。本論文では,WebサービスとPS-CTPSOの間の論理関係により生成された有向グラフに基づいて,プロトタイプシステム(BestWS)を作成した。これは,事前探索戦略(PS-CSPSO)アルゴリズムによるカオス粒子群最適化(CS-PSO)とカオス粒子群最適化(CS-PSO)である。実験結果により,Webサービス組合せ最適化の分野において,cotントシーケンスがカオス的シーケンスよりも適切であることを実証した。さらに,GB-PSOとPS-CSPSOの典型的な実装と比較して,PS-CTPSOはより良い結果を得たが,より少ない反復でグローバル最適を達成し,全体的エルゴード性を改善した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *Web【情報システム】 ,  エルゴード性 ,  チェーン ,  *アルゴリズム ,  *最適化 ,  検索効率 ,  *Webサービス ,  位相 ,  適応性 ,  *カオス ,  有向グラフ
準シソーラス用語： 探索戦略 ,  自律性 ,  組合せ最適化 ,  *粒子群最適化 , 【Automatic Indexing@JST】

著者キーワード (5件)： 自律雲 ,  粒子群最適化 ,  捕食探索戦略 ,  カオス探索 ,  Web組合せ最適化

分類 (1件)： 計算機網  (JC03000K)

タイトルに関連する用語 (8件)： 捕食 ,  探索 ,  カオス ,  粒子群最適化 ,  PS ,  Webサービス ,  組合せ問題 ,  粒子群最適化アルゴリズム