數值遺傳算法

數值遺傳算法numerical genetic algorithm基於自然界生物進化機制的一種全局最最佳化方法。

基本介紹

• 中文名：數值遺傳算法
• 外文名：numerical genetic algorithm

在遺傳算祛中。被研究體系的回響曲面看作為一個群體，回響曲面卜的每一個點作為群體中的一個個體，個體用多維向量或矩陣來描述，組成矩陣的和向量的參數(元素)相應於生物中組成染色體的基因。染色體用固定長度的二進制位串(bit string}表示。通過交換(染色體墓因交換)、突變(改變染色體基因)等遺傳操作，在參數的一定範圍內進行隨機搜尋，不斷改善數據結構，構造出不同的向量，相當於得到了被研究問題的不同的解(一個個體相當於一個解)。目標函式較優的點被保留，較差的點被淘汰，最後達到全局最最佳化。