论文部分内容阅读
针对置换流水车间调度这类组合最优化问题的求解，提出了一种改进二元分布估计算法（Improved binary estimation distribution algorithm，I-EDA）。算法以二元分布估计算法为架构，使用NEH（Nawaz-Enscore-Ham）启发式算法生成初始解，提高了初始解的质量；通过对优势解的统计采样构建位置矩阵模型和链接矩阵模型，依照两个矩阵模型的合并概率组合链接区块产生子代。提出了NEH插入式重组策略和基于位置概率的交换策略和两种全新局部搜索机制替代原二元分布估计算法的