简介:本文针对带有盒子约束的非线性规划问题提出一种算法,该算法把解空间分成几个区域,根据每个区域上解的信息定义其选择概率,再根据轮盘赌选择法选择某个区域,在选择的区域上进行CRS(ControlRandomSearch)算法操作。该方法能够缩小搜索空间,从而提高算法的搜索能力及算法的收敛速度,特别是在算法的后期效果更加明显。最后把提出的算法应用到两个典型的函数优化问题中,数值结果表明,算法是可行的、有效的。
简介:本文介绍了一种求解大规模下三角结构线性规划问题的原始一对偶嵌套分解算法,并以CPLEX9.0作为核心求解器将算法实现。原始—对偶嵌套分解算法将原问题分解成一系列子问题,每个子问题既可以收到来自前一阶段子问题的价格信息,又可以收到来自后一阶段子问题的资源信息,较传统嵌套分解算法具有更加平衡的信息传递方式和良好的收敛性。实验数据表明,该算法在求解较大规模、稀疏度较小、耦合度较小的下三角结构线性规划问题时,相比单纯形法,在时间效率上有明显提高。
简介:给定简单二部图G=(V,E),最大度是k(k≥3),G有一个完美匹配M={e1,e2,…,ek}。称边集E的划分{E1,E2,…,El}是G的一个关于肼的正交匹配分解,如果对每一个El是G的匹配并且包含且仅包含肼中的一条边。在本文中我们将证明对于简单二部图G,存在关于完美匹配肼的正交匹配分解,并给出了求这个分解的多项式时间算法。
简介:本文尝试将Nash谈判解应用到金融领域中,从对策论的角度解释和探讨了互换的源泉、机制和定价模型,提出互换过程即为一个求解Nash谈判解的过程,在不考虑风险和考虑风险的情况下,分别求出谈判双方的收益比。
简介:文[1][2]提出了求解线性规划问题的一种新方法--分解筛选法.文[3]证明了文[2]的命题A是错误的.本文进一步证明,用分解筛选法筛选出的变量不一定是最优基变量.
简介:提出了求解线性规划问题的一种新方法--基解算法.它是一个不需引入人工变量,不必预先求出一个可行基的直接求解算法.
简介:文章将大系统理论与模糊控制理论相结合,并应用于交通控制系统作了尝试,通过对单路口交通系统的分析,把大系统的分解-协调思想应用于单路口交通模糊控制中,提出了单路口交通系统的两级分解-协调模糊控制方法、并进行了计算机仿真研究,仿真结果表明,文中提出的方法比传统的交通控制方法(全感应控制方法)有效。
简介:利用线性规划单纯形表对线性规划原问题存在无穷多最优解和对偶问题存在无穷多最优解的情况进行了讨论,并分析了对偶问题存在无穷多最优解情况下的影子价格的方向性,最后以实例说明了各种情况,对初学者加深理解及决策者决策参考有一定帮助。
简介:本文构造了一些线性规划问题来探讨多重最优解的判别准则;补充了现行文献中关于多重最优解判别准则描述的不足,并指出多重最优解判别准则在出现退化解时可能失效的例外情况.
简介:区间数线性规划可用于处理含有离散区间数的不确定性优化问题。针对已有算法所求区间解可能包含非可行解的缺陷,基于可能度概念提出了区间数线性规划的有效解、弱有效解、最优解及其解域的定义,给出了改进解法,所得区间解为以上解域的子集。以一个数值模型为例求解,将运算结果与已有算法所得区间解作了对比,说明了改进解法的有效性。
简介:本文考虑线性约束条件下连续与半可微的伪线性(既伪凸又伪凹)函数的优化问题.使用伪线性函数的性质推导了解集的一般表达式,并基于用右侧导数代替既约梯度的广义凸单纯形法,给出了唯一解的条件以及当唯一性条件不满足时求出解集的计算步骤,最后给出了算例。
简介:本文通过增加一个特殊约束,贯彻对偶单纯形法检验数全非正的思想,迭代求优;然后再去掉该约束,结果却可得到一个基可行解。上述过程经简化处理后,增减约束可以不必出现,它仅使单纯形表矩阵增加几次初等变换而已,足见其方法之简捷及有效性。
简介:针对股票时间序列的特点,从离群点对股票时序数据有序性的影响角度出发,在界定分形离群点含义的基础上,利用分形理论将离群模式挖掘理解为一个优化分割问题。采用推广G—P(Grassberger-Procaccia)算法计算股票时间序列数据集的多重分形广义维数,并利用贪婪算法的思想设计了FT-Greedy算法来求解基于分形理论的时间序列离群模式挖掘优化问题的解集。实验证明,该方法能有效地解决股票时间序列离群模式挖掘问题。
简介:文章主要介绍了作者研制的回转体零件特征和GT编码的自动转换系统的原理和实现方法。该系统具有良好的实用价值。
简介:高效的物流管理模式是连锁零售企业快速发展的基础和保障。在日益复杂的市场经济环境下,连锁零售企业必须解决库存量高,配送成本高,断货,配送无序,配送滞后等问题。针对这些问题,提出了一种在非等周期补货情况下,门店和配送中心库存水平的优化模型,解决了连锁零售业多级库存优化问题;建立了基于Multi-Agent-System的多级库存智能管理系统,解决了在连锁零售企业多级库存中普遍存在的配送无序、配送滞后等问题。
简介:装卸工问题是从现代物流技术中提出的一个实际问题,这个问题的雏形早在上个世纪60年代中国科学院数学研究所就提出和研究过.现代物流业的迅速发展,促成和推动装卸工问题的提出和研究.装卸工问题是一个新的NP困难的组合优化问题,本文研究限制情形下的装卸工问题,并证明是拟多项式时间可解的.
简介:研究零售店内服务能力对供应商开通直销渠道的影响。研究发现:无论零售店服务能力如何,供应商均倾向开通直销渠道,双渠道供应链利润高于单渠道供应链利润。然而,直销渠道并非总是侵蚀零售商利润。系统中顾客逗留时间模型中,(1)零售店内服务能力较低时,直销渠道增加零售商利润;(2)零售店内服务能力较高时,直销渠道侵蚀零售商利润。列队中顾客等待时间模型中,(1)顾客到达率较低时,直销渠道侵蚀零售商利润;(2)顾客到达率较高时,直销渠道增加零售商利润。
简介:针对频率统计方法存在不连续的置信区间以及在小样本情况下检验势比较低的问题。把非对称Laplace分布表示成正态分布和指数分布的线性组合,推导了不同先验分布情况下参数的最大后验密度置信区间,并构造了分位回归单位根检验的贝叶斯因子,实现了对非平稳时间序列的局部单位根检验。仿真分析表明贝叶斯分位回归方法是一种稳健全面的单位根检验方法。对我国居民消费价格指数的实证研究发现,我国居民消费价格指数表现出局部的持续性,在分布的下尾部不受普通冲击的影响,但在分布的上尾部受普通冲击的影响。
简介:本文考虑了由两个供应商和两个零售商组成的经济批量问题,当在每个供应商处的进货费用函数为数量折扣费用函数时,我们分析了该问题最优解的性质,并设计了一个计算复杂性为的动态规划算法,进而说明该问题是多项式可解的。
简介:研究制造商与渠道势力不对称零售商的合作广告问题。在需求不确定的情况下,建立了制造商和零售商的分散式与集中式系统下的合作广告模型,得到了不同系统下制造商和强势零售商的最优合作广告策略、强势零售商和边缘零售商的最优订货策略,及他们的最优期望利润。通过对不同系统下均衡结果的比较分析,证明了分散式系统存在不协调。设计了实现渠道协调的联合契约,指出分散式协调系统下的联合契约不唯一,契约参数两两正相关,广告补贴率、产品批发价格和回购价格是制造商和强势零售商力量平衡的焦点。
基于区域分解的CRS算法
基于CPLEX的原始—对偶嵌套分解算法
二部图上完美匹配的正交匹配分解
融资互换的Nash谈判解
线性规划分解筛选法的一个注记
线性规划的基解算法
两级分解—协调方法在交通系统模糊控制中的应用
线性规划无穷多最优解的讨论
线性规划多重最优解判别准则刍议
区间数线性规划及其区间解的研究
一类半可微优化问题的解集
线性规划求基可行解的一种方法
基于分形理论的股票时序数据离群模式挖掘研究
回转体零件特征和GT编码自动转换系统的研制
MAS在连锁零售企业多级库存控制中的应用研究
现代物流技术中装卸工问题的拟多项式时间可解情况
零售商服务能力对供应商开通直销渠道的影响
基于MCMC的分位AR模型的贝叶斯单位根检验研究
基于多个供应商和多个零售商组成的经济批量问题研究
制造商与渠道势力不对称零售商的合作广告模型研究