晶体在立方体晶格移动的最短路径问题研究

来源 :西安理工大学学报 | 被引量 : 0次 | 上传用户:a522599301
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过模型转换,可使立方体晶格中晶体移动模型转变为一个包含多个移动体的拓扑图,在明确多个约束条件的基础上,求解最短路径问题可用典型最短路径算法来解决。本文在模型构建的基础上,提出了基于魔方结构的立方体晶格中晶体移动的多源多路最短路径算法(CMCLA),该算法通过对每次移动步数最小的晶体的挑选和对晶格状态的动态更新,使全体晶体从初始状态逼向最终状态。实验结果表明,本文算法可行且有效。
其他文献
4月23日,2017第五届中国(偃师)三轮车新能源车展会在河南偃师盛大开幕,吸引了来自国内外众多三轮车企业前来参展。该届展会参展企业和经销商达2 000余家,规模、档次和水平都堪
文章就单片机在工业现场应用中的选型、抗干扰、复位、可靠性等几个技术问题进行了讨论,并提出了具体解决办法。
近年来,为了满足自身产业转型升级的需要,中国振华电子集团充分利用贵州大数据的产业基础和技术优势,开启了信息化建设新征程。如今,通过自主规划建设的工业互联网平台——&#
空气阀是安装在输水管道上的水锤防护装置。空气阀型式和孔径选择不合适,会使空气进入管道不及时而引起汽化现象或管道内的空气快速排放而引起水柱分离再弥合的撞击。为了研究
美国棉花分级本世纪初,美国农业部为解决棉花市场中不同质量棉产品价格争端,通过了权威性法规:《美国棉花统计和估计法》、《美国棉花标准法》和《美国棉花未来法》,建立起棉花分
严寒地区碾压混凝土坝越冬层面上、下游侧易出现水平裂缝。在越冬层面上、下游侧设置人工短缝,采用接触单元模拟人工短缝,考虑人工短缝切向接触摩擦力,并以扩展拉格朗日乘子
引言最早在社会学研究中引入'社会资本'概念的是法国社会学家布迪厄,他将'社会资本'定义为一种通过对体制化关系网络的占有而获取的实际或潜在的资源的集合
“流行语”进入我国青年研究界的视野,始于1991年底。由金大陆教授主持编辑的上海《青年学报》杂志,于当年的“冬季号”,推出“流行语与青年文化”专栏,随后连续策划、组织、刊出
为了认识水库冰生长过程和冰对水库护坡的影响,于2008年12月中旬至2009年4月中旬在黑龙江红旗泡水库进行了冰面基本气象要素及冰内和水内温度测量、冰生长过程测量以及冰物理
1、中国第一代独生子女首次遭遇重大公共危机."非典"是中国改革开放25年来遭遇的最大一次挑战.它对中国各阶层的考验是空前的.