解空間の上位構造と多様化・集中化に基づく多点探索型組合せ最適化手法

DOI Web Site Web Site 被引用文献1件 参考文献13件 オープンアクセス

書誌事項

タイトル別名
  • Higher Structure Solution Space Based Multi-point Combinatorial Optimization Method with Diversification and Intensification Strategy
  • カイクウカン ノ ジョウイ コウゾウ ト タヨウカ ・ シュウチュウカ ニ モトズク タテン タンサクガタ クミアワセ サイテキカ シュホウ

この論文をさがす

抄録

<p>This paper proposes a multi-point combinatorial optimization method based on not only higher structure solution space but also diversification and intensification strategy. The higher structure solution space is interpreted as a set of basins of attraction which is a set of solutions arriving at a same local optimal solution by best-improvement local search. Numerical experiments show that a parameter of a previous method can adjust the balance between intensification and diversification. Based on the numerical experiments, the parameter schedule for a diversification and intensification strategy are proposed. The proposed method, which has the proposed parameter schedule, aims to promote diversification at the initial stage and intensification at the final stage in the search for a basin of attraction having a superior local optimal solution, i.e., the search in the higher structure. The performance of the proposed method was evaluated though numerical experiments using benchmark problems.</p>

収録刊行物

被引用文献 (1)*注記

もっと見る

参考文献 (13)*注記

もっと見る

関連プロジェクト

もっと見る

キーワード

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

問題の指摘

ページトップへ