| 改进的病毒进化遗传算法应用研究 |
| |
| 引用本文： | 刘晶晶,黄明,梁旭.改进的病毒进化遗传算法应用研究[J].大连交通大学学报,2009,30(2). |
| |
| 作者姓名： | 刘晶晶 黄明 梁旭 |
| |
| 作者单位： | 大连交通大学,软件学院,辽宁,大连,116028 |
| |
| 摘 要： | 针对车间调度中典型的作业车间调度问题(Job Shop Scheduling Problem),提出了一种改进的病毒进化遗传算法.该算法选取主群体中较优秀的个体生成部分初始病毒个体,提高了病毒个体的适值和感染能力,从而也就提高了整个主群体的平均适值,并引入了静态繁殖理论,有效的避免了问题最优解的丢失,同时,将基于优先规则的启发式算法与传统的病毒进化遗传算法相结合,加快了算法的收敛性能和收敛速度.最后给出了该改进的病毒进化遗传算法的试验仿真结果.
|
| 关 键 词： | 病毒 遗传算法 启发式算法 静态繁殖 |
Application Research on Improved Virus Evolutionary Genetic Algorithm |
| |
| LIU Jing-jing,HUANG Ming,LIANG Xu.Application Research on Improved Virus Evolutionary Genetic Algorithm[J].Journal of Dalian Jiaotong University,2009,30(2). |
| |
| Authors: | LIU Jing-jing HUANG Ming LIANG Xu |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
