简介:本文针对带有盒子约束的非线性规划问题提出一种算法,该算法把解空间分成几个区域,根据每个区域上解的信息定义其选择概率,再根据轮盘赌选择法选择某个区域,在选择的区域上进行CRS(ControlRandomSearch)算法操作。该方法能够缩小搜索空间,从而提高算法的搜索能力及算法的收敛速度,特别是在算法的后期效果更加明显。最后把提出的算法应用到两个典型的函数优化问题中,数值结果表明,算法是可行的、有效的。
简介:本文介绍了一种求解大规模下三角结构线性规划问题的原始一对偶嵌套分解算法,并以CPLEX9.0作为核心求解器将算法实现。原始—对偶嵌套分解算法将原问题分解成一系列子问题,每个子问题既可以收到来自前一阶段子问题的价格信息,又可以收到来自后一阶段子问题的资源信息,较传统嵌套分解算法具有更加平衡的信息传递方式和良好的收敛性。实验数据表明,该算法在求解较大规模、稀疏度较小、耦合度较小的下三角结构线性规划问题时,相比单纯形法,在时间效率上有明显提高。
简介:给定简单二部图G=(V,E),最大度是k(k≥3),G有一个完美匹配M={e1,e2,…,ek}。称边集E的划分{E1,E2,…,El}是G的一个关于肼的正交匹配分解,如果对每一个El是G的匹配并且包含且仅包含肼中的一条边。在本文中我们将证明对于简单二部图G,存在关于完美匹配肼的正交匹配分解,并给出了求这个分解的多项式时间算法。
简介:文[1][2]提出了求解线性规划问题的一种新方法--分解筛选法.文[3]证明了文[2]的命题A是错误的.本文进一步证明,用分解筛选法筛选出的变量不一定是最优基变量.
简介:文章将大系统理论与模糊控制理论相结合,并应用于交通控制系统作了尝试,通过对单路口交通系统的分析,把大系统的分解-协调思想应用于单路口交通模糊控制中,提出了单路口交通系统的两级分解-协调模糊控制方法、并进行了计算机仿真研究,仿真结果表明,文中提出的方法比传统的交通控制方法(全感应控制方法)有效。
简介:在全球供应链整合的推动下,区域港口群中各港之间竞争与合作并存的发展日益被重视。本文将突破以往有关港口竞合关系的定性研究和专注于码头层面的定量研究。将港口群中地方政府和集装箱码头两个层面联系起来,建立切于实际的数学模型来对港口群中竞合关系进行博弈研究。我们将同时考虑地方政府对港口腹地物流系统建设的决策和码头运营商的价格决策。以珠三角地区的港口群系统为背景,通过数学模型分析和数值研究来探讨港口群中政府的合作过程给区域经济带来的影响。研究表明,政府合作建设腹地物流系统的行为将有益于地方政府的利润增加。而合作模式不一定会得到所有码头运营商的支持。
简介:本文运用矢量投影原理,建立了区域生态环境的投影评价方法.该方法将评价样本及各级质量标准视为矢量,分别向同一矢量(理想样本)进行投影.根据投影值的大小,确定样本所属的环境质量级别以及样本间的优劣排序.以巢湖流域为例,运用投影方法对其生态环境质量现状进行了评价.
简介:本文通过对区域和区域经济概念的研究,构建了区域经济发展水平的评价指标体系,并利用以区间特征根法为单排序方法的区间判断层次分析法对江苏省13个省辖市的经济发展水平进行了综合评价,最后对江苏省区域经济发展水平综合排序结果进行了对比分析,对江苏省区域经济发展提出了建议。
基于区域分解的CRS算法
基于CPLEX的原始—对偶嵌套分解算法
二部图上完美匹配的正交匹配分解
线性规划分解筛选法的一个注记
两级分解—协调方法在交通系统模糊控制中的应用
区域港口群中竞合关系的博弈研究
区域生态环境的投影评价方法及应用
区间判断AHP在江苏省区域经济水平综合评价中的应用