Journal of Computational Physics
Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
Mathematical Programming: Series A and B
Journal of Computational Physics
Modern heuristic techniques for combinatorial problems
Modern heuristic techniques for combinatorial problems
A restricted-entry method for a transportation problem with piecewise-linear concave costs
Computers and Operations Research
A genetic algorithm for optimal flow assignment in computer network
ICC&IE Selected papers from the 22nd ICC&IE conference on Computers & industrial engineering
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms and Simulated Annealing
Genetic Algorithms and Simulated Annealing
Meta-Heuristics: Theory and Applications
Meta-Heuristics: Theory and Applications
Tabu Search
Genetic Algorithms
Adapting Operator Probabilities in Genetic Algorithms
Proceedings of the 3rd International Conference on Genetic Algorithms
Proceedings of the 6th International Conference on Genetic Algorithms
A particle swarm optimization-based hybrid algorithm for minimum concave cost network flow problems
Journal of Global Optimization
Hi-index | 0.00 |
Traditionally, the minimum cost transshipment problems have been simplified aslinear cost problems, which are not practical in real applications. Recently, some advancedlocal search algorithms have been developed that can directly solve concave cost bipartitenetwork problems. However, they are not applicable to general transshipment problems.Moreover, the effectiveness of these modified local search algorithms for solving generalconcave cost transshipment problems is doubtful. In this research, we propose a global search algorithm for solving concave cost transshipment problems. Effecient methods for encoding, generating initial populations, selection, crossover and mutation are proposed, according to the problem characteristics. To evaluate the effectiveness of the proposed global search algorithm, four advanced local search algorithms based on the threshold accepting algorithm, the great deluge algorithm, and the tabu search algorithm, are also developed and are used for comparison purpose. To assist with the comparison of the proposed algorithms, a randomized network generator is designed to produce test problems. All the tests are performed on a personal computer. The results indicate that the proposed global search algorithm is more effective than the four advanced local algorithms, for solving concave cost transshipment problems.