求解作业车间调度问题的禁忌分布估计算法

• 作者: 孙金文 康雁 杨小东 柳青
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 组合优化问题 作业车间调度 分布估计算法 一元边缘分布算法 禁忌搜索算法
• 年，卷（期）: 2017,（7）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 147-153
• 页数: 7页
• 分类号: TP301.6
• 字数: 5412字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1510-0004

摘要

为优化作业车间调度问题的解,提出一个禁忌和分布估计的混合算法.分布估计算法是一种新的进化模式,通过概率优化模型在连续空间进行求解;通过对已获得的群体进行选择操作生成优势群体,提出的分布估计算法使用单变量边缘分布算法构建概率模型,估计离散空间中的联合概率分布,从概率向量采样生成新群体;采用基于工件编号的编码和解码机制保证解的可行性.为提高局部搜索能力,算法基于禁忌搜索算法设计新的双重移动组合、块禁忌和选择策略,在搜索陷入局部最优时利用遗传算法的变异算子生成新解;算法通过混合分布估计算法和禁忌搜索算法的优点,兼具全局搜索与局部搜索能力,提高了搜索的效率和性能.通过与现有算法在典型实例上的实验结果比较,表明该算法在求解作业车间调度问题上具有可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	康雁	云南大学软件学院	29	83	5.0	8.0
2	杨小东	云南大学软件学院	4	20	3.0	4.0
3	柳青	云南大学软件学院	40	192	7.0	12.0
4	孙金文	云南大学软件学院	4	23	4.0	4.0