一种求解车间作业调度问题的免疫算法

• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 车间作业调度问题 免疫算法 克隆选择算法 高频变异
• 年，卷（期）: 2009,（31）
• 所属期刊栏目: 研究、探讨
• 页码范围: 34-36,39
• 页数: 4页
• 分类号: TP18
• 字数: 3864字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.31.011

摘要

人工免疫系统是基于生物免疫系统特性而发展的新兴智能系统.基于免疫系统的克隆选择机制,提出一种求解车间作业调度问题的免疫算法.利用免疫算法较强的搜索能力可以实现全局寻优.通过使用克隆、高频变异和抗体抑制等免疫操作,提高了算法的收敛速度和种群的多样性.可以有效地克服遗传算法种群早熟化和收敛速度慢的问题.仿真结果表明,与改进后的遗传算法比较,提出的免疫算法在全局最优解和收敛速度上都有较为明显的优势.