选择特殊符号

Ф δ ° × # Ⅱ Ⅲ ½ ¼

选择搜索类型

市场价信息价参考价询价供应商云知资讯文库百科

热门搜索

造价通

请输入搜索

首页 > 百科 > 建设工程百科

约束优化

约束优化(Constrained Optimization)，即约束优化问题，是优化问题的分支。它是在一系列约束条件下，寻找一组参数值，使某个或某一组函数的目标值达到最优。其中约束条件既可以是等式约束也可以是不等式约束。寻找这一组参数值的关键可是：满足约束条件和目标值要达到最优。求解约束问题的方法可分为传统方法和进化算法。

约束优化基本信息

中文名约束优化
外文名Constrained Optimization
领域数学、优化问题
问题求解关键满足约束条件和目标值要达到最优
分类线性和非线性；单目标和多目标
方法传统方法和进化算法

约束优化传统方法

传统方法的实现如牛顿法、梯度法等，其基本思想就是将动态的转化为静态的，将多目标转化为单目标，由点及面的搜索思想。 传统方法存在如下问题： (1) 传统的基于梯度的优化方法(如可行方向法、约束变尺度法)对约束条件的处理往往是先寻找一个可行且下降的方向，然后沿此方向进行线性搜索，并重复上述步骤以得到问题的最优解，然而该最优解往往是局部最优的。 (2) 对于许多实际的约束优化问题，一方面，由于目标函数往往形式复杂，不仅问题的维数比较高，而且优化曲面中存在多个极小点，这使得传统的基于梯度的算法难以奏效。另一方面，实际问题中目标函数往往是不连续或不可微，有些问题目标函数甚至没有解析表达式，传统算法难以解决这类问题。 (3) 由于约束的存在，使得决策变量的可行搜索空间不规则(如非凸，不连通等)，从而增加了搜索到最优解的难度，有时甚至很难找到可行解。

约束优化造价信息

市场价
信息价
询价

蜂巢约束系统

规格型号：
356-150-A;土工格栅
价格行情：
材料单位：
m²
材料品牌：
绿粤
材料税率：
13%
供应商：
深圳市绿粤生态科技有限公司
报价时间：
2022-12-07

查看价格

屈曲约束支撑

规格型号：
BRB2
价格行情：
材料单位：
根
材料品牌：
材料税率：
13%
供应商：
无锡建顾减隔震科技有限公司
报价时间：
2022-12-07

查看价格

屈曲约束支撑

规格型号：
BRB10-2
价格行情：
材料单位：
根
材料品牌：
材料税率：
13%
供应商：
无锡建顾减隔震科技有限公司
报价时间：
2022-12-07

查看价格

屈曲约束支撑

规格型号：
BRB16
价格行情：
材料单位：
根
材料品牌：
材料税率：
13%
供应商：
无锡建顾减隔震科技有限公司
报价时间：
2022-12-07

查看价格

屈曲约束支撑

规格型号：
BRB17-1
价格行情：
材料单位：
根
材料品牌：
材料税率：
13%
供应商：
无锡建顾减隔震科技有限公司
报价时间：
2022-12-07

查看价格

无约束补偿器

规格型号：
1.6CWXY DN32
价格行情：
材料单位：
个
材料税率：
地区时间：
湛江市2012年4季度信息价
所属行业：
建筑工程
备注说明：

查看价格

无约束补偿器

规格型号：
1.6CWXY DN65
价格行情：
材料单位：
个
材料税率：
地区时间：
湛江市2012年4季度信息价
所属行业：
建筑工程
备注说明：

查看价格

无约束补偿器

规格型号：
1.6CWXY DN100
价格行情：
材料单位：
个
材料税率：
地区时间：
湛江市2012年4季度信息价
所属行业：
建筑工程
备注说明：

查看价格

无约束补偿器

规格型号：
1.6CWXY DN250
价格行情：
材料单位：
个
材料税率：
地区时间：
湛江市2012年4季度信息价
所属行业：
建筑工程
备注说明：

查看价格

无约束补偿器

规格型号：
1.6CWXY DN300
价格行情：
材料单位：
个
材料税率：
地区时间：
湛江市2012年4季度信息价
所属行业：
建筑工程
备注说明：

查看价格

