基于自然选择和群体遗传机理的搜索方法

摘要

本发明公开了一种基于自然选择和群体遗传机理的搜索方法，包括：(a)首先，随机产生一组初始个体构成的初始群体，并评价每个个体的适应度值；(b)判断算法收敛准则是否满足；(c)根据适应度值大小以一定的方式执行选择操作化；(d)按照一定的交叉概率执行交叉操作；(e)按照一定的变异概率执行变异操作。本发明不是简单的随机比较搜索，而是通过对染色体的评价和对染色体中基因的作用，有效地利用已有信息来指导搜索有希望改善优化质量的状态。

主权项

基于自然选择和群体遗传机理的搜索方法，其特征在于，包括以下步骤：(a)首先，随机产生一组初始个体构成的初始群体，并评价每个个体的适应度值；(b)判断算法收敛准则是否满足；(c)根据适应度值大小以一定的方式执行选择操作化；(d)按照一定的交叉概率执行交叉操作；(e)按照一定的变异概率执行变异操作。