Title :
A novel immune algorithm for complex optimization problems
Author :
Li, Yanjun ; Wu, Tiejun
Author_Institution :
Inst. Intelligent of Syst. & Decision Making, Zhejiang Univ., Hangzhou, China
Abstract :
A novel artificial immune algorithm using a self-pattern-recognition technique in vaccine extraction procedure is proposed for solving complex optimization problems. It takes objectives and constraints of an optimization problem as antigens, feasible solution of the problem as an antibody, and characteristic knowledge utilization as vaccine inoculation. By automatic recognition of the patterns in effective antibodies at each cultivation period, this algorithm boosts or restricts the generation of new antibodies in order to find the optimal solution more efficiently. Simulation study is conducted on the optimization of a series of benchmark problems in comparison with some other ecological algorithms- and colony algorithm and genetic algorithm. The statistical analysis results demonstrate that the algorithm proposed in this paper has better computation precision and searching efficiency in solving strong nonlinear optimization problems.
Keywords :
ecology; feature extraction; genetic algorithms; search problems; statistical analysis; ant colony algorithm; antibody; antigens; artificial immune algorithm; automatic recognition; boost algorithm; complex optimization problems; cultivation period; ecological algorithms; genetic algorithm; knowledge utilization characteristics; nonlinear optimization problems; self pattern recognition; statistical analysis; vaccine extraction procedure; vaccine inoculation; Ant colony optimization; Artificial intelligence; Biological system modeling; Constraint optimization; Decision making; Industrial control; Intelligent systems; Laboratories; Pattern recognition; Vaccines;
Conference_Titel :
Intelligent Control and Automation, 2004. WCICA 2004. Fifth World Congress on
Print_ISBN :
0-7803-8273-0
DOI :
10.1109/WCICA.2004.1341996