遺傳運算元
外觀
遺傳運算元(英語:Genetic operator)是用來維持遺傳演算法裡面的遺傳多樣性,所使用的運算元。
遺傳多樣性是演化過程的一個必要性質。在遺傳演算法裡面所使用的遺傳運算元相類似於在自然裡面出現的原則:適者生存。或者更仔細的說說,像是篩選(selection)、生產下一代 (交配,crossover,或者也叫做重新組合)、和突變(mutation)。
篩選
[編輯]從交配的父母的染色體中選擇遺傳的染色體。問題是如何進行選擇。最好的那個應該生存下來繁殖下一代。 父母應該選擇和他們匹配度比例最高的進行配對。比例選擇 (Proportional selection)。 孩子替代他們的父母。有很多的方法來選擇最好的染色體。例如:原則是適者生存。賭輪盤選擇 (roulette wheel selection), 伯利茲滿選擇 (Boltzmann selection), 比賽選擇 (tournament selection), 評比選擇 (rank selection) 和穩定狀態選擇 (steady state selection).