遺伝的アルゴリズムによるごみ収集輸送計画

抄録

近年, 最適化問題に遺伝的アルゴリズム (genetic algorithm) が用いられている. この手法は, 生物の進化の原理に基づいたものであり, 選択, 交叉, 突然変異の3つの操作を通して, 適合する個体を生み出してゆくものである. 本研究は, 一般廃棄物を最小の時間で処理場まで収集運搬する最適ごみ収集輸送計画に, 遺伝的アルゴリズムを適用したもので, ケーススタディを通して, 本手法の有用性を検討したものである.