集值映射的拓扑遍历性、传递性与混沌

设f∈C^0(X,X),f为由f所诱导的集值映射.本文证明了:对任意m≥2, f^(m)是拓扑遍历(强拓扑遍历)的当且仅当f^(m)=f^(m)是拓扑遍历(强拓扑遍历)的.设T为树,对于f∈C^0(T,T),我们给出了f是混沌的22个等价条件,其中有些等价条件是区间上相应结果的推广.

一致Lipschitz映射的遍历定理及其遍历分解

设(X,d)是一个可分的度量空间,Cu(X,d)是由全体一致连续函数所组成的C(X,d)的子空间,T是定义UkTf在Cu(X)上收敛.从这个基本结果出发,利用Cu(X,d)在X上的一致Lipschitz映射,那么对f∈Cu(X),1n∑nk=1的共扼空间的表示定理,得到了相空间的Yosida型遍历分解;利用空间的嵌入技术证明了非一致Lipschitz映射的大数法则.

关于拓扑链遍历映射

证明了拓扑链遍历映射的拓扑共轭不变性;研究了fk与f1×f2×…×fn的拓扑链遍历性,并给出了f的拓扑链遍历性与fk的拓扑链遍历性等价的条件,以及fi,i=1,2,…,n的拓扑链遍历性与f1×f2×…×fn的拓扑链遍历性等价的条件;给出了系统(X,f)拓扑链遍历与其提升系统(X珘,珓f)的拓扑链遍历的相互蕴涵性。

基于链表遍历模式的TCPN映射算法研究

对业务流程的建模分析是建立在工作流网的理论模型上的,因此需要合适的算法将建模工具中用户建立的有向图映射到工作流网。针对经典Petri网的一些固有缺陷,对其在颜色、时间上进行了扩展,给出了赋时着色Petri网定义,并提出了一种基于链表遍历方式的业务流程到工作流网的映射算法。重点研究了工作流模型基本控制结构的映射规则及其相关证明,并给出了该算法的具体实例。

非自反Banach空间上渐近非扩张映射的τ-遍历收敛定理

在非自反的Banach空间中给出了(Γ)类渐近非扩张映射在τ-序列紧凸集上的不动点存在定理,从而得到了更一般性的τ-遍历收敛定理,主要结论进一步推广了渐近非扩张映射遍历理论的应用范围.

非Lipschitz仿射映射的半拓扑半群的强遍历定理(英)

本文在Banach空间中给出了非Lipschitzian仿信射拓扑半群的强遍历定理。

从Josephus问题谈起

本文通过Josephus问题,就如何从方法论的角度进行合情推理,使问题一步步深入,最后获解的全过程向读者作一介绍。 Josephus问题:将1,2,…,n按顺时针方向安排在一个圆上,先将2划掉,以后按顺时针方向每隔一个数划掉一个,直到仅剩下一个数为止,记这个数为f(n)。求f(n)。

一种基于动态约瑟夫遍历和比特平面交叉置乱–扩散的彩色图像加密算法

本文提出一种基于动态约瑟夫遍历和比特平面交叉置乱–扩散的彩色图像加密算法。首先,对图像的各行像素值求和量化,作为约瑟夫遍历的起点,使得约瑟夫遍历依赖于明文图像;利用斜帐篷混沌系统生成混沌序列并进行量化,得到约瑟夫遍历的步长,然后实现彩色图像的像素位置的约瑟夫遍历,达到置乱的效果。其次,将置乱后的图像像素值进行高低四比特分裂,利用变型Chen混沌系统生成的改进混沌序列对高低四比特序列进行动态置换,初步改变像素值。最后,通过变型Chen混沌系统生成的伪随机灰度值序列对初步加密的密文图像进行扩散操作,进一步增强加密算法的安全性。实验仿真结果表明,该算法加密效果优良,具有密钥空间大、密钥和明文敏感性高、密文图像统计性能好等优点,能够很好地抵御穷举攻击、统计分析攻击、差分攻击和选择明文、已知明文攻击等。

一种基于混沌映射的粒子群优化算法及性能仿真

粒子群算法收敛速度快,规则简单,但易陷入局部极值。在粒子群算法中引入混沌序列,提出一种优化策略,以分阶段的思想进行寻优,使其在搜索初期更具遍历性,在搜索中后期,通过人为改变个别粒子的速度和位置,使算法具有更快的收敛速度与更好的全局搜索能力。在此基础上,提出一种改进Tent映射的策略,并将优化策略分别应用于基于Logistic映射的粒子群和改进的Tent映射的粒子群,同标准粒子群算法在寻优速度、精度、成功率等方面进行仿真与比较。

基于约瑟夫和Henon映射的比特位图像加密算法

针对传统的图像加密算法,加密策略与待加密图像无关且对像素的置换和混淆往往被拆分为两个耦合性较低的孤立环节所带来的安全问题,提出基于约瑟夫遍历和广义Henon映射的图像比特位加密算法,将待加密图像安全哈希算法1(SHA-1)摘要和用户选定的加密参数联合作为密钥,驱动广义Henon映射对改进的用于位点置换的约瑟夫遍历映射的起始位置、报数间隔和报数方向进行随机扰动,从而使不同的加密图像和加密参数实质对应于不同的位点置换过程,并添加了位点混淆过程以提高位点置换的安全性。实验表明,所提算法可有效地抵抗选择性明文攻击,具有较大的密钥空间和较好的加密性能。

