進化的アルゴリズムは最適化問題や，探索問題を解くために使われている．本研究は，遺伝的プログラミングの交叉，逆位のオペレータによる個体生成を，ベイジアンネットワークを用いた確率分布による生成に変更した進化的探索手法を提案し，その有用性について考察することを目的とする．ベイジアンネットワーク構築の際の親候補選択法として識別子制限付き手法,およびBOAを参考にしたBOA参考手法を提案する．実験結果より，提案手法は解が短い染色体では良い結果を得ることができ，解が長い染色体では，その有用性が確認できなかった．