• DocumentCode
    2314903
  • Title

    Genetic algorithm design of an optimization problem

  • Author

    Liu, Lin ; Zhou, Yongwei

  • Author_Institution
    Dept. of Math. & Phys., Zhengzhou Inst. of Aeronaut. Ind. Manage., Zhengzhou, China
  • Volume
    8
  • fYear
    2010
  • fDate
    10-12 Aug. 2010
  • Firstpage
    4035
  • Lastpage
    4038
  • Abstract
    The Max-min weighted distance sum problem is a new class of location problem, its decision problem is a NP-Complete problem. This paper designs a genetic algorithm by some properties of the problem, and gives the design and selection method of crossover operator, mutation operator and reproduction operator.
  • Keywords
    genetic algorithms; mathematical operators; minimax techniques; NP complete problem; crossover operator; genetic algorithm; max-min weighted distance sum problem; mutation operator; optimization; reproduction operator; Algebra; Algorithm design and analysis; Biological cells; Labeling; Optimization; Parallel algorithms; Location; design; genetic algorithm;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Natural Computation (ICNC), 2010 Sixth International Conference on
  • Conference_Location
    Yantai, Shandong
  • Print_ISBN
    978-1-4244-5958-2
  • Type

    conf

  • DOI
    10.1109/ICNC.2010.5584835
  • Filename
    5584835
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2314903