摘要
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.
学科与关键词
- An effective PSO and AIS-based hybrid intelligent algorithm for job-shop schedulingGe, 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 algorithmNaderi, 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 environmentsKamali, Seyed Ruhollah; Banirostam, Touraj*; Motameni, Homayun; Teshnehlab, MohammadENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2023, 123: 106317.被引 9
