| 一种改进的人工免疫算法在模糊Flow—shop调度问题上的应用 |
| |
| 引用本文： | 杜广宇,王莉.一种改进的人工免疫算法在模糊Flow—shop调度问题上的应用[J].鞍山科技大学学报,2005,28(6):432-435. |
| |
| 作者姓名： | 杜广宇 王莉 |
| |
| 作者单位： | 鞍山科技大学电子与信息工程学院,辽宁鞍山114044 |
| |
| 摘 要： | 为了克服传统的遗传算法和人工免疫算法的不足，提出一种改进的人工免疫算法。此种算法在进行亲合力计算前利用生成的亲和度矩阵排除相似抗体，大大减少运算量。用此种改进的人工免疫算法优化寻优过程，研究了处理时间不确定并且具有不同交货期窗口的Flow-shop的提前／拖期调度问题。最后，仿真实验验证了算法的有效性。
|
| 关 键 词： | 人工免疫算法 Flow-shop生产调度 模糊加工时间 信息熵 |
| 文章编号： | 1672-4410（2005）06-0432-04 |
| 收稿时间： | 2004-12-21 |
| 修稿时间： | 2004年12月21日 |
Application of a modified artificial immune algorithm to fuzzy flow-shop scheduling problem |
| |
| DU Guang-yu, WANG Li.Application of a modified artificial immune algorithm to fuzzy flow-shop scheduling problem[J].Journal of Anshan University of Science and Technology,2005,28(6):432-435. |
| |
| Authors: | DU Guang-yu WANG Li |
| |
| Affiliation: | School of Electronic and Information Engineering,Anshan University of Science and Teehnology.Anshan 114044,China |
| |
| Abstract: | The principle of genetic algorithm and artificial immune algorithm were introduced. In order to overcome some drawbacks of genetic algorithm and artificial immune algorithm,a modified artificial immune algorithm was proposed, the algorithm applies structural similitude matrix to get rid of similitude antibody before processing affinity calculation, which greatly reduces operation quantity. With this modified artificial immune algorithm, the process was optimized, the flow-shop earliness/tardiness scheduling problem with uncertain processing time and distinct due window was researched. Finally, the simulation results have shown the efficiency of the propose algorithm. |
| |
| Keywords: | artificial immune algorithm flow-shop scheduling fuzzy process time information entropy |
| 本文献已被 CNKI 维普 等数据库收录！ |
