结合混合进化算法和知识的多目标车间调度 被引量：2

1

作者 仇永涛 吉卫喜 张朝阳 《中国机械工程》 EI CAS CSCD 北大核心 2020年第24期2979-2987,共9页

提出了一种结合混合进化算法和知识的新型多目标车间调度方法,在有限的时间或迭代次数下可以得到更好的非支配Pareto解以服务于生产调度。由优化目标和属性归纳演绎法确定了知识挖掘的工件属性,通过优先级权重得到了规则初始种群。所提... 提出了一种结合混合进化算法和知识的新型多目标车间调度方法,在有限的时间或迭代次数下可以得到更好的非支配Pareto解以服务于生产调度。由优化目标和属性归纳演绎法确定了知识挖掘的工件属性,通过优先级权重得到了规则初始种群。所提出的增减排序方法通过重新局部排序初始种群中工序的位置来克服优先级下工序不足或过饱和的问题。最后由一标准案例和非支配排序遗传算法-Ⅱ(NSGA-Ⅱ)混合模拟退火算法对所提调度方法进行了验证,得到的结果无论是优化目标值还是解集的分布在不同迭代次数和初始种群尺寸下都要优于传统随机进化方法。 展开更多

关键词 多目标车间调度 知识挖掘 初始种群 进化算法

下载PDF 职称材料

求解多目标流水车间调度Pareto最优解的遗传强化算法

2

作者 刘宇 陈永灿 周艳平 《计算机系统应用》 2024年第2期239-245,共7页

针对多目标流水车间调度Pareto最优问题,本文建立了以最大完工时间和最大拖延时间为优化目标的多目标流水车间调度问题模型,并设计了一种基于Q-learning的遗传强化学习算法求解该问题的Pareto最优解.该算法引入状态变量和动作变量,通过Q... 针对多目标流水车间调度Pareto最优问题,本文建立了以最大完工时间和最大拖延时间为优化目标的多目标流水车间调度问题模型,并设计了一种基于Q-learning的遗传强化学习算法求解该问题的Pareto最优解.该算法引入状态变量和动作变量,通过Q-learning算法获得初始种群,以提高初始解质量.在算法进化过程中,利用Q表指导变异操作,扩大局部搜索范围.采用Pareto快速非支配排序以及拥挤度计算提高解的质量以及多样性,逐步获得Pareto最优解.通过与遗传算法、NSGA-II算法和Q-learning算法进行对比实验,验证了改进后的遗传强化算法在求解多目标流水车间调度问题Pareto最优解的有效性. 展开更多

关键词 多目标流水车间调度 Q-LEARNING 遗传算法 PARETO

下载PDF 职称材料

基于Pareto优化的离散自由搜索算法求解多目标柔性作业车间调度问题 被引量：13

3

作者 彭建刚 刘明周 +2 位作者 张玺 张铭鑫 葛茂根 《中国机械工程》 EI CAS CSCD 北大核心 2015年第5期620-626,共7页

针对多目标柔性作业车间调度问题搜索空间的离散性和求解算法的收敛性,提出一种基于Pareto优化的离散自由搜索算法来求解多目标柔性作业车间调度问题。在建立基于Markov链数学模型的基础上,证明了算法以概率1收敛;引入首达最优解期望时... 针对多目标柔性作业车间调度问题搜索空间的离散性和求解算法的收敛性,提出一种基于Pareto优化的离散自由搜索算法来求解多目标柔性作业车间调度问题。在建立基于Markov链数学模型的基础上,证明了算法以概率1收敛;引入首达最优解期望时间来分析算法收敛速度,并分析了算法时间复杂度。采用基于工序排序和机器分配的个体表达方式,在多目标柔性作业车间离散域,利用自由搜索算法在邻域小步幅精确搜索和在全局空间大步幅勘测进行寻优;通过自由搜索算法自适应赋予个体各异辨别能力和Pareto优化概念来比较个体优劣性,不仅保留优化个体,而且使个体寻优方向沿多目标柔性作业车间调度问题Pareto前沿逼近。通过对搜索过程中产生的伪调度方案进行可行性判定,以确保调度方案可行。采用10×10FJSP和8×8FJSP问题的实例进行寻优测试,验证了所提算法的可行性和有效性。 展开更多

关键词 多目标柔性作业车间调度问题 自由搜索 MARKOV链 PARETO优化

下载PDF 职称材料

免疫算法求解多目标柔性作业车间调度研究 被引量：27

4

