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
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;
Conference_Titel :
Natural Computation (ICNC), 2010 Sixth International Conference on
Conference_Location :
Yantai, Shandong
Print_ISBN :
978-1-4244-5958-2
DOI :
10.1109/ICNC.2010.5584835
