基于改进型果蝇算法的无性系种子园设计  

Design of Seed Orchard Based on Improved Fruit Fly Optimization Algorithm

作　　者：齐建东[1] 刘春霞 崔晓晖[1] 李伟[2] QI Jiandong;LIU Chunxia;CUI Xiaohui;LI Wei(College of Information Science and Technology,Beijing Forestry University,Beijing 100083,China;College of Biological Science and Biotechnology,Beijing Forestry University,Beijing 100083,China)

机构地区：[1]北京林业大学信息学院,北京100083 [2]北京林业大学生物科学与技术学院,北京100083

出　　处：《农业机械学报》2018年第11期195-200,共6页Transactions of the Chinese Society for Agricultural Machinery

基　　金：国家重点研发计划项目(2017YFC0504660;2017YFD0600500)

摘　　要：种子园的规划设计是林木育种的基础工作,在亲本数量不确定的前提下,最大限度避免种子园内无性系之间近交繁殖,保证种子园具有较高的遗传效益,是种子园设计的目标。以内蒙古红花尔基樟子松(Pinussylvestris var.mongolica)国家良种基地的1、1. 5、2代种子园樟子松无性系通过SSR等技术分析得到的不同亲本之间的遗传距离为数据支撑,考虑复杂的亲本关系,通过改进的智能优化算法进行种子园设计,并将最终结果与其他智能优化算法和传统算法的结果进行对比分析。结果表明:改进型果蝇算法的收敛速度和效果优于其他算法,由所有算法分别执行200次之后的对比结果中可见,其最大值低于其他算法的最小值。在完全随机算法设计方案中存在多处同一无性系分株相邻出现,遗传算法和改进型果蝇算法设计方案并无同一无性系分株作为近邻出现且改进型果蝇算法设计方案的优先交配优于遗传算法设计方案。结果表明,基于遗传距离处理亲本复杂的亲缘关系,采用智能优化算法进行方案配置,可以为高世代种子园设计提供参考。The seed orchards design is the basic work for forest tree breeding.The goal of seed orchards design is to minimize the inbreeding between clones and guarantee the high genetic effects in seed orchards.The data source was genetic distance between the 1st,1.5th and 2nd seed orchards of Pinussylvestris var.mongolica in Inner Mongolia Honghuaerji Sylvestris National Seed Areas by using SSR molecular marker technique.Considering the complex relationships between parents,the scheme of seed orchards was achieved by improved fruit fly optimization algorithm.The result was compared with other intelligent optimization algorithms and traditional algorithms,and it was showed that the speed and effectiveness of the improved fruit fly optimization were significantly better than those of other algorithms.After executing 200 times respectively,its maximum value was significantly lower than the minimum value of other algorithms.Finally,the improved fruit fly optimization design scheme was compared with the completely random design scheme and the genetic algorithm design scheme.Multiple same clones existed adjacent to each other in the completely random algorithm design,but the genetic algorithm and the improved fruit fly optimization design program did not appear as close neighbors of the same clonal ramets.However,the preferred mating of the improved fruit fly optimization design scheme was superior to the genetic algorithm design scheme.Based on the genetic distance to deal with the complex relationships of the parents,using the intelligent optimization algorithms to design seed orchard can provide reference for the design of high-generation seed orchards.

关 键 词：种子园设计 无性系 果蝇算法 遗传距离 

分 类 号：S722.83[农业科学—林木遗传育种]