| 改进的病毒进化遗传算法应用研究 |
| |
| 引用本文： | 刘晶晶,黄明,梁旭. 改进的病毒进化遗传算法应用研究[J]. 大连铁道学院学报, 2009, 0(2): 82-85 |
| |
| 作者姓名： | 刘晶晶 黄明 梁旭 |
| |
| 作者单位： | 大连交通大学软件学院; |
| |
| 摘 要： | 针对车间调度中典型的作业车间调度问题（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 Railway Institute, 2009, 0(2): 82-85 |
| |
| Authors: | LIU Jing-jing HUANG Ming LIANG Xu |
| |
| Affiliation: | LIU Jing-jing,HUANG Ming,LIANG Xu(Software Institute,Dalian Jiaotong University,Dalian 116028,China) |
| |
| Abstract: | An improved virus evolutionary genetic algorithm mainly for Job Shop Scheduling Problem was proposed in this article.Some of initial virus individuals were generated from some better host individuals,so that the fitness and the infection of virus individuals were improved and the average fitness of the host population was also improved.At the same time the theory of static multiplication was introduced to the algorithm,as a result the loss of optimum solution was avoided effectively,and priority rule-based ... |
| |
| Keywords: | virus genetic algorithm heuristic algorithm static multiplication |
| 本文献已被 CNKI 维普 等数据库收录！ |
