An Improved Clone Selection Optimization Algorithm Based on Prior Knowledge
Though clone selection algorithm has been used successfully in many instances of optimizations, there is still difficultness when solving much complicated problems. Using prior knowledge of problems themselves leads a feasible approach. In this paper, two operators, named clonal adjust operator and immunodominance operator are designed based on clonal mechanisms and prior knowledge. With these, an improved clone selection algorithm is put forward to solve NPhard combinatorial optimization. The simulations show that when applied to 0-1 knapsack benchmark data, the algorithm is effective and that achieves better results with quicker convergence than evolutionary algorithm.
版权说明：以下全部内容由杜海峰上传于 2010年08月27日 14时47分09秒，版权归本人所有。