基于演化算法的奇偶校验器自动设计-计算机应用研究.PDF

第 24 卷第 6 期 计 算 机 应 用 研 究 Vol. 24 No. 6 2007 年 6 月 Application Research of Computers June 2007 基于演化算法的奇偶校验器自动设计 * 1 1, 2 1 1 王 平 , 曾三友 , 鄢靖丰 , 许江东 ( 1. 中国地质大学 计算机学院, 湖北 武汉 430074; 2. 中国地质大学 地质过程与矿产资源国家重点实验室, 湖 北 武汉 430074) 摘 要: 基于演化算法技术, 提出一种新的设计思想 , 实现奇偶校验器的电路自动设计。实验证明, 多目标演化 算法具有较少的运算量和较高的效率, 能自动设计出使用逻辑门数更少、延时更小的奇偶校验器。 关键词: 演化算法; 奇偶校验器; 电路自动设计; 多目标演化 中图分类号: TP302; TN702 文献标志码: A 文章编号: 1001- 3695( 2007) 06- 0257- 02 Design of Parity Check Circuits Automatic Based on Evolvable Algorithm 1 1, 2 1 1 WANG Ping , ZENG San-you , YAN Jing-feng , XU Jiang-dong ( 1. College of Computer Science, China University of Geosciences, Wuhan Hubei 430074, China; 2. State Key Laboratory of Geological Processes Mineral Resource, China University of Geosciences, Wuhan Hubei 430074, China) Abstract: Based on evolvable algorithm, this paper proposed a new method for parity check circuit design automatically. From the analysis of a few experiments, which had improved the new method multi-objective evolution which listed is more ef- fectively with fewer computations. This method can design a parity check circuit with fewer logic gates and less time-lapse levels automatically. Key words: evolvable algorithm; parity check circuit; automatic design of circuits; multi-objective evolution 奇偶校验器的功能定义如下: 仅当多位输入中包含偶数