A genetic ant colony optimization approach for concave cost transportation problemsac


Altiparmak F., Karaoglan I.

IEEE Congress on Evolutionary Computation, Singapore, Singapore, 25 - 28 September 2007, pp.1685-1686 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Volume:
  • Doi Number: 10.1109/cec.2007.4424676
  • City: Singapore
  • Country: Singapore
  • Page Numbers: pp.1685-1686
  • Gazi University Affiliated: Yes

Abstract

The concave cost transportation problem (ccTP) is one of the practical distribution and logistics problems. The ccTP arises when the unit cost for transporting products decreases as the amount of products increases. Generally, these costs are modeled as nonlinear, especially concave. Since the ccTP is NP-hard, solving large-scale problems is time-consuming. In this paper, we propose a hybrid search algorithm based on genetic algorithms (GA) and ant colony optimization (ACO) to solve the ccTP. This algorithm, called h_GACO, is a GA supplemented with ACO in where ACO is implemented to exploit information stored in pheromone trails during genetic operations, i.e. crossover and mutation. The effectiveness of h_GACO is investigated comparing its results with those obtained by five different metaheuristic approaches given in the literature for the ccTP.