Multi-Point Tabu Search with Interaction Based on Distance

• Jinnai Hiroyuki

  Tokyo Metropolitan University

• Yasuda Keiichiro

  Tokyo Metropolitan University

• Ishigame Atsushi

  Osaka Prefecture University

Bibliographic Information

Other Title

• 距離構造に基づく相互作用を用いた多点探索型Ｔａｂｕ　Ｓｅａｒｃｈ

Abstract

This paper proposes proximate optimality principle (POP) based multi-point tabu search, for solving combinatorial optimization problems. While the similarity measure of POP is defined using the concept of metric space on combinatorial optimization problems, some numerical simulations using several types of combinatorial optimization benchmark problems investigate POP. The proposed algorithm is applied to some typical combinatorial optimization problems in order to verify the performance of the proposed algorithm.

Journal

• IEEJ Transactions on Electronics, Information and Systems

  IEEJ Transactions on Electronics, Information and Systems 129 (7), 1379-1380, 2009

  The Institute of Electrical Engineers of Japan

Keywords

• optimization
• metaheuristics
• tabu search
• proximate optimality principle

Details

• CRID: 1390001204604621696
• NII Article ID: 10025101442
• NII Book ID: AN10065950
• DOI: 10.1541/ieejeiss.129.1379
• ISSN: 13488155
• ISSN: 03854221
• Web Site: http://www.jstage.jst.go.jp/article/ieejeiss/129/7/129_7_1379/_pdf
• Text Lang: ja
• Data Source:
  • JaLC
  • Crossref
  • CiNii Articles
  • KAKEN
• Abstract License Flag: Disallowed