サポートベクトルマシンと差分進化による大規模な基地局配置問題の近似解法

カテゴリ: 部門大会

論文No: TC7-2

グループ名: 【C】2022年電気学会電子・情報・システム部門大会

発行日: 2022/08/24

タイトル(英語): Approximate Solution Method using Support Vector Machine and Differential Evolution for Large-Scale Base-Station Location Problems

著者名: 田川 聖治（近畿大学）

著者名(英語): Kiyoharu Tagawa (Kindai University)

キーワード: 最適化手法|進化計算|サポートベクトルマシン|混合整数計画問題|optimization method|evolutionary algorithm|support vector machine|mixed integer programming problem

要約(日本語): 本稿では、端末の位置の大規模データから最適な基地局の設置場所を決める基地局配置問題を混合整数計画問題として定式化する．その基地局配置問題は数万の決定変数を含むため，既存の最適化手法で解を求めることは困難である．そこで，大規模な基地局配置問題に対して，サポートベクトルマシンと進化計算アルゴリズムの1種である差分進化を組合せた近似解法を提案する．さらに，提案した近似解法によれば，大規模なテスト問題に対して精度の高い解が得られることを数値実験で確認する．