码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • 基础科普01:为什么需要随机规划以及随机规划为什么要进行重调度?


    1. 随机规划中的两类决策

    在应对不确定性做出决策时,有的决策是在不确定性到达前做出的,有的则是在不确定性到达后做出的,也即here-and-now decision 和 wait-and-see decision. 以 location-transportation problem 为例,选择仓库地址是 here-and-now decision,在不确定性发生后,运输物资是 wait-and-see decision.

    随机规划通过考虑一些随机场景,从而处理了不确定性;但是由于场景是随机生成的,所以随机规划只能得到 每个场景下的解。但是由于是随机生成一些场景,如果 实际实现的数据不是任何一个场景,那你就没办法直接提取solution了;此时,你就得做一个后优化,也就是基于实现的数据,去重新解一遍问题,获得一个解。

    就拿我我之前写的那个随机规划的例子为例。
    一开始就考虑今年是丰收年,平常年,灾害年的三种场景,我做一个一揽子的决策。

    给出来丰收年下我应该怎么办,平常年下我应该怎么办,灾害年应该怎么办。

    结果到了跟前 ,发现今年这个情况,既算不上丰收年,也不是平常的,也不是灾害,是一种介于丰收和平常之间的,【说丰收也不算丰收,说平常又比平常好一些】,那这种情况怎么办呢?你也没告诉我怎么操作呀?

    此时,我就需要结合实现的数据,再解一遍模型整出来一个解。

    本质原因是你的随机场景有可能是无限多的,但是你又没办法穷尽所有的场景ÿ

  • 相关阅读:
    百科不全书之 docker记录
    (1) Java后端从0硬撸vite3+vue3+ts项目 | 起步
    详细解说iptables 高阶用法,用来完成哪些高效率网络路由策略场景,iptables 实现域名过滤,Linux如何利用iptables屏蔽某些域名?
    统信UOS操作系统 VS 银河麒麟操作系统
    map和set底层实现【C++】
    Qt——自定义富文本RichText
    Hadoop中SecondaryNameNode工作机制
    三菱FX3U——ST编程定时器和计数器
    Git:基本命令
    武汉理工大学 Python程序设计第五章测验
  • 原文地址:https://blog.csdn.net/weixin_45624300/article/details/133848218
  • 最新文章
  • C# 内存安全性的重大演进:重新定义 unsafe 关键字
    [MAF的Agent管道详解-05]对话历史的持久化和输入输出的增强
    一行代码干翻 Java 反射?EggG 流式反射调用让反射优雅到不可思议
    vibe coding(二)Where you go:一个微型 windows 桌面覆盖工具
    [送码] 用 AI Coding 做了一个 App,谈谈 AI Coding 的真实体验
    面试官:说一下 Agent 的常见范式,如何选型?
    CAD子系统,是自研还是外包?
    polygon出题教程
    Manim物理模拟:别自己写欧拉了!
    AI 学习笔记:Agent 的应用演示
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
小工具 小游戏
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1

京公网安备 11010502049817号