Optimising Electrical Wiring Design of a Single-Storey Floor Plan using Multi-Objective Ant Colony System Algorithm (MOACS-EWR)

Abstract

Nature-inspired algorithms are remarkable of producing optimum solutions by using the extraordinary behavior of nature. Ant colony optimisation algorithm is a foremost algorithm applied to various difficult combinatorial optimisation problems and proved successes. This research introduces a novel approach to optimise the electrical wire routes in the single-storey building through 2D walls. This study explores the applicability of Multi-Objective Ant Colony Algorithms for Electrical Wire Routing (MOACS-EWR) when optimizing the wire routes through the walls of a single-storey building. MOACS-EWR algorithm can optimise multiple objectives, length of the path and the number of bends in the path. The study was conducted using several models of rooms and finally the single-storey floor plan. Results show that MOACS-EWR algorithm can find the optimised wire routes in a floor plan.
Keywords: nature-inspired algorithms, ant colony optimisation algorithm, electrical wire routing, multi-objective optimisation, MOACS-EWR