基于混合灰狼-变邻域搜索算法的手术室调度方法与装置

作者:范雯娟; 朱淑婉; 杨善林; 裴军; 丁帅; 刘同柱; 偶德峻
来源:2018-12-28, 中国, ZL201811623601.2.

摘要

本发明实施例提供了一种基于混合灰狼-变邻域搜索算法的手术室调度方法与装置,该方法通过混合灰狼-变邻域搜索算法,首先设定算法参数并随机生成初始解,然后计算适应度值并确定最好的三个解;再对最好的三个解做变邻域搜索变换,提高解的质量;基于解的适应度对种群执行交叉操作,通过重复迭代,实现对种群的不断更新,最终获得最优解。本发明实施例中,混合灰狼-变邻域搜索算法具有较好的收敛速度和收敛结果,解决了高复杂度的手术室调度问题,提高了医院的手术室调度效率。