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

第37卷第6期 计算机科学 V01．37No．6 Science 2010 2010年6月 Computer June 基于动物群落结构的改进病毒进化遗传算法 顾民杨峰 (电子科技大学电工学院 成都611731) 摘 要基于动物群落组织结构提出了一种改进的病毒进化遗传算法。主种群由一个父亲和若干个母亲及单身汉组 成，父亲和母亲交叉产生后代，单身汉变异产生后代。病毒分为大病毒和小病毒，在前期迭代过程中，大病毒起作用， 在后期迭代过程中，小病毒起作用。实例证明，改进的病毒进化遗传算法性能优于传统的病毒进化遗传算法。 关键词病毒进化遗传算法，动物群落，组织结构，函数优化 中图法分类号TP301．6文献标识码A Genetic BasedOilFaunaStructure ImprovedVirus-evolutionaryAlgorithm GUMinYANG FeIlg (CollegeofElectronic ofElectronicScienceand of 611731，Chim) Engineering，University TechnologyChina，Chengdu AbstractAn basedonfaunastructurewas inthis improvedvirus-evolutionarygeneticalgorithm proposedpaper．The host iSconsistedofafatherandseveralmothersandseveralbachelors．CrossoveriSoccurredbetweenthefa— population therand tO isoccurred di— themothers thebachelorsto is produceoffspring．Mutationamong produceoffs．pring．Virus virusand videdinto smallvirus．Inthe virusworksandinthelatteriteration。smallvirus big previousiteration，big works．Theinstancesverifiedthatthe thetraditionvirus-evo- virus-evolutionary outperforms improved geneticalgorithm lutionary geneticalgorithm． KeywordsVirus-evolutionarygeneticalgorithm，Fauna，Structure，Functionoptimization 遗传算法是一种借鉴生物界自然选择和生命遗传机制的 要对主种群进行病毒感