基于元胞自动机的启发式算法的改进

将元胞自动机应用于机器人路径规划,对移动机器人及其周围环境建立元胞自动机模型。机器人环境空间完全已知时,利用启发式算法与元胞自动机模型结合的方法,通过反复遍历具有最低耗费值的一系列元胞生成最优路径。并利用多层次的交互式元胞自动机,在方向有约束和地形耗费不同的环境中实现机器人的路径规划。     

蚁群算法元胞自动机模型应用

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

元胞自动机研究进展

元胞自动机是一个具有简单运算规则的动态模型,但却能展现出复杂的行为．元胞自动机引起了许多研究者的关注,相关研究工作已经广泛展开．论文综述了元胞自动机的研究进展及在不同领域的一些应用．     

基于模糊逻辑的元胞自动机用于图像处理

提出了一个基于模糊逻辑的元胞自动机模型用来处理图像处理中的图像分割问题。将元胞自动机原理中的元胞状态转化为模糊元胞状态,并将演化规则转化为模糊规则从而建立模糊元胞自动机模型,使图像中灰度水平介于目标和背景之间的像素得以较好地归类,从而得到一种新的图像分割方法。     

基于模糊逻辑的元胞自动机用于图像处理

提出了一个基于模糊逻辑的元胞自动机模型用来处理图像处理中的图像分割问题。将元胞自动机原理中的元胞状态转化为模糊元胞状态,并将演化规则转化为模糊规则从而建立模糊元胞自动机模型,使图像中灰度水平介于目标和背景之间的像素得以较好地归类,从而得到一种新的图像分割方法。     

元胞自动机法寻找社团结构

提出了一种 "元胞自动机"方式寻找社团结构的方法.该方法基于Radicchi等人于2004年提出的"强社团"定义,并对寻找该定义下的社团结构有极佳的效果,在128个格点的经典人工网的应用中可以达到100%正确划分.该方法具有较低的复杂度:O(N2lgN).     

基于元胞自动机的曲线曲面迭代逼近算法

由数学理论知,曲线或曲面上一点的性质完全由该点某一领域的性质决定,结合元胞自动机的理论,设计了一种曲线及曲面的迭代逼近方法,以实测的离散坐标值作为初始构形,对每个点及其邻近的某些点,设计一种最佳逼近方法,通过失代求出不同时刻的构形,来获得最佳逼近曲线或曲面,该法可以一定程度地滤掉测量误差,迭代计算节省内存空间,速度快,迭代计算结果可满足工程需要。     

基于元胞自动机的医学图像识别

使用元胞自动机的方法,对医学中器官的二值图像进行识别,实验证明这种方法能够判别被检查器官与样本库中样本的一致性,并且可以判断它们的相似度.     

基于元胞自动机的物流系统选址模型

元胞自动机是可模拟复杂结构和过程的模型.在分析现代物流发展特点的基础上,建立基于元胞自动机的物流系统选址模型.应用元胞自动机模拟技术及MATLAB,对物流系统的选址模型进行了仿真研究,并获得了合理和有益的结论,可为实际应用提供建模参考.     

Occupant evacuation model based on cellular automata in fire

By applying the rules set in traffic flow and pedestrian flow models, a basic cellular automata model is presented to simulate occupant evacuation in fire. Some extended models are introduced to study the special phenomena of evacuation from the fire room. The key of the models is the introduction of the danger grade which makes the route choice convenient and reasonable. Fire not only influences the emotional and behavioral characteristics of an individual but also affects his physical constitution, which reduces his maximal possible velocity. The models consider these influence factors by applying a set of simple but effective rules. It is needed to emphasize that all rules are established according to the essential phenomenon in fire evacuation, that is, all the occupants would try to move to the safest place as fast as possible. Some simulation examples are also presented to validate the applicability of the models.     

基于元胞自动机的可修复网络系统可靠性评估模型

