Title :
Practical results of artificial immune Systems for combinatorial optimization problems
Author :
Kromer, Pavel ; Platos, Jan ; Snasel, Vaclav
Author_Institution :
Fac. of Electr. Eng. & Comput. Sci., VSB-Tech. Univ. of Ostrava, Ostrava, Czech Republic
Abstract :
Artificial immune systems (AIS) represent a family of bio-inspired populational meta-heuristic algorithms successful in solving complex problems. Combinatorial optimization problems constitute a class of problems with a discrete set of solutions. In this study we provide an initial evaluation of the practical results of AIS for two well known combinatorial optimization problems - the linear ordering problem and independent task scheduling.
Keywords :
artificial immune systems; combinatorial mathematics; scheduling; AIS; artificial immune systems; bioinspired populational metaheuristic algorithms; combinatorial optimization problems; independent task scheduling; linear ordering problem; Immune system; Optimization; Processor scheduling; Schedules; Sociology; Statistics; artificial immune systems; combinatorial optimization; independent task scheduling; linear ordering problem;
Conference_Titel :
Nature and Biologically Inspired Computing (NaBIC), 2012 Fourth World Congress on
Conference_Location :
Mexico City
Print_ISBN :
978-1-4673-4767-9
DOI :
10.1109/NaBIC.2012.6402261
