講演情報
[N-1-23]Revised Medoid Shift クラスタリングを用いたメタヒューリスティクスのパラメータチューニング
〇大西 伶奈1、小竹 望未1、木村 貴幸1 (1. 東京都市大学)
キーワード：
メタヒューリスティクス、配送計画問題、機械学習、K近傍、クラスタリング
Capacitated Vehicle Routing Problem with Time Windows の解法の一つに K 近傍法（KNN）を導入した HGS（Hybrid Genetic Search）がある．本稿では ，この KNN に対して Revised Medoid Shift を導入した KNN（RMS-KNN）を提案し，その評価を行う．