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

• 作者: 刘晓平 朱宗尧 贠超
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 状态压缩矩阵 降阶算法 集合覆盖问题 自动化药房
• 年，卷（期）: 2013,（10）
• 页码范围: 6392-6397
• 页数: 6页
• 分类号: TP301

摘要

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