Particle Swarm Optimizationを用いた許容集合が凸集合となる多目的最適化問題の一数値解法

摘要

多目的最適化問題においてPareto 最適集合を求める数値解法として，近年，Particle Swarm Optimization（PSO）を用いた手法が注目されている。PSO を多目的最適化問題へと拡張しようという試みは既になされているが，その多くは目的空間における考察に基き，探索履歴情報の取捨選択を行っている。本稿では，許容集合が凸集合となる多目的最適化問題を対象として，許容集合における考察に基く数値解法を提案する。