作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (4): 207-209. doi: 10.3969/j.issn.1000-3428.2009.04.073

• 人工智能及识别技术 • 上一篇    下一篇

基于自适应克隆启发算法的作业车间调度

徐立芳1,莫宏伟2   

  1. (1. 哈尔滨工程大学工程训练中心,哈尔滨 150001;2. 哈尔滨工程大学自动化学院,哈尔滨 150001)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-02-20 发布日期:2009-02-20

Job Shop Scheduling Based on Self-adaptive Clone Heuristic Algorithm

XU Li-fang1, MO Hong-wei2   

  1. (1. Engineering Training Center, Harbin Engineering University, Harbin 150001;2. Automation College, Harbin Engineering University, Harbin 150001)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-02-20 Published:2009-02-20

摘要: 将优先权启发式算法获得的最小生产周期倒数作为抗体,采用实数编码,给出新的自适应克隆启发算法,用于求解作业车间调度问题。设计一种新的自适应克隆算子,基于抗体间距离的大小,在抗体间自适应地分配抗体激励度和抗体克隆的数量,模拟免疫系统自适应地调节抗体克隆数量的动态过程。FT10和FT06的仿真实验表明,该算法性能稳定、效果良好。

关键词: 人工免疫, 克隆选择算法, 免疫调度

Abstract: This paper uses the inverse of Makespan as antibody, which is calculated by priority heuristic algorithm. It presents a Self-adaptive Clone Heuristic Algorithm(SACHA) based on the prior algorithm to solve Job Shop scheduling problem. SACHA adapts real code and it designs a kind of self-adaptive clone operator based on the distance between antibodies. The amounts of clone and excitation are assigned among antibodies adaptively. It simulates the dynamic process of adjusting the amount of antibody clones adaptively. Simulation tests of FT10 and FT06 show that the algorithm is stable and good.

Key words: artificial immune, clone selection algorithm, immune scheduling

中图分类号: