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

做营销型网站要多少钱新冠疫情最新消息

做营销型网站要多少钱,新冠疫情最新消息,网站制作教程迅雷下载,有经验的网站建设推广文章目录 前言一、最大最小化规划二、选址问题三、代码实现----Matlab1.Matlab 的 fminimax 函数2.Matlab 代码 四、代码实现----python总结 前言 通过模型算法,熟练对Matlab和python的应用。 学习视频链接: https://www.bilibili.com/video/BV1EK41187…

文章目录

  • 前言
  • 一、最大最小化规划
  • 二、选址问题
  • 三、代码实现----Matlab
    • 1.Matlab 的 `fminimax` 函数
    • 2.Matlab 代码
  • 四、代码实现----python
  • 总结


前言

通过模型算法,熟练对Matlab和python的应用。
学习视频链接:
https://www.bilibili.com/video/BV1EK41187QF?p=28&vd_source=67471d3a1b4f517b7a7964093e62f7e6

一、最大最小化规划

  • 在博弈论中有一个经典理论 ——— 最大最小策略(Minimax strategy),是由博弈论奠基人约翰·冯·诺伊曼(John von Neumann)在1928年提出的一种在理性行为基础上做的保守博弈策略:使得博弈者的最小收入最大化的策略。由此衍生出了最大最小算法(Minimax算法),是一种找出失败的最大可能性中的最小值的算法(即最小化对手的最大得益)。在实际问题中也有许多求最大值的最小化问题,例如急救中心选址问题就是要规划其到所有地点最大距离的最小值,在投资规划中要确定最大风险的最低限度等,为此,对每个,我们先求出目标值 f i ( x ) f_i(x) fi(x) 的最大值,然后再求这些最大值中的最小值。
  • 最大最小化问题的一般数学模型:
    m i n { m a x [ f 1 ( x ) ] , m a x [ f 2 ( x ) ] , … , m a x [ f m ( x ) ] } s . t . { A x ≤ b A e q ⋅ x = b e q C ( x ) ≤ 0 C e q ( x ) = 0 V L B ≤ X ≤ V U B min\left\{max\Big[f_1\left(x\right)\Big],max\Big[f_2\left(x\right)\Big],\ldots,max\Big[f_m\left(x\right)\Big]\right\}\\s.t.\begin{cases}Ax\leq b\\Aeq\cdot x=beq\\C\left(x\right)\leq0\\Ceq\left(x\right)=0\\VLB\leq X\leq VUB\end{cases} min{max[f1(x)],max[f2(x)],,max[fm(x)]}s.t. AxbAeqx=beqC(x)0Ceq(x)=0VLBXVUB

二、选址问题

  • 设某城市有某种物品的 10 个需求点,第 i 个需求点 P I P_I PI 的坐标 ( a i , b i ) (a_i,b_i) (ai,bi),道路网与坐标轴平行,彼此正交,现打算建一个该物品的供应中心,且由于受到城市某些条件的限制,该供应中心只能设在 x 界于 [3,8],y 界于 [4,10] 的范围之内,问该中心应建在何处为好?

在这里插入图片描述

  • 设供应中心的位置为 ( x , y ) (x,y) (x,y),要求它到最远需求点的距离尽可能小,由于道路网与坐标轴平行,彼此正交,故采用沿道路行走计算距离,可知每个需求点 P i P_i Pi, 到该中心的距离为 ∣ x − a i ∣ + ∣ y − b i ∣ |x-a_i|+|y- b_i| xai+ybi,于是模型为: min ⁡ ( x , y ) { max ⁡ i [ ∣ x − a i ∣ + ∣ y − b i ∣ ] } s . t . { 3 ≤ x ≤ 8 4 ≤ y ≤ 10 \min_{(x,y)}\left\{\max_i\left[\left|x-a_i\right|+\left|y-b_i\right|\right]\right\}\\s.t.\begin{cases}3\leq x\leq8\\4\leq y\leq10\end{cases} (x,y)min{imax[xai+ybi]}s.t.{3x84y10

三、代码实现----Matlab

1.Matlab 的 fminimax 函数

fminimax 函数的基本语法如下:

[x, fval] = fminimax(fun, x0, A, b, Aeq, beq, lb, ub, nonlcon)

输入参数基本与非线性规划 fmincon 函数几乎一致,但目标函数需要用函数向量表示。

2.Matlab 代码

%% 最大最小化规划的函数
% [x,fval] = fminimax(fun,x0,A,b,Aeq,beq,lb,ub,noncon,options)
% x0 表示给定的初始值(用行向量或者列向量表示),必须得写
% A b 表示线性不等式约束
% Aeq beq 表示线性等式约束
% lb ub 表示上下界约束
% fun 表示目标函数,需要用函数向量表示
% noncon 表示非线性约束的函数
% options 表示求解非线性规划使用的方法x0 = [5,5]; % 在给定范围内
lb = [3,4];
ub = [8,10];
[x,fval] = fminimax(@fun,x0,[],[],[],[],lb,ub)
function f = fun(x)f = zeros(10,1);a = [1 4 3 5 9 12 6 20 17 8];b = [2 10 8 18 1 4 5 10 8 9];for i = 1:10f(i) = abs(x(1) - a(i)) + abs(x(2) - b(i));end
end

运行结果:

在这里插入图片描述

即:中心应建在 (8.0,8.5) 处,最远需求点的距离为 13.5。

四、代码实现----python

在Python中,有几个库可以用于求解类似于MATLAB中 fminimax 的多目标优化问题。fminimax 是用于求解最小化最大目标函数值的问题。在Python中,SciPyCVXPY 等库可以用来进行这种类型的优化。

本文使用 SciPySciPy 库中的 minimize 函数可以通过自定义目标函数来实现类似 fminimax 的功能。我们可以定义一个目标函数,该函数返回多个目标函数的最大值,然后使用 minimize 进行优化。

import numpy as np
from scipy.optimize import minimize# 定义要最小化的目标函数:目标是最小化多个目标函数的最大值
def fun(x):f = np.zeros((10,))a = np.array([1, 4, 3, 5, 9, 12, 6, 20, 17, 8])b = np.array([2, 10, 8, 18, 1, 4, 5, 10, 8, 9])for i in range(10):f[i] = abs(x[0] - a[i]) + abs(x[1] - b[i])return np.max(f)# 初始猜测
x0 = np.array([7, 7])bounds = [(3,8),(4,10)]# 使用SLSQP优化器进行优化
result = minimize(fun, x0, bounds=bounds , method='SLSQP')print("Optimal value:", result.fun)
print("Optimal solution:", result.x)

运行结果:

在这里插入图片描述

总结

本文介绍了最大最小化规划,并通过选址问题作为示例建立模型,分别使用Matlab和python进行代码编写。

http://www.tj-hxxt.cn/news/44451.html

相关文章:

  • wordpress 数据库名百度seo查询
  • 做网站是先买域名还是站长之家查询域名
  • 建站之星安装模板失败西安网是科技发展有限公司
  • 东莞虎门邮政编码seo排名怎么优化软件
  • 东莞中小企业网站建设教育机构排名
  • 网站首页的psd怎么做培训学校招生方案范文
  • 网站seo快速排名网站设计公司北京
  • wordpress做物流网站杭州网站seo公司
  • 网站建设平台哪个好seo站长工具推广平台
  • wordpress 后台显示id福州seo兼职
  • 网站搭建网站管理网络推广费用计入什么科目
  • wordpress 网站访问认证页面秦皇岛seo招聘
  • 青海建设厅网站尚少岩seo优化网络公司排名
  • 佛山做网站制作蜘蛛搜索
  • 东莞市建设局门户网站外链网盘
  • 电子商城网站开发支持手机端服务营销策略
  • 宜昌模板网站建设上海快速优化排名
  • 做夺宝网站要办理什么意思搜索引擎营销方法主要有三种
  • 赣州万图网络科技有限公司网络优化app
  • 八方资源网做网站优化怎么样企业网站排名优化
  • 黄江镇做网站安卓优化大师下载安装
  • 哪个网站专门做邮轮旅游的重庆优化seo
  • 北京网站优化网上海网站seo
  • 如何管理建好的网站天津推广的平台
  • 成都 网站建设培训学校免费搭建个人网站
  • wordpress 关站贷款客户大数据精准获客
  • 怎么查询在建工地郑州网站优化公司
  • 学做网站制作常见的网站推广方式
  • wordpress装到哪里seo的含义
  • wordpress 加keyword郑州seo顾问培训