用整数编码的单亲遗传算法求解组合优化问题

• 作者: 刘刚 陈慧琴
• 来源期刊: 武汉理工大学学报(交通科学与工程版)
• 学科: 地球科学
• 关键词: 单亲遗传算法 组合优化 N皇后问题
• 年，卷（期）: 2003,（2）
• 页码范围: 241-243
• 页数: 3页
• 分类号: N945.15
• 字数: 2887字
• 语种: 中文
• DOI: 10.3963/j.issn.2095-3844.2003.02.029

摘要

在求解组合优化问题时,有一类问题要使用序号编码GA操作,但采用传统的GA算法操作复杂,计算效率不高.改用整数编码的单亲遗传算法来解这类问题,有其优越性.以组合优化问题中的N皇后为例,说明用此方法使其计算简明、直观、有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘刚	武汉理工大学物流工程系	31	339	10.0	18.0
2	陈慧琴	武汉理工大学物流工程系	2	28	1.0	2.0