ジョブショップスケジューリング問題への分散遺伝的アルゴリズムの適用

摘要

遺伝的アルゴリズム（GeneticAlgorithms：GAs）は，生物の進化を模倣した，確率的な最適化アルゴリズムである．GAでは個体（individual）の集まりを母集団（population）とよび，ある世代を形成している個体群のうち環境への適合度（fitness）の高い個体ほど高い確率で生き残るように選択（selection）される. さらに，個体間の交叉（crossover）や突然変異（mutation）によって，次の世代が形成される．このような世代の更新が繰り返されることによって，よりよい個体が増え，やがて最適解に近づく．