A Study on Multi-Colony Diploid Immune Algorithm and Its Application in Manufacture

Abstract:

Article Preview

Manufacture cell scheduling (MCS) is a NP-hard problem, and the traditional optimization methods have their limitations when dealing with MCS. Immune algorithm that simulates the biologic immunity system is an intelligent optimization method and has potential to solve MCS. Multi-colony diploid immune algorithm (MDIA) is put forward to solve MCS. Firstly, the model of MCS is set up. Then, a typical benchmark problem is simulated with MDIA and other algorithms. Finally, simulation results show that MDIA is both effective and superior to other algorithms.

Info:

Periodical:

Materials Science Forum (Volumes 532-533)

Edited by:

Chengyu Jiang, Geng Liu, Dinghua Zhang and Xipeng Xu

Pages:

1056-1059

Citation:

S. B. Si et al., "A Study on Multi-Colony Diploid Immune Algorithm and Its Application in Manufacture", Materials Science Forum, Vols. 532-533, pp. 1056-1059, 2006

Online since:

December 2006

Export:

Price:

$41.00

[1] L.N. Castro and J. Timmis: Artificial Immnue System: A New Computational Intelligence Approach (Springer Verlang, Great Britain 2002).

[2] Y. Song: Job-shop Scheduling Method Aased on Aenetic Algorithm and Software Realization (Zhejiang Polytechnical University, Hangzhou 2003).