統合島モデルを有するファジィ適応型探索並列遺伝的アルゴリズム

抄録

本研究室では、探索ステージに合わせて遺伝的パラメータをチューニングするファジィ適応型探索GA(FASGA)と、集団を島(サブ集団)に分割して一定間隔の世代ごとに移住を行い、解の高質化をめざした並列GA(PGA)を組み合わせたファジィ適応型探索並列GA(FASPGA)をすでに提案している。我々はこれまでに、探索の収束期においてさらなる多様性の向上を目指した統合型島モデルを有するファジィ適応型探索並列遺伝的アルゴリズムを研究している。本研究では、島の操作方法と遺伝的パラメータを適応度およびハミング距離を基に探索ステージに伴いチューニングするファジィルールを記述し、より探索ステージに適した効率的な探索を実現する手法を提案する。また本手法の有効性を検証するためにシミュレーションを行ったので、その結果についても報告する。