文章/答案/技术大牛

发布

社区首页 >问答首页 >在C#中为目标寻求者使用谷歌OR-Tools？

问在C#中为目标寻求者使用谷歌OR-Tools？
EN

Stack Overflow用户

提问于 2020-04-16 07:56:31

回答 1查看 106关注 0票数 0

我正在尝试用C#编写一个多变量的目标搜索器。主要思想是有一组变量x_1到x_n，这些变量可以由求解器改变，因此目标函数f(x)尽可能接近给定值Z。

到目前为止，我主要使用GLOP_LinearSolver，它只能最小化或最大化目标函数。为了解决这个问题，我想最小化f(x)-Z的绝对平方，但GLOP_LinearSolver没有包含绝对值或平方运算符(据我所知，or工具解算器都不包含)。

我的问题是:有没有可能用Google OR-Tools实现这个目标寻求者？如果是:有什么解决方法可以解决我的问题？如果不是:我还可以使用什么其他的包？

mathematical-optimization

or-tools

回答 1

Stack Overflow用户

回答已采纳

发布于 2020-04-16 16:16:47

目标函数

 min |f(x) - Z|

可以重新制定为：

 min d1 + d2
     f(x) + d1 - d2 = Z
     d1, d2 ≥ 0

只要f(x)是线性的，它就可以输入到任何LP求解器中。

d1和d2是正负偏差或松弛。我们将偏差最小化，因此我们最终得到的f(x)尽可能接近Z。请注意，在最佳解决方案中，d1和d2中只有一个可以为非零(不能同时为两个)。例如，如果f(x)=10，则Z=8，则d1=0，d2=2。如果f(x)=7，则Z=8，则d1=1，d2=0。

票数 1

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/61245288

复制

OR-Tools|带你了解谷歌开源优化工具(Google Optimization Tools)

tcp/ip 编程算法 python

转眼间暑假已经过去一大半了，大家有没有度过一个充实的假期呢？小编这两天可忙了，boss突然说发现了一个很有趣的开源求解器：OR-Tools。经过一番了解，小编发现它对于为解决优化问题而烦恼的小伙伴真的非常有用，于是赶紧来和大家分享分享。下面让我们一起来看看OR-Tools到底是何方神圣吧！

用户1621951

2021/09/02

12.1K0

在框架设计中寻求平衡～

网站 react vue.js 打包 ide

这是一个由 simviso 团队对 JSConf.Asia 中关于前端框架设计取舍相关话题进行翻译的文档，内容并非直译，其中有一些是笔者自身的思考。而分享者正是 Vue.js 的作者 @尤雨溪。

苏南

2020/12/16

7240

在多云的环境中寻求平衡

开源容器云计算 api

无论是有意的还是无意，越来越多的企业越来越依赖多个离散云。虽然这在托管最佳资源配置的应用程序和工作负载方面确实提供了一些优势，但它也会导致一些管理问题，如果不加以限制，可能会产生与当前基础架构上的数据

静一

2018/03/27

6990

基于求解器的路径规划算法实现及性能分析

编程算法腾讯云测试服务 java c++

社会智能化的发展趋势和日益多元化的实际需求，奠定了物流运输行业对于实现智能规划的需求，车辆路径规划问题是其中的重点研究对象。

用户1621951

2023/01/05

7.9K0

vivo 2020：沉默中寻求突围

5g 物联网

“华米OV”国产四强中，无论是小米，还是华为或者OPPO都有一款自己智能手表，唯独与OPPO并称“蓝绿大厂”的vivo却迟迟没有动作。

刘旷

2020/06/19

5910

访问者模式在 Kubernetes 中的使用

go https 网络安全 kubernetes github

要说有哪些为我打开了高效编程之门的文章，我会说 Design Pattern by Gang of four[1] 是第一个对我帮助非常大的，它帮助我更好地理解各种代码结构，更合理地编码。当然，它和其他很多设计模式的文章一样，都是基于 Java 的，因为设计模式是很多 Java 开源框架所奉行的原则，比如常见的工厂模式、代理模式和 springframework 中的访问者模式。

我是阳明

2022/02/11

2.5K0

黄聪：在C#中如何使用资源中的图片

image picturebox

6.设置Image属性,选择资源中的_1文件即可,这样我们就能使用资源里面的图片啦 ^^

全栈程序员站长

2021/12/23

4.1K0

用Python进行线性编程

编程算法

使用谷歌OR-工具的数学优化指南图片由作者提供，表情符号由 OpenMoji(CC BY-SA 4.0) 线性编程是一种优化具有多个变量和约束条件的任何问题的技术。这是一个简单但强大的工具，每个数据科学家都应该掌握。想象一下，你是一个招募军队的战略家。你有三种资源。食物、木材和黄金三个单位：️剑客，弓箭手，和马兵。骑士比弓箭手更强，而弓箭手又比剑客更强。下表提供了每个单位的成本和力量。图片由作者提供现在我们有1200食物，800木材，600黄金。考虑到这些资源，我们应该如何最大化我们的军队

IT大咖说

2022/07/07

2.4K0

Kafka在php中的使用----生产者与消费者

kafka composer php

安装教程 kafka和php的rdkafka扩展教程网上有很多,大家可以自行查询,例如:Kafka-php－使用 PHP 编写的 Kafka 客户端

