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

摘要：

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

关键词：遗传算法、染色体编码、交叉算子、变异算子、武器目标分配

所属期刊栏目：19

分类号：TP3;TP1

资助基金：国家自然科学基金60621062,60775040

在线出版日期：2009-04-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：56-60