• DocumentCode
    2896054
  • Title

    A Meiosis Genetic Algorithm

  • Author

    Wiriyasermkul, Nattavut ; Boobjing, Veera ; Chanvarasuth, Pisit

  • Author_Institution
    Sch. of Comput. Sci., King Mongkut´´s Inst. of Technol. Ladkrabang, Bangkok, Thailand
  • fYear
    2010
  • fDate
    12-14 April 2010
  • Firstpage
    285
  • Lastpage
    289
  • Abstract
    This paper proposes a new genetic algorithm called a meiosis genetic algorithm (MGA) based on meiosis cell division. The meiosis cell division serves producing chromosome diversity which speeds up converging to a mature solution chromosome. The experiment results on a knapsack problem using the new algorithm show that it is more efficient than the simple genetic algorithm.
  • Keywords
    genetic algorithms; chromosome diversity; knapsack problem; meiosis cell division; meiosis genetic algorithm; Biological cells; Cells (biology); Computer science; Error analysis; Genetic algorithms; Genetic mutations; Information technology; Paper technology; Search problems; Technology management; Genetic Algorithm; Knapsack Problem; Meiosis Genetic Algorithm;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Technology: New Generations (ITNG), 2010 Seventh International Conference on
  • Conference_Location
    Las Vegas, NV
  • Print_ISBN
    978-1-4244-6270-4
  • Type

    conf

  • DOI
    10.1109/ITNG.2010.152
  • Filename
    5501714
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2896054