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

摘要：

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

关键词：组合优化问题、作业车间调度、分布估计算法、一元边缘分布算法、禁忌搜索算法

所属期刊栏目：53

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金61462095;云南大学中青年骨干教师培养计划项目XT412003;云南省软件工程重点实验室面上基金2012SE301

在线出版日期：2017-05-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：147-153