Title
Ranking Based Selection Genetic Algorithm for Capacity Flow Assignments.
Abstract
In this paper, we present a Population Disturbing Operator based on Ranking to improve the optimization efficiency of genetic algorithm. The operator is a dynamic-adaptive operator, which can not only prevent the population from the coming early convergence but also conduct the existed early convergence. When applying the improved GA to resolve the capacity and flow assignment (CFA) problem, we use a better integer-encoding rather than normal binary-coding. The integer-encoding can reduce many constraints of the CFA optimization model. The test results indicate that the improved GA is very efficient for solving the CFA problem.
Year
DOI
Venue
2010
10.1007/978-3-642-16388-3_11
Communications in Computer and Information Science
Keywords
Field
DocType
Capacity and Flow Assignments,Network Design Problems,Ranking Based Selection,Integer-encoding
Convergence (routing),Population,Mathematical optimization,Ranking,Flow (psychology),Algorithm,Operator (computer programming),Genetic algorithm,Mathematics
Conference
Volume
Issue
ISSN
107
null
1865-0929
Citations 
PageRank 
References 
3
0.43
5
Authors
5
Name
Order
Citations
PageRank
Lin GM1104890.67
Chengbo Huang230.77
Shaobin Zhan330.43
Xin Lu461.56
Yunting Lu583.70