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

Colonel selection algorithm based niche sharing and its application in TSP

作　　者：杨玉会[1] 王洪国[1,2] 冉玉梅[1] 许镇[3] 

机构地区：[1]山东师范大学管理与经济学院,济南250014 [2]山东省科学技术厅,济南250011 [3]山东师范大学信息科学与工程学院,济南250014

出　　处：《信息技术》2009年第11期93-96,共4页Information Technology

基　　金：山东省科技攻关项目(2009GG10001008)

摘　　要：克隆选择算法(简写为CSA)是基于生物免疫学中的克隆选择原理而提出的一种寻优技术,此算法具有收敛速度快,局部搜索能力强的优点;但也有易陷入局部收敛的不足。小生境是生物学中物体生存的一种组织结构,基于这种组织结构产生了小生境共享思想,即对包含相似个体较多的物种,抑制此物种中个体的生存机会,从而给稀有物种以生存机会;现借鉴小生境共享思想提出了小生境共享克隆选择算法(简写为NSCSA),理论分析和仿真实验均表明NSC-SA算法通过提高迭代种群个体多样性,全局搜索性能得到了较大提高。Colonel selection algorithm （CSA） is a search technology that was proposed based on biology immune clonal selection principle. It has the characteristics that its convergence is fast and local search capabilities is strong. But it also easily go into local convergence. Niche is a organizational structure that species survive by on biology. Niche sharing been proposed based on this structure. That is to cut down survival opportunity of the individual in the species that contains a relatively large number of similar individual, thus to heighten Rare species＇ survival chance. The paper inventes niche colonel selection algorithm（NSCSA） by drawing niche sharing principle. The theoretical analysis and simulation experiment show that NCSA algorithm improves its overall search performance by increasint population diversity.

关 键 词：克隆选择算法 小生境共享技术 个体多样性 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]