基于动物群落结构的改进病毒进化遗传算法  

Improved Virus-evolutionary Genetic Algorithm Based on Fauna Structure

作　　者：顾民[1] 杨峰[1] 

机构地区：[1]电子科技大学电工学院,成都611731

出　　处：《计算机科学》2010年第6期240-243,共4页Computer Science

基　　金：国家自然科学基金课题(编号10876007)资助

摘　　要：基于动物群落组织结构提出了一种改进的病毒进化遗传算法。主种群由一个父亲和若干个母亲及单身汉组成,父亲和母亲交叉产生后代,单身汉变异产生后代。病毒分为大病毒和小病毒,在前期迭代过程中,大病毒起作用,在后期迭代过程中,小病毒起作用。实例证明,改进的病毒进化遗传算法性能优于传统的病毒进化遗传算法。An improved virus-evolutionary genetic algorithm based on fauna structure was proposed in this paper. The host population is consisted of a father and several mothers and several bachelors. Crossover is occurred between the father and the mothers to produce offspring. Mutation is occurred among the bachelors to produce offspring. Virus is divided into big virus and small virus. In the previous iteration, big virus works and in the latter iteration, small virus works. The instances verified that the improved virus-evolutionary genetic algorithm outperforms the tradition virus-evolutionary genetic algorithm.

关 键 词：病毒进化遗传算法 动物群落 组织结构 函数优化 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]