检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

多目标置换流水车间调度的混沌杂草优化算法

系统工程理论与实践 2017年第1期37卷 253-262页

作者：黄霞叶春明曹磊上海理工大学管理学院上海200093 江苏科技大学张家港校区张家港215600

针对最小化最大完工时间,总流程时间及总延迟时间的多目标置换流水车间调度问题,提出一种改进的混沌杂草优化算法,该算法采用基于熵值权重的灰熵关联度适应值分配策略,引入快速非支配排序法生成外部档案,并将进化种群的更新和最优位置... 详细信息

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

关键词：多目标优化置换流水车间调度混沌杂草算法灰熵关联度

在线全文

学校读者我要写书评

暂无评论

置换流水车间调度的蚁群优化算法

计算机应用 2008年第2期28卷 302-304页

作者：刘延风刘三阳西安电子科技大学应用数学系西安710071

提出了一种求解置换流水车间调度的蚁群优化算法。该算法的要点是结合了NEH启发式算法和蚁群优化方法。理论论证和对置换流水车间调度问题的基准测试表明了该算法的有效性。

关键词：蚁群优化置换流水车间调度 NEH启发式算法

基于改进MOEA/D的多目标置换流水车间调度问题

在线全文

学校读者我要写书评

暂无评论

计算机集成制造系统 2021年第7期27卷 1929-1940页

作者：李林林刘东梅王显鹏东北大学智能工业数据解析与优化教育部重点实验室辽宁沈阳110819 沈阳中医药学校计算机系辽宁沈阳110300 东北大学辽宁省智能工业数据解析与优化工程实验室辽宁沈阳110819

针对工期和总流水时间的两目标置换流水车间调度问题,提出一种改进的基于分解的多目标进化算法(MOEA/D)。为了改进非支配解集的质量,提高算法效率,在MOEA/D中嵌入分组和统计学习机制提出一种两阶段局部搜索策略改进外部存档。利用基于... 详细信息

针对工期和总流水时间的两目标置换流水车间调度问题,提出一种改进的基于分解的多目标进化算法(MOEA/D)。为了改进非支配解集的质量,提高算法效率,在MOEA/D中嵌入分组和统计学习机制提出一种两阶段局部搜索策略改进外部存档。利用基于距离的替换策略更新种群,提高种群的多样性,保证了分组机制的有效性。基于Taillard标准测试问题的实验结果表明,所提出的改进MOEA/D算法明显优于传统MOEA/D、NSGA-Ⅱ、MEDA/D-MK等算法。

关键词：置换流水车间调度多目标分解进化算法统计学习

混合共生生物搜索算法求解置换流水车间调度问题

在线全文

学校读者我要写书评

暂无评论

浙江大学学报（工学版） 2020年第4期54卷 712-721页

作者：秦旋房子涵张赵鑫华侨大学土木工程学院福建厦门361021

为了求解置换流水车间调度问题,提出基于共生生物搜索(SOS)算法与局部搜索策略结合的混合共生生物搜索算法.采用最大排序值的优先规则,处理离散的搜索空间.在初始化阶段结合NEH启发式算法以提高初始种群的质量.在优化过程中引入交换变... 详细信息

为了求解置换流水车间调度问题,提出基于共生生物搜索(SOS)算法与局部搜索策略结合的混合共生生物搜索算法.采用最大排序值的优先规则,处理离散的搜索空间.在初始化阶段结合NEH启发式算法以提高初始种群的质量.在优化过程中引入交换变异来改善种群内的多样性,插入-倒转区增加算法跳出局部最优的能力;采用局部搜索策略提升算法的全局探索能力,有效避免了共生生物搜索算法易早熟、后期搜索效率低、易陷入局部最优等缺陷.通过3个最常用、最专业的标准测试集Carlier、Rec和Taillard对算法性能进行测试.与其他多种算法进行比较,验证了提出的混合SOS算法的优越性和稳定性.

关键词：置换流水车间调度共生生物搜索算法局部搜索策略 NEH启发式算法混合共生生物搜索(HSOS)

混合分解多目标进化算法求解绿色置换流水车间调度问题

在线全文

学校读者我要写书评

暂无评论

控制与决策 2024年第8期39卷 2737-2745页

作者：罗聪龚文引中国地质大学计算机学院武汉430074

针对考虑能量消耗的绿色置换流水车间调度问题,以最大完工时间和总能量消耗为优化目标,提出一种混合分解多目标进化算法(HMOEA/D).首先,为了保持初始种群的多样性,使用一种混合初始化策略产生高质量初始种群;其次,采用禁忌搜索策略作为... 详细信息

针对考虑能量消耗的绿色置换流水车间调度问题,以最大完工时间和总能量消耗为优化目标,提出一种混合分解多目标进化算法(HMOEA/D).首先,为了保持初始种群的多样性,使用一种混合初始化策略产生高质量初始种群;其次,采用禁忌搜索策略作为局部搜索算子,强化算法跳出局部最优能力;最后,提出节能策略,以进一步优化总能量消耗目标.通过对标准测试集进行仿真实验并与代表性算法进行比较,验证所提出算法的优越性.

