二次割り当て問題における局所クラスタリング組織化法の適用

DOI HANDLE オープンアクセス

書誌事項

タイトル別名
  • Local Clustering Optimization for Quadratic Assignment Problem

抄録

組合せ最適問題には，巡回セールスマン問題，ジョブショップスケジューリング問題，割り当て問題などがある．割り当て問題における二次割り当て問題はLSI技術などの工学的応用が多い問題であるが，NP完全であるため大規模問題では最適解を求める事が困難であるとされている．本研究では，巡回セールスマン問題で高速，高精度である事が示されている局所クラスタリング組織化法を適用し，二次割り当て問題への改良と評価実験を行う．

収録刊行物

キーワード

詳細情報 詳細情報について

  • CRID
    1390282680633577344
  • NII論文ID
    120005133318
    130004659673
  • DOI
    10.11522/pscjspe.2010s.0.341.0
  • HANDLE
    2115/51211
  • データソース種別
    • JaLC
    • IRDB
    • CiNii Articles
  • 抄録ライセンスフラグ
    使用不可

問題の指摘

ページトップへ