◎赤木勇斗・片山謙吾・南原英生・西原典孝（岡山理大）

Memeticアルゴリズム(Memetic Algorithm, MA)に含まれる操作として交叉法がある．交叉法と同様に，複数の解を組み合わせ新たな解を生成する操作として，パス再結合法が知られている．これらの操作の処理は解の構造や設計者のアイデア等に委ねられるが，自由度が高く様々な方法が考えられるため，有効な処理の検討が重要である．そこで本研究では，ノード配置問題(Node Placement Problem, NPP)に対するMAの枠組みのもとで交叉法とパス再結合法の性能比較を行う．