文章基本信息

标题：ビンパッキング問題における免疫アルゴリズムの有効性の検討
本地全文：下载
作者：森重綾太 ; 小野智司 ; 飯間等等
期刊名称：知能と情報
印刷版ISSN：1347-7986
电子版ISSN：1881-7203
出版年度：2008
卷号：20
期号：6
页码：860-871
DOI：10.3156/jsoft.20.860
出版社：Japan Society for Fuzzy Theory and Intelligent Informatics
摘要：
免疫アルゴリズム（IA）は，自身の持つ抗体産生機構と自己調節機能により大域的最適解を含む複数の準最適解を発見するアルゴリズムである．本論文では，代表的な最適化問題の一つであり，IAの有効性が検討されていないビンパッキング問題（BP）に着目する．BPを対象とした IAを提案し，BPにおける IAのパラメータ設定方法，および IAの探索性能について検証を行う．評価実験の結果から，遺伝的アルゴリズム（GA）では最適解を発見することが困難な問題において，IAは最適解を発見できることを確認した．
关键词：免疫アルゴリズム; 遺伝的アルゴリズム; ビンパッキング