计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (27): 75-76.DOI: 10.3778/j.issn.1002-8331.2010.27.019
孙凌宇1,冷 明1,2,王千峰2,郁松年2
收稿日期:
2009-11-02
修回日期:
2010-01-06
出版日期:
2010-09-21
发布日期:
2010-09-21
通讯作者:
孙凌宇
SUN Ling-yu1,LENG Ming1,2,WANG Qian-feng2,YU Song-nian2
Received:
2009-11-02
Revised:
2010-01-06
Online:
2010-09-21
Published:
2010-09-21
Contact:
SUN Ling-yu
摘要: 针对基本元胞自动机(Cellular Automata,简称CA)、混合CA的伪随机数发生器进行了深入的研究,通过对比实验观察到混沌型基本CA输出的伪随机序列质量稳定并较优,而混合CA输出伪随机序列的相关性,尽管优于基本CA的平均表现,但远差于混沌型基本CA的表现。针对混合CA的伪随机数发生器,提出了一种基于混合CA与粒子群优化(Particle Swarm Optimization,简称PSO)算法融合的伪随机数产生算法。在该算法中,元胞对应于PSO的粒子,每个元胞按照各自不同的规则进行迭代演化,其对应粒子在迭代规则空间中飞行。该算法通过计算每个元胞产生伪随机序列的熵值作为粒子的适应度函数值,有效地实现每个元胞最佳规则的搜索,一定程度上提高了混合CA产生伪随机序列的质量。给出了基于小生境技术、构造出最优CA-PSO耦合伪随机数发生器的研究方向。
中图分类号:
孙凌宇1,冷 明1,2,王千峰2,郁松年2. 基本和混合元胞自动机的伪随机数发生器研究[J]. 计算机工程与应用, 2010, 46(27): 75-76.
SUN Ling-yu1,LENG Ming1,2,WANG Qian-feng2,YU Song-nian2. Pseudorandom numbers generator based on primary-cellular automata and hybrid-cellular automata[J]. Computer Engineering and Applications, 2010, 46(27): 75-76.
[1] | 陈 旺1,李 波1,史彦军2,滕弘飞2. 求解RCPSP问题的带分布估计的差异演化算法[J]. 计算机工程与应用, 2011, 47(4): 1-4. |
[2] | 沙全友1,施进发1,秦现生2. 航空产品研发过程实时动态分解与优化配置[J]. 计算机工程与应用, 2011, 47(4): 9-12. |
[3] | 戴 芹,刘建波,刘士彬. 群智能方法在遥感信息提取中的应用分析[J]. 计算机工程与应用, 2011, 47(4): 13-16. |
[4] | 刘光帅,李柏林,何朝明. 分段光滑曲面重构的面片图稀疏优化方法[J]. 计算机工程与应用, 2011, 47(4): 22-25. |
[5] | 龙银芳,尚俊娜. MC-CDMA系统载波频偏估计[J]. 计算机工程与应用, 2011, 47(4): 102-104. |
[6] | 于江德1,王希杰1,樊孝忠2. 汉语分词中上文和下文重要性比较[J]. 计算机工程与应用, 2011, 47(4): 117-120. |
[7] | 裴英博1,刘晓霞2. 文本分类中改进型CHI特征选择方法的研究[J]. 计算机工程与应用, 2011, 47(4): 128-130. |
[8] | 张 瑜,罗 可. 基于OC-SVM的大型数据集分类方法[J]. 计算机工程与应用, 2011, 47(4): 131-133. |
[9] | 刘荣辉1,2,郑建国1. Deep Web下基于中文分词的聚类算法[J]. 计算机工程与应用, 2011, 47(4): 138-140. |
[10] | 才让加. 藏语语料库词类描述方法研究[J]. 计算机工程与应用, 2011, 47(4): 146-148. |
[11] | 刘秀玲,刘 京,王洪瑞,郭 磊. 改进型蜂窝状空间分解的实时碰撞检测[J]. 计算机工程与应用, 2011, 47(4): 149-153. |
[12] | 张 聪,桂志国. 噪声控制的图像非线性锐化方法[J]. 计算机工程与应用, 2011, 47(4): 154-156. |
[13] | 付小君1,郭鹏江1,郭 竞2,冯 筠2. 统计特征和Markov模型在三维模型分类中的应用[J]. 计算机工程与应用, 2011, 47(4): 157-159. |
[14] | 陈慧杰,赖惠成,贾志强. 图像混合和小波变换的双重彩色图像隐藏[J]. 计算机工程与应用, 2011, 47(4): 171-173. |
[15] | 杨晓琴,季晓勇. 基于H.264的快速运动估计算法[J]. 计算机工程与应用, 2011, 47(4): 174-175. |
阅读次数 | ||||||
全文 |
|
|||||
摘要 |
|
|||||