约束带

规格型号：
约束带
需求量：
1300根
报价数：
1
材料品牌：
材料档次：
中档
费用说明：
含税费 | 含运费
询价时间：
2022-09-27

查看价格

约束毯

规格型号：
约束毯
需求量：
15根
报价数：
1
材料品牌：
材料档次：
中档
费用说明：
含税费 | 含运费
询价时间：
2022-09-27

查看价格

屈曲约束支撑

规格型号：
屈曲约束支撑
需求量：
1m
报价数：
1
材料品牌：
材料档次：
中档
费用说明：
不含税费 | 不含运费
询价时间：
2022-10-31

查看价格

审讯专用约束凳

规格型号：
审讯专用,含手镣脚镣等约束器具
需求量：
1套
报价数：
1
材料品牌：
材料档次：
中高档
费用说明：
含税费 | 含运费
询价时间：
2014-12-31

查看价格

审讯专用约束凳

规格型号：
1.审讯专用,含手镣脚镣等约束器具
需求量：
1套
报价数：
1
材料品牌：
材料档次：
中高档
费用说明：
含税费 | 含运费
询价时间：
2014-12-29

查看价格

约束优化进化算法

简介 进化算法是一种智能的全局优化方法，它对函数本身性质要求非常低，往往只要求目标函数值是可以计算的，不要求它具有连续性、可微性及其它解析性质，同时它又是基于群体进化的算法，因此可采用进化算法解决约束优化问题。用进化算法解决约束优化问题的关键在于如何进行有效的约束处理，即如何有效均衡在可行区域与不可行区域的搜索。 常见的用于求解约束优化问题的进化算法有罚函数法、遗传算法、进化策略、进化规划、蚁群算法和粒子群算法等。 与传统方法相比的优势 (1) 在一般情况下，进化算法能否收敛到全局最优解与初始群体无关，而传统优化方法则依赖于初始解； (2) 进化算法具有全局搜索能力，而很多传统优化方法往往会陷入局部最优； (3) 进化算法的适用范围广，能有效地解决不同类型的问题，而传统优化方法在设计时往往就只能解诀某一类型的问题。 存在的不足 (1) 进化算法中的参数，如群体规模、进化代数、重组概率、变异概率等，往往需要根据经验设定，且在一定程度上与问题相关； (2) 进化算法的收敛问题，进化算法求解实际问题时的收敛性判定缺乏理论指导。 2100433B

约束优化定义

不失一般性，约束优化问题可以描述为如下形式： 其中 x 是决策变量，f( x )是目标函数， 是不等式约束， 是等式约束，D={ | }是搜索空间， D中所有满足约束条件的解构成可行域S，即 S={x| }，可行域中的点称为可行解。对于不等式约束 ，若在 x 点处满足 ，则称 在x点处是积极约束。等式约束 在所有可行解处是积极约束。 若对某一 ，存在常数 ，使得对 {x| }，有 ，则称 为局部最优解；若对一切 都有 ，则称 为全局最优解。求解最优化问题NLP，就是要求目标函数f(x)在约束条件下的极小点，即求出其全局最优解，但在一般情况下，往往只能求出它的一个局部最优解。 当f(x)为线性函数时称为线性规划问题，反之如果是非线性则为非线性规划问题。当约束问题包含一个目标函数时，称为单目标约束优化问题；当约束问题包含多个目标函数时，称为多目标约束优化问题。

约束优化常见问题

自动优化断料

1.原材不浪费，比如9米，模数可设置为9米，4.5米，3米，2.25米，1.8米等；2.符合规范，施工方便，比如柱筋，板筋
如何优化资产结构

结构优化许多企业在经营中无法创造满足资本回报要求的盈利是因为它们有过多的非经营性资产，比如说许多国内的企业有自己的会议中心、食堂、员工宿舍等；又如不少企业帐面上挂着大量的无变现价值的库存、应收帐款。这...
这是一个优化，需要测算下优化后的金额

指甲是按重量计算的。

约束优化文献

带有约束的轨道门吊优化调度问题研究

带有约束的轨道门吊优化调度问题研究

带有约束的轨道门吊优化调度问题研究

格式：pdf

大小：339KB

页数：未知

