A New Immune Genetic Algorithm for 0-1 Knapsack Problem

被引：3
|
作者：
Jin, Zongxin [1 ]
Fan, Hongjuan [2 ]
机构：
[1] Huanghe Sci & Technol Coll, Dept Informat Engn, Zhengzhou, Peoples R China
[2] Henan Labor Cadre Sch, Zhengzhou, Peoples R China
来源：
2013 SIXTH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 1 | 2013年
关键词：
genetic algorithm; artificial immune; 0-1 Knapsack problem;
D O I：
10.1109/ISCID.2013.15
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The degeneration of genetic algorithm in the late iterative optimization has been one of the main problems in genetic algorithm. The combination of genetic and immunity in biology has been shown to be an effective approach to solving the problems. To reach quickly identify the characteristics of the antigen through the injection of the vaccine's immune system; traditional genetic algorithm has been improved in this paper. A new immune genetic algorithm (NIGA) is proposed based on this theory for 0-1 Knapsack problem. The experiment implies that the NIGA can improve the convergent speed of the algorithm, prevent the algorithm degenerative effectively during the process of optimization of the genetic algorithm.
引用
收藏
页码：31 / 33
页数：3
相关论文
共 50 条
  • [1] A new artificial immune algorithm for the 0-1 Knapsack Problem
    Jin, XY
    Du, HF
    [J]. PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING, VOLS 1 AND 2, 2004, : 8 - 12
  • [2] A NEW ALGORITHM FOR THE 0-1 KNAPSACK-PROBLEM
    MARTELLO, S
    TOTH, P
    [J]. MANAGEMENT SCIENCE, 1988, 34 (05) : 633 - 644
  • [3] An new algorithm of solving 0-1 knapsack problem
    Tuo Shou-Heng
    [J]. 2011 INTERNATIONAL CONFERENCE ON FUTURE COMPUTER SCIENCE AND APPLICATION (FCSA 2011), VOL 1, 2011, : 543 - 546
  • [4] ALGORITHM FOR 0-1 KNAPSACK PROBLEM
    LAURIERE, M
    [J]. MATHEMATICAL PROGRAMMING, 1978, 14 (01) : 1 - 10
  • [5] An improved genetic algorithm for the multiconstrained 0-1 Knapsack Problem
    Raidl, GR
    [J]. 1998 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION - PROCEEDINGS, 1998, : 207 - 211
  • [6] EFFICIENT ALGORITHM FOR 0-1 KNAPSACK PROBLEM
    NAUSS, RM
    [J]. MANAGEMENT SCIENCE, 1976, 23 (01) : 27 - 31
  • [7] A minimal algorithm for the 0-1 Knapsack Problem
    Pisinger, D
    [J]. OPERATIONS RESEARCH, 1997, 45 (05) : 758 - 767
  • [8] EFFICIENT ALGORITHM FOR 0-1 KNAPSACK PROBLEM
    FAYARD, D
    PLATEAU, G
    [J]. MANAGEMENT SCIENCE, 1978, 24 (09) : 918 - 919
  • [9] Genetic algorithm based on Greedy strategy in the 0-1 Knapsack Problem
    Zhao, JiangFei
    Huang, Tinglei
    Pang, Fei
    Liu, YuanJie
    [J]. THIRD INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING, 2009, : 105 - 107
  • [10] The Modified Hybrid Adaptive Genetic Algorithm for 0-1 Knapsack Problem
    Ma, Yanqin
    [J]. PROCEEDINGS OF THE 2012 24TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2012, : 326 - 329
12345