基于二元分布估计算法的置换流水车间调度方法

发布时间：2018-02-01 11:19

本文关键词： 置换流水车间调度生物地理学优化算法分布估计算法组合区块　出处：《中国机械工程》2017年22期 　论文类型：期刊论文

【摘要】：针对最大完工时间最小的置换流水车间调度问题,提出了一种结合二元分布估计算法与生物地理学算法的混合优化算法(HB-EDA)。算法以分布估计算法为架构,以二元概率模型为进化依据,针对优秀染色体和劣势染色体分别通过概率模型挖掘出具有优势信息和劣势信息的链接基因区块组成区块库1和区块库2,借鉴生物地理学算法中的群体迁移思想,用两个区块库分别对优势和劣势染色体以指定比例进行更新操作产生子群体,并对染色体进行切段与重组,以进一步筛选高适应度的解。最后通过对Reeves和Taillard标准测试集的仿真结果和算法比较验证了所提出算法的有效性。
[Abstract]:This paper aims at the replacement income job shop scheduling problem with the maximum completion time and the minimum completion time. A hybrid optimization algorithm combining bivariate distribution estimation algorithm and biogeographic algorithm is proposed. The algorithm is based on the distribution estimation algorithm and the binary probability model as the basis of evolution. According to the excellent chromosomes and inferior chromosomes, the link gene blocks with advantage information and inferior information were mined by probabilistic model to form block library 1 and block library 2, respectively. For reference to the idea of population migration in biogeography algorithm, two blocks were used to update the dominant and inferior chromosomes in a specified proportion to produce subpopulations, and the chromosomes were segmented and recombined. Finally, the simulation results of Reeves and Taillard standard test sets and the algorithm are compared to verify the effectiveness of the proposed algorithm.
【作者单位】：天津理工大学管理学院;
【基金】：天津市哲学社会科学规划项目(TJYY17-013)
【分类号】：TB497;TP18
【正文快照】： WANG Luping,MA Feng,HAN Jiantao.A Tem-plate Drift Suppression Algorithm Based on Dis-tance MAD[J].Journal of Central South Universi-ty(Science and Technology),2012,43(10):3894-3899.[15]张莎,田逢春,谭洪涛.基于下采样的快速块匹配搜索算法及降噪应用[J].计算机

【相似文献】