Practical Results of Artificial Immune Systems for Combinatorial Optimization Problems

被引：0
作者：
Kroemer, Pavel [1 ]
Platos, Jan [1 ]
Snasel, Vaclav [1 ]
机构：
[1] VSB Tech Univ Ostrava, Fac Elect Engn & Comp Sci, Ostrava, Czech Republic
来源：
PROCEEDINGS OF THE 2012 FOURTH WORLD CONGRESS ON NATURE AND BIOLOGICALLY INSPIRED COMPUTING (NABIC) | 2012年
关键词：
artificial immune systems; combinatorial optimization; linear ordering problem; independent task scheduling; GENETIC ALGORITHMS; TASKS;
D O I：
暂无
中图分类号：
Q [生物科学];
学科分类号：
07 ; 0710 ; 09 ;
摘要：
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.
引用
收藏
页码：194 / 199
页数：6
相关论文
共 26 条
[1]  
Affenzeller M, 2009, NUMER INSIGHT, pXXV
[2]  
[Anonymous], ENCY DISTRIBUTED COM
[3]  
[Anonymous], INT J INNOVATIVE COM
[4]   A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems [J].
Braun, TD ;
Siegel, HJ ;
Beck, N ;
Bölöni, LL ;
Maheswaran, M ;
Reuther, AI ;
Robertson, JP ;
Theys, MD ;
Yao, B ;
Hensgen, D ;
Freund, RF .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2001, 61 (06) :810-837
[5]  
Chira C., 2009, P 11 ANN C GEN EV CO, P1803, DOI DOI 10.1145/1569901.1570170
[6]   ALLOCATING MODULES TO PROCESSORS IN A DISTRIBUTED SYSTEM [J].
FERNANDEZBACA, D .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1989, 15 (11) :1427-1436
[7]   Application areas of AIS: The past, the present and the future [J].
Hart, Emma ;
Timmis, Jon .
APPLIED SOFT COMPUTING, 2008, 8 (01) :191-201
[8]  
Jongen H.T., 2004, OPTIMIZATION THEORY
[9]  
Krömer P, 2010, STUD COMPUT INTELL, V329, P79
[10]  
Krömer P, 2009, NEURAL NETW WORLD, V19, P65
123