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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Fister I Jr, Yang X-S, Fister I, Brest J, Fister D (2013) A brief review of nature-inspired algorithms for optimization
Yang X-S (2010) Nature inspired metaheuristic algorithm, 2nd edn. Luniver Press
Alvarado JM, Alvarado EV, Arévalo MA, Quituisaca SP, Gomez JF, Oliveira-De Jesus PM (2009) Ant colony systems application for electric distribution network planning. In: IEEE 15th international conference on intelligent system applications to power systems
Warren P (2011) Selecting the right cable system for your environment. W. L. Gore & Associates
Di Caro G, Dorigo M (1998) Two ant colony algorithms for best-effort routing in datagram networks. University in the City of Brussels, Belgium
Boardman JT, Meckiff CC (1985) A branch and bound formulation of an electricity distribution planning problem. IEEE Trans. Power App. Syst. 104:2112–2118
Thantulage GIF (2009) Ant colony optimization based simulation of 3d automatic hose/pipe routing. Ph.D. theses, Brunel University School of Engineering and Design
Pemarathne WPJ, Fernando TGI (2016) Wire and cable routings and harness designing systems with AI: a review. In: International conference on information and automation for sustainability (ICIAfS). IEEE
Stokes G, Bradle J (2009) A practical guide to the wiring regulations: 17th edition IEE wiring regulations (BS 7671:2008), 4th edn. Wiley
Locke D (2008) Guide to the wiring regulations 17th edition IEEE wiring regulations (BS 7671: 2008). Wiley
Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1:53–56
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Pemarathne, W.P.J., Fernando, T.G.I. (2020). Ant Colony Optimization Algorithm to Solve Electrical Cable Routing. In: Zakaria, Z., Ahmad, R. (eds) Advances in Electronics Engineering. Lecture Notes in Electrical Engineering, vol 619. Springer, Singapore. https://doi.org/10.1007/978-981-15-1289-6_7
Download citation
DOI: https://doi.org/10.1007/978-981-15-1289-6_7
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-1288-9
Online ISBN: 978-981-15-1289-6
eBook Packages: EngineeringEngineering (R0)