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

作者：张娜; 王家民; 陈小军; 窦忠发

来源：西安理工大学学报, 2014, 30(02): 180-186.

DOI：10.19322/j.cnki.issn.1006-4710.2014.02.009

• 立方体晶格
• 晶体
• 魔方结构
• 最短路径
• 模型转换

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

• 单位
  陕西省地方电力(集团)有限公司; 陕西省地方电力（集团）有限公司; 西安理工大学