Four Novel Immune Algorithms and Their Comparison
YU Jian-jun,SUN Shu-dong,WU Xiu-li,CAI Zhi-qiang
DOI: https://doi.org/10.3969/j.issn.1001-4098.2006.02.022
IF: 2.034
2006-01-01
Systems Engineering
Abstract:Immune algorithm is a kind of intelligent optimization algorithm which simulates the biology immunity system,and has potential to provide novel method for solving problem.However,immune algorithm inevitably has two serious limitations,that is,running into easily local optimization and search stagnancy in last phase.Four immune algorithms which are multi-colony immune algorithm,diploid immune algorithm,adaptive immune algorithm,and multi-colony diploid(adaptive) immune algorithm are put forward based on improvement of immunity mechanism,optimization mechanism,architecture and behavior in general immune algorithm.The simulation experiments of twenty Job-Shop benchmark problems,the typical combinatorial optimization,indicate that new immune algorithms overmatch general immune algorithm because they are not only overall convergent but also steady and efficient.