留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

改进强度统计算法及混沌序列复杂度分析

上一篇

下一篇

杨德志. 改进强度统计算法及混沌序列复杂度分析[J]. 西南师范大学学报(自然科学版), 2019, 44(9): 1-5. doi: 10.13718/j.cnki.xsxb.2019.09.001
引用本文: 杨德志. 改进强度统计算法及混沌序列复杂度分析[J]. 西南师范大学学报(自然科学版), 2019, 44(9): 1-5. doi: 10.13718/j.cnki.xsxb.2019.09.001
De-zhi YANG. On Improved Intensive Statistical Complexity Algorithm and Complexity Analysis of Chaotic Sequence[J]. Journal of Southwest China Normal University(Natural Science Edition), 2019, 44(9): 1-5. doi: 10.13718/j.cnki.xsxb.2019.09.001
Citation: De-zhi YANG. On Improved Intensive Statistical Complexity Algorithm and Complexity Analysis of Chaotic Sequence[J]. Journal of Southwest China Normal University(Natural Science Edition), 2019, 44(9): 1-5. doi: 10.13718/j.cnki.xsxb.2019.09.001

改进强度统计算法及混沌序列复杂度分析

详细信息
    作者简介:

    杨德志(1976-), 男, 副教授, 硕士, 主要从事数学模型与优化, 数学思维训练理论与实践研究 .

  • 中图分类号: O415.5

On Improved Intensive Statistical Complexity Algorithm and Complexity Analysis of Chaotic Sequence

  • 摘要: 在原强度统计算法的基础上,增加了一个条件判断和一个加权值,设计了一种改进的强度统计算法.以超混沌Lorenz系统为例,利用该改进强度统计算法,对超混沌Lorenz系统产生的超混沌、混沌、周期序列的复杂度进行了分析,其结果表明超混沌序列的复杂度大于混沌序列,混沌序列的复杂度大于周期序列.最后,利用该改进强度统计算法对多个混沌和超混沌系统的复杂度进行了分析,得到了相同的结果,验证了该改进强度统计算法的有效性.
  • 加载中
  • 图 1  D=7时系统(10)随参数k变化的复杂度分布

    图 2  D=8时系统(10)随参数k变化的复杂度分布

    表 1  超混沌Lü系统的复杂度分析

    嵌入维数D 复杂度
    超混沌状态
    (系统变化参数d=1)
    混沌状态
    (系统变化参数d=2)
    周期状态
    (系统变化参数d=4)
    周期状态
    (系统变化参数d=4.5)
    7 0.500 3 0.478 4 0.374 1 0.165 2
    8 1.194 6 1.162 8 0.352 3 0.162 5
    下载: 导出CSV

    表 2  大范围超混沌系统的复杂度分析

    嵌入维数D 复杂度
    超混沌状态
    (系统变化参数k=25)
    混沌状态
    (系统变化参数k=600)
    周期状态
    (系统变化参数k=10)
    周期状态
    (系统变化参数k=15)
    7 19.327 0 15.318 7 0.290 0 0.202 5
    8 98.720 3 67.561 9 0.434 1 0.262 0
    下载: 导出CSV

    表 3  Liu混沌系统的复杂度分析

    嵌入维数D 复杂度
    混沌状态
    (系统变化参数c=6)
    周期状态
    (系统变化参数c=9)
    周期状态
    (系统变化参数c=20)
    7 5.659 8 0.077 3 0.150 0
    8 14.820 5 0.101 7 0.232 9
    下载: 导出CSV
  • [1] YANG H, TANG W K S, CHEN G, et al.System Design and Performance Analysis of Orthogonal Multi-Level Differential Chaos Shift Keying Modulation Scheme[J].IEEE Transactions on Circuits and Systems Ⅰ:RegularPapers, 2016, 63(1):146-156. doi: 10.1109/TCSI.2015.2510622
    [2] KADDOUM G, SOUJERI E.NR-DCSK:A Noise Reduction Differential Chaos Shift Keying System[J].IEEE Trans Circuits Syst Ⅱ Exp Briefs, 2016, 63(7):648-652. doi: 10.1109/TCSII.2016.2532041
    [3] ESCRIBANO F, KADDOUM G, WAGEMAKERS A, et al.Design of a New Differential Chaos-Shift-Keying System for Continuous Mobility[J].IEEE Transactions on Communications, 2016, 64(5):2066-2078. doi: 10.1109/TCOMM.2016.2538236
    [4] PINCUS S M.Approximate Entropy as a Measure of System Complexity[C]//Proceedings of the National Academy of Science[C].USA.1991, 88(6): 2297-2301.
    [5] 肖方红, 阎桂荣, 韩宇航.混沌伪随机序列复杂度分析的符号动力学方法[J].物理学报, 2004, 53(9):2877-2881. doi: 10.3321/j.issn:1000-3290.2004.09.013
    [6] CHEN W, ZHUANG J, YU W, et al.Measuring Complexity Using FuzzyEn, ApEn, and SampEn[J].Medical Engineering and Physics, 2009, 31(1):61-68. doi: 10.1016/j.medengphy.2008.04.005
    [7] 董燕青, 谈国强, 孙克辉, 等.谱熵和小波熵算法在混沌序列结构复杂性分析中的应用[J].小型微型计算机系统, 2014, 35(2):348-352. doi: 10.3969/j.issn.1000-1220.2014.02.030
    [8] 梁涤青, 陈志刚, 邓小鸿.基于小波包能量熵的混沌序列复杂度分析[J].电子学报, 2015, 43(10):1971-1977. doi: 10.3969/j.issn.0372-2112.2015.10.014
    [9] 孙克辉, 贺少波, 朱从旭, 等.基于C0算法的混沌系统复杂度特性分析[J].电子学报, 2013, 41(9):1765-1771. doi: 10.3969/j.issn.0372-2112.2013.09.015
    [10] doi: http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=97d6f63ff5944005946d250adc543774 LARRONDO H A, GONZÁLEZ C M, MARTÍN M T, et al.Intensive Statistical Complexity Measure of Pseudorandom Number Generators[J].Physica A:Statistical Mechanics & Its Applications, 2005, 356(1):133-138.
    [11] 孙克辉, 贺少波, 盛利元.基于强度统计算法的混沌序列复杂度分析[J].物理学报, 2011, 60(2):90-96. doi: http://d.old.wanfangdata.com.cn/Periodical/wlxb201102014
    [12] doi: http://d.old.wanfangdata.com.cn/NSTLQK/NSTL_QKJJ027344486/ BANDT C, POMPE B.Permutation Entropy:a Natural Complexity Measure for Time Series[J].Physical Review Letters, 2002, 88(17):1741-1743.
    [13] doi: http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=d1a80317c148577863048391169973aa HE S, SUN K, WANG H.Multivariate Permutation Entropy and Its Application for Complexity Analysis of Chaotic Systems[J].Physica A:Statistical Mechanics & Its Applications, 2016, 461:812-823.
    [14] doi: http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=68613758638c567d551e6ae03f2cb2a2 CHRISMENT A M, FIRPO M C.Entropy-Complexity Analysis in Some Globally-Coupled Systems[J].Physica A:Statistical Mechanics & Its Applications, 2016, 460:162-173.
    [15] 王光义, 郑艳, 刘敬彪.一个超混沌Lorenz吸引子及其电路实现[J].物理学报, 2007, 56(6):3113-3120. doi: 10.3321/j.issn:1000-3290.2007.06.015
    [16] 刘扬正.超混沌Lü系统的电路实现[J].物理学报, 2008, 57(3):1439-1443. doi: 10.3321/j.issn:1000-3290.2008.03.026
    [17] 贾红艳, 陈增强, 袁著祉.一个大范围超混沌系统的生成和电路实现[J].物理学报, 2009, 58(7):4469-4476. doi: 10.3321/j.issn:1000-3290.2009.07.016
    [18] 王发强, 刘崇新.Liu混沌系统的混沌分析及电路实验的研究[J].物理学报, 2006, 55(10):5061-5069. doi: http://d.old.wanfangdata.com.cn/Periodical/wlxb200610015
  • 加载中