作者 余建军 孙树栋 郝京辉 《计算机集成制造系统》 EI CSCD 北大核心 2006年第10期1643-1650,共8页

研究了多目标柔性作业车间调度问题,优化了设备分派方案。建立了多目标柔性作业车间调度的数学模型。提出了双种群双倍体自适应免疫算法,并用该算法求解某航空制造企业的多目标柔性作业车间调度问题,得到了优化调度方案。仿真结果表明,... 研究了多目标柔性作业车间调度问题,优化了设备分派方案。建立了多目标柔性作业车间调度的数学模型。提出了双种群双倍体自适应免疫算法,并用该算法求解某航空制造企业的多目标柔性作业车间调度问题,得到了优化调度方案。仿真结果表明,双种群双倍体自适应免疫算法是求解多目标柔性作业车间调度问题的有效算法。 展开更多

关键词 双种群 双倍体 自适应 免疫算法 多目标柔性车间作业调度

下载PDF 职称材料

不确定因素扰动下多目标柔性作业车间鲁棒调度方法 被引量：20

5

作者 顾泽平 杨建军 周勇 《计算机集成制造系统》 EI CSCD 北大核心 2017年第1期66-74,共9页

为了求解工件到达时间、加工时间、排队规则出错三个不确定因素作用下的多目标柔性作业车间调度优化问题,研究了由遗传算法和离散仿真、层次分析法相混合的混合遗传算法。该问题以最大流程时间短、工序分配均衡、设备平均利用高为优化目... 为了求解工件到达时间、加工时间、排队规则出错三个不确定因素作用下的多目标柔性作业车间调度优化问题,研究了由遗传算法和离散仿真、层次分析法相混合的混合遗传算法。该问题以最大流程时间短、工序分配均衡、设备平均利用高为优化目标,且带有工艺和设备约束条件。首先应用离散仿真法求解各优化目标的鲁棒性指标值,再应用层次分析法计算可行解的适应度,从而达到一致性评价可行解的目的,得到鲁棒性好的近似最优解。通过与应用松弛法的遗传算法进行对比测试实验,证明了由该算法得到的近似最优解具有更好的鲁棒性。 展开更多

关键词 多目标柔性作业车间调度问题 混合遗传算法 不确定性 鲁棒性

下载PDF 职称材料

求解多目标柔性作业车间调度问题的两阶段混合Pareto蚁群算法 被引量：6

6

作者 赵博选 高建民 陈琨 《西安交通大学学报》 EI CAS CSCD 北大核心 2016年第7期145-151,共7页

针对多目标柔性作业车间调度问题(FJSP)分解得到的作业分派、排序子问题仍是多目标优化问题的情况,提出了一种求解该问题的分层Pareto优化框架,并采用该框架构建了两阶段混合Pareto蚁群算法的求解算法,其中两个Pareto蚁群系统分别求解... 针对多目标柔性作业车间调度问题(FJSP)分解得到的作业分派、排序子问题仍是多目标优化问题的情况,提出了一种求解该问题的分层Pareto优化框架,并采用该框架构建了两阶段混合Pareto蚁群算法的求解算法,其中两个Pareto蚁群系统分别求解多目标作业分派、排序问题。结合GT算法、排产规则评估和过滤第一阶段的分派方案,将具有较好评估全局解的分派方案作为分派阶段的精英档案,并输入给排序蚁群系统获取其非支配调度解,进而获取问题全局非支配解。子问题算法混合了各目标相关的邻域搜索策略,与Pareto蚁群算法结合,以期提高解的质量。通过求解带有平均工件加权延迟时间指标的多个FJSP基准算例,验证了算法的有效性。计算结果表明,该分层Pareto优化框架对原问题进行分层分解,有利于降低原问题的复杂性,相比多数文献,算法能够获得各基准算例Pareto非支配解,从而为分解求解复杂多目标调度优化问题提供了一种途径。 展开更多

关键词 多目标柔性作业车间调度 分层Pareto优化 两阶段Pareto蚁群算法 邻域搜索

下载PDF 职称材料

改进量子粒子群求解多目标柔性作业车间调度 被引量：5

7

作者 田娜 纪志成 《系统仿真学报》 CAS CSCD 北大核心 2015年第12期2948-2957,共10页

