采用种群划分的动态自适应免疫克隆选择算法

摘要

In traditional immune clone selection algorithms,population lacks diversity and antibody cannot be randomly select-ed.In order to overcome above-mentioned shortcomings, a new dynamic adaptive immune clonal selection algorithm is pro-posed.In the proposed algorithm, population is firstly dynamically divided into the memory antibody units and the general antibody units according to antibody affinity.And then, population is adjusted by means of sphere crossover.Meanwhile, mutation probability of each antibody is dynamically amended so that population diversity is obtained and global search speed is ac-celerated.The better performance of the proposed algorithm is verified by examples.%为了克服传统免疫克隆选择算法的种群缺乏多样性、抗体选择不具随机性的缺点,提出了一种新型动态自适应免疫克隆选择算法.在该算法求解过程中,根据抗体的亲和度将抗体种群动态地分为记忆单元和一般抗体单元,以球面杂交方式对种群进行调整并动态修正每个抗体的变异概率,从而保障了群体多样性,加快了算法的全局搜索速度.实例验证了所提算法具有较好的性能.