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

Article Preview

Abstract:

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.

You might also be interested in these eBooks

Info:

Periodical:

Materials Science Forum (Volumes 532-533)

Pages:

1056-1059

Citation:

Online since:

December 2006

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2006 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

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

Google Scholar

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

Google Scholar