为提高铁路集装箱中心站的运作效率,研究了带有干涉约束和安全约束的轨道式门式起重机的调度问题,以最小化最大装卸作业时间为目标构建了一个混合整数规划模型。由于该模型求解难度大,为此提出了一种萤火虫优化算法(FA),使用小规模和大规模随机算例对算法进行测试。测试结果表明:无论是求解小规模问题还是大规模问题,FA算法都比CPLEX和GA算法具有较快的寻优速度和较高的寻优精度。

在线阅读立即下载

基于Pro/E Mechanica的带螺栓多约束组件结构分析与优化设计

基于Pro/E Mechanica的带螺栓多约束组件结构分析与优化设计

基于Pro/E Mechanica的带螺栓多约束组件结构分析与优化设计

格式：pdf

大小：339KB

页数： 4页

螺栓联接是煤矿机械中常用的一种联接方式,通过带螺栓多约束组件建立参数化模型,针对组件模型特性引入同步变化理论,构建了基于组件的改进型多约束优化数学模型。在实例分析和优化设计中,结合相关设计理论进行对比,证明了方法的合理性,从而为各种工程实际下的带螺栓组多约束组件的合理有效设计提供了有力的理论和实践依据。

在线阅读立即下载

约束最优化问题约束最优化问题的解法

约束最优化问题就是求目标函数 满足约束条件 的极值问题。因此，约束最优化，也称条件极值。 约束最优化问题的解法有两种： 约束最优化问题化约束最优化问题为无约束最优化问题 例1 最大面积设长方形的长、宽之和等于 问长方形的长、宽如何设计，才能使面积最大"para" label-module="para"> 解: 这就是一个约束最优化问题：设长方形的长为x，宽为y，求目标函数A=xy在条件x y=a之下的最大值。 由于从约束条件x y=a中容易解出y=a-x，代入目标函数 问题归结为求一元函数A(x)的极值。 由 ，得驻点 。这是实际问题，最值一定存在，则 就是最大值点。因此，当 时，长方形面积最大，其最大值为 。 从上述例子可以看出化约束最优化问题为无约束最优化问题的思路：从约束条件 中解出 并将它代人目标函数 于是，问题就转化为求一元函数 的无约束最优化问题。 但是，这种方法有局限性，因为有时从约束条件 中解出y或x并非易事。因此，下面介绍另一种方法。 约束最优化问题拉格朗日乘数法 这一方法的思路是：把求约束最优化问题转化为求无约束最优化问题，看它应该满足什么样的条件"para" label-module="para"> 设 是函数 在约束条件 下的约束最优化问题的极值点。如果函数 在点(x，y)的邻域内有连续偏微商，且 、 不全为0(不妨设 ≠0)，则根据费马引理，一元函数 在点x的微商 由隐微分法，有 而 是由 所确定，所以 代入上式，消去 ，得 即 令 则有 称满足此方程组(1)的点(x，y)为可能极值点。 为了便于记忆，并能容易地写出方程组(1)，我们构造一个函数 称 为拉格朗日函数。则方程组(1)可以记为 于是，我们把用拉格朗日乘数法求解约束最优化问题的步骤归纳如下： ①构造拉格朗日函数 称为拉格朗日乘数； ②解方程组 得点(x，y)为可能极值点； ③根据实际问题的性质，在可能极值点处求极值。2100433B

约束最优化问题基本介绍

约束最优化问题(constrained optimization problem)是指具有约束条件的非线性规划问题。极小化问题的一般形式为 仅有等式约束条件的约束最优化问题，可采用消元法、拉格朗日乘子法或罚函数法，将其化为无约束最优化问题求解；对于含有等式约束和不等式约束条件的最优化问题，可采用以下方法：将不等式约束化为等式约束；将约束问题化为无约束问题；将非线性规划问题用线性逼近的方法来近似求解；在可行域中沿某方向作一维搜索，寻求最优解。

约束

生活是受约束的梦。作为一个正常的成年人，我们知道现实不会给我们提供绝对的安全，也不会给我们提供无条件的爱。当我们在扮演朋友、配偶和父母等不同角色的时候，我们最终会懂得每一种人类关系都是受到限制的。

相关推荐

相关百科
相关知识
相关专栏

免费服务热线: 400-888-9639