遺伝アルゴリズムは自然選択と自然進化の原理を学習し、自然選択、交差と突然変異のメカニズムを模倣し、最適解の探索を完成することによって形成された最適化解方法である。統一的な基本遺伝アルゴリズム,すなわち単純遺伝アルゴリズム(SGA)をまとめた。基本的な遺伝アルゴリズムはその最も基本的な遺伝演算子だけを使用し、その構造は簡単で、他の遺伝アルゴリズムの原型と基礎でもある。基本遺伝アルゴリズムの実装プロセスは、図5−1に示すように、典型的な反復プロセスである。必要な作業内容は以下の通りである:(1)合格した染色体を構築する。基本的な遺伝アルゴリズムは空間解を直接理解できないため,解を適切な染色体に発現するために符号化しなければならない。しかしながら、実際の問題では、染色体に対する符号化方法が多く存在する。染色体符号化方法の選択は、問題の制約条件をできるだけ満たすべきであり、そうでなければ計算効率に影響を及ぼす。(2)初期クラスタはランダムに生成される.初期種群とは、探索開始時の染色体のセットであり、それらの数は適切に選択されるべきである。(3)各染色体の適応度を算出する。適応度は染色体の品質を反映する唯一の指標であり,そのアルゴリズムは適応度が最も大きい染色体を見つけることである。(4)選択演算子,交差演算子,突然変異演算子を用いて一組の子を生成する.この3つの演算子は遺伝アルゴリズムの基本演算子であり、その中で選択演算子は適者生存の自然法則を示し、交差演算子は有性繁殖の思想を示し、突然変異演算子は進化過程における遺伝子突然変異の状況を示した。(5)上記手順を終了条件が満たされるまで繰り返し、進化を停止する。
正在翻译中..