Genetic algorithm design of the Min -max weighted distance problem

Lin Liu Lin Liu,Yuxia Zhang Yuxia Zhang

doi:10.1109/iccasm.2010.5620857

Genetic algorithm design of the Min -max weighted distance problem

Lin Liu Lin Liu, Yuxia Zhang Yuxia Zhang

https://doi.org/10.1109/iccasm.2010.5620857

Copy DOI

Publication Date: Oct 1, 2010

Affiliation: Zhengzhou University of Aeronautics

#Class Of Location Problem #Reproduction Operator + Show 8 more

Abstract
Full-Text PDF
Similar Papers

Abstract

The location problem is one kind of special type optimized problems. The Min-max weighted distance 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.

Full Text