晶体在立方体晶格移动的最短路径问题研究
通过模型转换,可使立方体晶格中晶体移动模型转变为一个包含多个移动体的拓扑图,在明确多个约束条件的基础上,求解最短路径问题可用典型最短路径算法来解决。本文在模型构建的基础上,提出了基于魔方结构的立方体晶格中晶体移动的多源多路最短路径算法(CMCLA),该算法通过对每次移动步数最小的晶体的挑选和对晶格状态的动态更新,使全体晶体从初始状态逼向最终状态。实验结果表明,本文算法可行且有效。
立方体晶格、晶体、魔方结构、最短路径、模型转换
TP391(计算技术、计算机技术)
陕西省自然科学基金资助项目2011JM7005。
2014-08-05(万方平台首次上网日期,不代表论文的发表时间)
共7页
180-186