| 解决车间作业调度问题的嫁接遗传算法 |
| |
| 引用本文： | 王书振,许殿.解决车间作业调度问题的嫁接遗传算法[J].西安电子科技大学学报,2003,30(2):267-270. |
| |
| 作者姓名： | 王书振 许殿 |
| |
| 作者单位： | (1. 西安电子科技大学 机电工程学院，陕西 西安 710071;2. 西安电子科技大学 理学院，陕西 西安 710071) |
| |
| 基金项目： | 国家部委预研基金资助项目(99J8 1 6 DZ0135) |
| |
| 摘 要： | 针对现有遗传算法在解决大规模车间作业调度问题时存在收敛速度过慢与早熟的局限，基于植物学的嫁接思想，提出了一种改进的混合遗传算法——嫁接遗传算法. 算法通过引入嫁接种群和交叉概率矩阵，在明显加快收敛速度的同时，还增强了避免早熟的能力. 最后通过经典的调度例子测试表明了算法的有效性和高效性.
|
| 关 键 词： | 嫁接遗传算法 车间作业调度 混合优化策略 |
| 文章编号： | 1001-2400(2003)02-0267-04 |
| 修稿时间： | 2002年4月1日 |
Grafted genetic algorithm for the job-shop scheduling problem |
| |
| WANG Shu-zhen,XU Dian.Grafted genetic algorithm for the job-shop scheduling problem[J].Journal of Xidian University,2003,30(2):267-270. |
| |
| Authors: | WANG Shu-zhen XU Dian |
| |
| Affiliation: | (1. School of Mechano-electronic Engineering, Xidian Univ., Xi’an 710071， China;2. School of Science, Xidian Univ., Xi’an 710071， China) |
| |
| Abstract: | Standard Genetic Algorithm has limitations of low convergence rate and premature convergence in solving job-shop scheduling problem, and some improved algorithms available only solve one of those limitations. To it, this paper presented a Grafted Genetic Algorithm(GGA) inspried by graftage in botany. The improved algorithm accelerates convergence rate greatly and also increases the ability to fight premature by introducing grafted population and crossover probability matrix. Finally, the algorithm was test-proved, and it shows the superiority in terms of stability, convergence and precision. |
| |
| Keywords: | Grafted Genetic Algorithm job-shop scheduling problem hybrid optimization strategy |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《西安电子科技大学学报》浏览原始摘要信息 |
|
点击此处可从《西安电子科技大学学报》下载全文 |
