Optimisation Of Digital Circuits using Quantum Ant Colony Algorithm

Abstract

In this paper, a comparison of different optimisation algorithms on various digital circuits is investigated. We consider evolutionary algorithms such as ant colony optimisation (ACO) and quantum ACO (QACO) for optimisation of four different digital circuits, namely, transmission gate implementation of XOR gate, CMOS NAND gate, four-inverter CMOS buffer chain and a 1-bit full adder circuit. The transistor sizes of these circuits were optimised so as to obtain the minimum weighted average of power and delay. The simulation results show that the performance of QACO is better than that of the ACO for the circuitry containing more number of transistors.

Keywords:

• Optimisation
• ACO
• QACO
• digital circuits