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

作     者：吴玲 邓志东 贾培发 Wu Ling;Deng Zhidong;Jia Peifa

作者机构：智能技术与系统国家重点实验室 海军工程大学电子工程学院武汉430033 

基　　金：国家自然科学基金(60621062 60775040)资助项目 

出 版 物：《高技术通讯》 (Chinese High Technology Letters)

年 卷 期：2009年第19卷第1期

页      码：56-60页

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

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3772/j.issn.1002-0470.2009.01.011

馆 藏 号：203640692...