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

• アブード ニコラ

  広島大学工学部第二類(電気系)

• 乾口 雅弘

  大阪大学大学院工学研究科電子情報エネルギー工学専攻

• 坂和 正敏

  広島大学工学部第二類(電気系)

• 植村 芳雄

  (株)住建産業製造管理部

書誌事項

タイトル別名

• Application of Genetic Annealing to a Fuzzy Manpower Allocation Problem
• イデンテキ アニーリングホウ ノ ファジィ ジンイン ハイチ モンダイ エ ノ

抄録

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

収録刊行物

• 日本ファジィ学会誌

  日本ファジィ学会誌 10 (1), 98-107, 1998

  日本知能情報ファジィ学会

キーワード

• 割当問題
• 遺伝的アニーリング法
• 遺伝的アルゴリズム
• アニーリング法
• ファジィ満足化手法

詳細情報

• CRID: 1390001204336515712
• NII論文ID: 110002939208
• NII書誌ID: AN10231506
• DOI: 10.3156/jfuzzy.10.1_98
• ISSN: 24329932
• ISSN: 0915647X
• NDL書誌ID: 4412013
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I4412013
• Web Site: https://www.jstage.jst.go.jp/article/jfuzzy/10/1/10_KJ00002086647/_pdf
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
• 抄録ライセンスフラグ: 使用不可