双层过道布置问题的混合整数非线性规划模型及两阶段改进模拟退火算法

结合实际布局活动中,设施在多层空间布置的实际情况,提出了双层过道布置问题,并构建了该问题的混合整数非线性规划(MINLP)模型。针对问题特征,提出了一种改进模拟退火算法,通过采用两阶段改进策略,对退火过程及抽样过程进行改进。该算法以自适应搜索策略替代马氏链搜索长度,并引入记忆功能、回火操作以提高求解质量,通过设置双阈值来提高求解效率。应用所提算法对24个基准算例进行测试,并将其与原模拟退火算法和GUROBI精确方法作对比,验证了所提算法的有效性。

多路径下应急资源调度的非线性混合整数规划模型

本文通过对地震、瘟疫、恐怖袭击等灾害发生的特点与调运应急资源的机理进行分析,兼顾已发生地点的需求和其它地点潜在发生事故的可能性,建立非线性混合整数规划模型。从资源调运过程中的多路径以及不同的路径由于所受到不确定性的干扰和阻碍,往往引起随机的调运效率降低等情况进行考虑,最小化资源救助点到不同资源需求点的时间总量,同时对于已出事点与潜在出事点,利用发生概率作为权重进行轻重区别,由此使研究更贴近实际应用。最后给出算例对模型进行分析求解,验证了模型的可行性。

基于非线性规划的多波束测线优化设计

为获取不同地形情况下的测线布设优化方案,文章对多波束探测技术展开了研究,首先应用几何关系得到了多波束测深的覆盖宽度模型和重叠率模型;其次通过建立海底坡面参数方程与多波束探测面所在平面参数方程,得到了不定测线方向覆盖宽度模型;最后综合已有模型及边角关系,针对矩形海域建立了测线总长度的优化模型。

油田开发规划非线性多目标优化模型研究

为了编制油田的效益规划,实现对利润、产量、成本、投资多个目标的合理决策,根据油田开发的实际情况,将油田的构成细分为9个部分,建立了利润、产量、成本和投资的非线性多目标优化模型,将利润、产量、成本、投资4种油田开发指标分成不同的优先级进行优化。采用ARMAX模型预测模型参数,用多项式拟合描述产量与工作量之间的非线性关系,在对多目标设置不同优先级的基础上,应用基于遗传算法的逐层非线性多目标算法,较快地得到最优解,对油田效益规划的编制具有重要意义。

非线性两级整数规划问题的最优化方法

针对非线性两级整数规划的求解问题,给出了一种最优化求解方法.即将其上级规划转化为非线性连续型规划问题后,采用模拟退火算法求出最优解;其对应的下级规划问题采用模拟退火整数算法求解.通过算例的实际运算,取得了令人满意的结果,证明该最优化求解方法是可行且有效的.

非线性规划多目标优化物流成本随机模型的研究

就整个物流链成本进行综合分析,试图建立一种效益与成本、服务质量均衡的多目标优化的物流成本模型,为物流企业实现优化管理提供决策手段.

整数非线性规划模型在乳腺癌转移相关基因表达调控网络建立中的应用

利用乳腺癌转移基因表达数据的熵信息确定基因权重,建立以误差最小为目标函数的整数非线性规划模型推测基因之间的调控关系,并通过相关系数模型筛选调控基因。利用软件LINGO8.0和MATLAB7.0编程求解,得到27个乳腺癌转移相关基因的调控网络,其中25对基因存在调控关系,有11对存在相互促进的双向调控作用。整数非线性规划模型能较好地刻划乳腺癌转移相关基因调控关系,可用于更复杂的基因调控网络的研究。

非线性规划的双层目标规划模型及一体化复形法

本文将非线性规划问题等价地转为一双层目标规则模型,利用模型与算法一体化构思给出了双层目标规划模型的复形求法,该方法将可行解与目标优化纳入统一过程,改进和扩展了非线性规划的复形法.

关于多品种有约束存储模型的一种非线性整数规划方法

对多品种有约束的存贮论问题 ,传统的存贮模型是通过给每一种货物假设一个决策变量 (定货时间或定货量 )再用 Kuhn- Tucker条件求得“最优解”,实际上这样的结果并非最优解。它存在着订货次数过多、资源利用率低、总费用过高等缺点。本文通过对时间的有效切割入手 ,建立了一非线性整数规划模型比较好地解决了这一问题。本文在提出新的方法的同时 。

混合整数非线性规划问题的扩展联合多目标的差分进化算法

