摘要
为了克服传统的遗传算法和人工免疫算法的不足,提出一种改进的人工免疫算法。此种算法在进行亲合力计算前利用生成的亲和度矩阵排除相似抗体,大大减少运算量。用此种改进的人工免疫算法优化寻优过程,研究了处理时间不确定并且具有不同交货期窗口的Flow-shop的提前/拖期调度问题。最后,仿真实验验证了算法的有效性。
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.
出处
《鞍山科技大学学报》
2005年第6期432-435,共4页
Journal of Anshan University of Science and Technology
