基于单亲遗传禁忌搜索算法的手术排程问题研究

• 作者: 李惠 蒋大奎
• 来源期刊: 计算机应用研究
• 关键词: 手术排程 单亲遗传算法 禁忌搜索 自适应选择
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 699-702
• 页数: 4页
• 分类号: TP18|F224.3
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.03.014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋大奎	天津大学管理与经济学部	13	165	7.0	12.0