带约束二进制矩阵编码染色体及遗传算子设计

• 作者: 吴玲 贾培发 邓志东
• 来源期刊: 高技术通讯
• 学科: 工学
• 关键词: 遗传算法 染色体编码 交叉算子 变异算子 武器目标分配
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 先进制造与自动化技术
• 页码范围: 56-60
• 页数: 5页
• 分类号: TP3
• 字数: 4704字
• 语种: 中文

摘要

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