基于双螺旋染色体和分层结构的遗传算法参考.pdfVIP

维普资讯 第 11卷第 12期 计算机集成制造 系统 VoI．11NO．12 2005年 12月 ComputerIntegratedManufacturingSystems Dec．2005 文章编号 ：1006—5911(2005)12—1743一O4 基于双螺旋染色体和分层结构的遗传算法 吴家宏 ，雷 毅 (Jg京航空航天大学 华正软件研究所 ，北京 100083) 摘 要 ：为满足制造业相关项 目中寻找最优化解 的需求 ，提 出了一种基于双螺旋染色体和分层种群结构的遗 传算法模型。在此模型中，解染色体数据结构采用 的是类似 DNA的双螺旋对称结构，一个解染色体 中包含 2份完 全相 同的解信息，但在遗传运算 中各 自承担不 同的角色 ；种群采用优 、中、差 3类解按一定 比例组成 的分层结构，使 得新生 的解种群能够涵盖更广的求解范围；遗传运算参数 中的交叉和变异概率随种群结构特征动态变化 。基于此 模型的遗传算法 ，能够保护优秀解 ，避免算法早熟，同时还具有收敛速度快、稳定性强的特点。 关键词 ：遗传算法 ；双螺旋对称结构 ；分层种群 中图分类号 ：O224 文献标识码 ：A Researchongeneticalgorithm basedondoublehelixchromosome ＆ m uIti— layerspopulation structure ⅣU Jia—hong，LEIYi (HuazhengSoftwareResearchInst．，BeihangUniv．，Beijing 100083，China) Abstract：Todealwiththeproblem ofseekingoptimalsolutionformechanicalprojectsinmanufacturing，anewrood— elofgeneticalgorithmsbasedondoublehelixchromosomeandmulti— layerpopulationstructurewasproposed．The genedatastructureofchromosomeoftheproposedmodelrepresentingtherealsolution wasbasedondoublesym— metricalchainsstructure，justlikethedoublehelixspiralstructureofDNAinnature．Thereweretwokindsofcorn— pletelyidenticalsolutioninformation in everysolutionchromosomebutplayeddifferentrolesingeneticalgorithm． Thepopulationofchromosomeswasproportionanymadeupofexcellent，medium andbadlayersSOthateach layer couldbeproratedbytheuser．Andtheprobabilityofcrossingandaberrancewouldbedynamicallychangedwiththe structureofpopulation．Thismodelcouldkeep theexcellentsolutiongenesand avoidtheprecocityofcomputing processwith