Proximate Optimality Principle Based Multi-point Tabu Search

• Yasuda Keiichiro

  Tokyo Metropolitan University

• Nagaoka Takaaki

  Tokyo Metropolitan University

• Ishigame Atsushi

  Osaka Prefecture University

Bibliographic Information

Other Title

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

Abstract

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.

Journal

• IEEJ Transactions on Electronics, Information and Systems

  IEEJ Transactions on Electronics, Information and Systems 128 (3), 515-516, 2008

  The Institute of Electrical Engineers of Japan

Keywords

• optimization
• metaheuristics
• tabu search
• proximate optimality principle

Details

• CRID: 1390282679580611968
• NII Article ID: 10021131925
• NII Book 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
• Text Lang: ja
• Data Source:
  • JaLC
  • Crossref
  • CiNii Articles
  • KAKEN
• Abstract License Flag: Disallowed