Premium
An evolutionary optimization based on the immune system and its application to the VLSI floor‐plan design problem
Author(s) -
Tazawa Isao,
Koakutsu Seiichi,
Hirata Hironori
Publication year - 1998
Publication title -
electrical engineering in japan
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.136
H-Index - 28
eISSN - 1520-6416
pISSN - 0424-7760
DOI - 10.1002/(sici)1520-6416(199809)124:4<27::aid-eej4>3.0.co;2-m
Subject(s) - crossover , very large scale integration , population , mathematical optimization , computer science , local search (optimization) , genetic algorithm , mathematics , artificial intelligence , embedded system , medicine , environmental health
Genetic algorithms (GAs) are search procedures for combinatorial optimization problems. Because GAs are based on multipoint search and use the crossover operator, they have an excellent global search ability. However, GAs are not effective for searching the solution space locally due to crossover‐based search, and the diversity of the population sometimes decreases rapidly. In order to overcome these drawbacks, we propose a new algorithm called immunity‐based GA (IGA), combining features of the immune system with GAs. IGA is expected to improve the local search ability of GAs and to maintain the diversity of the population. We apply IGA to the VLSI floor‐plan design problem. Experimental results show that IGA performs better than GAs. © 1998 Scripta Technica, Electr Eng Jpn, 124(4): 27–36, 1998