Title
An Improved Genetic Algorithm for Bi-objective Problem: Locating Mixing Station.
Abstract
Locating mixing station (LMS) optimization has a considerable influence on controlling quality and prime cost for the specific construction. As a NP-hard problem, it is more complex than common p-median problem. In this paper, we proposed a hybrid genetic algorithm with special coding scheme, crossover and mutation to solve LMS. In addition, a specified evaluation functions are raised in order to achieve a better optimization solution for the LMS. Moreover, a local search strategy was added into the genetic algorithm (GALS) for improving the stability of the algorithm. On the basis of the experiment results, we can conclude that the proposed algorithm is more stable than the compared algorithm and GALS can be considered as a better solution for the LMS.
Year
DOI
Venue
2015
10.1007/978-3-662-49014-3_49
Communications in Computer and Information Science
Keywords
Field
DocType
Locating mixing station,Genetic algorithm,Local search
Prime (order theory),Mathematical optimization,Crossover,Computer science,Algorithm,Coding (social sciences),Local search (optimization),Population-based incremental learning,Genetic algorithm
Conference
Volume
ISSN
Citations 
562
1865-0929
0
PageRank 
References 
Authors
0.34
4
5
Name
Order
Citations
PageRank
Shujin Ye192.20
han huang2174.73
Han Huang315930.23
Liang Lv420.70
Yihui Liang584.16