论文部分内容阅读
提出了一类带约束的二进制矩阵型染色体的编码方法。相对于传统向量型染色体编码方法而言,该方法可以通过在矩阵中设置“禁止位”将复杂优化问题的若干约束条件在编码中体现出来。此类染色体的交叉和变异操作不能采用传统方法,否则子代染色体可能成为问题的非法解。设计了一种针对此类型染色体的巡回变换操作,基于该操作可以实现用于带约束二进制矩阵编码染色体的交叉和变异算子。仿真实例表明,此类染色体及遗传算子的设计对于遗传算法用于复杂优化问题的求解,具有一定意义。