当前位置：首页 > news >正文

Lecture2——最优化问题建模

news 2025/7/3 4:35:48

一，建模

1，重要性

实际上，我们并没有得到一个数学公式——通常问题是由某个领域的专家口头描述的。能够将问题转换成数学公式非常重要。建模并不是一件容易的事：有时，我们不仅想找到一个公式，还想找到一个好的公式。找到一个好的优化模型至少是解决问题的一半。

2，建模的一般步骤

分辨信息是否已知：已知为参数（parameter），未知为决策变量。
分辨决策变量
分辨任务目标：我们要实现什么？（目标函数）
分辨限制条件：我们需要满足什么？（约束）
对于目标函数和约束，我们应该能够使用决策变量写出一个公式/函数

二，例题描述

注：题目来自课件

1，最短路径问题

问题：S到T之间的最短路径是什么？

第一，二步：参数和决策变量

已知参数：图

决策变量：xij——是否使用这条边，如果使用xij=1，反之为0

第三步：目标函数

已知：我们要使S到T的路径最短

可知：要使总长d= $\sum _{\left ( i,j \right )\in E}w_{ij}x_{ij}$ 最小，因此d的关系式就是目标函数

第三步限制条件

根据题意：1，连接起点和终点的边必须选一条

2，在本题中i到j和j到i的距离是相等的

3，xij——是否使用这条边，如果使用xij=1，反之为0

最后得到一个数学表达

示例： minimize $\sum _{\left ( i,j \right )\in E}w_{ij}x_{ij}$

s.t. $x_{ij}\in \left \{ 0,1\right \}$ $\forall \left ( i,j \right )\in E$

$\Sigma _{j}x_{sj}=1$

$\Sigma _{j}x_{jt}=1$

$\Sigma _{j}x_{ij}=\Sigma _{j}x_{ji} \forall i\neq s,t.$

Lecture2——最优化问题建模

一，建模 1，重要性实际上，我们并没有得到一个数学公式——通常问题是由某个领域的专家口头描述的。能够将问题转换成数学公式非常重要。建模并不是一件容易的事：有时，我们不仅想找到一个公式，还想找到一个…...

编程日记 2024/6/14 0:44:26

unidbg讲解V1

前言 unidbg是什么？ unidbg是一个Java项目，可以帮助我们去模拟一个安卓或IOS设备，用于去执行so文件中的算法，从而不需要再去逆向他内部的算法。最终会产出一个jar包，可以被python进行调用。如何使用unidbg？下载github上开源的项目：https://github.com/zhkl0228/un…...

编程日记 2024/6/14 0:41:23

软设之敏捷方法

敏捷方法的总体目标是通过尽可能早地，持续地对有价值的软黏的交付，使客户满意适用于：小步快跑的思想，适合小项目小团队极限编程XP 4大价值观： 沟通简单反馈勇气 5大原则快速反馈简单性假设逐步修改…...

编程日记 2024/6/14 0:40:22

【设计模式深度剖析】【7】【行为型】【观察者模式】

👈️上一篇:中介者模式设计模式-专栏👈️ 文章目录观察者模式英文原文直译如何理解？ 观察者模式的角色类图代码示例观察者模式的应用观察者模式的优点观察者模式的缺点观察者模式的使用场景观察者模式观察者模式（Observer…...

编程日记 2024/6/14 0:39:20

列表的C++实

自动扩容 List item 扩容基数为2 可以设置扩容因子（这里我没有设置） 代码实现如下: // // Created by shaoxinHe on 2024/6/4. //#ifndef CPRIMER_MYLIST_H #define CPRIMER_MYLIST_H#include <stdexcept> #include <vector>namespace st…...

编程日记 2024/6/14 0:38:19

Chisel入门——在windows系统下部署Chisel环境并点亮FPGA小灯等实验

Chisel入门——在windows系统下部署Chisel环境并点亮FPGA小灯等实验一、chisel简介二、vscode搭建scala开发环境2.1 安装Scala官方插件2.2 java版本（本人用的是jdk18）2.3 下载Scala Windows版本的二进制文件2.4 配置环境变量2.5 scala测试2.6 vscode运行…...

编程日记 2024/6/14 0:37:18

Python和C++赋值共享内存、Python函数传址传值、一些其他的遇到的bug

1、Numpy共享内存的情况： array1 np.array([1, 2, 3]) array2 array1 array2[0] 0 # array1也会跟着改变，就地操作 array2 array2 * 2 # array2不会跟着改变，属于非就地操作，会创建一个新的地址给array2array2 array1…...

编程日记 2024/6/14 0:36:16

深度解析ONLYOFFICE协作空间2.5版本新功能

