Abstract
We present a MATLAB™ toolbox which applies an ant algorithm to design simple analogue circuits. Other researchers have applied earlier algorithms inspired by real social insect colonies to travelling salesman and vehicle routing problems with good success. This implementation suggests some features specific to producing analogue circuits. In addition, the toolbox provides the facility to display and assess the progress of the simulation. It will be extended to work with a broad range of circuit component models, multiple ports, and task-specific ants.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
E. Bonabeau, M. Dorigo, and G. Theraulaz. Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York, 1999.
B. Bullnheimer, R. F. Hartl, and C. Strauss. An Improved Ant System Algorithm for the Vehicle Routing Problem. Technical Report POM-10/97, Institute of Management Science, University of Vienna, Vienna, Austria, 1997.
C. A. C. Coello, R. L. Zavala, B. M. Garcia, and A. H. Aguirre. Ant Colony System for the Design of Combinational Logic Circuits. In Third International Conference on Evolvable Systems: From Biology to Hardware, number 1801 in Lecture Notes in Computer Science, pages 21–30. Springer Verlag, April 2000.
D. Corne, M. Dorigo, and F. Glover. New Ideas in Optimization. MacGraw-Hill Publishing Company, Berkshire, England, 1999.
G. DiCaro and M. Dorigo. AntNet: Distributed Stigmergic Control for Communications Networks. Journal of Artificial Intelligence Research (JAIR), 9:317–365, 1998.
M. Dorigo and G. D. Caro. The Ant Colony Optimization Meta-Heuristic. In New Ideas in Optimization, pages 11–22. MacGraw-Hill Publishing Company, Berkshire, England, 1999.
M. Dorigo, V. Maniezzo, and A. Colorni. Positive Feedback as a Search Strategy. Technical Report 91-016, Dipartimento di Elettronica, Politicnico di Milano, Italia, 1991.
M. Dorigo, V. Maniezzo, and A. Colorni. The Ant System: Optimization by a Colony of Cooperating Ants. IEEE Transactions on Systems, Man, and Cybernetics, (Part B 26(1)):29–41, 1996.
A. Hamilton, K. Papathanasiou, M. R. Tamplin, and T. Brandtner. Palmo: Field Programmable Analogue and Mixed-Signal VLSI for Evolvable Hardware. In Second International Conference on Evolvable Systems: From Biology to Hardware, number 1478 in Lecture Notes in Computer Science, pages 335–344. Springer Verlag, September 1998.
A. Hamilton, P. Thomson, and M. R. Tamplin. Experiments in Evolvable Filter Design Using Pulse Based Programmable Analogue VLSI Models. In Third International Conference on Evolvable Systems: From Biology to Hardware, number 1801 in Lecture Notes in Computer Science, pages 61–71. Springer Verlag, April 2000.
J. D. Lohn and S. P. Colombano. Automated Analog Circuit Synthesis Using a Linear Representation. In Second International Conference on Evolvable Systems: From Biology to Hardware, number 1478 in Lecture Notes in Computer Science, pages 123–133. Springer Verlag, September 1998.
V. Maniezzo and A. Colorni. The Ant System Applied to the Quadratic Assignment Problem. IEEE Transactions on Knowledge and Data Engineering, 1998.
K. Papathanasiou. Palmo: a Novel Pulsed Based Signal Processing Technique for Programmable Mixed-Signal VLSI. PhD thesis, Department of EEE, University of Edinburgh, Edinburgh, Scotland, 1998.
M. Resnick. Turtles, Termites, and Traffic Jams: Explorations in Massively Parallel Worlds. The MIT Press, Cambridge, Massachussetts, 1994.
P. Thomson. Circuit Evolution and Visualisation. In Third International Conference on Evolvable Systems: From Biology to Hardware, number 1801 in Lecture Notes in Computer Science, pages 229–240. Springer Verlag, April 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tamplin, M.R., Hamilton, A. (2001). Ant Circuit World: An Ant Algorithm MATLAB™ Toolbox for the Design, Visualisation and Analysis of Analogue Circuits. In: Liu, Y., Tanaka, K., Iwata, M., Higuchi, T., Yasunaga, M. (eds) Evolvable Systems: From Biology to Hardware. ICES 2001. Lecture Notes in Computer Science, vol 2210. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45443-8_13
Download citation
DOI: https://doi.org/10.1007/3-540-45443-8_13
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42671-4
Online ISBN: 978-3-540-45443-4
eBook Packages: Springer Book Archive