Optimizing the Electrical Wire Routing through Multiple Points using Multi-Objective Ant Colony Algorithms for Electrical Wire Routing (MOACS-EWR)

Ant colony optimization algorithm is a remarkable nature-inspired algorithm which produces outstanding optimization solutions. During the recent years these algorithms have been applied to various difficult combinatorial optimization problems and proved successes. In this paper, we present a novel approach of ant colony optimization algorithm to optimize the electrical wire routes through multiple points. In this study, Multi-Objective Ant Colony Algorithms for Electrical Wire Routing (MOACS-EWR) is used to optimize multiple objectives: length of the path and the number of bends in the path. The study was done using two approaches with modifications to local pheromone updating rule. The results of the study shown that the proposed modifications are performed well in optimizing electrical wire routes through multiple points.