Research on Multi-Object Clonal Genetic Algorithm for the 0-1 knapsack

摘要：

Immune clonal algorithm (ICA) is applied to genetic algorithm (GA) to develop a class of multi-object clonal genetic algorithm (MOCGA) for combinatorial optimization. With the condition of preserving simulated annealing advantages, MOCGA takes advantage of ICA algorithm so as to avoid premature convergence. To demonstrate its effectiveness and applicability, experiments are carried out on the 0-1 knapsack problem. The results show that MOCGA performs well, without premature convergence as compared to GA.

关键词： knapsack problem genetic algorithm multiobject clonal genetic algorithm

作者: Wang Xing Zhang Wenpeng

作者单位: Software Department Nanyang Normal University,Nanyang,China

会议类型: 国际会议

会议名称: 2010 International Conference on Educational and Network Technology(2010教育与网络技术国际会议 ICENT 2010)

会议地点: 秦皇岛

会议语种:英文

页码: 82-85

在线出版日期: 2010-06-25（万方平台首次上网日期，不代表论文的发表时间）