Proposal of Tabu Search Based Multi-Point Search Method for Multi-Objective Combinatorial Optimization Problems

• Takamura Shuhei

  Tokyo Metropolitan University

• Tamura Kenichi

  Tokyo Metropolitan University

• Yasuda Keiichiro

  Tokyo Metropolitan University

Bibliographic Information

Other Title

• 多目的組合せ最適化問題に対するTabu Searchに基づく多点探索法の提案

Abstract

It is known that neighborhood search methods such as Tabu Search have the high performances for single-objective combinatorial optimization problems. In this paper, we develop a new method based on Tabu Search for multi-objective combinatorial optimization problems by using multi-point search and interaction among search points. The performance of the developed optimization method is examined using 3 types of 2-objective 0-1 knapsack problems.

Journal

• IEEJ Transactions on Electronics, Information and Systems

  IEEJ Transactions on Electronics, Information and Systems 134 (3), 466-467, 2014

  The Institute of Electrical Engineers of Japan

Keywords

• Multi-Objective Optimization
• Combinatorial Optimization
• Metaheuristics
• Multi-Point Search
• Tabu Search

Details

• CRID: 1390282679585262464
• NII Article ID: 130003391744
• DOI: 10.1541/ieejeiss.134.466
• ISSN: 13488155
• ISSN: 03854221
• Web Site: https://www.jstage.jst.go.jp/article/ieejeiss/134/3/134_466/_pdf
• Text Lang: ja
• Data Source:
  • JaLC
  • Crossref
  • CiNii Articles
  • KAKEN
• Abstract License Flag: Disallowed