目标级联分析法( Analytical Target Cascading , ATC )理论matlab程序

目标级联分析法( Analytical Target Cascading , ATC )理论matlab程序

目标级联分析法(Analytical Target Cascading,ATC)是一种采用并行思想解决复杂系统的设计方法,最初由密执安大学研究人员提出,主要用于汽车、飞机等设计领域。其原理如下:
在这里插入图片描述
如图a所示,ATC 的基本思想是将设计指标自系统到子系统到部件不断分流,同时各级响应由下而上不断反馈,主系统、子系统和部件级各单元问题分别独立求解,交叠优化,直到满足收敛条件为止。每一个元素都是由一个分析模块和设计模块组成,如图 (b)所示。设计模块用于自身问题的优化设计,分析模块用于计算优化迭代时目标变量的响应值。系统将优化后的设计变量 t,ij 传递至子系统,这个值成为子系统的目标;子系统在不等式约束g,sub <=0 及等式约束h,sub = 0 的前提下,设计模块优化自身问题f,subf,分析模块通过引入惩罚项 pai( t,ij - r,ij)使设计模块优化的值 r,ij 靠近该目标。

惩罚项 pai( t,ij - r,ij) 代表复杂系统分解时耦合变量的一致性约束。常用的罚函数有二次罚函数、基于泰勒展开的对角线二次近似罚函数、拉格朗日罚函数及增广拉格朗日罚函数等。根据惩罚项表达式的不同,因此 ATC
有不同的数学表达形式,其求解效率也存在区别。

算例分析
初始目标函数:
求f(x1) = a1(x1-a2)^2最小值;
其中 x = [x1, x2]
约束条件:
g1(x) = b1x1 + b2x2 + b3 <= 0
g2(x) = c1x1 + c2x2 + c3 <= 0
其中
a = [2, 3];
b = [2, 4, 1];
c = [4, -1, 1];

转换成目标级联分析法( Analytical Target Cascading , ATC )模型为:
1求P1 = f(x1_1) + phi_1(x1_1,x1_2,v,w)最小值
其中 x1_2, v, w 是固定参数, phi_1是增广拉格朗日罚函数
2求P2 = phi_2(x1_1,x1_2,v,w)最小值
其中x1_1, v, w 是固定参数, phi_2是增广拉格朗日罚函数
约束条件:
g1(x) <= 0
g2(x) <= 0

matlab部分程序:
ATC 目标级联分析法matlab程序

// 目标级联分析法matlab程序
%% 参数设置
v = [0 0];
w = [1 1];
beta = 1.3;% 罚函数乘子
z0 = -0.3;%初始值
c_old = [inf inf];
epsilon = 1e-4; % 收敛精度
continue_loop = 1;
maxiter = 100; %目标级联分析法的最大迭代次数
i = 1;

%% 外环
while continue_loop
    [c,x,f] = ATCinnerloop(v,w,z0);    
    v = v + 2*w.*w.*c;%更新一次惩罚因子
    w = w*beta;       %更新二次惩罚因子
    z0 = x(1);    
    if norm(c-c_old) <= epsilon   %范数norm
        if norm(c) <= epsilon
            continue_loop = 0;
        end
    end    
    c_old = c;   
    ...........

计算结果:
在这里插入图片描述

  • 1
    点赞
  • 12
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 11
    评论
摘要:为求解大规模的车间调度问题,基于层次性优化的目标级联法,建立一种带层次性的车间调度模型,并以由两个零件族制造单元组成的车间调度为例,验证所建立的车间调度模型的有效性.实验结果表明,该车间调度模型不仅能解决大规模车间的分层调度问题,而且能根据加工时间和工件数量动态、合理地分配各制造单元的机器数量和工件的加工路径     随着市场竞争的加剧,制造业逐渐向多品种小批量的生产方式发展,企业的生产作业计划与调度问题也因此变得越来越复杂.对制造过程的合理调度,可有效地提高资源的利用率,提高生产企业整体的生产效率,作业车间调度(JSP是许多实际生产调度问题的简化模型,目前,已己经有枚举方法、基于优先规则的构造性方法肩发式算法和神经网络等优化方法应用于小规模的车间调度,并取得了比较好的优化效果.然而由于JSP是一个典型的组合优化问题,随着问题规模n的不断增加,建模和求解的难度不断增大,当n的值超过20时,求解的时间已不能满足生产调度实时性的要求,而且在实际的车间调度中,车间调度往往是分层进行的,如何将车间调度分级以求总体的优化,需要作进一步的研究.目标级联法又称为日标级联分析法ATC),是解决非集中式、层次结构协调问题的一种新方法,它允许层次结构中各元素自主决策,父代元素对子代元素的决策进行协调优化而获得问题的整体最优解.与其它优化方法相比,目标级联法具有可并行优化、级数不受限制和经过严格的收敛证明2等优点,因此常应用于解决大规模的系统优化问题.遗传算法是一类借鉴生物界的进化规律遁适者生存、优胜劣汰的遗传机制)演化而来的随机搜索算法,因具有良好的全局搜索性能及内在的并行处理能力而在JSP类的组合优化问题中获得了成功的应用.因此,文中拟通过ATC方法和遗传算法来解决车间作业调度问题,实现大型车间调度系统的整体最优化

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 11
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

电磁MATLAB

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值