柔性作业车间调度问题(FJSP),由于其求解的复杂性,仍然是研究者们的研究热点。对基于不同的缩放系数选择策略的量子粒子群算法(QPSO)进行了比较研究,标准测试函数的仿真结果表明,自适应的缩放系数在单峰问题上优于其他选择策略;而余弦... 柔性作业车间调度问题(FJSP),由于其求解的复杂性,仍然是研究者们的研究热点。对基于不同的缩放系数选择策略的量子粒子群算法(QPSO)进行了比较研究,标准测试函数的仿真结果表明,自适应的缩放系数在单峰问题上优于其他选择策略;而余弦递减系数由于帮助粒子避免了陷入早熟而在多峰问题上表现比较好,故将其应用于求解多目标柔性作业车间调度问题(最大完工时间,最大机器工作时间,全部机器工作时间)。4个经典的仿真实例测试结果表明了算法的有效性和相较于其他算法的优越性。 展开更多

关键词 量子粒子群算法 自适应系数 余弦系数 多目标柔性作业车间调度 关键路径

原文传递

求解多目标柔性作业车间调度的改进遗传算法 被引量：1

8

作者 苏子林 车忠志 冯宝富 《鲁东大学学报（自然科学版）》 2015年第4期380-384,共5页

为了研究多目标柔性作业车间调度问题,对遗传算法的调度过程进行了分析,提出了一种避免遗传算法早熟收敛的方法,并设计了一种改进遗传算法.种群个体选择过程先进行精英保留,再优选非支配个体,优选调度指标数值小且拥挤距离较大的个体;... 为了研究多目标柔性作业车间调度问题,对遗传算法的调度过程进行了分析,提出了一种避免遗传算法早熟收敛的方法,并设计了一种改进遗传算法.种群个体选择过程先进行精英保留,再优选非支配个体,优选调度指标数值小且拥挤距离较大的个体;避免了复杂的非支配排序运算.算法对比测试表明,本文算法的收敛性能相当,能够有效避免早熟收敛问题;运行速度快而稳定;能够得到较多具有相同调度指标数值的不同精英个体,扩大了调度人员的选择范围. 展开更多

关键词 多目标柔性作业车间调度 遗传算法 早熟收敛

下载PDF 职称材料

考虑生产过程能耗的多目标绿色作业车间调度问题研究 被引量：3

9

作者 乔东平 柏文通 +1 位作者 王雅静 文笑雨 《机械设计与制造》 北大核心 2022年第12期238-244,249,共8页

针对制造车间生产过程中机器不同运行状态下的能耗协同优化问题,构建了考虑生产过程能耗的多目标绿色作业车间调度问题模型。该调度模型考虑到机器启/停能耗、机器预加热能耗、加工能耗、空载能耗、工件运输能耗、低压低频待机能耗以及... 针对制造车间生产过程中机器不同运行状态下的能耗协同优化问题,构建了考虑生产过程能耗的多目标绿色作业车间调度问题模型。该调度模型考虑到机器启/停能耗、机器预加热能耗、加工能耗、空载能耗、工件运输能耗、低压低频待机能耗以及生产辅助能耗对总能耗的影响,根据该模型特点设计了基于邻域排挤机制、改进拥挤距离计算方式和邻域搜索策略的改进NSGA-Ⅱ算法进行求解。最后,通过基准算例和实际工程案例进行测试,结果表明所构建的模型和改进NSGA-Ⅱ算法求解考虑生产过程能耗的多目标绿色作业车间调度问题是切实可行的,能够更加有效地指导实际车间生产。 展开更多

关键词 多目标作业车间调度问题 生产过程能耗 绿色调度 NSGA-Ⅱ算法

下载PDF 职称材料

基于强化学习的改进NSGA-Ⅱ求解柔性作业车间节能调度问题

10

作者 陆心屹 韩晓龙 《现代制造工程》 CSCD 北大核心 2023年第8期22-35,共14页

