Transgenetic algorithm for the Traveling Purchaser Problem
In this paper an evolutionary algorithm is presented for the Traveling Purchaser Problem, an important variation of the Traveling Salesman Problem. The evolutionary approach proposed in this paper is called transgenetic algorithm. It is inspired on two significant evolutionary driving forces: horizontal gene transfer and endosymbiosis. The performance of the algorithm proposed for the investigated problem is compared with other recent works presented in the literature. Computational experiments show that the proposed approach is very effective for the investigated problem with 17 and 9 new best solutions reported for capacitated and uncapacitated instances, respectively.
|Year of publication:||
|Authors:||Goldbarg, M.C. ; Bagi, L.B. ; Goldbarg, E.F.G.|
European Journal of Operational Research. - Elsevier, ISSN 0377-2217. - Vol. 199.2009, 1, p. 36-45
|Keywords:||Combinatorial optimization Traveling Purchaser Problem Evolutionary algorithm Transgenetic algorithm|
Saved in favorites
Similar items by person
Goldbarg, M.C., (2009)
- More ...