专利名称：一种基于Fisher奔离过程的演化方法
技术领域：
本发明属于遗传优化技术领域，具体涉及一种基于Fisher奔离过程的演化方法。
背景技术：
演化计算主要包括遗传算法、演化策略、演化规划和遗传程序设计4个分支。它是基于自然界中不必明确地描述问题的全部特征，只需要根据自然法则来产生新的更好解的这种思想而发展起来的一种通用的问题求解方法。演化计算的主要应用领域是解决优化问题。而优化问题，主要是指以下形式的问题给定一个函数，寻找一个元素使得对于所有A 中的(最小化)或者(最大化)。遗传算法(Genetic Algorithm,简称GA)是目前应用最为广泛的演化计算方法；其在生产调度、自动控制、机器人学、图象处理、人工生命、遗传编码和机器学习等方面均得到了广泛的运用。尽管这种方法理论成熟、计算快速，但在求解优化问题时，容易陷入早熟收敛，以至于求得的解是局部最优解。在传统的GA中，种群中的个体不区分雌雄性别，个体的演化只遵照自然选择的规律，而单纯的自然选择是缺乏多样性的，这也是造成早熟收敛的主要原因之一。而在自然界中，大多数哺乳动物(甚至植物)都有性别之分。有性繁殖被认为是相对于无性繁殖更加高等的一种繁殖方式，因为有性繁殖能够带来更良好的种群多样性，有更大的几率产生优秀的个体，使得种群朝着好的方向演化。在有性繁殖中，性选择(Sexual Selection)起到了关键性作用。在达尔文的进化论中，性选择与自然选择(Natural Selection)有着同等重要的地位。自然选择保证了适应环境的个体得以生存，使得个体的生存能力得到加强；性选择保证了种群的多样性，增加了产生更加优秀的个体的几率。而在性选择理论中，Fisher奔离过程(Fisher’ s runaway process)是一个重要的理论，它揭示了雌性和雄性在性选择中的协同演化现象。正因为有了 Fisher奔离过程，雄性特征和雌性选择偏好才得以进化，而且这种进化是一种正反馈进化机制，因此进化速度非常快；此外，由于雌性的选择偏好各不相同，从而给种群带来了丰富的多样性，可以从很大程度上遏制早熟收敛。
发明内容
本发明提供了一种基于Fisher奔离过程的演化方法，能够有效地抑制演化过程中的早熟收敛现象，进而得到接近全局最优的演化结果。一种基于Fisher奔离过程的演化方法，包括如下步骤(I)获取种群；所述的种群中包含m个A性个体和n个B性个体，所述的A性个体具有一个染色体和一个偏好值，B性个体只具有一个染色体，m和n均为自然数且m < n ;根据染色体，求得每个个体的适应值；所述的偏好值为初始化随机值。(2)根据偏好值以及适应值，依次使每个A性个体选择一个B性个体进行配对，从而组成m对父个体；使每对父个体根据遗传算法进行交叉变异,产生m对子个体；
(3)抛弃子个体对中适应值较劣的个体，使子个体对中适应值较优的个体替换对应的父个体对中适应值较劣的个体，并继承被替换的个体的性别；若被替换的个体为A性， 则替换的个体继承被替换的个体的偏好值；(4)修正每个A性个体的偏好值，以使种群完成一次遗传；(5)循环执行步骤⑵至(4)，使种群完成k次遗传后，输出种群中适应值最优的个体，并提取该个体的染色体。k为最大遗传次数。所述的适应值的优劣依据于适应值的大小；不同应用领域，适应值越大(或越小) 适应值越优，适应值越小(或越大)适应值越劣。所述的步骤(2)中，A性个体根据以下标准选择B性个体进行配对；
权利要求
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.根据权利要求I所述的基于Fisher奔离过程的演化方法，其特征在于所述的步骤(2)中，A性个体根据以下标准选择B性个体进行配对；
3.根据权利要求I所述的基于Fisher奔离过程的演化方法，其特征在于所述的步骤(4)中，根据以下方程组修正A性个体的偏好值；
全文摘要
本发明公开了一种基于Fisher奔离过程的演化方法，包括(1)获取初始化种群；(2)选择配对；(3)遗传交叉变异；(4)修正选择偏好；(5)循环遗传，输出最优个体。本发明根据Fisher奔离过程理论构造了一个基于双性别的演化方法，可以一定程度上有效地抑制早熟收敛现象，从而求得更加接近全局最优解的结果；同时本发明还具有良好的通用性和鲁棒性，可以与任何一种交叉、变异算子相结合，形成新的演化方法。
文档编号G06N3/12GK102609767SQ20121000547
公开日2012年7月25日 申请日期2012年1月9日 优先权日2012年1月9日
发明者姚敏, 程然 申请人:浙江大学