A genetic algorithm using priority-based encoding with new operators for fixed charge transportation problems

作者：Lotfi M M; Tavakkoli Moghaddam R^*

来源：Applied Soft Computing, 2013, 13(5): 2711-2726.

DOI：10.1016/j.asoc.2012.11.016

• Fixed charge transportation problem
• Priority-based genetic algorithm
• Spanning tree-based genetic algorithm

In this paper, we propose a genetic algorithm using priority-based encoding (pb-GA) for linear and non-linear 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.

• 出版日期2013-5