パラメータフリー遺伝的アルゴリズムによる最短ネットワーク問題の解法
本論文では、最短ネットワーク問題に対して関数最適化問題で利用されているパラメータフリー遺伝的アルゴリズム(PfGA)を適用して解の探索回数を大幅に減らし、最適または準最適なネットワークを求める方法を提案する。既存のPfGAに改良を加え、領域分割を行うことにより,多数施設の場合でも短時間で優良解が得られることを示す。
東京成徳大学人文学部研究紀要
第15号