A genetic ant colony optimization approach for concave cost transportation problems

2007 IEEE Congress on Evolutionary Computation, CEC 2007

Volumn , Issue , 2007, Pages 1685-1692

  Altiparmak, F ^a   Karaoglan, I ^b  

^a GAZI UNIVERSITY   (Turkey)

^b SELCUK UNIVERSITY   (Turkey)

Author keywords

[No Author keywords available]

Indexed keywords

COLONY OPTIMIZATION; METAHEURISTIC APPROACHES;

GENETIC ALGORITHMS; HEURISTIC METHODS; PROBLEM SOLVING; SEARCH ENGINES;

OPTIMIZATION;

EID: 78650061410     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2007.4424676     Document Type: Conference Paper

References (20)

1. F.L. Hitchcock, "The distribution of a product from several sources to numerous locations". Journal of Mathematical Physic, vol 20, pp 224-230, 1941
2. R.K Ahuja, T.L. Magnanti, J.B. Orlin, Network flows. Prentice Hall: Upper Saddle River, New Jersey 1993.
3. S. Yan, S.C. Luo, Probabilistic Local Search Algorithms for Concave Cost Transportation Network Problems. European Journal of Operations Research, vol. 117, no. 3, pp 511-521, 1999.
4. Z. Michalewicz, G.A. Vignaux, M. Hobbs, A non-standard genetic algorithm for the nonlinear transportation problem. ORSA Journal on Computing, vol. 3, no .4, pp 307-316, 1991.
5. M. Gen, Y. Li, Solving multi-objective transportation problem by spanning tree-based genetic algorithm. In: I. Parmee, Adaptive Computing in Design and Manufacture, Springer-Verlag: NewYork, pp 95-108, 1998.
6. M. Gen, Y. Li, Spanning tree-based genetic algorithm for biciteria fixed charge transportation problem. In Proceedings of the Congress on Evolutionary Computation, pp 2265-2271, 1999.
7. A. Syarif, M. Gen, Solving exclusionary side constrained transportation problem by using a hybrid spanning tree-based genetic algorithm. Journal of Intelligent Manufacturing, vol. 14, no. 3-4, pp. 389-399, 2003.
8. Gottlieb, J., Paulmann, L., "Genetic Algorithm for the Fixed Charge Transportation Problems", Proceedings of the IEEE International Conference on Evolutionary Computations, Anchorage, pp 330-335, 1998.
9. Gottlieb, J., Eckert, C, "A Comparison of Two Representations for the Fixed Charge Transportation Problem", Lecture Notes in Computer Science, vol. 1917, pp 345-354, 2000.
10. Eckert, C, Gottlieb, J., "Direct representation and variation operators fort he fixed charge transportation problem", Lecture Notes in Computer Science, vol. 2439, pp 77-87, 2002.
11. B. Cao, G. Uebe, Solving transportation problems with nonlinear side constraints with tabu search. Computers & Operations Research, vol. 22, no 6, pp 539-603, 1995.
12. M. Sun, A tabu search heuristic procedure for solving the transportation problems with exclusionary side constrains. Journal of Heuristics, vol 3, no 4, pp 305-326, 1998.
13. M. Sun, J.E. Aronson, P.G. McKeown, D. Drinka, A tabu search heuristic procedure for the fixed charge transportation problem. European Journal of Operations Research, vol. 106, no 2-3, pp 441-456, 1998.
14. F. Altiparmak, I. Karaoglan, An adaptive tabu-simulated annealing for concave cost transportation problems. Journal of the Operational Research Society, (in press), 2007.
15. F. Altiparmak, I. Karaoglan, An anr colony optimization approach for solving concave cost transportation problems. Proceedings of 4th International Logistics and Supply Chain Congress, pp 226-233, 2006.
16. Goldberg, D.E., Genetic Algorithms: in Search, Optimization and Machine Learning, Addison-Wesley, 1989.
17. Michalewicz, Z., Genetic Algorithms + Data Structures = Evolution Programs, Springer-Verlag, Berlin, Heidelberg, 1992.
18. Gen, M., Cheng, R., Genetic Algorithms and Engineering Optimization, John Wiley & Sons, New York, 2000.
19. Dorigo, M., Stutzle, T. 2004. Ant colony optimization. Bradford Books (MIT Press).
20. G.A. Vignaux, Michalewicz, Z. A genetic algorithm for the linear transportation problem. IEEE Transactions on Systems, Man, and Cybernetics, vol. 21, no. 2, pp. 445-452, 1991.