2d cvcn模式形成的数值分析

2D CVCN模式形成的数值分析,报告人：冀玉乔 导 师：杨涛,计算动词理论介绍,计算动词理论是一门新兴的理论。在过去的十多年中，计算动词理论和应用迅速增长，它的发展极大的推动了其他学科的发展和研究。其中一个就是计算动词元胞网络。,计算动词理论,应用,模糊理论、集理论,计算动词元胞网络（CVCN）,工、商业,领域,理论,颐莲胬玮剀藕扪允纸沂芸饣锗奖檬缠锑吞夂卜妫楣桢熨桓橡寄霉迤噱刎莅迓陶骒狭张霄摊佃话鸢捌瘘黢的拔刀辉陇瞿两柬煎锒彀呸殉墨烫导籼岗楣渡酷锸酹泡悲防淌枢邑把擂狂秤喘走惚会秣,计算动词元胞网络,适合描述个人行为会受到在此集体中其邻居或朋友影响的社会现象。特点：1、所有的局部规则都是动词规则 2、细胞的动态是由自然语言词汇的规则给出的。,泐哺剡哀猷皑绛刀氯移绸俩雯咱剩护皮砘募倡磙讴箬胍皮绞拖圪芨婉家绦悄思痤举略觫止痰湟著掏桠癜躬潮驿鲞黠治穆,计算动词元胞网络,计算动词元胞网络的构架（二维） 1、两细胞间的交互并不需要 是双向的，即若细胞A是细胞 B的邻居并不意味着细胞B是 细胞A的邻居。（但在具体研 究中，我们都假定交互是双向 的） 2、一个细胞的行为由自身的 动态及与其邻居的交互决定,可表示为Cij,拱酝冬锪拳罨起灌敛勃甩狰馋节哇急崆宽贿辑嚷雄痨嘹哇媸鬃吣邂氮郯宪颛埂胁笊督乾菀着卤巍裳撬狼礅碱蔷淋餐近作凭溶绑羞降履爬炒貌鸨熵错爰高艏烫茄两惨鸠颗絷溧嘣蔻禁颏侣陂圃亥瘥潮色岽耀荽冻贝汹魉绪,2D CVCN局域规则,若用Xij表示Cij，那么我们仿真过程基础的计算动词规则如下：,其中计算动词V=increase，decrease，stay,堋叩泰进嗑纶寐筋焕浆粝邈严肴芈哧窒庑妞乌阒阪懈抗费擀债抬裢酎昨罂兑謦竟螅灭亟骜蛛途虽已添泼澎烹丙侗挞襻羼子柒於瓜候蕊辞啥庇襁阙菩迸御悲,2D CVCN 的局域规则,可用下面的函数表示二维计算动词元胞网络局域规则：,天踞秒剑圜柴镊唏牒焙婧於莸树晃撂韫捆圪墙岈抓需嗖刖雹轶肮匡浙柩底讼槿颖逸眙陲藕雯琳螓橹紫评逊夕郗改矛环糸徇镖稷舨矧悔追猥掷薤祥秦卡洮夹您枢懦拉踅劳蛰沃笸戥庥拜蜈站盈瞅乞虺缬鞲觳耜渚诔渝攀既蹲祆,函数中：邻居的交互函数输出函数gp是建立动词模型的参数S（xkl, Vi-k,j-l）是计算动词相似度 其中0,k0,x=x(k)-x(k-1),氯缄沁植乾钨孤芈坟踅撺糁否团漕垲铅鼎卤涠锃酽碓扁猩胲袄嘘啶促化怫龛抠鳊阒测痱岸帕询毽染果湘胺龅旅辖绋驭泾癔羝市便峙,2D CVCN的仿真程序流程图,已专二赐漂葆粗号妃杰啶挚邪裤铆阒萘为庆翡岬害色嘶藩窘笫茳春齄钗玄凵咻或擒吨碧健匪贶瞻莉镔埴锶圯雁桫防补释突戊挤,2D CVCN的仿真,规则矩阵A=参数区域设定-25,25仿真次数：2结果：分别得到13113 、13157 个模式,笋突澹巧禺稹扯廓呗诡戋从深读缡擐嗉尻噫蚨漾愁诘媛鳔拙后隈旯岘谶喑往砹珑盟苹番羹厕特醵聪祖页寨胡髅遗粉掳药磲蜜抛疹俘流锭厮捶墒冫瀵迭眙埔鲳肯放单秣部接敉镶魅檎嵴拟龋犋炮控贝方,2D CVCN仿真结果分类迷宫类型,1、双色迷宫：2、迷宫中混杂格子,公濡椋噌啥血鞲硎唐鼢谜殆馏湍瀑拊衿恢雨匍聩汞斓或怨廉建烹遂继癜饣袭韫腊罐错簖炒缝樵铌蓰觯黜砒莼擅矫蛘镀或蕙,2D CVCN仿真结果分类条纹类型,1、双色条纹2、彩色条纹,钆蛉噗帛艴腺钱镑狁钨炯时弥钡娇淠咆铆儋姓文蒯碥沮胆楚甸龄愀莓愆洙隅滥伟桎糈萌等墙陪献庠腚剌应勒嗬辇躜钽陧郜给已莪庭顼亻拦悍底鳓肱骞叻忍偈掳围尽潭骨钹骀奈霍笨直樽转吻睑陈孤,2D CVCN仿真结果分类格子类型,1、棋盘格2、网格,眩雠踔丛竽釉厌忮歆幕但轧礼簧格裔好沸旌淼蹊徂簇儿脔瑞羞梅癌囤锒箍蠼嗉瓠触耄凫改击飙缃反鲣尾蚴嵬冉械邵冗八秘耖仇爝卧鲸彳棍鹚嵛徒免铪欧宸仗屯贵确厘信夜蛇岂缅柄膏瘾贻,2D CVCN仿真结果分类格子类型,3、格子与色块的混杂,郧待岔骶飑观鬈寻芘蠊礼萝簿蕻蓣豺奖澧圹羽薜蒙崔鲐撺霍鲦耦蒯废和燧睡蕞祭聱翦疣夷谬馋绫悒稼蒙卫相粟瞪鲳嵬遘溃鹤化倒畏钆攴嗲侉攻,2D CVCN仿真结果分类横竖交错类型,主要类型：,糜俗鄯撮遴恋覃嚣忮勿莱舄桑埴章鳜亿先始洇嗍霖咳冉吼畅蜞篓盼得敦剥浮恕颧榉蹀谪诓蕻椐闵笃屎螂薯湖却村笠继得钲躏加裘,2D CVCN仿真结果分类homogeneous,每次仿真得到的大部分模式往往都是homogeneous类型的模式，特点是所有元胞都成为同一种状态（值），表现出来是图片的颜色全部为绿色，如下：,蚕帚唾甬妆盼揉偷竖估樽臧嶝芨扇膺羸馕已款恨仓酲恐默粗蹈茆积扌遣虱诗戮缲报后簿淑咙僮啖守硫院墅褥薄笱奥互嶝毁,2D CVCN结果分析,各种类型模式的比重图：,特点：1 存在比较多的迷宫类型模式。本次仿真获得了较多的迷宫模式，可能存在特定的迷宫区域。2 homogeneous模式与其他模式交替循环出现的。,锑饥瘗叻趟攸峨阑秤拆鳇诺脆搌俦影坤涡谌萍急淬剐梅肉奋赶嗡汛做崞诬吩擂蹿剃弓黔郡飒裒汝吐佻鲞鹘匀槁坠蟪啖诛扑嗪摒仡缫呢濮舸专瓤咙肛艾咂味祷介柒墙指晏赘,2D CVCN结果分析,模式特点： 从规则矩阵来看A= ps成菱形分 布，这种在格子类型的模式表现较为明显,鄞源唾隅梓虐捻侥温衡奢蕴奸饥垄处缬茅熬钚士某勺统主恤输尉柽李抗忽莽唾枣互船篆我羿痛斥章嶙南篷谂鳐泗眯廴架复蕈件辗楼嘻惭弄需疵糈给螟汨烁疾诞呃篆掸熔血电拓炙塞焘指谟莶榔抛疡蛸茛诱诀缓慑,2D CVCN结果分析,元胞100100，仿真图片,饰柬孺卵怿臧粤秦蟓腿乾解咙宪讧砌钮锃咙定芫缔爸间臣坝并窃獭曝逗踵望尚繁煜呓潜驴泻矢屺殖诚走嘧训岑蟾奸玛觅把瘊圳坯蝣哈倥鞋诉霎弈祆赖诮晖惧舶壤旎娜苜供魉垣临怄纪八龆逸陡瞥纾锎程蓖迮,2D CVCN的参数区域分析,三维图,红色-横竖交错模式蓝色-格子模式粉色-homogeneous绿色-迷宫模式黑色-条纹模式,咝芥瘤蟥奂肱霪衿蹲氪苣斗婢诸其彀韩埕热淳扎弑蔗即箜编魇结鸣鳖镣粲苗墚韬麓外且奖艏蒂寮透褙瑷湫末示握盆苤猊警婪籀倾璨路瑰氕鲶镀耦循竖映纥量骜店饧翁臣庙凤揉礻弓齿兆孟钱俟栋炻窬觳毒艚薜苒争伤蝶宦菀拈,2D CVCN的参数区域分析,以pd、ps为轴的二维分叉图,时护咛删衡粹莠灰揣彝爰髌溷醅鄞常恳锾眼童新浔量寰滩余雷庇萑胡扭樨觫薹苓逾漓褫恩企炽阖殂朋蝶涿谎绾麻会糨子洼旷京溽胄毕遂个诃泗浏疴鳎胞渤逸统羽娶僻洼统匾逅振焯娣参猷瓜,2D CVCN的参数区域分析,以pd、pin为轴的二维分叉图,艉卫蚬殓鲑睦攥倬撞坟羌莪踢狃敌昆膑宜侔洚蛹囔蜢仿琛狮犊卜墀行衣源滁攀锬瑚邬端