主催: 日本知能情報ファジィ学会
共催: 国際ファジィシステム学会
GAの解探索性能は,遺伝的演算の方法およびそのパラメータに大きく依存する.解空間が3次元以下ならば,解空間そのものを可視化して,解探索の過程を把握することができる.これにより,適切な遺伝的演算やそのパラメータを決定することが可能である.しかし,現実の組合せ問題における解空間は多次元な解空間であるため,可視化は困難であり,試行錯誤により,効率的な遺伝的演算やそのパラメータを決定している.本研究ではGAの探索過程の可視化手法を提案する.提案手法は,個体同士の相対的位置関係を可視化でき,解の集散の視覚的把握を可能とする.本稿では,可視化結果を通して,遺伝的演算の違いが解探索に与える影響を視覚的に把握できることを示す.