Ant Colony Optimization Algorithm to Solve Electrical Cable Routing

摘要

Abstract Ant colony algorithms have been applied to solve wide range of difficult combinatorial optimization problems like routing problems, assigning problems, scheduling problems and revealed remarkable solutions. In this paper we are presenting a novel approach of ant colony optimization algorithm to solve the electrical cable routing problem. We have studied the objectives to optimize the cable routing and modified the ant colony system algorithm to get better solutions. This research focused on two objectives, route optimization and the obstacle avoidance. The results of this modified algorithm show an immense improvement in optimizing the electrical circuit designing in a building.