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

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