改进的DNA遗传算法在指派问题中的应用

• 作者: 任吉栋 李孝忠
• 来源期刊: 天津科技大学学报
• 学科: 工学
• 关键词: DNA计算 遗传算法 指派问题
• 年，卷（期）: 2011,（2）
• 页码范围: 61-64
• 分类号: TP18
• 字数: 4169字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6510.2011.02.016

摘要

提出了一种基于优秀基因片段思想的DNA遗传算法,将这段基因片段提取出来并将它遗传到后代中,可以加快收敛速度.给出了DNA遗传算法的结构,讨论了选择、交叉和变异算子的具体操作,并将其运用到指派问题最优解的求解中,给出了具体的实现方法.仿真实验验证了算法的有效性和实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李孝忠	天津科技大学计算机科学与信息工程学院	29	143	6.0	10.0
2	任吉栋	天津科技大学计算机科学与信息工程学院	1	5	1.0	1.0