深度解析ONLYOFFICE协作空间2.5版本新功能上个月，4月份，ONLYOFFICE协作空间推出了V2.5版本，丰富了一些很实用的新功能，之前已经有文章介绍过了： ONLYOFFICE 协作空间 2.5 现已发布https://blog.csdn.net/m0_6827469…...

编程日记 2024/6/14 0:35:15

Java I/O模型

引言根据冯.诺依曼结构，计算机结构分为5个部分：运算器、控制器、存储器、输入设备、输出设备。输入设备和输出设备都属于外部设备。网卡、硬盘这种既可以属于输入设备，也可以属于输出设备。从计算机结构的视角来看，I/O描述了…...

编程日记 2024/6/14 0:33:14

【简单介绍下Sass，什么是Sass？】

🎥博主：程序员不想YY啊 💫CSDN优质创作者，CSDN实力新星，CSDN博客专家 🤗点赞🎈收藏⭐再看💫养成习惯 ✨希望本文对您有所裨益，如有不足之处，欢迎在评论区提出…...

编程日记 2024/6/14 0:30:09

bat脚本—快速修改网络配置

一、bat编写前注意事项 windows桌面用文本文件打开把批命令输入在文本框中，保存采用ANSI编码，后缀用.bat 可参考博客——bat脚本简介学习原理以及具体创建方式 （文件扩展名位置） 语法准确性：严格遵循 BAT 脚本的语…...

编程日记 2024/6/14 0:25:04

node.js漏洞——

一.什么是node.js 简单的说 Node.js 就是运行在服务端的 JavaScript。 Node.js 是一个基于 Chrome JavaScript 运行时建立的一个平台。 Node.js 是一个事件驱动 I/O 服务端 JavaScript 环境，基于 Google 的 V8 引擎，V8 引擎执行 Javascript 的速度非常…...

编程日记 2024/6/14 0:23:02

Qt多线程之moveToThread()函数

文章目录一、moveToThread()执行后，当前代码线程没有改变。二、对象执行moveToThread()后，哪些成员加入了子线程1、创建对象时不指定父对象2、对属性对象使用moveToThread加入子线程作用域3、将属性对象的创建放到子线程中执行三、C内存模型在使用“继…...

编程日记 2024/6/14 0:18:55

【WEB前端2024】智体OS：poplang编程控制成本小千元的长续航robot机器人底盘（开源）

【WEB前端2024】智体OS：poplang编程控制成本小千元的长续航robot机器人底盘（开源） 前言：dtns.network是一款主要由JavaScript编写的智体世界引擎（内嵌了three.js编辑器的定制版-支持以第一视角游览3D场馆）…...

编程日记 2024/6/14 0:17:54

动态规划法学习

当然，让我们用更生活化的语言和一个实际的例子来解释动态规划，以及如何在实践中应用它。动态规划通俗理解想象一下，你是个水果摊老板，每天要决定订购多少苹果，目标是最大化利润。但苹果的价格每天波动，…...

编程日记 2024/6/14 0:15:52

前端技术回顾系列 10｜TS 泛型在类和接口中的应用

在微信中阅读，关注公众号：CodeFit。创作不易，如果你觉得这篇文章对您有帮助，请不要忘了点赞、分享和关注我的公众号：CodeFit，为我的持续创作提供动力。上文回顾：约束泛型（Generic Constraints）上一篇文章我们回顾了泛型在 TypeScript 中的高级用法 —— 泛型…...

编程日记 2024/6/14 0:13:50

【Ardiuno】实验ESP32单片机自动配置Wifi功能（图文）

这里小飞鱼按照ESP32的示例代码，实验一下wifi的自动配置功能。所谓的自动配置，就是不用提前将wifi的名称和密码写到程序里，这样可以保证程序在烧录上传后，可以通过手机端的软件来进行配置，可以避免反复修改代码&#x…...

编程日记 2024/6/14 0:11:48

xml数据解析

XML Pull Parser（使用Android的XmlPullParser） 原理 Pull Parser允许应用程序代码从XML数据中“拉取”事件，而不是像SAX那样通过事件处理程序被“推送”。应用程序代码可以决定何时拉取下一个事件，如开始元素、结束元素或文本内…...

编程日记 2024/6/14 0:10:47

vite工程化搭建vue项目之自动按需导入

背景当我们在使用vue3组合式开发的时候，大多数情况下我们的代码可能是这样的 <script setup lang"ts"> import { ref, reactive, toRefs, onMounted, computed } from vue; defineProps({}); </script><template><div></di…...

编程日记 2024/6/14 0:07:44

yolo-inference多后端+多任务+多算法+多精度模型框架开发记录(python版)

