学術論文

基本情報

氏名 丹羽 啓一
氏名(カナ) ニワ ケイイチ
氏名(英語) Niwa Keiichi

著書,学術論文等の名称

Bendersの分割法と遺伝的アルゴリズムによる混合0-1計画法

単著・共著の別

共著

発行又は発表の年月

1998/08

発行予定

 

発行所,発表雑誌等又は発表学会等の名称

日本ファジィ学会誌

巻・号

Vol.10, No.4

掲載ページ

717~724

概要

本論文では,混合0-1計画問題に焦点をあて,Bendersの分割法と遺伝的アルゴリズムを用いた近似解法の提案を試みる. 混合0-1計画問題に対するBendersの分割法について概観した後,分割された問題に対する遺伝的アルゴリズムの適用方法について検討する.このような検討に基づいて,分割された問題に遺伝的アルゴリズムを適用するための適切なコード化と制約条件を満たすためのデコーディングアルゴリズムを提案する.さらに,提案手法の実行可能性と有効性を示すために,数値実験により,得られた解の精度や要した計算時間について混合0-1計画問題に対する分枝限定法との比較・検討を行った.得られた数値実験の結果により,提案手法は,分枝限定法において解を得ることが困難な問題に対しても解の精度および計算時間において良好な結果を得ることができた.