基于状态矩阵的降阶算法的自动化药房发药模式设计

摘要：

介绍一种常见的自动化药房系统模式，设计一种提高发药效率的状态矩阵降阶算法。分析自动化药房系统的运动时间算式并确定优化目标。基于状态压缩矩阵，利用降阶算法解决集合覆盖问题给出降阶切入点与具体流程。结合分支界限法解决一个问题实例。利用Matlab仿真分析该算法在自动化药房发药过程中的优化作用。计算该算法的时间复杂度和空间复杂度，结合实际问题与其他算法对比优劣性。

关键词：状态压缩矩阵、降阶算法、集合覆盖问题、自动化药房

分类号：TP301(计算技术、计算机技术)

在线出版日期：2013-11-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：6392-6397,6401