matlab迭代算法实例_【优化求解】基于NSGA2的求解多目标柔性车间调度算法

柔性作业车间调度问题(FJSP)是经典作业车间调度问题的重要扩展,其中每个操作可以在多台机器上处理,反之亦然。结合实际生产过程中加工时间、机器负载、运行成本等情况,建立了多目标调度模型。针对NSGA2算法收敛性不足的缺陷,引入免疫平衡原理改进NSGA2算法的选择策略和精英保留策略,成功避免了局部收敛问题,提高了算法的优化性能。通过与启发式规则以及多种智能算法进行比对仿真实验,改进的NASA2算法能获得更好的解。用改进的NAGA2算法求解实例,不仅有效地克服多目标间数量级和量纲的障碍,而且得到了满意的pareto解集,进一步验证了该算法和模型的可行性。

function  main    clear all;    clc;    pop = 100; %种群数量    gen = 10; %迭代次数    pop_f=100;%父代种群数量    data_mac;%载入车间设备信息    data_pro;%载入待加工工件信息    pro_matrix=[];%包含工序及目标函数值得决策矩阵    mac_matrix=[];%包含设备染色体信息的决策矩阵    c_time_matrix=[];%最后一代所有个体总时间矩阵    t_cons_matrix=[];%最后一代所有个体总能耗矩阵    for i=1:pop_f%生成初始种群        [P,M,N]=initPop(J);%J为工件相关信息，p为工序的编码 m为对应的机器编码  n为所选设备在对应可选设备集中的序列号        [part_t,mac_t]=decode(J,P,M,N);%part_t为对应工件各工序加工时间信息  mac_t为对应设备各工序加工时间信息        c_time=cal_comp_time(part_t);%c_time最大完工时间 part_t为调度方案所对应的加工时间信息        t_load=cal_equ_load(part_t);%t_load设备总负荷        pro_matrix(i,:)=[P,c_time,t_load];        mac_matrix(i,:)=M;    end         nsgaiii( J,Mac,gen,pop,pro_matrix,mac_matrix );        end

往期回顾>>>>>>

【模式识别】Matlab指纹识别【优化求解】A*算法解决三维路径规划问题 matlab自动识别银行卡号【优化问题】基于栅格地图——遗传算法的机器人最优路径规划【优化求解】模拟退火遗传实现带时间窗的车辆路径规划问题【数学建模】Matlab实现SEIR模型

matlab迭代算法实例_【优化求解】基于NSGA2的求解多目标柔性车间调度算法相关推荐

matlab迭代算法实例_智能优化算法及其MATLAB实例-免疫算法笔记
一.概念 1.Immune Algorithm, IA 免疫算法 (1)其仿照生物的免疫系统,是一个复杂的自适应系统: 其相关概念有: 免疫抗原抗体 T细胞和B细胞其生物免疫系统的机理为:免疫识 ...
matlab迭代算法实例sor,SOR迭代 - 程序语言 - MATLAB/Mathematica - 小木虫论坛-学术科研互动平台...
方法一:建立了SOR.m的脚本文件,实现的是SOR迭代,程序语言如下: %SOR迭代 clear; clc; format long; i=1; n=6; H=hilb(n); X=ones(n,1) ...
多目标柔性车间调度丨mogv算法:以算例MK01为例
车间调度系列文章: 1.车间调度的编码.解码,调度方案可视化的探讨 2.多目标优化:浅谈pareto寻优和非支配排序遗传算法-NSGAII的非支配排序及拥挤度 3.柔性车间调度问题:以算例MK01初探 ...
算法实例_线性表 By:比方
算法实例_线性表 By:比方什么是线性表? 从线性表的功能逻辑上来看,线性表就是由n(n>=0)个数据元素的排序组合,数据由x1,x2,x3,...,xn结构有序的顺序排列. 线性表的结构和特 ...
MATLAB程序采用非支配排序遗传算法（NSGA2）求解分布式电源选址定容问题，可作为一个有用的参考，程序注释明确，算法原理可以自己搜。
MATLAB程序采用非支配排序遗传算法(NSGA2)求解分布式电源选址定容问题,可作为一个有用的参考,程序注释明确,算法原理可以自己搜. :8620651507678049浪迹天涯
MATLAB程序采用非支配排序遗传算法（NSGA2）求解分布式电源选址定容问题
MATLAB程序采用非支配排序遗传算法(NSGA2)求解分布式电源选址定容问题,可作为一个有用的参考,程序注释明确,算法原理可以自己搜. 现有:6920651507678049浪迹天涯
python迭代算法含义_迭代算法原理及其Python编程实现
黄旭摘要:迭代算法是数学算法在计算机中应用的一个热点,也是计算机解决问题的一般思路,本文结合数学中二分法求根的原理,阐述了数学迭代算法的一般原理,并采用了Python加以实现,为进一步对数学算法理 ...
c语言递推公式原理,【图】指标高手的进阶之-公式迭代（原理及应用）_迭代法怎么求收敛阶,牛顿切线法迭代公式,迭代公式,迭代算法,递推公式_指标编写互助答疑论坛_理想论坛 - 股票论坛...
在掌握了公式语言的一些常用编写方法之后,进阶之路在哪里呢?它们分别是公式分支.公式循环.公式数组.公式迭代和公式接口,只有进一步学习这些高级编程技巧,才能真正达到编写中所思便所得的自如境界.在这其中, ...
【布局优化】基于粒子群求解物流选址matlab源码
一.简介粒子群优化(PSO)是一种基于群体智能的数值优化算法,由社会心理学家James Kennedy和电气工程师Russell Eberhart于1995年提出.自PSO诞生以来,它在许多方面都得 ...

matlab迭代算法实例_【优化求解】基于NSGA2的求解多目标柔性车间调度算法

往期回顾>>>>>>

matlab迭代算法实例_【优化求解】基于NSGA2的求解多目标柔性车间调度算法相关推荐

最新文章

热门文章