入侵杂草算法（IWO）及其在车间调度问题中的应用研究

发布时间：2024-04-24 03:18

　　作业车间调度问题(Job Shop Scheduling Problem,简称JSP)是制造业生产调度问题中一个非常重要的问题。其所应用的领域非常广泛,主要涉及了航母调度,机场飞机调度,港口码头货船调度,汽车加工流水线调度等实际调度问题,因此研究车间调度具有非常重要的意义。针对传统的数学方法已经无法满足生产调度需求这一问题,本文主要研究一种新型元启发式优化算法用于解决作业车间调度问题。入侵杂草算法(Invasive Weed Optimization,简称IWO)是一种受到杂草入侵行为启发而得到的一种新型元启发式算法。入侵杂草算法模拟了杂草的入侵行为,因此算法具有与杂草相同的特征,如强鲁棒性,适应性和随机性。本文深入研究了IWO算法的机制,通过分析算法流程,主要对算法的参数部分做出了改进,同时平衡了IWO算法的局部搜索能力和全局搜索能力,并将IWO算法应用于JSP问题中,本文的主要研究内容如下:1、入侵杂草算法(IWO)证明了其在解决优化问题时的适应性和效率的鲁棒性。然而,IWO还存在受参数显着影响,容易陷入局部最优的问题。本文提出了一种基于自适应入侵杂草算法(IWO)和差分进化算法(...

【文章页数】：74 页

【学位级别】：硕士

【部分图文】：

图3.1参数变化趋势

实验一共进行了16组实验，通过不同的参数组合和正交实验的方法最终确定最优参数。图3.1以图的形式更加形象和具体的展示了参数的变化趋势，从图中可以更好地看出每个参数的最佳设定值。表3.2参数的组合Factorlevel12341020305090100....

图4.1编码获得的主动调度

得到一个工件序列为[213122313]。在工件序列中的1表示为,同样2，3分别表示和。在杂草所代表的序列中3个1分别代表工件的3个工序，分别为工序1，工序2和工序3。2和3也一样是表示和的工序1，工序2和工序....

图4.2参数变化趋势

实验一共进行了9组实验，通过不同的参数组合和正交实验的方法最终确定最优参数。图4.2以图的形式更加形象和具体的展示了参数的变化趋势，从图中可以更好地看出每个参数的最佳设定值。表4.2参数的组合Factorlevel123203040257234表4....

图5.1在D=10下，Friedman秩和检验结果

本文编号：3963150