Improved immune algorithm for global numerical optimization and job-shop scheduling problems

摘要

In this paper, by using the unified procedures, an improved immune algorithm named a modified Taguchi-immune algorithm (MTIA), based on both the features of an artificial immune system and the systematic reasoning ability of the Taguchi method, is proposed to solve both the global numerical optimization problems with continuous variables and the combinatorial optimization problems for the job-shop scheduling problems (JSP). The MTIA combines the artificial immune algorithm, which has a powerful global exploration capability, with the Taguchi method, which can exploit the optimal antibody. In the MTIA, the clonal proliferation within hypermutation for several antibody diversifications and the recombination by using the Taguchi method for the local search are integrated to improve the capabilities of exploration and exploitation. The systematic reasoning ability of the Taguchi method is executed in the recombination operations to select the better antibody genes to achieve the potential recombination, and consequently enhance the MTIA. The proposed MTIA is effectively applied to solve 15 benchmark problems of global optimization with 30 or 100 dimensions. The computational experiments show that the proposed MTIA can not only find optimal or close-to-optimal solutions but can also obtain both better and more robust results than the existing improved genetic algorithms reported recently in the literature. In addition, the MTIA is also applied to solve the famous Fisher-Thompson and Lawrence benchmarks of the JSP. The computational experiments show that the proposed MTIA approach can also obtain both better and more robust results than those evolutionary methods reported recently.