GAによるFJSPの解法.pptVIP

GAによるFJSP問題の一解法 井田研究室 帥斌 コーティング 各作業を処理する機械を表す染色体 作業の配置順序を表す染色体 遺伝的操作 交叉 突然変異 選択 交叉 染色体（処理機械）の交叉（一様交叉を用いる） 染色体（配置順序）の交叉（致死遺伝子が発生しない交叉を使用する） 一様交叉とは、交叉時にマスクを掛けてそれによりどちら の親の遺伝子を受け継ぐかを決める交叉である。 各作業を処理する機械を表す染色体に一様交叉を用いた 場合、親が実行可能な染色体であるならば子も実行可能 な染色体になる。 染色体（配置順序）の交叉 作業の配置順序を表す染色体の交叉には致死遺伝子が発生しない交叉を使用する。 STEP １：集団の中から親となる染色体を２つ選択し、 PaとPbとする STEP ２：２つの交叉点ｃｐ1とｃｐ2を決め、それぞれの親染色体のｃｐ1とｃｐ2間を部分染色体ApとBpとする。この時、交叉点cp1とｃｐ2はcp1≠ｃｐ2とする STEP ４-２：ApとBpの中で印が付けられてない遺伝子を子の部分染色体へコピーする（Apの遺伝子をAcへ、Bpの遺伝子をBcへ） STEP 4-3：子の部分染色体へ、親の印が付けられている遺伝子をコピーする（Apの遺伝子をBcへ、Bpの遺伝子をAcへ） 突然変異 それぞれの染色体に対して実行可能な染 色体となる突然変異について説明する。 染色体（処