文献

J-GLOBAL ID：201502203259124121   整理番号：15A1117576

多次元ナップサック問題を解くための改良された二元オオカミパックアルゴリズム【Powered by NICT】

Improved binary wolf pack algorithm for solving multidimensional knapsack problem

著者 (5件)： Wu Husheng (Materiel Engineering Coll.,Armed Police Force Engineering Univ., Xi’an) ,  Zhang Fengming (Materiel Management and Safety Engineering Coll. , Air Force Engineering Univ., Xi’an) ,  Zhan Renjun (Materiel Engineering Coll.,Armed Police Force Engineering Univ., Xi’an) ,  Li Hao (Materiel Management and Safety Engineering Coll. , Air Force Engineering Univ., Xi’an) ,  Liang Xiaolong (Air Traffic Control and Navigation Coll. , Air Force Engineering Univ., Xi’an)
資料名： Xitong Gongcheng yu Dianzi Jishu  (Xitong Gongcheng yu Dianzi Jishu)
巻： 37  号： 5  ページ： 1084-1091  発行年： 2015年 
JST資料番号： C2068A  ISSN： 1001-506X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： ウルフパックアルゴリズムはオオカミパックの群生存群知能による吸気に基づいて提案し,複雑な関数最適化問題と正常0 -1ナップサック問題に成功裏に適用された。多次元ナップサック問題(MKP)を解決するために,MKP特異的知識に基づく試み負荷修復演算子が効果的に実行不可能解を修復し改善するために設計した。,大きなペナルティパラメータに基づく従来の目的関数は,局所最適に捕捉容易にリスクを低減するように改善された。ウルフパックの生殖則によって触発されて,改良された二元オオカミパックアルゴリズム(IBWPA)はMKPを解くための提案した。異なるスケールを持つ19ベンチマークMKPインスタンスとIBWPAと他のアルゴリズムの間の比較解析に基づくシミュレーション結果は,提案したアルゴリズムの有効性と計算ロバスト性を示した。Data from the ScienceChina, LCAS. Translated by JST【Powered by NICT】

シソーラス用語： 目的関数 ,  捕獲 ,  *高次元 ,  *アルゴリズム ,  生殖 ,  *ナップサック問題 ,  シミュレーション ,  演算子 ,  ベンチマーク ,  ロバスト性
準シソーラス用語： インスタンス ,  関数最適化 ,  群知能 ,  生存 , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (2件)： 多次元 ,  ナップサック問題