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

文章基本信息

  • 标题:制約条件に論理的ORを含む組合せ最適化問題に対するハイブリッド型最適化手法の実現
  • 本地全文:下载
  • 作者:大西 秀志 ; 田村 直之
  • 期刊名称:コンピュータ ソフトウェア
  • 印刷版ISSN:0289-6540
  • 出版年度:2005
  • 卷号:22
  • 期号:3
  • 页码:3_179-3_185
  • DOI:10.11309/jssst.22.3_179
  • 出版社:Japan Society for Software Science and Technology
  • 摘要:

    組合せ最適化問題に対する主なアプローチに大域探索と局所探索がある.本論文では,これらを組み合わせた新しいハイブリッド型の最適化手法を提案する.提案手法は,(1) 問題の制約条件中に含まれる論理的OR を利用して解空間を細分化し,(2) それらの小空間の間を移動しながら,(3) 大域探索法を用いて訪れた各小空間の最適解を順に求める.これにより,制約条件にOR を含むどのような問題に対しても,大域探索ソルバのみを用いて局所探索的に準最適解を求めることが可能になる.さらに,大域探索ソルバとして既存の制約プログラミングシステムを用いるため,問題を記述するだけで適用可能であり,プログラムを書く必要が無い.評価実験によって,提案手法によるハイブリッドソルバが,clp(FD) を含む既存の大域探索ソルバよりも良い解を早く発見し得ることが示された.

国家哲学社会科学文献中心版权所有