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

カテゴリ: 論文誌(論文単位)

グループ名: 【C】電子・情報・システム部門

発行日: 2014/03/01

タイトル(英語): Proposal of Tabu Search Based Multi-Point Search Method for Multi-Objective Combinatorial Optimization Problems

著者名: 高村　秋平（首都大学東京大学院），田村　健一（首都大学東京大学院），安田　恵一郎（首都大学東京大学院）

著者名(英語): Shuhei Takamura (Tokyo Metropolitan University), Kenichi Tamura (Tokyo Metropolitan University), Keiichiro Yasuda (Tokyo Metropolitan University)

キーワード: 多目的最適化，組合せ最適化，メタヒューリスティクス，多点探索，Tabu Search　　Multi-Objective Optimization，Combinatorial Optimization，Metaheuristics，Multi-Point Search，Tabu Search

要約(英語): 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.

本誌: 電気学会論文誌C（電子・情報・システム部門誌） Vol.134 No.3 （2014） 特集：情報環境と人間の調和に向けた工学技術

本誌掲載ページ: 466-467 p

原稿種別: 研究開発レター／日本語

電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejeiss/134/3/134_466/_article/-char/ja/