遗传算法所需参数:
1.种群规模:种群中个体的数量,用populationNumber表示
2.染色体长度:个体的染色体的长度,用chromosomeSize表示
3.交叉概率:控制交叉算子的使用频率,...PS.小编觉得解码的过程类似动态规划。
伪代码如下:
?
3. 个体选择算子
个体的选择使用锦标赛法,其基本策略为从整个种群中随机抽取n个个体让它们竞争,选取其中最优的个体。...染色体交叉算子
使用Order Crossover(OX)交叉算子,该算子的交叉步骤如下:
对于一对染色体g1, g2,首先随机产生一个起始位置start和终止位置end,并由从g1的染色体序列从start...染色体变异算子
变异的作用主要是使算法能跳出局部最优解,因此不同的变异方式对算法能否求得全局最优解有很大的影响。使用位置变异法作为变异算子,即从染色体中随机产生两个位置并交换这两个位置的值
?...说明一下输入部分,输入的算例是写死在代码中的,算例如下:
Jop0=[(0,3),(1,2),(2,2)]
Jop1=[(0,2),(2,1),(1,4)]
Jop2=[(1,4),(2,3)]
在这个例子中