为高效求解混合整数非线性规划问题,提出了一种优化的扩展联合多目标差分进化方法(ECMODE)。该方法借助整数变量连续化方法,把混合整数非线性规划(MINLP)问题转换成只有连续变量的非线性规划(NLP)问题,再采用联合多目标的差分进化方法 (CMODE)来求解。通过对7个MINLP测试问题的计算研究,验证了ECMODE方法的可行性和有效性,所获得的寻优结果优于文献报道的MDE和DETL方法,具有较大的应用潜力。

露天矿生产中车辆安排问题的多目标非线性规划模型

露天矿生产的车辆安排问题在许多类似生产领域中具有一定的代表性.针对露天矿生产中的一个多目标优化运输问题,基于数学分析,建立了一个多目标非线性规划模型;提出了模型的逐步整数化方法和穷举整数化方法两种快速算法,并利用研制的Matlab程序计算了一个实际问题.计算结果证明该模型和程序是有效的,并可以在生产实践中使用.

油田注水管网布局优化混合整数非线性规划模型

在油田注水开发中,注水管网的合理布局不仅可以有效减少系统投资,而且是保证注水管网经济、高效运行的关键环节。对此类问题的研究大多采用一般的分级优化方法,最终计算结果受初始方案影响较大,且大多将管网基础建设投资简化为管网总长度的函数,具有一定局限性。为研究注水管网的合理布局,针对注水井区域划分及配水间的站址优化问题建立了混合整数非线性规划模型,采用模拟退火遗传算法进行两阶段求解得到最优的配水间位置;采用Dijkstra算法以加权距离最小为目标确定注水管网的拓扑结构,最后将模型应用于大庆油田某区块进行油田注水管网布局优化。结果表明:与一般的分级优化方法相比,该方法的计算结果更具有经济性,可得到科学可行的注水管网布局方案。

GENOCOP算法在0-1非线性整数规划模型中的应用

本文针对某公司电力容量扩展问题,采用一元线性回归模型拟合未来10年的需求量,再建立0-1非线性整数规划模型,并将该模型的0-1变量连续化处理,采用遗传算法中的GENOCOP算法求解。

基于整数规划模型的污泥处理装备选型方法研究

为了从众多型号装备中选出最符合实际需求的型号,分别建立了初等模型、单目标优化模型和双目标优化模型,通过实际案例对这三种模型进行验证发现,虽然三种模型各有优劣,但双目标优化模型能够获得比较满意的结果。该方法为多种型号装备的推广应用提供了新的思路。

一类非线性整数规划问题的计算机求解

文章针对一类具有特殊性质的非线性整数规划问题,提出了一种具有剔除选择的计算机求解的方法。该求解方法的提出,对解决现实生活中这一类非线性整数规划问题,提供了一种切实可行的途径,这为此类问题的决策提供了有效的手段。

目标函数带绝对值号的特殊非线性规划问题

作者在编制某市综合发展规划建立数学模型时,遇到了目标函数带绝对值号的一类特殊非线性规划问题。本文证明,该问题可化为一般的线性规划问题来求解。本文还列出了一些在实践中遇到,但还未能有效地求解的一些特殊的非线性规划问题,这些问题有待进一步研究。

基于非线性规划模型的分布式声定位算法研究

在使用分布式麦克风阵列对目标声源进行定位时,为使定位误差达到最小,目前常采用最小二乘估计算法。但该算法会导致距目标声源越远的节点对定位结果的影响反而会越大,如果优先选取距目标声源较近的节点进行运算,又会造成未参与运算的节点定向信息的浪费。针对此问题,利用非线性规划理论,建立分布式声定位的非线性规划模型。仿真结果表明:采用非线性规划模型后,距目标声源较远的节点对定位精度的影响比最小二乘法小;当监测区域内可用节点数目较少时,此方法能有效提高定位精度。

露天矿生产中车辆安排问题的非线性规划模型

露天矿生产的车辆安排问题在许多类似生产领域中具有一定的代表性.针对露天矿生产中的一个实际优化运输问题,基于数学分析,建立了一个非线性规划模型;提出了模型的两种快速算法:逐步整数化方法和穷举整数化方法,并研制了相应的计算程序.运算结果证明该模型和程序是有效的,并可以在生产实践中运用.

旅游规划非线性反馈多元解模型设计

根据旅游规划的非线性多元解的特征 ,采用多视角研究方法 ,设计一种未来多情景的模拟论证模型 ,通过非线性的多元反馈和循环以及逆向思维的方法和过程 ,将模糊目标相对清晰化 ,从而达到旅游规划的可接受性、可操作性、可控制性。

一种求解非线性整数规划的分布估计算法

分布估计算法是遗传算法和统计学习的结合,通过统计学习的手段建立解空间内个体分布的概率模型,对概率模型随机采样产生新的群体,如此反复进行,实现群体的进化。将分布估计算法推广应用到整数规划的解空间中,提出一种求解整数规划的新算法,经数值实验表明该算法有效。