遺伝的アニーリング法のファジィ人員配置問題への応用

概要

論文の詳細を見る
本研究では, 現実の人員配置問題を取り上げ, その解法について議論している.この人員配置問題は, 7, 000以上の0-1変数を含むため, 分枝限定法を用いて, 現実時間内に最適解を求めることはできない.そこで, 遺伝的アルゴリズム(GA)とアニーリング法(SA)の拡張である遺伝的アニーリング法(GAn)を適用する.GAnにより, 最適解もしくは, 準最適解が得られることを確認するため, 小規模問題を用いて, 分枝限定法による解と比較している.同時に, GA, SAとの比較も行っている.その結果, GAnにより最適解, もしくは, 準最適解が得られることが示されている.実規模問題へGAnとGAを適用し, GAnにより, 良好な解が得られることを示している.さらに良好な解を得るため, 分散化手法を導入したGAnの改良法を提案し, その有効性を確認している.また, GAnの遺伝的オペレータを用いたGAとGAの遺伝的オペレータを用いたGAnとを考え, 計算機シミュレーションを通して, GAnにより良好な解が得られる理由を考察している.
1998-02-15