基于混沌搜索的组合电路测试生成算法

基于组合电路测试生成的离散Hopfield神经网络模型，将混沌搜索与Hopfield网络的梯度算法相结合，利用混沌搜索的内随机性及遍历性来克服梯度算法易于陷于局部极小的缺点，形成一种具有全局搜索能力的测试生成有效算法。该算法综合了随机性和确定性算法的优点，其性能优于一般的随机性算法。实验结果验证了该测试生成算法的有效性。     

多目标的Internet路由优化控制算法

研究通过优化链路权值以控制网络路由来实施流量工程.以网络拥塞最小化和时延最小化为流量工程目标,建立了多目标的全局路由优化数学模型.求解该问题是NP困难的,提出一种混沌群搜索优化算法进行求解.算法采用群局部搜索,利用混沌变量产生一组分布好的初始解,并在邻域搜索进程中应用扩展贪心思想,提高了算法的全局搜索能力.仿真结果表明所提算法能够有效减少由于流量分布不平衡造成的网络拥塞,同时限制长路径,提高了网络性能.     

基于混沌粒子群优化的图像相关匹配算法研究

该文将混沌优化搜索技术应用于粒子群优化算法(PSO),提出了一种基于混沌搜索的粒子群优化算法(CPSO),该算法利用了PSO算法的收敛快速性和混沌运动的遍历性、随机性等特点,采用混沌初始化粒子初始位置,在运行过程中根据粒子群适应度的方差来自适应混沌更新粒子位置。几种典型函数的测试结果表明:CPSO提高了对多维空间的全局搜索能力,并可以有效避免早熟现象。将该方法用于图像相关匹配算法,提出了一种新的基于CPSO的图像相关匹配算法。实验结果证明该方法对解决噪声情况下的图像匹配问题十分有效。     

基于混沌粒子群优化的图像相关匹配算法研究

该文将混沌优化搜索技术应用于粒子群优化算法（PSO）,提出了一种基于混沌搜索的粒子群优化算法（CPSO）,该算法利用了PSO算法的收敛快速性和混沌运动的遍历性、随机性等特点,采用混沌初始化粒子初始位置,在运行过程中根据粒子群适应度的方差来自适应混沌更新粒子位置。几种典型函数的测试结果表明：CPSO提高了对多维空间的全局搜索能力,并可以有效避免早熟现象。将该方法用于图像相关匹配算法,提出了一种新的基于CPSO的图像相关匹配算法。实验结果证明该方法对解决噪声情况下的图像匹配问题十分有效。     

基于组合混沌遗传算法的最小测试用例集生成

最小测试用例集生成是软件测试的重要研究领域之一.将具有均匀分布特性的Chebyshev和Logistic混沌映射相结合的混沌序列引入遗传算法的选择、交叉和变异操作,并在遗传测试用例选择方法中添加混沌扰动,实现全局最优,以解决遗传算法用于测试用例集约简时局部搜索能力弱、易早熟收敛等问题.在随机生成的测试用例需求对应关系及Siemens测试套件等实例上进行了实验研究,并与现有的经典方法在测试用例集生成规模和算法执行时间上进行了比较,实验结果表明,在保持算法执行时间的基础上,在遗传测试用例方法中引入混沌映射有助于生成规模更小的测试用例集.     

自动化技术、计算机技术

TP112005061345基于遗传禁忌混合策略的二叉判定图最小化算法研究/王明全,于海斌(中国科学院沈阳自动化研究所)//信息与控制.―2005,34(2).―142～146.提出了一种新的动态启发式二叉判定图(BDD)最小化算法,该算法将遗传算法的全局搜索能力和禁忌搜索的邻域搜索策略相结合来寻找BDD的最优变量排序,以实现BDD结点规模最小化。实验结果表明该算法性能优于其它启发式算法。图2表1参10TP132005061346不确定混沌系统的直接自适应神经网络控制/谭文,王耀南(湖南科技大学信息与电气工程学院)//模式识别与人工智能.―2005,18(1).―12～16.提出…     