针对绿色制造背景下的柔性作业车间调度问题,建立以最小化完工时间、机器负荷及车间能耗为目标的多目标整数规划模型,并提出一种基于强化学习中的Q学习(Q-learning)的改进快速非支配排序遗传算法(Non-dominated Sorting Genetic Algorit... 针对绿色制造背景下的柔性作业车间调度问题,建立以最小化完工时间、机器负荷及车间能耗为目标的多目标整数规划模型,并提出一种基于强化学习中的Q学习(Q-learning)的改进快速非支配排序遗传算法(Non-dominated Sorting Genetic Algorithm-Ⅱ,NSGA-Ⅱ)进行求解。首先,采用多启发式算法初始化种群以平衡机器负荷,引入精英库实现双策略混合交叉以提升种群质量。其次,根据种群度量指标构建强化学习状态空间并通过Q-learning训练调整混合交叉比例,保证种群的分布均匀性和多样性,避免算法早熟。最后,通过不同规模的Kacem和Brandimarte基准算例及关于汽车发动机冷却系统零/部件制造的生产实例,对算法性能进行分析评估,验证了模型和算法在求解柔性作业车间调度节能问题的有效性以及在平衡机器负荷和能耗指标上的优越性。 展开更多

关键词 多目标柔性作业车间调度 能耗优化 改进NSGA-Ⅱ 强化学习 多样性度量指标

下载PDF 职称材料

Pareto熵鸡群算法求解多目标柔性作业车间调度问题 被引量：1

11

作者 吴定会 许世鹏 《小型微型计算机系统》 CSCD 北大核心 2017年第12期2683-2688,共6页

针对多目标柔性作业车间调度问题,提出基于Pareto熵的鸡群算法.首先,建立了多目标柔性作业车间调度模型,优化目标为最大完工时间、最大机器负荷和所有机器总负荷.其次,将Pareto熵的概念引入鸡群算法,通过计算Pareto前端的熵值和差熵值... 针对多目标柔性作业车间调度问题,提出基于Pareto熵的鸡群算法.首先,建立了多目标柔性作业车间调度模型,优化目标为最大完工时间、最大机器负荷和所有机器总负荷.其次,将Pareto熵的概念引入鸡群算法,通过计算Pareto前端的熵值和差熵值判断目前种群的进化状态,动态调节惯性权重,使得调节过程具有针对性和目的性,同时为了避免算法陷入局部最优,加入基于Pareto熵的精英学习策略作为局部扰动策略,精英学习率步长可根据Pareto差熵和进化状态动态调节,从而形成一个闭环调节的进化过程.最后,对多目标柔性作业车间调度的经典算例进行求解,并与相关算法对比,仿真实验证明所提算法在收敛精度和机器分配均匀度方面具有明显优势. 展开更多

关键词 多目标柔性作业车间调度 Pareto熵 鸡群算法 精英学习策略

下载PDF 职称材料

面向多目标流水车间调度的混合遗传算法 被引量：5

12

作者 罗哲 《湖南科技学院学报》 2017年第10期71-74,共4页

建立最大完工时间、最大拖期时间及总流程时间三个调度目标的多目标流水车间调度问题模型,提出一种混合遗传算法。该算法以灰熵并行关联度作为遗传算法的适应度分配机制,以灰熵并行关联度优选个体,并建立Pareto外部档案,以非劣排序及拥... 建立最大完工时间、最大拖期时间及总流程时间三个调度目标的多目标流水车间调度问题模型,提出一种混合遗传算法。该算法以灰熵并行关联度作为遗传算法的适应度分配机制,以灰熵并行关联度优选个体,并建立Pareto外部档案,以非劣排序及拥挤距离保持外部档案中解的质量及多样性。通过与RWGA和NSGA-II算法进行标准问题的对比实验,验证了所提算法在解决多目标流水车间调度问题中的有效性。 展开更多

关键词 多目标流水车间调度 遗传算法 灰熵并行关联度 适应度分配 外部档案

下载PDF 职称材料

基于NSGA-Ⅲ算法的多目标柔性作业车间调度问题研究 被引量：4

13

作者 杨草原 邓永滨 孙孟珂 《信息技术与信息化》 2021年第12期121-123,共3页

针对柔性多目标调度问题,考虑机器加工速度对调度结果的影响,构建了以最大完工时间最小、设备总能耗和设备总负荷为优化目标的柔性作业车间节能调度模型。使用了一种具有寻优能力更强的非支配排序遗传算法Ⅲ(non-dominated sorting gene... 针对柔性多目标调度问题,考虑机器加工速度对调度结果的影响,构建了以最大完工时间最小、设备总能耗和设备总负荷为优化目标的柔性作业车间节能调度模型。使用了一种具有寻优能力更强的非支配排序遗传算法Ⅲ(non-dominated sorting genetic algorithm Ⅲ,NSGA-Ⅲ)求解该调度问题。NSGA-Ⅲ通过预先生成一组均匀的参考点,参考点的小生境数依据其与个体的距离,然后选择出同一支配等级的个体。在该模型中每台机器都有多档加工速度可供选择。最后,选择15个标准算例验证NSGA-Ⅲ求解性能,选择5个标准算例进行仿真并与传统的NSGA-Ⅱ算法做比较,结果表明NSGA-Ⅲ算法更具有优越性。 展开更多

关键词 柔性作业车间多目标调度问题 非支配排序遗传算法Ⅲ 标准算例

下载PDF 职称材料

求解多目标job-shop生产调度问题的量子进化算法 被引量：7

14

作者 覃朝勇 刘向 郑建国 《计算机应用研究》 CSCD 北大核心 2010年第3期849-852,共4页

基于量子计算理论和进化理论,提出了用于多目标job-shop优化的量子进化算法(QEA-MOJSP)。QEA-MOJSP采用量子比特来表示工序对加工顺序的优先概率,利用量子叠加和相干机理,通过更新和交叉操作完成进化过程。对所有机器上工序对优先概率... 基于量子计算理论和进化理论,提出了用于多目标job-shop优化的量子进化算法(QEA-MOJSP)。QEA-MOJSP采用量子比特来表示工序对加工顺序的优先概率,利用量子叠加和相干机理,通过更新和交叉操作完成进化过程。对所有机器上工序对优先概率进行观测可得到一个调度方案,修补算子被用于不可行调度方案的修补。设计了局部搜索算子用于开采当代最优个体周围的解空间,以提高算法的收敛速度。实验结果表明,对于测试算例,QEA-MOJSP的解接近Pareto最优解集前沿,并具有很好的多样性。 展开更多

关键词 多目标作业车间调度 量子进化算法 局域搜索

下载PDF 职称材料

多种群蚁群遗传算法在车间调度中的研究应用

15

作者 董向鹏 《科技信息》 2012年第11期52-53,共2页

蚁群算法和遗传算法都属于仿生型优化算法,是解决调度问题的强有力的工具。本文针对多目标车间调度问题提出了一种多种群蚁群算法和遗传算法想结合的算法,算法的第一部分用多种群蚁群算法求得各个目标函数的最优解,第二部分把求得的解... 蚁群算法和遗传算法都属于仿生型优化算法,是解决调度问题的强有力的工具。本文针对多目标车间调度问题提出了一种多种群蚁群算法和遗传算法想结合的算法,算法的第一部分用多种群蚁群算法求得各个目标函数的最优解,第二部分把求得的解作为遗传算法的初始种群求得多目标问题的Pareto最优解。仿真结果,该算法有较好的有效性、稳定性和订单适应能力。 展开更多

关键词 多目标蚁群算法 遗传算法 多目标车间调度

下载PDF 职称材料

考虑工人学习效应的双资源约束柔性车间调度 被引量：4

16

作者 侯天天 张守京 杜昊天 《组合机床与自动化加工技术》 北大核心 2022年第12期164-168,共5页

针对工人受学习效应影响的双资源约束柔性车间调度问题,提出考虑工人技能柔性度的学习曲线,以最小化完工时间、生产成本和环境指标为目标构建优化模型。同时,提出一种将MOPSO与NSGA-Ⅱ相结合的NSHGA-Ⅱ算法,全局搜索上集成了二者的信息... 针对工人受学习效应影响的双资源约束柔性车间调度问题,提出考虑工人技能柔性度的学习曲线,以最小化完工时间、生产成本和环境指标为目标构建优化模型。同时,提出一种将MOPSO与NSGA-Ⅱ相结合的NSHGA-Ⅱ算法,全局搜索上集成了二者的信息指导功能和多点并行搜索特性,提高算法效率和准确性;局部搜索上为避免算法早熟,构造四种邻域搜索算子以保证种群多样性;随后采用熵值法评价Pareto解集选出最优解。最后通过实例仿真,并与MOPSO和NSGA-Ⅱ结果进行对比,验证了改进的NSHGA-Ⅱ算法可以很好的解决上述调度问题。 展开更多

关键词 学习效应 双资源 多目标柔性车间调度 粒子群算法 遗传算法

下载PDF 职称材料

多策略候鸟优化算法的多目标FJSP研究 被引量：1

17

作者 杜凌浩 向凤红 杨立炜 《控制工程》 CSCD 北大核心 2023年第7期1346-1356,共11页

针对以最大完工时间、瓶颈机器负荷、总机器负荷最小为优化目标的多目标柔性作业车间调度问题(flexible job-shop scheduling problem,FJSP),提出一种基于新型拥挤度的多策略候鸟优化算法。首先,结合FJSP的特点,采用两段式编码;其次,针... 针对以最大完工时间、瓶颈机器负荷、总机器负荷最小为优化目标的多目标柔性作业车间调度问题(flexible job-shop scheduling problem,FJSP),提出一种基于新型拥挤度的多策略候鸟优化算法。首先,结合FJSP的特点,采用两段式编码;其次,针对编码方式构造多种邻域结构,并设计联合邻域搜索策略,有效扩大解空间的搜索范围;再次,引入一种新的拥挤度计算方式,解决同一支配等级下的非支配解在拥挤距离相等时无法判断位置关系的问题;最后,考虑到候鸟优化算法容易陷入局部最优,提出多源种间交叉策略和基于外部存档的重置机制。多组基准算例和生产实例的仿真结果表明,所提算法在求解多目标FJSP方面优于对比算法,有一定的优越性和实用性。 展开更多

关键词 多目标柔性作业车间调度 新型拥挤度 候鸟优化算法 多源种间交叉策略

原文传递

使用混合邻域搜索算法求解多目标柔性JSP问题 被引量：6

18

作者 蓝萌 徐汀荣 黄斐 《计算机工程与设计》 CSCD 北大核心 2011年第1期293-296,共4页

通过对实际车间调度问题及邻域搜索算法的研究,针对传统遗传算法存在着一些缺陷,对多目标柔性JSP(车间调度)问题提出了基于遗传算法,并结合多种邻域搜索算法形成的一种新的混合邻域搜索算法。该算法基于相似度和免疫机制来构造初始解的... 通过对实际车间调度问题及邻域搜索算法的研究,针对传统遗传算法存在着一些缺陷,对多目标柔性JSP(车间调度)问题提出了基于遗传算法,并结合多种邻域搜索算法形成的一种新的混合邻域搜索算法。该算法基于相似度和免疫机制来构造初始解的策略,在遗传算子中提出了一种自适应的变异交叉概率,并在选择算子中结合模拟退火算法策略和免疫机制。经过实验结果表明,该混合邻域搜索算法提高了算法搜索的效率,并很好地解决了JSP问题。 展开更多

关键词 相似度 自适应交叉变异 免疫机制 遗传算法 模拟退火 多目标柔性车间调度

下载PDF 职称材料

基于故障处理算法的动态多目标FJSP研究 被引量：3

19

作者 潘颖 高天一 +1 位作者 薛冬娟 谢忠东 《组合机床与自动化加工技术》 北大核心 2014年第4期150-153,共4页

针对柔性作业车间调度(FJSP)过程的多目标、动态和信息不确定等特征,文章提出了一种实时调整的FJSP动态调度方法。首先,建立了FJSP动态仿真求解模型,该模型受自适应控制启发,并结合鲁棒调度和预见调度,求解效果稳定而高效;同时,该模型... 针对柔性作业车间调度(FJSP)过程的多目标、动态和信息不确定等特征,文章提出了一种实时调整的FJSP动态调度方法。首先,建立了FJSP动态仿真求解模型,该模型受自适应控制启发,并结合鲁棒调度和预见调度,求解效果稳定而高效;同时,该模型中设置了基于自适应遗传算法的仿真求解器,并通过故障处理算法实现预见功能。最后,通过一企业实例验证了文中所提算法的有效性和实用性。 展开更多

关键词 多目标柔性作业车间调度 动态调度 仿真求解模型 故障处理算法

下载PDF 职称材料

灰熵并行分析法多目标次序敏感性研究 被引量：2

20

作者 朱光宇 贺利军 《计算机系统应用》 2016年第5期83-88,共6页

针对多目标优化算法对目标次序表现敏感这一特点,提出对灰熵并行分析法的目标次序敏感性进行分析.以多目标流水车间调度问题为对象,建立不同目标次序的多目标流水车间调度模型,以基于灰熵并行分析的GA优化不同次序的多目标模型.定义敏... 针对多目标优化算法对目标次序表现敏感这一特点,提出对灰熵并行分析法的目标次序敏感性进行分析.以多目标流水车间调度问题为对象,建立不同目标次序的多目标流水车间调度模型,以基于灰熵并行分析的GA优化不同次序的多目标模型.定义敏感系数,绘制敏感系数曲线图.实验结果表明,灰熵并行分析法对目标次序敏感,按目标值大小排列的升序和降序并不是最好的次序,震荡次序敏感系数最小.表明多目标优化时要选择合理目标次序以获得更好的优化结果.算法适应度值同样对目标次序敏感,对算法搜索效果影响明显. 展开更多

关键词 目标次序 灰熵并行分析 敏感性分析 多目标流水车间调度 敏感系数

下载PDF 职称材料