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

We present a MATLABTM 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.

[1]  Jason D. Lohn,et al.  Automated Analog Circuit Sythesis Using a Linear Representation , 1998, ICES.

[2]  M. Dorigo,et al.  1 Positive Feedback as a Search Strategy , 1991 .

[3]  Alister Hamilton,et al.  Palmo: Field Programmable Analogue and Mixed-Signal VLSI for Evolvable Hardware , 1998, ICES.

[4]  Marco Dorigo,et al.  The ant colony optimization meta-heuristic , 1999 .

[5]  Marco Dorigo,et al.  New Ideas in Optimisation , 1999 .

[6]  Mitchel Resnick,et al.  Turtles, termites, and traffic jams - explorations in massively parallel microworlds , 1994 .

[7]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[8]  Richard F. Hartl,et al.  An improved Ant System algorithm for theVehicle Routing Problem , 1999, Ann. Oper. Res..

[9]  Riccardo Poli,et al.  New ideas in optimization , 1999 .

[10]  Peter Thomson,et al.  Experiments in Evolvable Filter Design Using Pulse Based Programmable Analogue VLSI Models , 2000, ICES.

[11]  Carlos A. Coello Coello,et al.  Ant Colony System for the Design of Combinational Logic Circuits , 2000, ICES.

[12]  Peter Thomson,et al.  Circuit Evolution and Visualisation , 2000, ICES.

[13]  Vittorio Maniezzo,et al.  The Ant System Applied to the Quadratic Assignment Problem , 1999, IEEE Trans. Knowl. Data Eng..

[14]  Konstandinos Papathanasiou,et al.  Palmo : a novel pulsed based signal processing technique for programmable mixed-signal VLSI , 1998 .

[15]  Marco Dorigo,et al.  AntNet: Distributed Stigmergetic Control for Communications Networks , 1998, J. Artif. Intell. Res..

[16]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .