下载  >  开发技术  >  其它  > 置换流水车间调度问题的知识进化粒子群算法求解

置换流水车间调度问题的知识进化粒子群算法求解 评分

置换流水车间调度问题的知识进化粒子群算法求解,唐海波,叶春明,针对粒子群优化算法求解置换流水车间调度问题时易陷入局部最优,提出采用知识进化粒子群优化算法求解置换流水车间调度问题。该算

...展开详情
所需积分/C币:6 上传时间:2020-02-20 资源大小:398KB
举报 举报 收藏 收藏
分享 分享
基于蚁群优化的置换流水车间调度算法.pdf

一篇论文。 摘要:针对置换流水车间调度问题, 提出了一种基于蚁群优化的调度算法。该算法的要点是将NEH 启发式算法和蚁群优化结合起来:首先,将蚁群优化中的能见度定义为NEH 中所用的工作加工时间之和。其次,对于部分解采用了 NEH 中的步骤2 和步骤3 进行局部调整。最后,对构造出的解做插入型局部搜索。用所提算法对置换流水车间调度问题的基准问题进行了测试, 测试结果表明提出算法的有效性。

立即下载
置换流水车间调度问题的知识进化粒子群算法求解

置换流水车间调度问题的知识进化粒子群算法求解,唐海波,叶春明,针对粒子群优化算法求解置换流水车间调度问题时易陷入局部最优,提出采用知识进化粒子群优化算法求解置换流水车间调度问题。该算

立即下载
论文研究-应用模拟植物生长算法求解置换流水车间调度问题.pdf

针对置换流水车间调度问题,提出了一种基于模拟植物生长的调度算法。该算法利用置换流水车间调度的有向图表示,提出了可交换节点集概念,并将其融入模拟植物生长算法中,解决置换流水车间调度问题。采用所提算法对置换流水车间调度问题的基准数据进行测试,并比对标准遗传算法,结果表明算法的有效性。

立即下载
论文研究-考虑行为主体的置换流水车间干扰管理研究.pdf

论文研究-考虑行为主体的置换流水车间干扰管理研究.pdf,  针对置换流水车间计划外新工件到达干扰问题, 研究从加工系统参与主体:企业管理者、车间工人和客户三方进行基于前景理论的扰动度量, 并建立同时考虑初始成本目标和基于行为运筹扰动目标的干扰管理模型. 经分析发现问题复杂度为 NP-难, 为了弥补单一元启发式算法具有求解性能依赖于初始解的质量以及局部搜索不足等缺陷, 从初始解改进和加强局部

立即下载
论文研究-一类求解置换流水车间问题的蚁群算法 .pdf

一类求解置换流水车间问题的蚁群算法,尚可,冯祖仁,本文提出了一类有限级蚁群优化算法来求解置换流水车间问题,该算法的主要特点是信息素迹的更新数量独立于目标函数值,并且采用了

立即下载
论文研究-多目标置换流水车间调度的混沌杂草优化算法.pdf

论文研究-多目标置换流水车间调度的混沌杂草优化算法.pdf,  针对最小化最大完工时间,总流程时间及总延迟时间的多目标置换流水车间调度问题,提出一种改进的混沌杂草优化算法.该算法采用基于熵值权重的灰熵关联度适应值分配策略,引入快速非支配排序法生成外部档案,并将进化种群的更新和最优位置的混沌搜索相结合,用于维护外部档案,提升算法的寻优性能.通过与NSGA-II算法进行OR-Library典型测

立即下载
论文研究-求解置换流水车间调度问题的改进遗传算法.pdf

针对置换流水车间调度问题的基本特征和传统遗传算法易早熟的缺陷,设计了改进遗传算法来求解此问题。采用NEH和Palmer启发式算法进行种群初始化,以提高初始解的质量;根据Metropolis准则对染色体进行选择操作,避免陷入局部最优;在变异过程中引入禁忌算法,避免迂回搜索;在算法迭代过程中引入了保优机制,避免丢失优秀染色体的基因信息;采用自适应终止准则,以保证解的质量。基于典型Benchmark算例的仿真实验结果表明,算法在求解质量和收敛速度方面明显优于NEH算法和种群经过初始优化的传统遗传算法。

