遺伝的アルゴリズムにおける新しい選択法－理論

摘要

遺伝的アルゴリズムには最適解到達が保証されていないという欠点がある．その到達を保証するために，焼きなまし法（マルコフ連鎖）の状態遷移をGAに適用するアプローチがある．しかしこの方法をGAの選択に単純に適用するとその保証が崩れる．その保証を保持するために，On-off確率関数で確率的に決まる2値を取捨選択に利用する新しい選択法を提案する．