关键词：置换流水车间调度绿色调度禁忌搜索策略节能策略分解多目标进化算法多目标优化

基于激素调节机制改进型自适应粒子群算法在置换流水车间调度中的应用研究

在线全文

学校读者我要写书评

暂无评论

机械工程学报 2012年第14期48卷 177-182页

作者：顾文斌唐敦兵郑堃白帅福裴文祥南京航空航天大学机电学院南京210016 河海大学机电学院常州213022

研究以最小化最大流程时间为调度目标的离散型生产作业中的置换流水车间调度问题,将基于激素调节机制的改进型自适应粒子群算法应用到其中。在该算法中,粒子群算法的个体最优初始值不再是随机生成,而是由基于启发式信息的贪婪随机自适... 详细信息

研究以最小化最大流程时间为调度目标的离散型生产作业中的置换流水车间调度问题,将基于激素调节机制的改进型自适应粒子群算法应用到其中。在该算法中,粒子群算法的个体最优初始值不再是随机生成,而是由基于启发式信息的贪婪随机自适应算法得到的工件加工顺序转换而成,同时借鉴激素调节机制,引入激素调节因子,根据单个粒子周围的粒子的信息,对粒子的飞行方程进行改进,以提高搜索效率和搜索质量。对置换流水车间调度实例Rec系列基准问题进行测试,结果验证算法的有效性。

关键词：置换流水车间调度激素调节机制激素因子改进型自适应粒子群算法

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

在线全文

学校读者我要写书评

暂无评论

中国机械工程 2017年第22期28卷 2752-2759页

作者：裴小兵赵衡天津理工大学管理学院天津300384

针对最大完工时间最小的置换流水车间调度问题,提出了一种结合二元分布估计算法与生物地理学算法的混合优化算法(HB-EDA)。算法以分布估计算法为架构,以二元概率模型为进化依据,针对优秀染色体和劣势染色体分别通过概率模型挖掘出具有... 详细信息

针对最大完工时间最小的置换流水车间调度问题,提出了一种结合二元分布估计算法与生物地理学算法的混合优化算法(HB-EDA)。算法以分布估计算法为架构,以二元概率模型为进化依据,针对优秀染色体和劣势染色体分别通过概率模型挖掘出具有优势信息和劣势信息的链接基因区块组成区块库1和区块库2,借鉴生物地理学算法中的群体迁移思想,用两个区块库分别对优势和劣势染色体以指定比例进行更新操作产生子群体,并对染色体进行切段与重组,以进一步筛选高适应度的解。最后通过对Reeves和Taillard标准测试集的仿真结果和算法比较验证了所提出算法的有效性。

关键词：置换流水车间调度生物地理学优化算法分布估计算法组合区块

在线全文

学校读者我要写书评

暂无评论

基于PSO的置换流水车间调度算法

电子学报 2006年第11期34卷 2008-2011页

作者：周驰高亮高海兵华中科技大学工业工程系湖北武汉430074

置换流水车间调度问题(PFSP)是典型的具有工程背景的组合优化问题.对该问题的研究具有重要的理论意义与应用价值.本文针对PFSP问题提出了新的基于粒子群优化(PSO)的调度算法.论文分析了广义粒子群优化(GPSO)模型中信息流动拓扑结构的缺... 详细信息

置换流水车间调度问题(PFSP)是典型的具有工程背景的组合优化问题.对该问题的研究具有重要的理论意义与应用价值.本文针对PFSP问题提出了新的基于粒子群优化(PSO)的调度算法.论文分析了广义粒子群优化(GPSO)模型中信息流动拓扑结构的缺陷,提出新的基于种群的元启发式算法信息共享机制SISM.基于SISM信息共享机制的PSO调度算法利用PFSP问题的邻域知识指导个体的局部搜索.与历史文献中该问题的代表性算法比较,该算法可在调度质量与计算费用之间获得较好的平衡.仿真实例验证了该调度算法的有效性.

关键词：粒子群优化置换流水车间调度信息共享机制邻域知识

在线全文

学校读者我要写书评

暂无评论

基于蚁群优化的置换流水车间调度算法

系统工程与电子技术 2008年第9期30卷 1690-1692页

作者：刘延风刘三阳西安电子科技大学应用数学系陕西西安710071

针对置换流水车间调度问题,提出了一种基于蚁群优化的调度算法。该算法的要点是将NEH启发式算法和蚁群优化结合起来:首先,将蚁群优化中的能见度定义为NEH中所用的工作加工时间之和。其次,对于部分解采用了NEH中的步骤2和步骤3进行局部... 详细信息

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

关键词：置换流水车间调度蚁群优化 NEH启发式算法