情報処理学会 第87回全国大会

1M-03
生成ニューラルネットワークを用いた組合せ最適化問題の解法とその解析
○市川槙人,藤田実沙,ピトヨ ハルトノ(中京大)
著者は過去に生成ニューラルネットワーク(NN)を用いた組合せ最適化問題の遺伝的アルゴリズムの初期解生成法を提案した。
本提案で用いたNNに必要な構造は組合せ最適化問題の規模に依存するため、異なる問題規模に対して、再度学習する必要がある。
本研究では、NNの入力層の規模を拡張することで、問題に対する汎化性の向上の可能性に関して検証した。実験では0-1ナップサック問題を用いた。
本稿では、提案アルゴリズム、解析法とその結果に関して報告する。