相関係数を用いた近接最適性の評価に基づく組合せ最適化手法

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

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

発行日: 2015/04/01

タイトル(英語): Combinatorial Optimization Method Based on Evaluation of Proximate Optimality Using Correlation Coefficient

著者名: 森田　真英（首都大学東京），落合　広樹（東日本旅客鉄道(株)），田村　健一（首都大学東京），土屋　淳一（首都大学東京），安田　恵一郎（首都大学東京）

著者名(英語): Masahide Morita (Tokyo Metropolitan University), Hiroki Ochiai (East Japan Railway Company), Kenichi Tamura (Tokyo Metropolitan University), Junichi Tsuchiya (Tokyo Metropolitan University), Keiichiro Yasuda (Tokyo Metropolitan University)

キーワード: 組合せ最適化，メタヒューリスティクス，近接最適性原理，相関係数　　Combinatorial Optimization，Meta-heuristics，Proximate Optimality Principle，Correlation Coefficient

要約(英語): While proximate optimality of a solution space is evaluated by a correlation coefficient of objective function values and distances among solutions, a Proximate Optimality Principle (POP) based new meta-heuristics for combinatorial optimization problems is proposed in this letter. The performance of the proposed combinatorial optimization method is verified through simulations using two types of typical benchmark problems.

本誌: 電気学会論文誌C（電子・情報・システム部門誌） Vol.135 No.4 （2015） 特集：知覚情報技術の最前線

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

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

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