传统遗传算法的交叉概率和变异概率取固定值
更新日期:2021-03-25     浏览次数:168
核心提示:交叉和变异是遗传算法的核心,是种群产生下一代和进化的前提。传统遗传算法的交叉概率和变异概率取固定值,而自适应遗传算法则根据种群适应度值的分布

交叉和变异是遗传算法的核心,是种群产生下一代和进化的前提。传统遗传算法的交叉概率和变异概率取固定值,而自适应遗传算法则根据种群适应度值的分布动态调节。

1.3.1编码规则

在遗传算法中,种群中的每个个体被称为“染色体”,“染色体”常见的编码方式有二进制编码、浮点编码、符号编码等,由于二进制编码操作简单易行,交叉、变异等遗传操作便于实现,现采取二进制编码,例如:100111100011,在AGASVM中表示对应的12个特征标志位,其中1表示在模型训练中使用对应位置的特征,0表示不使用。

1.3.2种群初始化

在遗传算法中,种群规模是指种群中“染色体”的数目,一般在20到30之间。在AGASVM中,种群规模采取特征数目的2倍,然后对种群中的每个“染色体”中的每个基因位置进行随机0或1的赋值。

2022-03-10• 运用自适应遗传算法在MATLAB软件中进行编程求解
2.1.3计算最短路径在展开研究前需要搜集任意两个相邻站点之间的距离数据,建立距离矩阵D,其中,给对角线元素赋值0,任意不相邻的两点赋值无穷大。根...
2021-06-03• 基于自适应遗传算法的联合投送路径优化设计研究
摘要研究了联合投送最优联合投送路径规划方案问题,提出基于最小费用最大流、排队论思想,协同进化的自适应遗传算法并对模型求解,较好地解决了易陷入局...