近接最適性の原理に基づく多点探索型Tabu Search

DOI Web Site

書誌事項

タイトル別名
  • Multi-Agent Tabu Search based on Proximate Optimality Principle
  • キンセツ サイテキセイ ノ ゲンリ ニ モトズク タテン タンサクガタ Tabu Search

この論文をさがす

抄録

工学において対象とする問題の多くは『良い解同士は何らかの似通った構造を持っている』という近接最適性の原理が成立すると言われている。本研究では，近接最適性の原理に着目し，探索過程で得られる優れた解の情報を有効活用するための一手法として，Tabu Searchを多点化し探索点間に適切な相互作用を持たせることで，広い適用性と優れたパフォーマンスを併せ持つ多点探索型Tabu Searchを構築した。

収録刊行物

キーワード

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

問題の指摘

ページトップへ