抄録
近年、 市場の国際化による物流ネットワークの広域化に伴い、 効率的な物流ネットワークの構築による 物流コストの削減や製品の配送リードタイムの短縮が重要な課題となってきている。 しかし、 物流ネットワークの最適設計問題は、一般にNP-ハードとなることから、現実の大規模な問題を取り扱う場合には膨大な計算量が必要となる。また、求解に非実用的な時間を要し、解の精度も問題規模の増大とともに劣化していくため、 こうした観点からの向上が求められている。著者らはこれまでにも、 PCクラスタを用いて離散型PSO による並列最適化法の提案を行ってきた。 本研究では、 本来のPSOの特徴を活かし さらに求解精度の向上を目指す改善手法の提案を行う。最初に、対象とする問題設定と並列解法の概要について述べた後、性能の劣る個体を強制的に移動させるGAでの突然変異に対応する探索操作を導入した離散型PSOについて述べる。最後に、数値実験を通じて提案手法の有効性を検証した結果を示す。
