A modified ant colony algorithm for evolutionary design of digital circuits

被引:8
作者
Abd-El-Barr, M [1 ]
Sait, SM [1 ]
Sarif, BAB [1 ]
Al-Saiari, U [1 ]
机构
[1] King Fahd Univ Petr & Minerals, Dept Comp Engn, Dhahran 31261, Saudi Arabia
来源
CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS | 2003年
关键词
D O I
10.1109/CEC.2003.1299645
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Evolutionary computation presents a new paradigm shift in hardware design and synthesis. According to this paradigm, hardware design is pursued by deriving inspiration from biological organisms. The new paradigm is expected to radically change the synthesis procedures in a way that can help discovering novel designs and/or more efficient circuits. In this paper, a multiobjective optimization of logic circuits based on a modified Ant Colony (ACO) algorithm is presented. The performance of the proposed algorithm is evaluated using a set of randomly generated circuits. The results obtained using the proposed algorithm are compared to those obtained using existing ACO-based techniques. It is shown that the designed circuits using the proposed algorithm outperform those of the existing techniques.
引用
收藏
页码:708 / 715
页数:8
相关论文
共 17 条
[11]  
Miller JF, 2003, LECT NOTES COMPUT SC, V2606, P93
[12]  
MILLER JF, 1998, GENETIC ALGORITHMS E, P105
[13]  
Thompson A., 1996, P GEN PROGR 1996 GP9, P444
[14]   Promises and challenges of evolvable hardware [J].
Yao, X ;
Higuchi, T .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 1999, 29 (01) :87-97
[15]  
Zebulum R. S., 2002, EVOLUTIONARY ELECT A
[16]  
Zebulum RS, 1997, LECT NOTES COMPUT SC, V1259, P344
[17]  
MOSIS STANDARD CELL