An approach based on the use of the ant system to design combinational logic circuits.

Benito Mendoza García; Carlos A. Coello Coello

Mathware and Soft Computing (2002)

  • Volume: 9, Issue: 2-3, page 235-250
  • ISSN: 1134-5632

Abstract

top
In this paper we report the first attempt to design combinational logic circuits using the ant system. In order to design circuits, a measure of quality improvement in partially built circuits is introduced and a cost metric (based on the number of gates) is adopted in order to optimize the feasible circuits generated. The approach is compared to a genetic algorithm and to a human designer using several examples and the sensitivity of the algorithm to its parameters is studied using analysis of variance. The results indicate that the ant system is a viable alternative to design combinational logic circuits.

How to cite

top

Mendoza García, Benito, and Coello Coello, Carlos A.. "An approach based on the use of the ant system to design combinational logic circuits.." Mathware and Soft Computing 9.2-3 (2002): 235-250. <http://eudml.org/doc/39245>.

@article{MendozaGarcía2002,
abstract = {In this paper we report the first attempt to design combinational logic circuits using the ant system. In order to design circuits, a measure of quality improvement in partially built circuits is introduced and a cost metric (based on the number of gates) is adopted in order to optimize the feasible circuits generated. The approach is compared to a genetic algorithm and to a human designer using several examples and the sensitivity of the algorithm to its parameters is studied using analysis of variance. The results indicate that the ant system is a viable alternative to design combinational logic circuits.},
author = {Mendoza García, Benito, Coello Coello, Carlos A.},
journal = {Mathware and Soft Computing},
keywords = {Optimización global; Algoritmo de búsqueda; Problemas combinatorios; Algoritmos genéticos; Circuitos lógicos; Circuitos combinacionales; Heurística; combinational logic circuits},
language = {eng},
number = {2-3},
pages = {235-250},
title = {An approach based on the use of the ant system to design combinational logic circuits.},
url = {http://eudml.org/doc/39245},
volume = {9},
year = {2002},
}

TY - JOUR
AU - Mendoza García, Benito
AU - Coello Coello, Carlos A.
TI - An approach based on the use of the ant system to design combinational logic circuits.
JO - Mathware and Soft Computing
PY - 2002
VL - 9
IS - 2-3
SP - 235
EP - 250
AB - In this paper we report the first attempt to design combinational logic circuits using the ant system. In order to design circuits, a measure of quality improvement in partially built circuits is introduced and a cost metric (based on the number of gates) is adopted in order to optimize the feasible circuits generated. The approach is compared to a genetic algorithm and to a human designer using several examples and the sensitivity of the algorithm to its parameters is studied using analysis of variance. The results indicate that the ant system is a viable alternative to design combinational logic circuits.
LA - eng
KW - Optimización global; Algoritmo de búsqueda; Problemas combinatorios; Algoritmos genéticos; Circuitos lógicos; Circuitos combinacionales; Heurística; combinational logic circuits
UR - http://eudml.org/doc/39245
ER -

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.