先贴出github地址，欢迎大家批评指正：https://github.com/taifyang/yolo-inference 不知不觉LZ已经快工作两年了，由于之前的工作内容主要和模型部署相关，想着利用闲暇时间写一些推理方面的经验总结，于是有了这个工程。其…...

编程日记 2024/6/14 0:06:43

＜6＞-MySQL表的增删查改

目录一，create（创建表） 二，retrieve（查询表） 1，select列 2，where条件三，update（更新表） 四，delete（删除表&#xf…...

编程新知 2025/6/21 13:07:41

【人工智能】神经网络的优化器optimizer（二）：Adagrad自适应学习率优化器

一.自适应梯度算法Adagrad概述 Adagrad（Adaptive Gradient Algorithm）是一种自适应学习率的优化算法，由Duchi等人在2011年提出。其核心思想是针对不同参数自动调整学习率，适合处理稀疏数据和不同参数梯度差异较大的场景。Adagrad通…...

编程新知 2025/6/30 22:45:54

DAY 47

三、通道注意力 3.1 通道注意力的定义 # 新增：通道注意力模块（SE模块） class ChannelAttention(nn.Module):"""通道注意力模块(Squeeze-and-Excitation)"""def __init__(self, in_channels, reduction_rat…...

编程新知 2025/7/2 15:38:11

Cilium动手实验室: 精通之旅---20.Isovalent Enterprise for Cilium: Zero Trust Visibility

Cilium动手实验室: 精通之旅---20.Isovalent Enterprise for Cilium: Zero Trust Visibility 1. 实验室环境1.1 实验室环境1.2 小测试 2. The Endor System2.1 部署应用2.2 检查现有策略 3. Cilium 策略实体3.1 创建 allow-all 网络策略3.2 在 Hubble CLI 中验证网络策略源3.3 …...

编程新知 2025/7/2 13:51:13

电脑插入多块移动硬盘后经常出现卡顿和蓝屏

当电脑在插入多块移动硬盘后频繁出现卡顿和蓝屏问题时，可能涉及硬件资源冲突、驱动兼容性、供电不足或系统设置等多方面原因。以下是逐步排查和解决方案： 1. 检查电源供电问题问题原因：多块移动硬盘同时运行可能导致USB接口供电不足&#x…...

编程新知 2025/6/27 0:52:23

《用户共鸣指数（E）驱动品牌大模型种草：如何抢占大模型搜索结果情感高地》

在注意力分散、内容高度同质化的时代，情感连接已成为品牌破圈的关键通道。我们在服务大量品牌客户的过程中发现，消费者对内容的“有感”程度，正日益成为影响品牌传播效率与转化率的核心变量。在生成式AI驱动的内容生成与推荐环境中&#xff0…...

编程新知 2025/6/26 10:09:54

华为OD机试-食堂供餐-二分法

import java.util.Arrays; import java.util.Scanner;public class DemoTest3 {public static void main(String[] args) {Scanner in new Scanner(System.in);// 注意 hasNext 和 hasNextLine 的区别while (in.hasNextLine()) { // 注意 while 处理多个 caseint a in.nextIn…...

编程新知 2025/6/25 14:59:03

Reasoning over Uncertain Text by Generative Large Language Models

https://ojs.aaai.org/index.php/AAAI/article/view/34674/36829https://ojs.aaai.org/index.php/AAAI/article/view/34674/36829 1. 概述文本中的不确定性在许多语境中传达，从日常对话到特定领域的文档（例如医学文档）（Heritage 2013；Landmark、Gulbrandsen 和 Svenevei…...

编程新知 2025/6/26 9:36:04

Android第十三次面试总结（四大组件基础）

Activity生命周期和四大启动模式详解一、Activity 生命周期 Activity 的生命周期由一系列回调方法组成，用于管理其创建、可见性、焦点和销毁过程。以下是核心方法及其调用时机： onCreate() 调用时机：Activity 首次创建时调用。…...

编程新知 2025/6/21 16:37:38

【MATLAB代码】基于最大相关熵准则（MCC）的三维鲁棒卡尔曼滤波算法（MCC-KF），附源代码|订阅专栏后可直接查看

文章所述的代码实现了基于最大相关熵准则（MCC）的三维鲁棒卡尔曼滤波算法（MCC-KF），针对传感器观测数据中存在的脉冲型异常噪声问题，通过非线性加权机制提升滤波器的抗干扰能力。代码通过对比传统KF与MCC-KF在含异常值场景下的表现，验证了后者在状态估计鲁棒性方面的显著优…...

编程新知 2025/6/25 2:33:20

一，建模

1，重要性

2，建模的一般步骤

二，例题描述

1，最短路径问题

相关文章：