首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
细胞自动机在VLSI测试中的应用   总被引:1,自引:0,他引:1  
研究细胞自动机(CA)在超大规模集成电路(VLSI)伪随机测试中作为测试激励的结构和实现方法.通过对线性反馈移位寄存器(LFSR)生成序列的采样,获得另一移位不等价序列,综合出其本原多项式,并根据CA与LFSR同态的理论综合出CA的结构,通过快速逻辑仿真确定CA初值.该法可以获得较短的CA结构,缩短测试时间,获得较高的故障覆盖率.  相似文献   

2.
蚁群算法元胞自动机模型应用   总被引:1,自引:0,他引:1  
提出一种基于元胞自动机理论的蚁群算法模型.将元胞自动机和蚁群算法结合用于解决基于离散数学的移动机器人路径规划问题.试验结果显示,采用基于元胞蚂蚁的算法进行路径规划求取的状态解构型和数值解收敛都能符合应用要求,用蚁群算法元胞自动机模型求解路径规划问题是可行的.  相似文献   

3.
本文提出了细胞(d1,d2)-有向图自动机的定义,研究了怎样用它求得(d1,d2)-有向图的广度优先混合方向支撑树,单向树及强连通分量等问题并给出了相应的并行算法和时间复杂度分析。  相似文献   

4.
蚁群优化算法及其应用   总被引:1,自引:0,他引:1  
介绍了蚁群优化理论的产生和发展过程,重点阐述了蚁群算法的基本原理.给出了算法的TSP问题模型,讨论了其研究现状和应用现状.对下一步的研究工作做了展望.  相似文献   

5.
细胞自动机及其理论研究进展   总被引:6,自引:0,他引:6  
细胞自动机固有的组成单元的简单性,单元之间作用的局部性和信息处理的高度并行性,并表现出复杂的全局特性等特点使得其广泛应用于物理模型模拟、密码学和内建式自测试等领域。本文简述了细胞自动机的基本概念,研究了细胞自动机的分析理论和细胞自动机的综合理论。  相似文献   

6.
将人工免疫算法和蚊群算法相结合形成免疫蚁群算法,运用免疫机理提取疫苗获得初始解,通过免疫操作加快算法收敛速度,并用基于浓度的选择机制抑制算法的"早熟".将该算法用于求解电力系统无功优化问题进行仿真,结果表明它的收敛速度和计算精度都有较大提高.  相似文献   

7.
针对蚁群算法收敛慢,易陷入局部最优的问题,提出了基于蚁群算法混合优化算法。该方法将传统蚁群算法中的启发式因子α,β作为每只蚂蚁的属性,利用遗传算法对蚂蚁的种群进行自然选择,优胜劣汰,优秀蚂蚁被保留并产生后代,蚂蚁的启发式因子在求解问题的动态过程中收敛到合理的范围内。将改进的算法应用于旅行商问题,实验结果表明,利用这一方法可使解的性能有所改进,并有效地减少了计算时间。  相似文献   

8.
混沌蚁群算法及其在智能交通中的应用   总被引:1,自引:0,他引:1  
在传统蚁群算法的基础上,结合混沌的遍历性、随机性和规律性,提出一种混沌蚁群算法,阐述该算法在智能交通系统中应用的可行性,解决了智能交通中常见的最优路径问题,并通过实验数据说明本算法的有效性.  相似文献   

9.
为了能处理交通导航系统中的模糊信息,并且能快速的综合多种信息求解最优导航路径,将模糊逻辑推理技术与改进的蚁群算法相结合提出了一种新的算法——模糊蚁群混合优化算法。实验表明,该算法不仅能够处理导航系统中的各种模糊信息,并且能利用改进的蚁群算法快速求解最优导航路径。  相似文献   

10.
从可靠指标的几何意义出发,结合罚函数法,将结构可靠指标的求解问题转化成相应的无约束优化问题.在求解过程中,为避免因结构功能函数的高度非线性给求导运算等带来的复杂性,尝试用蚁群优化算法进行结构可靠指标的优化计算,推导了有关公式并编制了计算程序.实例应用表明,用蚁群优化算法进行结构可靠指标计算是可行的.  相似文献   

11.
介绍了细胞自动机的基本思想,利用随机指令序列充当“外场”,控制一维细胞自动机中运行多种演化规则,结果发现多种演化规则的运行有利稳定的本地自组织结构的形成。随时间缓慢变化的随机指令序列会造成自组织结构的逐步消亡;控制运行规则的循环序列会使本地稳定的周期模式的数目减少,显露出模式过滤效应。  相似文献   

12.
本文对作者以前提出的细胞图自动机算法,给出了串行模拟结果,特别地给出了这些串行模拟程序对几种重要的互连网络如超立方体,交叉立体和Mobius立方体模拟的一些具体结果及效率分析.  相似文献   

13.
元胞自动机舆论传播模型中人员个性的影响   总被引:9,自引:4,他引:9  
考虑到现实中人员态度改变的个性不同,以及人员处于不断的运动中,建立了相应的元胞自动机舆论传播模型.计算机的模拟结果显示:态度固执者和坚定者会降低转化率,在人员移动的情况下,态度坚定者使系统不能达到稳定的终态.  相似文献   

14.
多处理器互连网络诊断性和容错性的细胞图自动机算法   总被引:1,自引:1,他引:0  
本文将细胞图自动机概念引入多处理器互连网络,并用细胞图自动机设计了多处理器互连网络上的多项式级诊断和容错算法,从而给出了研究互连网络诊断性和容错性的另一种有效方法。  相似文献   

15.
本文提出了一种用模拟器件实现神经网络的方法.它能以很高的精度实现一个被训练好的神经网络的功能。作为一个例子,本文把神经网络应用于变结构系统中,并取得了很好的控制效果.  相似文献   

16.
集结降阶方法及其在系统设计中的应用   总被引:1,自引:0,他引:1  
本文提出能保证精确集结简化线性连续、离散系统模型的一种简便方法,而且被应用于系统简化设计,从而简化了控制器和状态观测器结构,而且减少了系统设计的计算量。  相似文献   

17.
集成柔性综合检测站(IFCMS) 是一个可以完成多种检测功能的综合检测系统⒀它包含三个伺服控制单元和两种四个光电检测单元等多个子系统, 每个子系统分别由一个单片机控制,用来完成各种不同的检测任务⒀完成了主机与8051单片机的硬件接口电路设计和串行通讯方式的软件设计⒀实际运行证明了提出方法的有效性和可靠性,为集成柔性综合检测站控制系统的数据采集和数据处理打下了基础  相似文献   

18.
有限自动机的变换半群和它识别的信息   总被引:1,自引:0,他引:1  
在离散时序系统的分析和控制中,要想知道这个系统的性质,即知道对这个系统提供什么信息(输入)才能使它达到所期望的状态或产生所需要的输出,这个问题涉及到有限自动机的识别问题。本文提出了使用(0,1)—矩阵去计算有限自动机的变换半群和它识别的信息,并且分析了各种特殊(0,1)—矩阵所代表的信息。  相似文献   

19.
本文在分析轧制过程的基础上,对自校正调节器的性能作了大量的仿真研究后,确定把最小方差自校正调节器应用于冷连轧机张力 AGC 系统。实际应用结果表明,自校正调节器应用于轧制过程 AGC 系统是可行的,且控制效果较好。  相似文献   

20.
本文叙述计算机多媒体技术与音响技术相结合构成多媒体会议、学术报告系统的设计方法和应用情况。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号