文献

J-GLOBAL ID：201802285584231072   整理番号：18A0536714

指向蜂コロニーアルゴリズムを用いた多次元0-1ナップサック【Powered by NICT】

Multidimensional 0-1 Knapsack using directed Bee Colony algorithm

著者 (2件)： Bole Amol V. (Dept of Computer Science and Engg, Pondicherry University, Pondicherry, India) ,  Kumar Rajesh (Dept of Electrical Engg, MNIT, Jaipur, India)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： INCOS  ページ： 1-10  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文では,多次元0-1ナップサック問題(MKP)を解決するための成功裏に適用された指向蜂コロニー(DBC)最適化アルゴリズム。ナップサック問題はNP困難問題である。を遺伝的アルゴリズム(GA)のトーナメント選択およびミツバチの意思決定プロセスの統合アルゴリズムを提案した。多次元0-1ナップサック問題(MKPDBC)を解く指向蜂コロニーを支援するマルチエージェント環境とミツバチ群の技術を組み合わせたものである。ハイブリダイゼーションは高速化をし,MKP問題のための優れた解を生成するMKPDBCにしている。MKPDBCアルゴリズムはベンチマークデータセットに適用した。提案したアルゴリズムの結果は,遺伝的アルゴリズム(GA),粒子群最適化(PSO)とツチボタル群最適化(GSO)のような従来の戦略と比較した。提案したアルゴリズムの結果は,本アルゴリズムがよりロバストで従来の方法より正確であることを実証した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *アルゴリズム ,  *コロニー ,  遺伝的アルゴリズム ,  最適化 ,  高速化 ,  ミツバチ ,  *高次元 ,  ロバスト性 ,  ナップサック問題
準シソーラス用語： 粒子群最適化 ,  マルチエージェント ,  トーナメント ,  NP困難問題 ,  最適アルゴリズム , 【Automatic Indexing@JST】

分類 (2件)： 人工知能  (JE08000Z) ,  数理計画法  (KA03030M)

タイトルに関連する用語 (6件)： 蜂 ,  コロニー ,  アルゴリズム ,  多次元 ,  ナップ ,  サック