摘要
论文给出基于克隆选择免疫算法的柔性生产调度算法模型,研究了如下实现的关键技术:设计了一种有效的抗原和抗体的数据结构;给出了一种新型的Makespan算法,并着重设计了用于产生高效的柔性生产调度结果的克隆免疫算子。运用该模型对一个实际生产系统进行仿真调度决策,并与标准测试数据集进行了性能上对比,实验评估结果验证了算法的正确性和有效性。
In this paper, the clonal selection principle of the human immune system is used to solve the flexible job-shop problem, Some key technologies are discussed, first, an efficient antibody representation which creates only feasible solutions,second, a novel algorithm to calaulte M akespam was proposed,Third,the assignment of suitable mutation rates for antibodies based on the affinity, to the end, performance results are obtained against benchmark FJSP instances.
出处
《组合机床与自动化加工技术》
2008年第1期5-10,共6页
Modular Machine Tool & Automatic Manufacturing Technique
基金
国家自然科学基金(70471056-G0117)
关键词
免疫算法
克隆选择
柔性调度
immune algorithm
clonal selection
flexible job-shop scheduling problem
