基于蚂蚁算法和遗传算法的同步时序电路初始化

被引:8
作者
李智
许川佩
莫玮
陈光■
机构
[1] 桂林电子工业学院电子工程系
[2] 电子科技大学 广西桂林
[3] 电子科技大学
[4] 四川成都
[5] 广西桂林
[6] 西安电子科技大学
[7] 陕西西安
关键词
蚂蚁算法; 遗传算法; 时序电路; 触发器; 初始化;
D O I
暂无
中图分类号
TP18 [人工智能理论]; TN7 [基本电子电路];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ; 080902 ;
摘要
本文针对时序电路的初始化提出一种新的实现方法 .在电路没有设置一个总复位信号的情况下 ,必须使得电路状态由未知变为已知 ,电路才能正常工作 .本文用逻辑初始化方式 ,通过将蚂蚁算法和遗传算法交叉生成初始化序列 ,最大限度地初始化触发器 ,实现电路的初始化 .实验结果表明 ,这种方法和其他同类算法相比较能在初始化触发器数量和序列长度上取得很好的结果
引用
收藏
页码:1276 / 1280
页数:5
相关论文
共 11 条
[1]  
Sequential Circuit Test Generation in a Genetic Algorithm Framework. E M Rudnick,J H Patel,et al. Proc of the ACM/IEEE DAC . 1994
[2]  
On the (Non-) Resetability of Synchronous Sequential Circuits. M Keim,B Becker,B Stenner. Proc IEEE VLSI Test Symp . 1996
[3]  
COMP[P]. CHUNG TAE YOUNG[KR];PARK KONG JU[KR].MX2025000662A,2025-04-02
[4]  
The ant system applied to the quadratic assignment problem. V Maniezzo,A Colorni. IEEE Transactions on Knowledge and Data Engineering . 1999
[5]  
HOPE: An Efficient Parallel Fault Simulator for Synchronous Sequential Circuits. H K Lee,D S Ha. IEEE Transcations on Computer Aided Design of Integrated Circuits and Systems . 1996
[6]  
Initialization of Sequential Circuits and its Application to ATPG. J A Wehbeh,D G Sabb. Proc IEEE Int Test Symp . 1996
[7]  
On the Initialization of Sequential Circuits. J A Wehbeh,D G Sabb. Proc IEEE Int Test Conf . 1994
[8]  
Probabilistic Behaviour in ants: a strategy of errors?. J L Deneubourg,S Goss. Journal of Theoretical Biology . 1983
[9]  
Ant system for job-shop scheduling. A Colorni,M Dorigo,V Maniezzo. Belg. J Oper. Res, Stat and Comput. Sci . 1993
[10]  
A New Approach for Initialization Sequences Computation for Synchronous Sequential Circuits. F Corno,P Prinetto,et al. Proc IEEE Int Cont on Computer Design . 1997