美团骑手

2021/01/18

2K0

RabbitMQ在php中的使用----生产者与消费者

composer rabbitmq php

安装教程 rabbitmq和php的amqp扩展教程网上有很多,大家可以自行查询,例如:Linux系统安装RabbitMQ及PHP安装amqp拓展库详细教程

美团骑手

2021/01/18

1.4K0

在目标检测中如何解决小目标的问题？

人脸识别图像识别 python

在深度学习目标检测中，特别是人脸检测中，由于分辨率低、图像模糊、信息少、噪声多，小目标和小人脸的检测一直是一个实用和常见的难点问题。然而，在过去几年的发展中，也出现了一些提高小目标检测性能的解决方案。本文将对这些方法进行分析、整理和总结。

公众号机器学习与AI生成创作

2021/04/30

1.5K0

在C#中ref和out具体怎么使用？在什么情况下使用?

编程算法

ref是传递参数的地址，out是返回值，两者有一定的相同之处，不过也有不同点。　　使用ref前必须对变量赋值，out不用。　　out的函数会清空变量，即使变量已经赋值也不行，退出函数时所有out引用的变量都要赋值，ref引用的可以修改，也可以不修改。　　区别可以参看下面的代码应该就明白了：

zls365

2020/08/19

2.8K0

如何使用谷歌插件为网站注入代码

网站打包 javascript

在浏览网站时，受限于网站的缺陷，我们通常都会写一些脚本和插件来进行扩展，常规方法有油猴和谷歌插件两种，油猴也是一种插件，使用起来很方便，今天要讲的是如何通过谷歌插件进行注入。

子舒

2022/06/09

1.4K0

flash在C#中的应用

flash 编程算法 windows

很多光盘上的程序，比如电脑迷光盘，开头总有一段动画，用来展现企业品牌和LOGO之用。这个动画是Flash做的，而且嵌入到程序中简直做到无缝融合，因为右键点击它也不会有那特有而烦人的Flash右键菜单。

SAP梦心

2022/05/07

1.8K0

C# 枚举在属性中运用

其他

//默认ZFLText属性值为"Label" [DefaultValue(typeof(DisplayMode), "Label")] public DisplayMode ZFLText { get; set; } [Serializable] public enum DisplayMode { /// <summary> /// 显示文本 /// </summary> Label,

跟着阿笨一起玩NET

2018/09/18

2.3K0

在c#中创建Windows服务

其他

Windows服务通常在操作系统OS启动并在后台运行应用程序时启动。Windows服务在自己的会话中执行应用程序。它可以自动启动，也可以手动暂停、停止和重新启动。

程序你好

2018/07/23

4.2K0

在C#中面向抽象编程

c#腾讯云开发者社区 uml

“面向抽象编程”在面向对象语言中是非常关键的一个概念和方法。本系列文档将结合实际用例，让读者体会到在使用C#语言时，如何良好的运用这个概念和方法来编写可维护性更好的代码。

newbe36524

2020/03/16

1K0

【目标检测】开源|CentripetalNet在Anchors-Free目标检测SOTA，实例分割MaskAP为40.2%

图像识别

基于关键点的探测器取得了良好的性能。然而，错误关键点的匹配仍然很普遍，严重影响了探测器的性能。为了解决上述问题，论文提出的CentripetalNet，使用向心位移匹配同一目标的角点。该模型预测角点的位置和向心位移，并根据位移的对齐情况匹配角点，这比传统使用的嵌入方法更加有效，在匹配角点时根据嵌入向量的距离进行匹配。此外，该模型可通过添加一个mask分支用于实例分割。实验结果为该模型在MS COCO数据集上目标检测的AP为48.0%、实例分割的MaskAP为40.2%，在Anchors﹣Free目标检测方法上达到了SOTA。

CNNer

2020/06/29

5600

【目标检测】开源|CentripetalNet在Anchors-Free目标检测SOTA，实例分割MaskAP为40.2%

逃离谷歌，多年来DeepMind一直在寻求独立：还搞了个「Mario」计划

人工智能工作行业科技协议

机器之心报道编辑：泽南、小舟谷歌收购 DeepMind 花费了 6 亿美元。2020 年，DeepMind 交出了一份高达 6.49 亿美元（约 42 亿人民币）的年度亏损账单。人们担心 DeepMind 入不敷出会逐渐丧失领先技术研究的主导权，DeepMind 却无时无刻不在想重获自由。有段时间，DeepMind 员工们将其称为「Watermelon 计划」；后来，高管们又称之为「Mario 计划」，不论如何它们都指代同一件事：让 DeepMind 重新从谷歌拆分出来的秘密计划。 DeepMind

机器之心

2023/03/29

2480

点击加载更多

相似问题

or-tools，CP SAT:在目标函数中使用AddDivisionEquality的目标

131

尝试用目标为可变值的vba执行目标寻求

在谷歌地图目标c中显示多个制造者

如何使用OR-Tools for python描述目标大于零

148

目标C寻求的示例

添加站长进交流群

领取专属 10元无门槛券

AI混元助手 在线答疑

关注 腾讯云开发者公众号

洞察 腾讯核心技术

剖析业界实践案例

问在C#中为目标寻求者使用谷歌OR-Tools？
EN