用于虚拟可重构结构的随机数产生算法研究 |
| |
引用本文: | 杨小勇,朴昌浩,王进.用于虚拟可重构结构的随机数产生算法研究[J].广西大学学报(自然科学版),2009,34(5). |
| |
作者姓名: | 杨小勇 朴昌浩 王进 |
| |
作者单位: | 杨小勇(重庆邮电大学,网络化控制与智能仪器仪表教育部重点实验室,重庆,400065;重庆邮电大学,能源电子研究室,重庆,400065);朴昌浩(重庆邮电大学,网络化控制与智能仪器仪表教育部重点实验室,重庆,400065);王进(重庆邮电大学,计算机科学与技术研究所,重庆,400065) |
| |
基金项目: | 中国博士后科学基金资助项目,重庆市科委自然科学基金计划资助项目 |
| |
摘 要: | 为了提高虚拟可重构结构中演化算法的性能,研究随机数质量对算法收敛速度的影响.对比测试了四种不同的随机数产生方法:线性反馈移位寄存器、多重线性反馈移位寄存器、细胞自动机和多重细胞自动机.通过演化2-bit乘法器、2-bit加法器和4-bit奇偶校验函数,对比了4种随机数产生算法的性能.实验结果表明,LFSR算法的性能在演化成功率、演化速度上优于其他随机数产生算法.
|
关 键 词: | 虚拟可重构结构 演化硬件 演化算法 线性反馈移位寄存器 细胞自动机 |
Analysis of random number generator for virtual reconfigurable architecture |
| |
Abstract: | In order to improve the performance of the evolutionary algorithm ( EA) for the virtual reconfigurable architecture ( VRA) and find the relationship between the quality of random number and the performance of EA, four kinds of random number generators, including Linear Feedback Shift Register ( LFSR) , Multiple-Linear Feedback Shift Register ( M-LFSR) , Cellular Automata (CA)and Multiple-Cellular Automata (M-CA)are compared and tested. The performances of the four mentioned random number generators are evaluated by evolving 2-bit multiplier, 2-bit adder and 4-bit even-parity function on VRA. The experimental results show that LFSR is better than other methods in terms of computational effort and time of success evolution. |
| |
Keywords: | virtual reconfigurable architecture evolvable hardware evolutionary algorithm LFSR CA |
本文献已被 万方数据 等数据库收录! |
|