新混合鸟群算法求解零空闲流水车间调度问题

针对零空闲流水车间调度问题(NFSP),提出了一种新混合鸟群算法(NHBSA)以最小化最大完工时间.首先,对一种FRB(Farahmand-Ruiz-Boroojerdian)启发式算法进行了改进,在初始化阶段结合改进的FRB算法和混沌映射来改善种群的质量和多样性.其次,采用SPV(Smallest-Position-Value)规则在连续的位置和离散的工件排序之间进行转换,使算法适用于求解离散的调度问题.最后,借鉴变邻域搜索和迭代贪婪算法的思想针对种群最佳工件排序提出了一种局部搜索方法,以提升算法收敛的精度和跳出局部最优的能力.基于广泛使用的Taillard标准测试集进行了仿真测试,并与多种针对NFSP的元启发式算法相比较,结果显示,所提出的算法在保证良好稳定性的前提下,得到的平均百分比相对偏差(APRD)和性能提升百分比(PIP)较对比算法分别改善了71.017%和4.653%.     

用于测试用例最小化的遗传算法

测试用例最小化是回归测试的重点和难点,是软件测试研究的热点之一。遗传算法具有高效的搜索寻优能力,在回归测试优化中受到广泛的研究。但是,经典遗传算法用于测试用例最小化会过早收敛,容易陷入局部最优。现设计了一种改进的遗传算法:根据测试用例的代码覆盖情况,设计基因编码并构建初始种群;结合测试用例的权重、覆盖率和运行代价设计适应度函数;对选择算子和交叉算子分别进行改进,不但可以有效地抑制遗传算法的过早收敛,还可以提高收敛速度。研究对比表明,在满足理想的覆盖率的前提下,改进的遗传算法能够有效地获得测试用例最小化集,大大降低了回归测试的代价。     

一种MPLS网络拥塞最小化的全局路由优化算法

提出一种启发式群搜索双螺旋优化算法,求解MPLS网络路由全局优化问题,优化目标是使网络拥塞最小化。算法采用群局部搜索,利用混沌变量产生一组分布好的初始解,在邻域搜索过程中融入启发式信息,并设计了特别的贪婪重路由以及扩展贪婪原则,提高了算法效率和全局搜索能力。通过仿真比较说明了所提算法的有效性,及其显著改善网络性能的意义。     

采用基本门单元完全测试矢量的测试生成算法

