Paper Info
Title
A genetic algorithm using priority-based encoding with new operators for fixed charge transportation problems
Abstract
In this paper, we propose a genetic algorithm using priority-based encoding (pb-GA) for linear and nonlinear fixed charge transportation problems (fcTP) in which new operators for more exploration are proposed. We modify a priority-based decoding procedure proposed by Gen et al. [1] to adapt with the fcTP structure. After comparing well-known representation methods for a transportation problem, we explain our proposed pb-GA. We compare the performance of the pb-GA with the recently used spanning tree-based genetic algorithm (st-GA) using numerous examples of linear and nonlinear fcTPs. Finally, computational results show that the proposed pb-GA gives better results than the st-GA both in terms of the solution quality and computation time, especially for medium- and large-sized problems. Numerical experiments show that the proposed pb-GA better absorbs the characteristics of the nonlinear fcTPs.
Year
DOI
Venue
2013
10.1016/j.asoc.2012.11.016
Appl. Soft Comput.
Keywords
Field
DocType
priority-based encoding,fctp structure,transportation problem,genetic algorithm,better result,new operator,nonlinear fixed charge transportation,nonlinear fctps,priority-based decoding procedure,proposed pb-ga,tree-based genetic algorithm,fixed charge transportation problem
Mathematical optimization,Nonlinear system,Algorithm,Transportation theory,Operator (computer programming),Spanning tree,Decoding methods,Mathematics,Genetic algorithm,Computation,Encoding (memory)
Journal
Volume
Issue
ISSN
13
5
1568-4946
Citations 
PageRank 
References 
19
0.79
24
Authors
2
Name
Order
Citations
PageRank
M. M. Lotfi1295.07
R. Tavakkoli-Moghaddam276748.39