差异工伯批调度问题的动态自适应加权多态蚁群算法研究

来源 :郑州大学 | 被引量 : 0次 | 上传用户:wdelaopologo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
差异工件批调度问题在现代工业生产中有着广泛的应用,针对差异工件批调度问题的调度算法的研究有利于提高企业经济效益,增加企业的市场竞争力。本文主要针对动态加权自适应蚁群算法在差异工件单机批调度和差异工件平行机批调度问题中的应用展开深入研究,在确定型差异工件批调度问题的基础上又推广到模糊生产环境下的差异工件批调度问题中,使其更贴近于生产实际。   本文首先从差异工件单机批调度问题入手,针对该问题的特性,设计了动态自适应加权多态蚁群算法,算法中借鉴了多态蚁群中关于不同蚁群拥有不同的任务目标和信息素更新机制的想法,同时针对多态蚁群算法容易迅速陷入局部最优或者直接无法遍历所有工件的不足,进行了不少改进工作:引入加权因子对搜索蚁的状态转移概率进行改进,克服了基本多态蚁群算法中重复搜索某个工件,而放弃了对其他工件的搜索的不足;针对搜索蚁的信息素更新机制,通过动态自适应地调整信息素挥发因子和信息素强度,并将基本蚁群算法的全局更新策略和多态蚁群算法的局部最优更新策略相结合,克服了基本蚁群算法容易不收敛和多态蚁群算法很快陷入局部最优的缺陷,并通过大量的仿真试验证明了该改进算法和其他算法相比较有很大程度的改进。   其次,本文深入分析了该算法中的各个参数对算法性能的影响以及这些参数的组合对算法性能的影响。主要用两次正交试验对差异工件单机批调度问题的动态自适应加权多态蚁群算法参数的选取进行分析,并获得了最佳组合。   接着,将动态自适应加权多态蚁群算法应用到更切合实际的模糊生产环境下的差异工件单机批调度问题、确定性差异工件平行机批调度问题和模糊生产环境下的差异工件平行机批调度问题中,并通过仿真证明了该算法对这几种调度问题的有效性和可行性。
其他文献
目前,无线传感器网络技术在军事侦察、环境科学、医疗卫生、工业自动化以及地质灾害等领域得到了广泛的应用。在基于无线传感器网络的农田土壤污染监控系统中,由于传感器节点
种群动力学模型是描述种群与环境,种群与种群之间相互作用的动力学关系的数学模型。通过对种群动力学模型的研究,可以更有效的控制生物种群,保持生物多样性,避免物种的灭绝,
我国的经济持续高速增长,能源需求也随之扩大。与此同时,我国的节能工作取得了突出成绩,能源效率提高很快。近年来,我国的能耗强度以平均每年4%的速率持续下降,以相对较少的能
景区评价研究发展多年以来,人们建立了不同的评价体系、评价模型及方法。现有的评价模型有体验式定性评价、技术性单因子评价等。有的是根据评价者的主观意识进行评价,这种理
高速公路隧道属于特殊路段,隧道洞内外环境差别非常大,需要在隧道内设置照明,以消除司机的“暗适应”与“明适应”视觉问题,保证隧‘道行车安全.而当前的大部分高速公路隧道照明控
随着光纤光栅传感的使用越来越广泛,在实际应用中所遇到的问题也越来越多,实际工程对光纤光栅的解调技术要求也越来越高,以往的解调技术已很难跟上实际需求,同时,随着嵌入式技术、
机器人足球系统是一个多机器人系统。RoboCup中型组比赛环境具有动态、对抗和不确定性的特性。本文在研究多机器人协作特别是RoboCup中型组比赛环境下的多机器人协作策略研究
近年来,许多研究指出小气道病理改变是导致多种肺部疾病发生的重要原因之一。因此对小气道病变的诊断具有十分重要的意义。高分辨率CT(HRCT)技术是目前诊断这组疾病的重要手
制冷机通常安装在环境比较恶劣的地方,由于各类信号之间互相干扰,所以很难提取准确真实的信息,我们采用盲信号分离技术可以从纷繁的数据中提取有用信息,其优势在于无需掌握信号产生和传播的先验知识。本文在故障源数量未知和源信号未知等条件下,着重探讨了适于制冷机故障特征提取的盲分离算法和模型,以制冷机为研究对象,通过分离故障振动源和噪声源两个途径提供多元化的诊断参数和更丰富的故障信息,能够解决实际运行的制冷机
人类的科学技术发展日益加速,各种交叉学科层出不穷,自动控制技术处在数学、计算机和机械的交叉学科位置上,体现了现代科学的发展水平。在实际应用中需要控制的对象越来越复杂,在