Affine Scaling Type Chaotic Multi-Start Method for Quadratic Assignment Problem

• Yamamoto Yosuke

• Obita Yoshinori

• Tatsumi Keiji

• Tanino Tetsuzo

Bibliographic Information

Other Title

• アフィン変換法を用いたカオス多点探索法による２次割当問題の最適化

Abstract

局所解を多数持つ連続的最適化問題に対する近似解法としてカオス多点探索法がある．この方法はカオス軌道を用いた大域的探索により，良質な解の存在する可能性が高い領域を見つけると，局所探索プロセスを実行する方法である．本研究ではNP困難な組合せ最適化問題である２次割当問題の近似解法としてこの方法を拡張する．そして，従来の最急降下型カオス生成法の問題点を指摘し，新たなアフィン変換型カオス生成法を提案する．また，局所探索プロセスにも，解への収束速度向上が期待できるアフィン変換法を用いる．数値実験により，提案法による大意的最適化の有効性を検証する．

Journal

• Proceedings of the Annual Conference of the Institute of Systems, Control and Information Engineers

  Proceedings of the Annual Conference of the Institute of Systems, Control and Information Engineers SCI05 (0), 115-115, 2005

  The Institute of Systems, Control and Information Engineers

Keywords

• quadratic assignment problem
• chaos
• affine scaling method
• multi-start

Details

• CRID: 1390001205622866432
• NII Article ID: 130006983001
• DOI: 10.11509/sci.sci05.0.115.0
• Data Source:
  • JaLC
  • CiNii Articles
• Abstract License Flag: Disallowed