Summary
the 2014 International Symposium on Nonlinear Theory and its Applications
2014
Session Number:A2L-C
Session:
Number:A2L-C6
Effectiveness of Combination of Artifial Immune System and Virus Theory of Evolution for QAPs
Takuya Inoue, Yoko Uwate, Yoshifumi Nishio,
pp.160-163
Publication Date:2014/9/14
Online ISSN:2188-5079
DOI:10.34385/proc.46.A2L-C6
PDF download (374.4KB)
Summary:
This paper presents the solving method of Quadratic Assignment Problems (QAPs) using Artificial Immune System (AIS) and Virus Theory of Evolution (VTE). We call this method Evolutionary Algorithm with Immune and Infection (EAII). EAII has characteristics of both AIS and VTE. Thus, we obtain good solution using EAII by QAPs. We apply EAII to the QAPs and confirm that EAII obtains more effective result than other methods. Furthermore, we analyze the reason for obtaining better solution in EAII.