文献

J-GLOBAL ID：201002285894749919   整理番号：10A1089443

遺伝的アルゴリズムを用いたカッティングストック問題における局所探索の適用

Local Searches in Cutting Stock Problems using Genetic Algorithms

著者 (3件)： 佐藤卓也 (日本大 大学院工学研究科) ,  松井和宏 (日本大 工) ,  佐藤晴夫 (日本大 工)
資料名： 日本大学工学部紀要  (Journal of the College of Engineering, Nihon University)
巻： 52  号： 1  ページ： 59-65  発行年： 2010年09月25日 
JST資料番号： G0810A  ISSN： 1343-2885  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 最近の遺伝的アルゴリズム(GA)研究に関し,関数最適化問題での局所探索(LS)は非常に有効であるとされている。しかしもう一方の代表的な適用分野である組合せ最適化問題で,LSの有効性は確認されていない。そこで本稿では組合せ最適化問題の代表としてカッティングストック問題を例題として議論し,カッティングストック問題のために2種類のLSオペレータを提案した。第1のオペレータはシフトオペレータであり,GA-with LSモデルに,第2のオペーレータは長さ調節オペレータであり,GA-then-LSモデルに適用し,単体(基本形)のGAと比較した。その結果,著者らの実験で,シフトオペレータを導入したGA-with LSが単体GAよりも良好な適合が得られ,およびGA-then-LSはGA-with LSより良好な解が得られた。

シソーラス用語： *近傍探索法 ,  遺伝的アルゴリズム ,  *組合せ最適化問題 ,  探索問題 ,  演算子 ,  材料取 ,  遺伝子座
準シソーラス用語： カッティングストック問題 ,  局所探索

分類 (1件)： その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (3件)： 遺伝的アルゴリズム ,  カッティングストック問題 ,  局所探索