共查询到19条相似文献，搜索用时 707 毫秒
1.
该文在分析微粒群算法局部最好模型几种邻域结构特点的基础上,提出了基于元胞自动机改进的微粒群算法。该算法从元胞自动机的建模思想出发,指出了微粒群算法本身就是一个元胞自动机,从而利用元胞自动机的理论对微粒群算法进行分析改进。实验结果表明,该算法不仅在单峰函数和多峰函数的优化中表现出了较好的性能．而且还适合比较广泛范围函数的优化。 相似文献
2.
基于元胞自动机的城市增长模型的研究进展 总被引：1，自引：0，他引：1
目前,城市元胞自动机模型的研究热点主要集中在如何获得更好的数据支持和转换规则的寻找上.文章介绍了元胞自动机的特点和研究发展过程,总结了基于元胞自动机的城市增长模型的建立方法和应用效果,结果表明元胞自动机在城市增长领域有很强的适应性. 相似文献
3.
《洛阳师范学院学报》2015,(11):19-23
元胞自动机可以对复杂现象进行模拟,利用二维元胞自动机的理论建立人群疏散模型,确定元胞空间和元胞状态,根据实际情况改进和优化元胞演化规则,编写了疏散过程的程序对突发事件下人群疏散进行模拟,获得了人群疏散的基本规律及疏散时间.研究结果表明,该模型能更加真实、合理地模拟出紧急情况下的人群疏散过程. 相似文献
4.
该文从基本微粒群算法社会行为分析的基础出发,分析了微粒群算法局部最好模型和一种基于邻域思想的微粒群算法与基本微粒群算法的关系。为了改进微粒群算法的全局和局部搜索能力,避免算法陷入局部优化,该文通过借鉴使用较为稳定的元胞自动机邻居模型中扩展摩尔型邻域,同时利用了元胞自动机的一些理论,提出了基于邻域思想改进的微粒群算法。实验结果表明,该方法在函数优化中能有效地进行全局搜索。 相似文献
5.
近几年来,地震、火灾等自然灾害频繁发生,恐怖袭击事件突发频率也呈日益攀升之势,公共安全问题成为社会热点,灾难突发时人员疏散问题的建模与仿真技术成为研究热点。立足已有的元胞自动机模型,充分考虑了人员在疏散时的心理特点和行为特点,提出了一种改进的元胞自动机模型,通过改进的元胞自动机模型对人员疏散问题进行建模与仿真,更加真实再现了行为人在紧急疏散时表现出来的从众性和自组织性,其研究成果为人群疏散仿真研究提供了有力支持。 相似文献
6.
基于复杂适应系统、元胞自动机和马尔科夫链等相关理论,构建了城市土地利用的元胞自动机-马尔科夫模型（CA-Markov模型）,给出了从众系数矩阵的演化规则和确定方法.以舟山市土地利用变更为例,利用CA-Markov模型对该市土地利用变化进行计算机模拟,分析城市土地利用的变化规律.同时,得到的土地利用系统非线性的复杂特征体现了CA-Markov模型具有模拟复杂适应系统的能力.研究表明CA-Markov复合模型不仅具有空间演化的优势,还具有Markov过程的优良性质,比简单的Markov模型和CA模型更优越. 相似文献
7.
基于元胞自动机的SA动态演化模型的构建 总被引：1，自引：0，他引：1
程淑玉 《安徽科技学院学报》2008,22(1):44-47
软件演化是指软件进行渐变并达到所希望形态的过程,是软件的基本属性。软件体系结构SA成为软件进行演化的重要依据和有效途径。SA动态演化已成为软件工程领域研究的热点,针对SA动态演化展开了相关研究工作。介绍了SA的基本概念及目前SA演化方面的研究,结合元胞自动机理论,建立了一个基于元胞自动机的SA动态演化模型。 相似文献
8.
扩散系统的元胞自动机模拟 总被引：1，自引：0，他引：1
元胞自动机是一种时间、空间、状态都离散的动力学模型,是非线性科学的一种重要的研究方法。元胞自动机特别适合于复杂系统时空演化过程的动态模拟研究。元胞自动机提供一个虚拟的微观世界,能够在粗粒化程度上再现符合一般性规则的物理现象。用元胞自动机模拟两种物质的扩散过程,建立扩散系统的演化规则样本。 相似文献
9.
从交通流模型中导出Burgers方程.方程通过自变量以及因变量的离散化得到超离散Burgers方程.并且在适当的条件下成为Burgers元胞自动机.应用Burgers元胞自动机研究一雏初等交通流模型. 相似文献
10.
时空离散的元胞自动机模型能利用简单的局部规则和离散方法描述复杂的全局的连续系统．文章研究了复杂空间系统形成过程的基本方式．并阐述了经典元胞自动机模拟的缺陷一一缺乏对真实世界的形象描述,即真实性．建立模拟模型并用VC开发了模拟系统,参照现实数据与模拟出的数据对比来检测模型的正确性． 相似文献
11.
GIS-Based Simulation of Engineering Construction Schedule 总被引：1，自引：0，他引：1
For its complexity, engineering construction schedule design is limited by various factors. Simulation-based engineering construction schedule takes critical path method （ CPM ） network as frame and calls complex cyclic operation network （CYCLONE） simulation model enclosed in advance for its simulation nodes. CYCLONE simulation model takes charge of simulating stochastic duration of activity and efficiency of resources, while CPM model performs project scheduling. This combination avoids the shortcomings of both models. Furthermore. geographic information system （ GIS ） technique is utilized to visualize the construction processes which are otherwise difficult to be understood by static results described. Application in practical project verifies the feasibility and advantage of the technique. 相似文献
12.
13.
介绍了工程中广泛应用的四种经典和先进的不确定有限自动机NFA的基本构造方法,它们是位置自动机Apos部分派生自动机Apd,跟随自动机Af,共同跟随集合自动机Acfs。列举大量工程实践中常用和经典的正则表达式,分别用上述自动机算法进行求解实验,对它们的运算尺寸以及与正则表达式尺寸之间的关系,列出表格分别进行比较分析,从中总结出各种自动机的构造特点和最佳应用场合。针对如何根据不同的正则表达式来选择非确定性有限自动机NFA算法提供了重要的参考依据。 相似文献
14.
INTRODUCTION The concept of logic circuits based on quan-tum-dot cellular automata(QCA)has received much attention since it was first proposed by Lent et al.(1993)due to prospects of extremely low-power op-eration and drastic reduction of interconnections.The basic QCA building block is represented by a bistable cell made up of four quantum dots or metallic islands at the vertices of a square and containing two elec-trons that can align along two different diagonals,thus encoding two lo… 相似文献
15.
基于物理元胞自动机的岩石破坏模拟 总被引：1，自引：0，他引：1
为了分析岩石材料的非均质性对其破坏演化的影响,根据元胞自动机理论,从能量的角度建立了一种能够从细观层次上对岩石破坏演化进行模拟的物理元胞自动机模型(Mh-PCA模型),模型引用的Weibull随机分布函数对材料的非均质性进行描述.运用该模型,对m分别为1,5,10,15四种不同均质度材料的破坏模式及其破坏过程中的声发射现象进行了模拟分析.结果表明:材料的非均质性对其破坏有重要的影响,均质度越高,破坏过程中的分支裂纹越少,声发射也越集中.物理元胞自动机理论为岩石的破坏研究提供了一种新的研究思路. 相似文献
16.
Based on analysis of the syntax structure and semantics model of the metric interval temporal logic (MITL) formulas, it is shown how to transform a formula written in the real-time temporal logic MITL formula into a fair timed automaton(TA) that recognizes its satisfying models with prototype verification system (PVS) in this paper. Both the tabular construction’s principles and the PVS implementation details are given for the different type of MITL formula according to the corresponding semantics interpretations. After this transformation procedure, specifications expressed with MITL formula can be verified formally in the timed automata framework developed previously. 相似文献
17.
提出了一种基于元胞自动机理论的2台或多台变压器经济运行的新决策方法。根据变压器在各种运行模式下功率损耗曲线之间的交点,一个运行日可划分为若干个时段。基于这些时段构造一种一维不规则元胞自动机,建立元胞自动机转换规则,考虑到所构建元胞自动机的收敛特性,经过迭代,使处于不同状态的所有元胞之间达到一种平衡,以确定变压器在各时段内的优化运行模式。根据所提方法,短期负荷预测曲线被充分利用,变压器的综合能耗及投切次数都能被尽量降低。仿真算例及测试案例结果显示,该方法相较于遗传算法或神经网络等方法具有计算量少、效率高等特点,且具有较强的适应性。 相似文献
18.
为了提高组合web服务的设计和实现质量,使用形式化方法对其进行建模并对其关键性质进行验证.使用web服务接口控制流自动机（WCFA）对web服务进行建模,主要描述其控制流及与其他web服务的交互关系.组合web服务由一组交互的WCFA组成.使用嵌套字自动机（NWA）对组合web服务的整体行为进行建模.将一组WCFA转换为嵌套字自动机（NWA）的算法是深度优先搜索算法的变种,算法中使用路径相关的可达性分析计算NWA的每个节点的状态公式和调用栈.安全性相关性质、调用栈相关性质及服务调用的前置和后置条件都可以用断言来描述,然后使用一个自动的可满足性（SAT）求解工具对这些断言进行验证. 相似文献
19.
郑兆岳 《淮南师范学院学报》2012,14(3):8-11
给出经典双向有穷自动机的即时描述,接受（识别）的语言及双向有穷自动机和有穷自动机是等价的,证明它接受的语言是正则语言。由此,把它推广到模糊上去,相应地给出了双向模糊有穷自动机的定义,即时描述及其接受的语言,进一步证明非确定性双向模糊有穷自动机与确定双向模糊有穷自动机接受的语言是等价的。 相似文献