论文部分内容阅读
为优化作业车间调度问题的解，提出一个禁忌和分布估计的混合算法。分布估计算法是一种新的进化模式，通过概率优化模型在连续空间进行求解；通过对已获得的群体进行选择操作生成优势群体，提出的分布估计算法使用单变量边缘分布算法构建概率模型，估计离散空间中的联合概率分布，从概率向量采样生成新群体；采用基于工件编号的编码和解码机制保证解的可行性。为提高局部搜索能力，算法基于禁忌搜索算法设计新的双重移动组合、块禁忌和选择策略，在搜索陷入局部最优时利用遗传算法的变异算子生成新解；算法通过混合分布估计算法和禁忌搜索算法的优点，