改进的病毒进化遗传算法应用研究

• 作者: 刘晶晶 梁旭 黄明
• 来源期刊: 大连交通大学学报
• 学科: 工学
• 关键词: 病毒 遗传算法 启发式算法 静态繁殖
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 电气与信息工程
• 页码范围: 82-85
• 页数: 4页
• 分类号: TP301.6
• 字数: 2815字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-9590.2009.02.020

摘要

针对车间调度中典型的作业车间调度问题(Job Shop Scheduling Problem),提出了一种改进的病毒进化遗传算法.该算法选取主群体中较优秀的个体生成部分初始病毒个体,提高了病毒个体的适值和感染能力,从而也就提高了整个主群体的平均适值,并引入了静态繁殖理论,有效的避免了问题最优解的丢失,同时,将基于优先规则的启发式算法与传统的病毒进化遗传算法相结合,加快了算法的收敛性能和收敛速度.最后给出了该改进的病毒进化遗传算法的试验仿真结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄明	大连交通大学软件学院	76	525	13.0	18.0
2	梁旭	大连交通大学软件学院	68	552	13.0	20.0
3	刘晶晶	大连交通大学软件学院	1	5	1.0	1.0