Skip to main content
SpringerLink
Log in

Ant Circuit World: An Ant Algorithm MATLAB™ Toolbox for the Design, Visualisation and Analysis of Analogue Circuits

  • Conference paper
  • First Online:
Evolvable Systems: From Biology to Hardware (ICES 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2210))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. E. Bonabeau, M. Dorigo, and G. Theraulaz. Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York, 1999.

    MATH  Google Scholar 

  2. 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.

    Google Scholar 

  3. 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.

    Chapter  Google Scholar 

  4. D. Corne, M. Dorigo, and F. Glover. New Ideas in Optimization. MacGraw-Hill Publishing Company, Berkshire, England, 1999.

    Google Scholar 

  5. G. DiCaro and M. Dorigo. AntNet: Distributed Stigmergic Control for Communications Networks. Journal of Artificial Intelligence Research (JAIR), 9:317–365, 1998.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. 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.

    Google Scholar 

  8. 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.

    Article  Google Scholar 

  9. 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.

    Chapter  Google Scholar 

  10. 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.

    Chapter  Google Scholar 

  11. 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.

    Chapter  Google Scholar 

  12. V. Maniezzo and A. Colorni. The Ant System Applied to the Quadratic Assignment Problem. IEEE Transactions on Knowledge and Data Engineering, 1998.

    Google Scholar 

  13. 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.

    Google Scholar 

  14. M. Resnick. Turtles, Termites, and Traffic Jams: Explorations in Massively Parallel Worlds. The MIT Press, Cambridge, Massachussetts, 1994.

    Google Scholar 

  15. 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.

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Electrical Engineering, University of Edinburgh, King’s Buildings, Mayfield Road, Edinburgh, EH93JL, Scotland

    Morgan R. Tamplin & Alister Hamilton

Authors
  1. Morgan R. Tamplin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alister Hamilton
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Aizu, Tsuruga, Ikki-machi, Aizu-Wakamatsu City, Fukushima, 965-8580, Japan

    Yong Liu

  2. Faculty of Engineering, Shinshu University, 4-17-1 Wakasato, Nagano, 380-8553, Japan

    Kiyoshi Tanaka

  3. Nat. Inst. of Adv. Ind. Science and Technology, Adv. Semiconductor Research Center, AIST Tsukuba Central 2, 1-1-1 Umezono, Tsukuba, Ibaraki, 305-8568, Japan

    Masaya Iwata  & Tetsuya Higuchi  & 

  4. University of Tsukuba, Institute of Information Sciences and Electronics, Tsukuba, Ibaraki, 305-8573, Japan

    Moritoshi Yasunaga

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation