基于灰狼优化算法的置换流水线车间调度

来源 :武汉理工大学学报 | 被引量 : 0次 | 上传用户:bai408
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
采用了一种新颖的混合灰狼优化算法来求解置换流水线调度问题。针对标准灰狼优化算法在求解离散流水线车间调度问题时收敛速度慢的现象,并结合问题的特点,提出了改进的灰狼优化算法。为了避免非可行解的产生,在该改进算法中采用了随机键编码机制对工件位置进行编码,同时引入局部搜索策略以提高算法收敛能力,基于灰狼个体间的社会等级信息以最优3个狼指引其它个体到达最优解区域从而更新种群。通过最新标准测试集的仿真结果和算法比较验证了所提算法的有效性。 A novel hybrid gray wolf optimization algorithm is used to solve the displacement pipeline scheduling problem. Aiming at the problem that the standard gray wolf optimization algorithm converges slowly when solving the discrete-time shop scheduling problem, and based on the characteristics of the problem, an improved gray wolf optimization algorithm is proposed. In order to avoid the generation of non-feasible solutions, a random key coding mechanism is adopted in this improved algorithm to encode the position of the workpiece. At the same time, a local search strategy is introduced to improve the convergence ability of the algorithm. Based on the social hierarchy information of gray wolf individuals, The wolf guides other individuals to reach the optimal solution area to update the population. The validity of the proposed algorithm is verified by comparing the simulation results with the latest standard test set.
其他文献
E-Learning是指通过因特网或其他数字化内容进行教学与学习的活动,具有学习模式自由自主、教学资源利用率高、教育成本投入低的特点。临床药理学是医药学生基础课程之一,目前
目的研究糖尿病(DM)大鼠肾脏组织中白细胞介素(IL)-17家族各成员的表达情况并探讨其在炎症反应中的作用。方法采用链脲佐菌素(STZ)一次性腹腔注射(150 mg/kg)法建立DM大鼠模型,代谢笼
【正】一、活动主题提出开学的时候,新华书店里挤满了购参考资料的家长、学生;课间,同学们都在埋头做作业,好像连休息的时间都没有;体育课上,部分学生偷偷溜回教室做作业。同
以2013—2015年116份春小麦种子样品为材料,应用Seed Identification软件并结合仪器和手工测定获得17个物理指标值(千粒重、宽度、长度、投影面积、厚度、比重、硬度、灰度值
1978年以来,改革开放在加速中国生产力快速发展的同时,带来了中国科技创新战略的深刻变革,使中国从技术引进国逐步转变为技术输出国。以科技创业企业为起点进行生产能力升级
从AdaBoost算法特征中挑选出对人脸分类能力强的特征;利用改进的LBP人脸识别方法,取得了良好的效果。
在当前的银行监管框架下考虑问题,不再纠结于国有银行省分行和地市级分行两个层级的各自去留问题,而是从对前期矩阵制改革的后期跟进改良角度出发,具有比较符合经营环境的现
【目的】研究黑小麦阿拉伯木聚糖(arabinoxylan,AX)的最佳酶提工艺及其抗氧化活性。【方法】以黑小麦为原料,利用响应面法优化木聚糖酶提取AX的最佳工艺条件,与纤维素酶提作
近几年葡萄生产发展很快,但多是巨峰系品种,欧亚种葡萄发展较少,无核品种更少。为了促进无核葡萄生产的发展,丰富市场,我们对本所葡萄种质资源圃收集保存的一些无核葡萄品种
19世纪中叶以来,全球范围内曾先后出现过三个“全球制造业中心”,无一例外都成为一度主导世界发展方向的发达国家:19世纪70年代的英国、20世纪20年代的美国和20世纪80年代的日本。  几乎与此同时,中国GDP占世界比重,自1820年32.9%的顶峰一路滑落,直至1990年触底。而后从1.83%的最低点开始陡峭急升,2014年达到13.3%,成为全球第二大经济体。成就这一人类史上发展奇观的原动力,