基于复合遗传算法的住院患者物理康复治疗调度

摘要

物理康复治疗作为提升身体素质的重要手段,在全世界被普遍重视。一位患者需要在同一天内完成多种不同的治疗项目,其治疗过程分为准备、治疗和结束3个阶段。准备和结束阶段需要同时占用仪器设备、病床和治疗师等多种类型的资源,中间治疗阶段不需要治疗师参与,整体运作过程复杂。如何基于物理康复治疗的特性有效调度配置多种资源是医院面临的现实问题。为此,本文提出包含GA_(Ⅰ)、GA_(Ⅱ)两种遗传算法的复合遗传算法(CGA)。GA_(Ⅰ)算法以编码方式为所有患者的排队顺序作为主染色体,GA_(Ⅱ)算法以编码方式为每位患者的治疗项目顺序作为副染色体,即GA_(Ⅱ)嵌入GA_(Ⅰ)里面,主染色体与副染色体组成一条完整的复合染色体。最后,以深圳某医院数据为例进行分析,并与实际配置方法和其他进化算法比较,结果表明所提出复合遗传算法具有较高的效率与有效性。