| 用改进的遗传算法求解流水车间作业排序问题 |
| |
| 引用本文： | 迟彬,行飞,叶庆凯.用改进的遗传算法求解流水车间作业排序问题[J].北京大学学报(自然科学版),2003,39(3):293-300. |
| |
| 作者姓名： | 迟彬 行飞 叶庆凯 |
| |
| 作者单位： | 1. 北京大学力学与工程科学系,北京,100871
2. 内蒙古大学数学系,呼和浩特,010021 |
| |
| 基金项目： | 国家自然科学基金;69974003; |
| |
| 摘 要： | 针对流水车间(Flow-shop)作业排序问题，提出了两种改进的白适应遗传算法并给出了两种编码、解码方案。把此算法与现有的几种解法进行了比较，实验数据表明，改进的遗传算法在求解质量和效率上均优于传统的遗传算法和其他白适应遗传算法。
|
| 关 键 词： | 流水车间 作业排序 自适应 遗传算法 |
Flow-shop Scheduling Problem Based Improved Adaptive Genetic Algorithms |
| |
| Abstract.Flow-shop Scheduling Problem Based Improved Adaptive Genetic Algorithms[J].Acta Scientiarum Naturalium Universitatis Pekinensis,2003,39(3):293-300. |
| |
| Authors: | Abstract |
| |
| Abstract: | Two kinds of improved adaptive genetic algorithms and encoding & decoding methods are presented.The experiment data shows that the improved adaptive genetic algorithms are superior to the pure genetic algorithms and other adaptive genetic algorithms in qualify of solution and efficiency. |
| |
| Keywords: | flow-shop scheduling adaptive genetic-algorithms |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
