首页    期刊浏览 2024年11月29日 星期五
登录注册

文章基本信息

  • 标题:大学時間割問題のためのハイブリッドアルゴリズムの提案
  • 本地全文:下载
  • 作者:福島 誠
  • 期刊名称:知能と情報
  • 印刷版ISSN:1347-7986
  • 电子版ISSN:1881-7203
  • 出版年度:2010
  • 卷号:22
  • 期号:1
  • 页码:142-147
  • DOI:10.3156/jsoft.22.142
  • 出版社:Japan Society for Fuzzy Theory and Intelligent Informatics
  • 摘要:

    焼きなまし法,局所探索法および大洪水法を組み合わせたハイブリッドアルゴリズムを大学時間割問題に適用した実験結果を報告する.このハイブリッドアルゴリズムでは,ソフト制約の一部を満足させながら時間割の実行可能解を焼きなまし法と局所探索法で求め,ソフト制約については大洪水法を適用して局所解からの脱出のために複数のパラメータを導入する方法を提案した.ベンチマークとして提供されている大学時間割問題について得られた実験結果を他の報告例と比較すると,提案した方法ではこれまでの報告例よりもソフト制約の違反数を低減できることが確認された.

  • 关键词:大学時間割編成; 焼きなまし法; 大洪水法; ハイブリッドアルゴリズム
国家哲学社会科学文献中心版权所有