文献

J-GLOBAL ID：201402258651753561   整理番号：14A0409144

多重ナップサック問題のための新しい人工魚群アルゴリズム

A New Artificial Fish Swarm Algorithm for the Multiple Knapsack Problem

著者 (5件)： LIU Qing (Univ. of Fukui) ,  ODAKA Tomohiro (Univ. of Fukui) ,  KUROIWA Jousuke (Univ. of Fukui) ,  SHIRAI Haruhiko (Univ. of Fukui) ,  OGURA Hisakazu (Univ. of Fukui)
資料名： IEICE Transactions on Information and Systems (Institute of Electronics, Information and Communication Engineers)  (IEICE Transactions on Information and Systems (Institute of Electronics, Information and Communication Engineers))
巻： E97-D  号： 3  ページ： 455-468 (J-STAGE)  発行年： 2014年 
JST資料番号： L1371A  ISSN： 0916-8532  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 多重ナップサック問題(MKP)を解決するための新しい人工魚群アルゴリズム(AFSA)を本稿において導入した。提案のAFSAにおいて,人工魚(AF)の個体は,解決するための問題の制約境界近くの領域を捜すことだけであった。この目的のために,逃避行動,ランダムに移動する行動,捕食する動作,そして次に来る動作を含むAF個体が実行するいくつかの動作を,特に設計した。提案のAFSAの性能を検討するために,包括的な実験を実施した。結果により,提案のAFSAは,異なった制約の取り扱い方法に基づくAFSAのいくつかの他のバージョンと比較して,非常に高速で,高品質な解を見つける能力があるということを立証した。また,他の制約付き問題を解決するために,この検討も重要であった。(翻訳著者抄録)

シソーラス用語： *魚群 ,  *ナップサック問題 ,  *アルゴリズム ,  制約条件 ,  逃避行動 ,  境界 ,  動物行動 ,  捕食行動
準シソーラス用語： 制約 ,  捕食

分類 (1件)： 数値計算  (JE02000J)

引用文献 (31件)：

• [1] M. Labbé, G. Laporte, and S. Martello, “Upper bounds and algorithms for the maximum cardinality bin packing problem,” European Journal of Operational Research, vol.149, no.3, pp.490-498, 2003.
• [2] J.R. Kalagnanam, A.J. Davenport, and H.S. Lee, “Computational aspects of clearing continuous call double auctions with assignment constraints and indivisible demand,” Electronic Commerce Research, vol.1, no.3, pp.221-238, 2001.
• [3] S. Eilon and N. Christofides, “The loading problem,” Management Science, vol.17, no.5, pp.259-268, 1971.
• [4] T. Yamada and T. Takeoka, “An exact algorithm for the fixed-charge multiple knapsack problem,” European Journal of Operational Research, vol.192, no.2, pp.700-705, 2009.
• [5] P. Detti, “A polynomial algorithm for the multiple knapsack problem with divisible item sizes,” Information Processing Letters, vol.109, no.11, pp.582-584, 2009.

タイトルに関連する用語 (4件)： 多重 ,  ナップサック問題 ,  人工 ,  アルゴリズム