[发明专利]一种基于Fisher奔离过程的演化方法

权利要求书

1.一种基于Fisher奔离过程的演化方法，包括如下步骤：

(1)获取种群；所述的种群中包含m个A性个体和n个B性个体，所述的A性个体具有一个染色体和一个偏好值，B性个体只具有一个染色体，m和n均为自然数且m≤n；根据染色体，求得每个个体的适应值；

(2)根据偏好值以及适应值，依次使每个A性个体选择一个B性个体进行配对，从而组成m对父个体；使每对父个体根据遗传算法进行交叉变异，产生m对子个体；

(3)抛弃子个体对中适应值较劣的个体，使子个体对中适应值较优的个体替换对应的父个体对中适应值较劣的个体，并继承被替换的个体的性别；若被替换的个体为A性，则替换的个体继承被替换的个体的偏好值；

(4)修正每个A性个体的偏好值，以使种群完成一次遗传；

(5)循环执行步骤(2)至(4)，使种群完成k次遗传后，输出种群中适应值最优的个体，并提取该个体的染色体。

2.根据权利要求1所述的基于Fisher奔离过程的演化方法，其特征在于：所述的步骤(2)中，A性个体根据以下标准选择B性个体进行配对；

Bsel=argminBi∈ΩB||fBi-pAj||2]]>

其中：Ω_B为由所有未被选择配对的B性个体所组成的集合，Aj为种群中的第j A性个体，j为自然数且1≤j≤m，Bi为Ω_B中的第i B性个体，f_Bi为Bi的适应值，p_Aj为Aj的偏好值，B_sel为Aj所选择的B性个体。

3.根据权利要求1所述的基于Fisher奔离过程的演化方法，其特征在于：所述的步骤(4)中，根据以下方程组修正A性个体的偏好值；

ΔpAjt+1=c1×ΔpAjt+c2×(fbest-pAjt)]]>

pAjt+1=pAjt+ΔpAjt+1]]>

其中：Aj为种群中的第j A性个体，j为自然数且1≤j≤m，为第t+1次遗传后Aj的偏好值，为第t+1次遗传过程中Aj的修正值，c₁和c₂均为权重系数且c₁+c₂＝1，f_best为种群中B性个体的最优适应值，为0，为第1次遗传前Aj的偏好值。