最优理论与技术--多目标规划问题

本文介绍了目标规划方法,用于处理线性规划无法解决的多目标问题。目标规划通过正负偏差变量处理目标冲突,分为绝对约束、目标约束和非负约束。它允许在目标函数中体现目标的优先级,如利润最大化、成本最小化等。通过设定目标约束的优先级,可以建立相应的数学模型。文章还提到了一种名为Wuji的框架,它结合进化算法和深度强化学习,使用多目标优化策略进行智能游戏测试,有效探索游戏状态空间并检测bug。
摘要由CSDN通过智能技术生成

目标规划的产生:

线性规划的局限性—— 目标单一性,不能处理多目标问题。但现在很多问题都有多个目标,希望能获得综合的最优,但目标之间往往存在一定的矛盾,如利润最高、成本最低、产量高、质量好、用工最少等。传统的线性规划很难同时处理?对于这种多目标的问题,如何解决?目标规划可统筹兼顾的处理多种目标的关系。

三个目标要求,如何得到集中体现?

是否需要建立三个目标函数?

传统线性规划一般只建立一个目标函数,而有多个约束。是否可以将三个目标以约束的形式表现出来,这样可解决多目标的问题?

相关概念引入:① 正、负偏差变量

  d+:正偏差量,可能实现值高于目标指标值的部分;

  d-:负偏差量,可能实现值低于目标指标值的部分。

实现目标的三种情况:( d+ * d0  )

1 超过目标值          k >0 k-- 0

 (2) 达不到目标值     k =0k-- >0

3) 刚好达到目标值  k =0

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值