Application of Ant Colony Optimization for the Solution of 3 Dimensional Cuboid Structures

HTML  Download Download as PDF (Size: 356KB)  PP. 99-107  
DOI: 10.4236/jcc.2014.24014    3,356 Downloads   5,201 Views  Citations

ABSTRACT

Traveling Salesman Problem (TSP) is one of the most widely studied real world problems of finding the shortest (minimum cost) possible route that visits each node in a given set of nodes (cities) once and then returns to origin city. The optimization of cuboid areas has potential samples that can be adapted to real world. Cuboid surfaces of buildings, rooms, furniture etc. can be given as examples. Many optimization algorithms have been used in solution of optimization problems at present. Among them, meta-heuristic algorithms come first. In this study, ant colony optimization, one of meta-heuristic methods, is applied to solve Euclidian TSP consisting of nine different sized sets of nodes randomly placed on a cuboid surface. The performance of this method is shown in tests.

Share and Cite:

Eldem, H. and Ülker, E. (2014) Application of Ant Colony Optimization for the Solution of 3 Dimensional Cuboid Structures. Journal of Computer and Communications, 2, 99-107. doi: 10.4236/jcc.2014.24014.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.