图( 2) 表( 3)
计量
  • 文章访问数:  9062
  • HTML全文浏览数:  8942
  • PDF下载数:  118
  • 施引文献:  0
出版历程
  • 收稿日期:  2017-12-23
  • 刊出日期:  2019-09-20

改进强度统计算法及混沌序列复杂度分析

    作者简介: 杨德志(1976-), 男, 副教授, 硕士, 主要从事数学模型与优化, 数学思维训练理论与实践研究
  • 辽东学院 师范学院, 辽宁 丹东 118001

摘要: 在原强度统计算法的基础上,增加了一个条件判断和一个加权值,设计了一种改进的强度统计算法.以超混沌Lorenz系统为例,利用该改进强度统计算法,对超混沌Lorenz系统产生的超混沌、混沌、周期序列的复杂度进行了分析,其结果表明超混沌序列的复杂度大于混沌序列,混沌序列的复杂度大于周期序列.最后,利用该改进强度统计算法对多个混沌和超混沌系统的复杂度进行了分析,得到了相同的结果,验证了该改进强度统计算法的有效性.

English Abstract

  • 随着混沌科学的发展,混沌在保密通信中的应用越来越广泛[1-3].近年来,多种计算混沌序列复杂度的算法被提出[4-14],其中强度统计算法[10-11]是在排列熵(PE)算法[12]的基础上,通过增加Jensen-Shannon分歧定义不均衡得到.由于强度统计算法能体现序列的相关结构,因此能更好地测度系统的复杂性.但强度统计算法不适用于周期序列的复杂度分析,而且也无法区分周期序列和混沌序列的复杂度.

    本文研究发现虽然强度统计算法无法区分周期序列和混沌序列的复杂度,但在计算序列复杂度的过程中,其对周期序列计算得到的“系统在相空间中总的状态数目”要远远小于混沌序列.因此,本文在原强度统计算法的基础上,引入了“系统在相空间中总的状态数目”作为条件判断和加权值,提出了一种改进的强度统计算法,并对多个超混沌、混沌系统产生的超混沌、混沌和周期序列的复杂度进行了分析.

  • 强度统计算法是一种计算序列复杂度的算法,其序列复杂度与强度统计复杂度测度CJ[P]相关,CJ[P]计算公式为

    其中:S为Shannon熵;QJ是根据Jensen-Shannon分歧定义的不均衡;P表示一种动态系统产生的时间序列的概率分布;Pe表示均匀分布,即$P_{e}=\left\{\frac{1}{N}, \cdots, \frac{1}{N}\right\}$N代表系统在相空间中总的状态数目;S[P]=$-\sum\limits_{j=1}^{N} p_{j} \ln \left(p_{j}\right)$Smax=S[Pe]=lnNQ0是归一化常数且

    根据上述描述可知,0≤HS[P]≤1,0≤QJ[PPe]≤1,CJ[P]能呈现动态系统产生的时间序列的相关结构,且复杂度测度值CJ[P]越小,序列复杂度越大,反之亦然,而对没有任何结构的完全随机序列,CJ[P]=0.

    概率分布P采用Bandt-Pompe提出的方法进行计算[12].给定时间序列{xt|t=1,…,T}和一个嵌入维D>1,对每一时刻i(i=1,2,…,T-D+1),其D阶顺次模式是由时刻{ii+1,…,i+D-1}的值组成的D维向量

    显然,D越大,向量提供的信息越多.通过和时刻i联系的“顺次模式”,定义(0,1,…,D-1)的一个排列G=(r0r1,…,rD-1)为

    $x_{i+r_{i}}=x_{i+r_{i-1}}$,则ri < ri-1.因此,对所有可能的D!个D阶排列π,概率分布P={p(π)}定义为

    其中card表示求集合元素个数.需要指出的是,按此种排序求得的对于周期序列的概率会出错[11],因此该强度统计算法不适用于周期序列,也不能区分周期序列和混沌序列的复杂度.

  • 针对强度统计算法存在的问题,本文研究发现虽然强度统计算法无法区分周期序列和混沌序列的复杂度,但在计算序列复杂度的过程中,其对周期序列计算得到的“系统在相空间中总的状态数目”要远远小于混沌序列.因此,本文在原强度统计算法的基础上,引入了系统在相空间中总的状态数目N作为条件判断和加权值,提出了一个改进强度统计复杂度测度IMCJ[P],即

    其中:min(D!,T-D+1)为系统在相空间中总的状态数目N的最大值,$\frac{N}{\min (D!, T-D+1)}$为在原强度统计算法上引入的加权值.

    对于改进强度统计算法,复杂度测度值IMCJ[P]越大,则序列复杂度越大,反之亦然.

  • 文献[15]在典型的三维Lorenz系统上构造的四维超混沌Lorenz系统如下:

    其中:系统参数a=10,$b=\frac{8}{3}$c=28,k为待定常数,且当k∈(0,16.6]时,系统(10)产生超混沌序列;当k∈(16.6,21.75]时,系统(10)产生混沌序列;当k∈(21.75,30]时,系统(10)产生周期序列.

    取嵌入维数D=7和D=8,利用原强度统计算法和改进强度统计算法对系统(10)随参数k变化的复杂度进行计算,得到的复杂度分布如图 12所示.

    图 1(a)图 2(a)可以看出,通过原强度统计算法计算得到的超混沌序列复杂度大于混沌序列,但周期序列的复杂度有部分比超混沌序列的复杂度还大,显然这是一个错误结果,表明原强度统计算法不能区分周期序列与超混沌和混沌序列的复杂度;从图 1(b)图 2(b)可以看出,通过改进强度统计算法计算得到的超混沌序列复杂度大于混沌序列,混沌序列的复杂度大于周期序列,表明改进强度统计算法能正确地区分超混沌、混沌和周期序列的复杂度,验证了本文提出的改进强度统计算法的有效性.

  • 为了进一步验证本文提出的改进强度统计算法的有效性,利用改进强度统计算法对现有混沌系统的复杂度进行了分析.由于篇幅限制,本文仅随机选择了超混沌Lü系统[16]、大范围超混沌系统[17]、Liu混沌系统[18]表 1-3列出了几个固定参数的结果,其中dkC为系统参数.

    表 1-3可以看出,超混沌Lü系统和大范围超混沌系统产生的超混沌序列的复杂度大于混沌序列,混沌序列的复杂度大于周期序列,Liu混沌系统产生的混沌序列的复杂度大于周期序列,从而进一步表明,本文提出的改进强度统计算法能有效地区分超混沌、混沌和周期序列的复杂度.

  • 本文提出了一种改进的强度统计算法,解决了原强度统计算法不能区分混沌序列和周期序列复杂度的问题.利用改进强度统计算法对多个超混沌、混沌系统产生的超混沌、混沌和周期序列的复杂度进行数值计算,结果表明超混沌序列的复杂度大于混沌序列,混沌序列的复杂度大于周期序列,从而验证了该改进强度统计算法能有效地区分混沌序列和周期序列的复杂度,弥补了原强度统计算法的不足.

参考文献 (18)

目录

/

返回文章
返回