近接最適性原理に基づく多点探索型Ｔａｂｕ　Ｓｅａｒｃｈ

• 安田 恵一郎

  首都大学東京大学院

• 永岡 右明

  首都大学東京大学院

• 石亀 篤司

  大阪府立大学大学院

書誌事項

タイトル別名

• Proximate Optimality Principle Based Multi-point Tabu Search

抄録

This paper proposes a new Tabu Search with multi search points. In the proposed method, Proximate Optimality Principle (POP) is taken into consideration in order to improve its search efficiency. The proposed method is applied to some traveling salesman problems to verify the performance of the proposed algorithm.

収録刊行物

• 電気学会論文誌Ｃ（電子・情報・システム部門誌）

  電気学会論文誌Ｃ（電子・情報・システム部門誌） 128 (3), 515-516, 2008

  一般社団法人 電気学会

キーワード

• 最適化
• メタヒューリスティクス
• Tabu Search
• 近接最適性原理

詳細情報

• CRID: 1390282679580611968
• NII論文ID: 10021131925
• NII書誌ID: AN10065950
• DOI: 10.1541/ieejeiss.128.515
• ISSN: 13488155
• ISSN: 03854221
• Web Site: http://www.jstage.jst.go.jp/article/ieejeiss/128/3/128_3_515/_pdf
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • Crossref
  • CiNii Articles
  • KAKEN
• 抄録ライセンスフラグ: 使用不可