ScholarMate
English简体中文繁體中文
客服热线:400-1616-289
登录注册
期刊论文

A multi-modal immune algorithm for the job-shop scheduling problem

Luh, Guan-Chun*; Chueh, Chung-Huei
Information Sciences2009-4-29DOI: 10.1016/j.ins.2008.11.029
61被引5阅读
引用收藏
分享

摘要

This paper describes the application of an artificial immune system to a scheduling application. A novel approach multi-modal immune algorithm is proposed for finding optimal solutions to job-shop scheduling problems emulating the features of a biological immune system. Inter-relationships within the proposed algorithm resemble antibody molecule structure, antibody-antigen relationships in terms of specificity, clonal proliferation, germinal center, and the memory characteristics of adaptive immune responses. Gene fragment recombination and several antibody diversification schemes including somatic recombination, somatic mutation, gene conversion, gene reversion, gene drift, and nucleotide addition were incorporated into the algorithm in order to improve the balance between exploitation and exploration. In addition, niche antibody was employed to discover multi-modal solutions. Numerous well-studied benchmark examples in job-shop scheduling problems were utilized to evaluate the proposed approach. The results indicate the effectiveness and flexibility of the immune algorithm.

学科与关键词

关键词
Artificial immune systemJob-shop scheduling problemMulti-modal immune algorithmBiological immune system
相关
加载中…
  • An effective PSO and AIS-based hybrid intelligent algorithm for job-shop scheduling
    Ge, Hong-Wei; Sun, Liang; Liang, Yan-Chun*; Qian, FengIEEE Transactions on Systems, Man and Cybernetics Part A: Systems and Humans. , 2008, 38(2): 358-368.被引 92
  • Scheduling multi-objective open shop scheduling using a hybrid immune algorithm
    Naderi, B.*; Mousakhani, M.; Khalili, M.INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 66(5-8): 895-905.被引 14
  • An immune-based multi-agent system for flexible job shop scheduling problem in dynamic and multi-objective environments
    Kamali, Seyed Ruhollah; Banirostam, Touraj*; Motameni, Homayun; Teshnehlab, MohammadENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2023, 123: 106317.被引 9
查看全部 →

发表信息

论文状态
公开发表
期刊
Information Sciences
发表日期
2009-04-29
卷期
第 179 卷, 第 10 期
页码
1516-1532
DOI
10.1016/j.ins.2008.11.029
语言
MULTI-LANGUAGE
成果收录
SCIE
资助标注
National Science Council, Taiwan, ROC [NSC90-2213-E-036-011]

作者

  • L

    Luh, Guan-Chun (通讯) (第一作者)

  • C

    Chueh, Chung-Huei

登录解锁更多功能

  • 收藏这篇,随时在“我的 · 收藏”找回
  • 认领你的成果,生成推广素材
  • 关注作者获取最新成果
  • 加入项目组、协同写作
注册 / 登录

产品服务

  • 科研之友
  • 创新城
  • 科创云

服务支持

  • 帮助中心
  • 隐私政策
  • 服务条款

联系方式

在线客服:【】
客服热线:400-1616-289
电子邮箱:support@scholarmate.com

关注或下载科研之友

微信二维码
微信公众号
客户端下载二维码
下载客户端
科研成果科研人员科研机构科研动态爱瑞思软件

©2026 深圳市科研之友网络服务有限公司

公安备案图标粤公网安备 44030502000213
粤ICP备 16046710 号粤B2-20110417