基于纹理映射与Phong光照模型的体绘制加速算法

为了提高体绘制速度,提出了一种基于纹理映射、具有Phong光照效果的体绘制加速算法.该算法是根据Phong光照模型,利用一单位球面体来仿真相同光照绘制条件下的每一个体素的反射光强,首先形成一个以法线矢量为索引值的反射光强查寻表,再应用窗值变换的加速算法来计算体素的不透明度;然后采用纹理映射的方法将体素光强值与由不透明度组成的3D数据集从物体空间投射到观察空间,再沿视方向融合为3D图象.实验表明,这种3D旋转的明暗修正保证了体绘制中3D旋转几何变换的多视角观察的交互速度.由于该算法综合了体绘制软件算法数据处理与纹理映射硬件加速的优点,并用2D纹理映射与融合的方法实现了体数据的3D重建,因而不仅降低了对计算机硬件与软件环境的要求,而且在目前通用个人计算机上即可获得近似实时的交互绘制速度和良好的3D图象品质.据研究,该算法同样适用于3D纹理映射的体绘制方法.

一种基于帐篷映射的混沌搜索全局最优方法

利用混沌的随机性、遍历性和规律性进行优化计算,搜索全局最优,可以避免系统落入局部最优陷阱.本文将具有均匀分布函数的帐篷映射引入到混沌优化算法中,并与共轭梯度法相结合,比Logistic混沌映射确定的算法能更快、更有效地搜索到全局最优解.仿真表明该算法是有效的。

平面帐篷映射的研究

研究了一种基于平面上方体的帐篷映射。给出了帐篷映射迭代序列分布图 ,通过在显著水平5 %下的均匀分布假设检验 ,得出帐篷映射fα ,β在I0 上遍历并具有不变的均匀分布。

基于级联混沌映射的图像加密算法

提出了一种应用级联混沌映射对数字图像进行加密的算法.由于混沌映射对初始值和参数的高度敏感性及混沌序列的遍历性和良好的相关性,该算法简单易于实现,且便于同步.实验结果表明,这种加密算法具有高度的安全性和有效性.

单层物料清单(BOM)及多视图映射

介绍了物料清单(BOM)的结构,及其一种单层BOM在数据库中的实现方法,给出一种由单层BOM重构产品结构树的遍历算法。说明了BOM多视图的结构与用途,以及它们之间的差异和联系。提出一种基于单层BOM数据源的多视图映射模型,并分析了多视图映射的实现过程。

局域芯片分布特征辨识及自适应变步长扫描与匹配

为解决LED芯片检测与分选中的漏扫、匹配错误等关键问题,提出自适应变步长扫描方法。该方法对当前局域分布特性进行分析,利用晶圆片局部形变的连续性与保持性对邻近区域芯片分布进行预测,实施步长调整。在检测端,提出基于8邻域位置模型的区域芯片分布特征表征与描述方法,确立自适应步长调整策略,建立物理地址映射视图以及归一化逻辑视图。在分选端,利用已知物理地址映射图和归一化逻辑视图,对扫描区域、步长与路径进行规划,在遍历芯片的同时,实现芯片匹配。实测表明,相比冗余方法,该方法能够以低于4%的冗余率,实现漏扫率低于0.5%,提升扫描效率近23%。由于只针对有意义的芯片进行查找,可实现接近100%的匹配率,显著改善了算法效率和抗干扰能力。

数据集成中基于组合相似度计算的属性映射搜索算法

针对企业数据物化集成中属性映射技术存在的问题,提出了基于组合相似度计算的属性映射搜索算法(SACS)。通过建立直观的属性相似度计算因子和组合公式,在数据源属性间遍历搜索映射关系,从而规避传统属性映射技术在机器学习过程中数据样本的选择问题,提高属性映射关系的查准率和查全率。

平面帐篷映射输出序列的相关性分析

研究了一种基于平面上方体的帐篷映射 .

回复性、强混沌和唯一遍历性

令( ρ)是(具有两个符号的)单边符号空间,且令σ是 上的转移自映射.我们分别用A(·)、R(·)表示几乎周期点集和回复点集.在这篇文章中,我们证明了单边符号空间上的转移自映射,存在唯一遍历的不可数的分布混沌(在Schweizer-Smital意义下)的回复点集.

改进Zigzag遍历与哈希的Lorenz混沌构建

针对常见的基于混沌系统构造测量矩阵用于加密的算法,只是采用简单的混沌初始值进行迭代,为了使明密文信息相关联程度更加紧密,具备抗选择明密文攻击的能力。本文提出一种利用明文信息确定zigzag初始位置,通过与原始图像像素形成关联,极大地提高了明文的敏感性。另外,采用安全哈希算法SHA-512,产生与明文相关联的哈希值,用来构造系统的初始值,通过混沌系统来构造压缩感知中的测量矩阵,极大地减少了由于需要存储测量矩阵而造成的空间资源和传输成本。在信息熵,密文敏感性和相关系数等特性方面进行可视化分析。实现结果表明,密文图像的信息熵为7.9986,更接近于8,相关系数接近于0。能够实现灰度图像的安全性加密,抵抗明密文攻击,具有一定的鲁棒性,对于灰色图像加密具有较强的实用性。