排列序编码的遗传算法性能分析及应用

以背包问题为模拟实例 ,考察基于排列序编码的演化算法的性能 ,我们发现 ,如果问题的编码不具有结构性 ,此时求解的质量由个体在解空间的分布情形决定 ;在种群规模偏小的情形下 ,交叉算子的作用不容忽视 ,而在大规模种群的情形下 ,交叉算子的作用有限 ,变异算子应该在算法中占主导地位 ,这样能保证算法具有平稳的在线性能 ,可以应用于系数时变的优化问题的求解 ,对演化算法的实际应用具有一定的指导意义。