齐建东,刘春霞,崔晓晖,李 伟.基于改进型果蝇算法的无性系种子园设计[J].农业机械学报,2018,49(11):195-200.
QI Jiandong,LIU Chunxia,CUI Xiaohui,LI Wei.Design of Seed Orchard Based on Improved Fruit Fly Optimization Algorithm[J].Transactions of the Chinese Society for Agricultural Machinery,2018,49(11):195-200.
摘要点击次数: 1396
全文下载次数: 647
基于改进型果蝇算法的无性系种子园设计   [下载全文]
Design of Seed Orchard Based on Improved Fruit Fly Optimization Algorithm   [Download Pdf][in English]
投稿时间:2018-06-25  
DOI:10.6041/j.issn.1000-1298.2018.11.023
中文关键词:  种子园设计  无性系  果蝇算法  遗传距离
基金项目:国家重点研发计划项目(2017YFC0504660、2017YFD0600500)
作者单位
齐建东 北京林业大学 
刘春霞 北京林业大学 
崔晓晖 北京林业大学 
李 伟 北京林业大学 
中文摘要:种子园的规划设计是林木育种的基础工作,在亲本数量不确定的前提下,最大限度避免种子园内无性系之间近交繁殖,保证种子园具有较高的遗传效益,是种子园设计的目标。以内蒙古红花尔基樟子松(Pinussylvestris var. mongolica)国家良种基地的1、1.5、2代种子园樟子松无性系通过SSR等技术分析得到的不同亲本之间的遗传距离为数据支撑,考虑复杂的亲本关系,通过改进的智能优化算法进行种子园设计,并将最终结果与其他智能优化算法和传统算法的结果进行对比分析。结果表明:改进型果蝇算法的收敛速度和效果优于其他算法,由所有算法分别执行200次之后的对比结果中可见,其最大值低于其他算法的最小值。在完全随机算法设计方案中存在多处同一无性系分株相邻出现,遗传算法和改进型果蝇算法设计方案并无同一无性系分株作为近邻出现且改进型果蝇算法设计方案的优先交配优于遗传算法设计方案。结果表明,基于遗传距离处理亲本复杂的亲缘关系,采用智能优化算法进行方案配置,可以为高世代种子园设计提供参考。
QI Ji  ong  LIU Chunxia  CUI Xiaohui  LI Wei
Beijing Forestry University,Beijing Forestry University,Beijing Forestry University and Beijing Forestry University
Key Words:seed orchard design  clone  fruit fly algorithm  genetic distance
Abstract: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.

Transactions of the Chinese Society for Agriculture Machinery (CSAM), in charged of China Association for Science and Technology (CAST), sponsored by CSAM and Chinese Academy of Agricultural Mechanization Science(CAAMS), started publication in 1957. It is the earliest interdisciplinary journal in Chinese which combines agricultural and engineering. It always closely grasps the development direction of agriculture engineering disciplines and the published papers represent the highest academic level of agriculture engineering in China. Currently, nearly 8,000 papers have been already published. There are around 3,000 papers contributed to the journal each year, but only around 600 of them will be accepted. Transactions of CSAM focuses on a wide range of agricultural machinery, irrigation, electronics, robotics, agro-products engineering, biological energy, agricultural structures and environment and more. Subjects in Transactions of the CSAM have been embodied by many internationally well-known index systems, such as: EI Compendex, CA, CSA, etc.

   下载PDF阅读器