小生境共享克隆选择算法及其在TSP中的应用

摘要

克隆选择算法(简写为CSA)是基于生物免疫学中的克隆选择原理而提出的一种寻优技术,此算法具有收敛速度快,局部搜索能力强的优点;但也有易陷入局部收敛的不足.小生境是生物学中物体生存的一种组织结构,基于这种组织结构产生了小生境共享思想,即对包含相似个体较多的物种,抑制此物种中个体的生存机会,从而给稀有物种以生存机会;现借鉴小生境共享思想提出了小生境共享克隆选择算法(简写为NSCSA),理论分析和仿真实验均表明NSCSA算法通过提高迭代种群个体多样性,全局搜索性能得到了较大提高.