文章介绍了一种采用基本逻辑门单元的安全测试矢量集生成测试矢量的方法，该方法可以将搜索空间限制在2(n 1）种组合内。它采用故障支配和故障等效的故障传播、回退等技术，建立了一套从局部到全局的测试生成新方法。同时，利用基本门单元安全测试矢量的规律性，可以实现最小的内存容量要求。在一些基准电路的应用实例中，得到了满意的结果。     

Hybrid social cognitive optimization algorithm for constrained nonlinear programming

To improve the global convergence speed of social cognitive optimization (SCO) algorithm,a hybrid social cognitive optimization (HSCO) algorithm based on elitist strategy and chaotic optimization is pr...     

Oscillation mode selection using bifurcation of chaotic modetransitions in a nonlinear ring resonator

This paper demonstrates the effectiveness of an adaptive parametric control method for searching and switching among a large number of multistable oscillation modes using chaotic mode transitions. The adaptive control is used to select nonlinear oscillation modes in an electro-optic ring resonator. In the adaptive control scheme, the result of a simple test of resonator output is fed back to a single parameter, pump laser power, governing bifurcation to and from chaos. The test is the presence or absence of a target code in the oscillation waveform of the resonator output. Chaotic mode transition phenomena, called chaotic itinerancy, are investigated in terms of code dynamics, and the results are used to determine the optimal parameters for the adaptive control     

基于HTML5的混沌系统的数字化实现

为产生伪随机数字混沌序列,提出了一种新的混沌系统数字化实现方法,该方法采用HTML5技术实现连续混沌系统的离散和迭代运算;基于数字混沌序列和线性插值算法实现了混沌吸引子相图、时间序列的绘制。该方法具有跨平台使用特性、本地储存特性和渲染模式,为把混沌技术的应用植入浏览器提供了可能,该方法可应用于多平台共享的混沌信息加密、混沌演示、混沌性能测试等领域。     

应用混沌优化方法的月用电量预测

利用混沌运动的初值敏感性、遍历性、随机性等特点。通过对混沌优化搜索过程的分析，提出了基于混沌优化方法的月用电量预测模型。在此基础上，应用混沌优化方法确定月用电量预测模型参数，给出了具体实现步骤。实际月用电量预测的结果表明：此模型能够更为快速、准确地预测月用电量。     

一个新的四维混沌吸引子及其信息加密研究

为了获得更为复杂新颖的混沌信号源,提出了一个新的四维混沌系统,其吸引子形状类似于图像"四凤朝阳",并且利用该混沌信号源来实现信号加密和图像加密的方法,并利用迭代次数和混沌信号的加减手段来设置密码,为信息加密提供了一种新方法。     

基于RBF神经网络的混沌保密通信的研究

提出一种径向基函数神绎网络(RBFNN)参数调制混沌保密通信方法。在通信系统的发射端设计一个RBF神经网络跟踪器RBFNN1，将信息信号隐藏在混沌系统状态量参数中，再进行混沌掩盖。在接收端，相应的设计一个RBF神经网络跟踪器RBFNN2，则RBFNN2的输出就是解调出的原信息信号。该方法结构简单、易于实现、同步快。通过Chua混沌系统仿真，实验结果表明是可行的。     

基于混沌编码的容错性语音识别

根据混沌编码具有联想记忆的特点，本文提出了一种基于混沌编码的语音识别新方法，该方法首先解决了语音特征矢量维数不固定难于进行混沌编码的难题，其次提出了多样本下语音信号特征的选取原则。实验结果表明，新方法对语音的缺损和噪声干扰具有较好的容错能力。     

改进的最小类内绝对差阈值分割及快速算法

现有的最小类内绝对差阈值分割方法分割结果不够准确及计算效率过低,为此,本文提出了基于递推混沌粒子群的改进最小类内绝对差阈值分割方法。首先引入了灰度级 梯度直方图以提高分割准确性,然后简化了阈值选取公式并推出了相应的递推算法,最后利用基于改进的Tent混沌粒子群算法寻找最优阈值,提出了以递推方式计算适应度,大大减少了重复计算。实验结果表明:与基于灰度级 平均灰度级最小绝对差穷举算法相比,本文方法剔除了边缘点和噪声点的影响,选取的阈值更为准确,同时,利用群体智能优化搜索过程,运算时间降低了两个数量级;与基于灰度级 梯度最大类间方差及Logistic混沌粒子群递推算法相比,本文方法基于改进的Tent混沌映射,遍历性更高,因此收敛性更好。      

A novel method for lossless image compression and encryption based on LWT,SPIHT and cellular automata

In this paper, a novel method for lossless image encryption based on set partitioning in hierarchical trees and cellular automata. The proposed encryption method embeds the encryption into the compression process, in which a small part of the data is encrypted quickly, while maintaining the good coding characteristics of set partitioning in hierarchical trees (SPIHT). The proposed encryption system adopts three stages of scrambling and diffusion. In each stage of encryption, different chaotic systems are used to generate the plaintext-related key stream to maintain high security and to resist some attacks. Moreover, the channel length of the coded-and-compressed color image is more uncertain, resulting into higher difficulty for attackers to decipher the algorithm. The experimental results indicate that the length of bitstream is compressed to 50% of the original image, showing that our proposed algorithm has higher lossless compression ratio compared with the existing algorithms. Meanwhile, the encryption scheme passes the entropy analysis, sensitivity analysis, lossless recovery test, and SP800-22 test.