Skip to main content

Advertisement

SpringerLink
Log in

Expansion of the minimum-inbreeding seed orchard design to operational scale

  • Original Paper
  • Published:
Tree Genetics & Genomes Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

The minimum-inbreeding (MI) seed orchard layout, formulated originally as a global quadratic assignment problem, was expanded into realistic problem sizes that are often encountered in operational forestry, where two modifications were tested: (1) the merging algorithm of independent MI’s solutions (i.e., smaller blocks) and (2) the extended global (genetic-tabu) algorithm. Extending the global heuristic algorithm of the quadratic assignment problem seems to be the most efficient strategy. The reported minimum-inbreeding distance of the extended MI scheme was the lowest in comparison to the completely randomized and the randomized, replicated, staggered clonal-row (R2SCR) seed orchard design schemes. These conclusions also hold for more complex scenarios when added relatedness among orchard’s parents or unequal deployment was considered. This improved MI scheme is suitable to large and complex advanced-generation seed orchards, where many practical constraints have to be jointly considered.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  • Buchholz JT (1962) Origin of cleavage polyembryony in conifers. Bot Gaz 81:55–71

    Article  Google Scholar 

  • Davendra D, Zelinka I (2009) Optimization of quadratic assignment problem using self organising migrating algorithm. Comput Inform 28:1001–1012

    Google Scholar 

  • El-Kassaby YA (1995) Evaluation of the tree improvement delivery system: factors affecting the genetic potential. Tree Physiol 15:545–550

    Article  PubMed  Google Scholar 

  • El-Kassaby YA (2003) Clonal-row vs. random seed orchard designs: mating pattern and seed yield of western hemlock (Tsuga heterophylla (Raf.) Sarg.). For Genet 10:121–127

    CAS  Google Scholar 

  • El-Kassaby YA, Stoehr MU, Reid D, Walsh CG, Lee TE (2007) Clonal-row vs. random seed orchard designs: interior spruce mating system evaluation. Can J For Res 37:690–696

    Article  CAS  Google Scholar 

  • El-Kassaby YA, Fayed M, Klápště J, Lstibůrek M (2014) Randomized, replicated, staggered clonal-row (R2SCR) seed orchard design. Tree Genet Genomes 10:555–563

    Article  Google Scholar 

  • Fischetti M, Monaci M, Salvagnin D (2012) Three ideas for the quadratic assignment problem. Oper Res 60:954–964

    Article  Google Scholar 

  • Griffin AR, Lindgren D (1985) Effect of inbreeding on production of filled seed in Pinus radiata experimental results and a model of gene action. Theor Appl Genet 71:334–343

    CAS  PubMed  Google Scholar 

  • Hodge GR, White TL (1993) Advanced-generation wind-pollinated seed orchard design. New For 7:213–236

    Article  Google Scholar 

  • Lstibůrek M, El-Kassaby YA (2010) Minimum inbreeding seed orchard design. For Sci 56:603–608

    Google Scholar 

  • Misevicius A (2004) An improved hybrid genetic algorithm: new results for the quadratic assignment problem. Knowl-Based Syst 17:65–73

    Article  Google Scholar 

  • Misevicius A (2005) A tabu search algorithm for the quadratic assignment problem. Comput Optim Appl 30:95–111

    Article  Google Scholar 

  • Misevicius A, Rubliauskas D, Barkauskas V (2009) Some further experiments with the genetic algorithm for the quadratic assignment problem. Inform Tech Control 38:325–332

    Google Scholar 

  • Nyberg A, Westerlund T (2012) A new exact discrete linear reformulation of the quadratic assignment problem. Eur J Oper Res 220:314–319

    Article  Google Scholar 

  • O’Connell LM (2003) The evolution of inbreeding in western redcedar (Thuja plicata: Cupressaceae). Ph.D. Thesis, University of British Columbia

  • Rardin RL (1998) Optimization in operations research. Prentice Hall Inc., 919p

  • Sorensen FC (1982) The roles of polyembryony and embryo viability in the genetic system of conifers. Evolution 36:725–733

    Article  Google Scholar 

  • Tosun U, Dokeroglu T, Cosar A (2013) A robust island parallel genetic algorithm for the quadratic assignment problem. Int J Prod Res 51:4117–4133

    Article  Google Scholar 

  • Williams CG, Savolainen O (1996) Inbreeding depression in conifers: implications for breeding strategy. For Sci 42:102–117

    Google Scholar 

Download references

Acknowledgments

Support from the National Agency for Agriculture Research (NAZV; grant QJ1320013; M. Lstibůrek), the Ministry of Education, Youth and Sports (Kontakt II; grant LH13021; M. Lstibůrek), the Internal Grant Agency of the Czech University of Life Sciences (CIGA; grant 20144301; J. Korecký), and the Natural Sciences and Engineering Research Council of Canada (Discovery and IRC Grants) and the Johnson’s Family Forest Biotechnology Endowment to Y. A. El-Kassaby are highly appreciated.

Data archiving statement

In our study, we were developing mathematical model to optimize spatial allocation of trees in seed orchards. We did not use any real-world data of any species, nor any sequencing data. As far as the actual mathematical model, it is thoroughly described in the text. All output data have been prepared and published in figures that are included in the manuscript (the resulting spatial allocation).

Author information

Authors and Affiliations

  1. Faculty of Forestry and Wood Sciences, Czech University of Life Sciences Prague, Kamýcká 129, 165 21, Praha 6, Czech Republic

    Milan Lstibůrek, Jan Stejskal & Jiří Korecký

  2. Department of Multimedia Engineering, Kaunas University of Technology, Studentu st. 50-400a/416a, LT-51368, Kaunas, Lithuania

    Alfonsas Misevicius

  3. Department of Forest Sciences, Faculty of Forestry, University of British Columbia, 2424 Main Mall, Vancouver, BC, V6T 1Z4, Canada

    Yousry A. El-Kassaby

Authors
  1. Milan Lstibůrek
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jan Stejskal
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Alfonsas Misevicius
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jiří Korecký
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yousry A. El-Kassaby
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Milan Lstibůrek.

Additional information

Communicated by J. Beaulieu

Electronic supplementary material

Below is the link to the electronic supplementary material.

Supplementary Material 1

(R 4 kb)

Supplementary Material 2

(R 2 kb)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lstibůrek, M., Stejskal, J., Misevicius, A. et al. Expansion of the minimum-inbreeding seed orchard design to operational scale. Tree Genetics & Genomes 11, 12 (2015). https://doi.org/10.1007/s11295-015-0842-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11295-015-0842-5

Keywords

Search

Navigation