为了实时有效评估可修复网络系统的可靠性,克服枚举法的状态空间爆炸问题和马尔科夫过程分析只针对一种系统结构的缺陷,提出了一种基于元胞自 动机的网络系统可靠性评估模型?该模型从节点的内在失效概率和网络结构角度,建立元胞自动机的邻域和状态转移函数,提出可修复网络系统演化模型;在离散演化周期内,利用元胞自动机的传播特性算法定期检测系统的瞬时可靠性,累积得到可修复网络系统的近似稳态可靠性?该模型结合解析法和模拟法优点,得到与时间相关的可修复系统稳态可靠性?该算法分别与状态枚举法?蒙特卡罗法进行仿真对比,仿真结果表明,该方法可准确描述可修复网络系统的稳态可靠性,该方法也适用于其他大规模可修复系统可靠性评估?     

基于元胞自动机的事故交通流模型仿真

针对发生事故的双车道模型,考虑行驶车辆是否在事故车道以及距离事故的远近,分析不同区域的换道特点,建立双车道元胞自动机模型。在开放边界条件下,改变进口车辆的驶入率和事故的持续时间,得到了车流量和平均车速的变化曲线,结果表明,在发生交通事故时应缩短事故处理时间,并将入口车辆进入率降至一定值。     

基于二维元胞自动机的温度场模型的分析

铣刀片在切削过程中受到周期性的热冲击,切削热产生恶劣的温度场对刀片造成破损,温度场在铣刀片切削过程中呈现出非常复杂的变化,研究切削热和切削温度的产生和变化规律是揭示刀具破损磨损产生机理的重要手段。利用有限差分法结合切削温度试验和利用元胞自动机理论对铣刀片温度场进行研究,可以建立二维波形刃铣刀片温度场算法系统,得出切削中各点的温度场,为刀片槽型重构奠定基础。     

连铸坯凝固晶粒生长的元胞自动机模型

首次将元胞自动机(Cellular Automata, CA)方法和有限差分法结合起来,建立了连铸坯凝固时内部等轴晶和柱状晶的随机形核和晶粒生长模型。结合某钢厂实际生产情况,对实际工况下连铸坯凝固组织进行模拟,再现了连铸坯内部组织的演变规律,发现晶粒呈现等轴晶〖XC半字线.tif,JZ〗柱状晶〖XC半字线.tif,JZ〗等轴晶的转变,以及不同工艺制度下3个晶层的厚度情况,表面激冷层和中心等轴晶层厚度随拉速增加而减小,随下钢水过热度降低而增大,但柱状晶层厚度却随拉速和钢水过热度的增加而增加。仿真结果对晶粒的随机形核、晶粒的择优生长、竞争生长以及晶粒的随机取向都有比较好的体现。     

基于元胞自动机的乘客登机策略

登机策略的研究以最小化乘客登机时间为目标。该文对登机策略选择问题进行仿真建模和评价分析。分析乘客登机过程和特点,利用双曲线模型描述乘客放置行李时的过道冲突,提出了过道冲突模型和座位冲突模型。根据元胞自动机仿真原理,建立了乘客登机模拟流程。对7类21种登机策略的模拟结果表明:有序的策略并不一定比无序策略更能提高登机效率;相反,乘客自由登机可能是一种最简单且行之有效的办法。     

基于元胞自动机模型的内陆河三角洲堆积体演化过程

通过建立二维元胞自动机模型,对山区河流直接进入开阔湖区后的内陆河三角洲堆积体演化过程进行研究。分析三角洲堆积体的发展过程和堆积体表面冲积河槽形态演变的规律。总结得出整体规律:先纵向推进,再垂向淤积抬升,最后横向展宽;纵向推进速率随着模拟步数的增加而减小;垂向逐渐淤积抬升;横向展宽速率随着模拟步数的增加而逐渐减小;堆积体表面的河槽形态演化分为顺直、分汊和微弯河槽3个阶段。模拟结果与已有类似物理模型试验结果基本吻合,表明元胞自动机模型可以用于模拟三角洲演化的过程。     

基于元胞自动机的距离变换方法

借助元胞自动机模型，通过扩展状态记录元胞的归属状态，利用其动力学特性提出了一个删格空间上对点、线、面等复杂实体的加权距离变换方法．实证研究分析表明，基于元胞自动机的距离变换方法能够较好地实现删格空间上加权复杂实体图的距离变换．