文件名称:论文研究-基于单亲遗传禁忌搜索算法的手术排程问题研究.pdf
文件大小:877KB
文件格式:PDF
更新时间:2022-08-11 17:44:09
手术排程,单亲遗传算法,禁忌搜索,自适应选择
针对规模较大的手术排程问题, 分别以所有病人完成手术过程的最长时间和平均时间最小化为目标, 构建了手术排程问题的数学模型。在分析解的最优化条件基础上, 设计了一种将单亲遗传算法与禁忌搜索算法相结合的混合优化算法。按照个体的优劣及算法迭代情况设计了一种自适应选择机制, 使个体自适应地选择执行变异操作或禁忌搜索算法。最后, 仿真实验结果表明了所提算法的有效性和自适应选择机制的可行性。