吴玲,邓志东,贾培发.带约束二进制矩阵编码染色体及遗传算子设计[J].高技术通讯(中文),2009,19(1):56~60 |
带约束二进制矩阵编码染色体及遗传算子设计 |
|
修订日期:2008-01-25 |
DOI: |
中文关键词: 遗传算法, 染色体编码, 交叉算子, 变异算子, 武器目标分配 |
英文关键词: |
基金项目: |
作者 | 单位 | 吴玲 | 智能技术与系统国家重点实验室,清华信息科学与技术国家实验室(筹)清华大学计算机系北京;海军工程大学电子工程学院武汉 | 邓志东 | 智能技术与系统国家重点实验室,清华信息科学与技术国家实验室(筹)清华大学计算机系北京 | 贾培发 | 智能技术与系统国家重点实验室,清华信息科学与技术国家实验室(筹)清华大学计算机系北京 |
|
摘要点击次数: 3158 |
全文下载次数: 1516 |
中文摘要: |
提出了一类带约束的二进制矩阵型染色体的编码方法。相对于传统向量型染色体编码方法而言,该方法可以通过在矩阵中设置“禁止位”将复杂优化问题的若干约束条件在编码中体现出来。此类染色体的交叉和变异操作不能采用传统方法,否则子代染色体可能成为问题的非法解。设计了一种针对此类型染色体的巡回变换操作,基于该操作可以实现用于带约束二进制矩阵编码染色体的交叉和变异算子。仿真实例表明,此类染色体及遗传算子的设计对于遗传算法用于复杂优化问题的求解,具有一定意义。 |
英文摘要: |
|
查看全文
查看/发表评论 下载PDF阅读器 |
关闭 |
|
|
|