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

• 作者: 张娜 王家民 窦忠发 陈小军
• 来源期刊: 西安理工大学学报
• 学科: 工学
• 关键词: 立方体晶格 晶体 魔方结构 最短路径 模型转换
• 年，卷（期）: 2014,（2）
• 页码范围: 180-186
• 页数: 7页
• 分类号: TP391
• 字数: 6193字
• 语种: 中文

摘要

通过模型转换，可使立方体晶格中晶体移动模型转变为一个包含多个移动体的拓扑图，在明确多个约束条件的基础上，求解最短路径问题可用典型最短路径算法来解决。本文在模型构建的基础上，提出了基于魔方结构的立方体晶格中晶体移动的多源多路最短路径算法（CMCLA），该算法通过对每次移动步数最小的晶体的挑选和对晶格状态的动态更新，使全体晶体从初始状态逼向最终状态。实验结果表明，本文算法可行且有效。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王家民	西安理工大学机械与精密仪器工程学院	135	559	12.0	18.0
2	张娜	西安理工大学机械与精密仪器工程学院	23	126	6.0	10.0
3	陈小军		2	9	1.0	2.0