Implementing Artificial Immune Systems for the Linear Ordering Problem

被引：0
作者：
Kroemer, Pavel [1 ]
Platos, Jan [1 ]
Snasel, Vaclav [1 ]
机构：
[1] VSB Tech Univ Ostrava, Dept Comp Sci, Ctr Excellence, IT4Innovat, Ostrava 70833, Czech Republic
来源：
SOFT COMPUTING MODELS IN INDUSTRIAL AND ENVIRONMENTAL APPLICATIONS | 2013年 / 188卷
关键词：
linear ordering problem; artificial immune systems; pure metaheuristics; soft computing; GENETIC ALGORITHMS; SEARCH;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Linear Ordering Problem (LOP) is a well know NP-hard combinatorial optimization problem attractive for its complexity, rich library of test data, and variety of real world applications. This study investigates the bio-inspired Artificial Immune Systems (AIS) as a pure metaheuristic soft computing solver of the LOP. The well known LOP library LOLIB was used to compare the results obtained by AIS and other pure soft computing metaheuristics.
引用
收藏
页码：53 / 62
页数：10
相关论文
共 28 条
  • [1] Abraham A., 2009, INT J COMPUTATIONAL, V8
  • [2] Affenzeller M, 2009, NUMER INSIGHT, pXXV
  • [3] [Anonymous], P 2011 IEEE C EV COM
  • [4] [Anonymous], 2004, J. Math. Model. Algorithms, DOI DOI 10.1023/B:JMMA.0000049426.06305.D8
  • [5] [Anonymous], 2002, Computational Intelligence an Introduction
  • [6] An experimental evaluation of a scatter search for the linear ordering problem
    Campos, V
    Glover, F
    Laguna, M
    Martí, R
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2001, 21 (04) : 397 - 414
  • [7] Chira C., 2009, P 11 ANN C GEN EV CO, P1803, DOI DOI 10.1145/1569901.1570170
  • [8] Soft computing models to identify typical meteorological days
    Corchado, Emilio
    Arroyo, Angel
    Tricio, Veronica
    [J]. LOGIC JOURNAL OF THE IGPL, 2011, 19 (02) : 373 - 383
  • [9] Aerospace design optimization using a steady state real-coded genetic algorithm
    Dyer, John D.
    Hartfield, Roy J.
    Dozier, Gerry V.
    Burkhalter, John E.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2012, 218 (09) : 4710 - 4730
  • [10] Application areas of AIS: The past, the present and the future
    Hart, Emma
    Timmis, Jon
    [J]. APPLIED SOFT COMPUTING, 2008, 8 (01) : 191 - 201
123