立即下载
论文研究-基于分布估计算法的二阶段置换流水车间调度算法.pdf

针对以完工时间最小化为目标的置换流水车间调度问题(PFSP),提出了一种基于分布估计算法的二阶段置换流水车间调度算法。首先,在算法的第一阶段采用分布估计算法对PFSP进行优化得到一个局部最优解;为了进一步提高解的优化质量,在第二阶段提出了一种新的混合邻域搜索机制对第一阶段获得的局优解进行邻域搜索;最后,对Rec类和Tai类基准测试问题进行了测试,实验结果证实了算法的有效性。

立即下载
论文研究-置换流水车间调度问题的两阶段分布估计算法.pdf

针对置换流水车间调度问题,以最小化总流水时间为目标,提出了一种新颖的两阶段分布估计算法。第一阶段先利用NEH(Nawaz-Enscore-Ham,NEH)启发式构造一个较优的初始个体,然后随机生成初始种群,为保留种群的多样性,提出一种择优机制来选择个体并建立概率模型,同时在当代种群中利用精英机制保留当代种群中的最优解,最后利用概率模型采样并生成下一代种群。第二阶段采用插入、互换操作算子对第一阶段得到的最优解进行邻域搜索,来提高分布估计算法的全局搜索能力,阻止其陷入局部最优解。通过对算例进行实验、对比和分析,证明该算法的可行性和有效性。

立即下载
论文研究-求解零空闲置换流水车间调度问题的离散烟花算法.pdf

论文研究-求解零空闲置换流水车间调度问题的离散烟花算法.pdf,  针对以最小化最大完工时间为目标的零空闲置换流水线调度问题,提出了一种带有局部搜索的离散烟花算法.首先,结合调度问题的置换特征,定义了基于工件序列的编码方式;其次,结合反转和交换等操作重新定义了爆炸算子和变异算子;再次,开发了基于插入邻域的局部搜索策略,以增强烟花算法的局部搜索能力;最后,采用实验设计探讨了关键参数对算法性能的

立即下载
论文研究-一种新的混合粒子群算法求解置换流水车间调度问题.pdf

针对粒子群算法易早熟的缺点, 提出了一种结合迭代贪婪(IG)算法的混合粒子群算法。算法通过连续几代粒子个体极值和全局极值的变化判断粒子的状态, 在发现粒子出现停滞或者粒子群出现早熟后, 及时利用IG算法的毁坏操作和构造操作对停滞粒子和全局最优粒子进行变异, 变异后利用模拟退火思想概率接收新值。全局最优粒子的改变会引导粒子跳出局部极值的约束, 增加粒子的多样性, 从而克服粒子群的早熟现象。同时, 为了使算法能更快找到或逼近最优解, 采用了循环迭代策略, 在阶段优化结果的基础上, 周而复始循环迭代进行求解。将提出的混合粒子群算法应用于置换流水车间调度问题, 并在问题求解时与几个具有代表性的算法进行

立即下载
页面置换算法置换程序

这是一个课程设计的作业,希望大家能顺利完成作业。

立即下载
最佳置换OPT页面置换算法

最佳置换OPT页面置换算法的源代码,以及可执行程序。

立即下载
Arnold置换

简单的代码,实现Arnold置换.并且有Arnold反变换的程序

立即下载
DES加密算法的E置换P置换

用VC实现DES的E置换与P置换

立即下载
页面置换算法内存页面置换算法模拟

操作系统的课程设计__内存页面置换算法模拟

立即下载
页面置换算法

设计和实现最佳置换算法、随机置换算法、先进先出置换算法、最近最久未使用置换算法、简单Clock置换算法及改进型Clock置换算法

立即下载
ModbusTCP/RTU网关设计

基于UIP协议栈,实现MODBUS联网,可参考本文档资料,有MODBUS协议介绍

立即下载
html+css+js制作的一个动态的新年贺卡

该代码是http://blog.csdn.net/qq_29656961/article/details/78155792博客里面的代码,代码里面有要用到的图片资源和音乐资源。

立即下载
iCopy解码软件v1.0.1.7.exe

解ic,id,hid卡密码破解ic,id,hid卡密码破解ic,id,hid破解ic,id,hid卡破解ic,id,hid卡密码密码卡密码破解ic,id,hid卡...

立即下载