首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 62 毫秒
1.
研究了与渐近非扩张半群不动点问题相关的分裂等式混合均衡问题.在等式约束下,为同时逼近两个空间中混合均衡问题和渐近非扩张半群不动点问题的公共解,借助收缩投影方法引出了一种迭代程序.在适当条件下,该迭代算法的强收敛性被证明.文末还把所得结果应用于分裂等式混合变分不等式问题和分裂等式凸极小化问题.  相似文献   

2.
石东洋  唐启立 《应用数学》2012,25(3):678-684
通过对由经典加罚算法得到的两个解进行线性组合,研究Stokes方程低阶非协调混合元的改进加罚算法.该方法利用较大的罚参数能得到同使用较小参数的经典加罚方法一样的收敛阶.此外,基于单元的特性和插值后处理技巧,得到一些超收敛结果,从而改进以往的文献结果.  相似文献   

3.
本文在Banach空间中讨论了一种混合投影迭代算法,借以寻求广义混合平衡问题和一族拟-φ-渐近非扩张映象的不动点集的公共元,证明了此迭代序列的强收敛定理.文中所得到的结果,推广并改进了最近一些人所发布的新结果.  相似文献   

4.
带约束非协调旋转Q1元在Stokes和平面弹性问题的应用   总被引:6,自引:3,他引:3  
胡俊  满红英  石钟慈 《计算数学》2005,27(3):311-324
本文从带约束非协调旋转Q1元(即CNR元)出发,构造了求解Stokes问题的CNR/分片常数元(即CNR-Q0元),并分析了其稳定性与收敛性.同时应用CNR元求解几乎不可压平面弹性问题,在能量范数与L2范数意义下得到了与Lame数λ无关的最优误差估计.  相似文献   

5.
提出了一个求解带箱子集约束的非光滑全局优化问题的填充函数方法.构造的填充函数只包含一个参数,且此参数在迭代过程中容易调节.分析了填充函数的理论性质,在此基础上设计了填充函数算法.数值计算验证了该算法的有效性.  相似文献   

6.
利用罚函数思想把非线性0-1整数规划问题转化为无约束最优化问题,然后把粒子群优化和罚函数方法结合构造出一个基于罚函数的混合粒子群优化算法,数值结果表明所提出的算法是有效的.  相似文献   

7.
先介绍全拟-φ-渐近非扩张映象的概念,然后在具有Kadec—Klee性质的一致光滑、严格凸的Banach空间的框架下,利用混合收缩投影的迭代算法,用以寻求广义混合平衡问题的解集GMEP,可数簇全拟-φ-渐近非扩张映象的不动点集(?)F(S_(i))和极大单调算子的零点集T~(-1)0的公共元.在适当的条件下,证明了逼近于这一公共元的强收敛定理.推广和改进了一些最新结果.  相似文献   

8.
考虑每条边有流量约束的网络路径博弈问题, 根据收益函数单调递增的特点分析其内在零和性质, 并建模为存在公共边的路径博弈模型。在寻找均衡解的过程中, 首先考虑非合作的情形, 在局中人风险中性的假设下, 给出了求Nash均衡流量分配的标号法并证明该均衡分配的唯一性。接着进一步考虑局中人合作的可能性, 给出模型求得所有局中人的整体最大收益, 并基于纳什谈判模型给出目标函数为凸函数的数学模型确定唯一收益分配方案。事实上, 该方案是对剩余价值的平均分配。最后给出一个算例, 验证本文理论和方法的可行性。关键词:流量约束; 均衡流量; 网络路径博弈; 收益分配  相似文献   

9.
讨论了仓库容量有限条件下的随机存贮管理优化问题,认为时间是连续分布的.对于存贮一种商品的问题,根据订货点和自己仓库容量的关系分两种情况讨论,得到平均损失费与订货点、到货时间之间的关系式,利用实测数据拟合出到货时间的概率密度,建立了以平均损失费用的数学期望为目标函数的最优化模型,并使用MATLAB数学软件进行求解,得到三种商品的最优订货点分别为41,37和36.经过分析得知仓库容量与销售速率的比例、单位商品的损失费均对确定订货点都有重要影响.对于存贮多种商品的问题,根据到货时间的取值范围与两个时间临界点(销售完租借仓库中某种商品的时间和销售完所有该种商品的时间)之间的位置关系,将每种商品分为六种情况,m种商品组合起来,就有6()种不同情况,在此基础上,以m种商品的总体平均损失费用的数学期望作为目标函数,建立问题的最优化模型.针对题目中给出的三种商品的情形进行求解,得到最优订货点L*=4.807.最后,对销售速率随机的情形建立模型并进行了讨论.  相似文献   

10.
考虑序列设置时间的混合流水车间多目标调度研究   总被引:1,自引:0,他引:1       下载免费PDF全文
黄辉  李梦想  严永 《运筹与管理》2020,29(12):215-221
基于混合流水车间多品种的特性,序列设置时间和工序跳跃是很多车间在调度时需要考虑的两个重要问题,论文充分考虑这两种生产约束,建立了以最大完工时间和负荷均衡指标为双目标的混合流水车间多目标调度数学模型,并运用改进的NSGA-II算法对基于实际企业生产数据假设的算例进行仿真求解,结果表明求解的调度方案符合实际需求,能够为企业的实际调度提供有效的方案。  相似文献   

11.
针对阻塞混流生产机器人制造单元调度问题的可行解性质进行研究。首先,定义了机器人活动,将机器人运行排序和工件加工排序转化为机器人活动调度,将二维调度问题转化为一维调度问题;其次,提出了可行机器人活动调度概念,给出了几个等价定义;最后,给出了可行机器人活动调度经过一定变换,仍然是可行调度的条件。这些性质为优化算法的设计提供了理论基础。  相似文献   

12.
主路m条车道的车流服从M3分布下支路混合车流的通行能力   总被引:2,自引:0,他引:2  
本文以可接受间隙理论为基础,利用概率论方法,对以大车和小车两种代表车型组成的混合车流进行分析,建立了无信号交叉口支路混合车流穿越主路m条车道,每一车道的交通流车头时距服从不同强度的M3分布的通行能力模型,发了无信号交叉口单一车型、单一车道车流理想条件的通行能力理论。  相似文献   

13.
针对预制构件生产管理过程中订单工期紧和生产能力不足的问题,在充分考虑中断和不可中断工序,串行和并行工序等复杂工况特点的基础上,以最大化净利润为目标,建立了一种订单接受与调度集成优化模型。鉴于问题的NP难性和模型的高度非线性,通过集成问题性质、构造启发式、邻域搜索和破坏-构造机制,提出了一种混合加速迭代贪婪搜索框架。其中,在调度构造阶段,为提高算法求解质量和搜索效率,设计了两种融合订单插入操作性质的加速构造策略。计算结果显示,与混合遗传禁忌搜索算法,遗传算法以及禁忌搜索算法相比,本文所提算法具有更好的求解质量和搜索效率。同时验证了所提出的加速构造策略能够有效减少算法运行时间。该研究有望显著提高预制生产企业净利润和客户满意度。  相似文献   

14.
青海省重点开发区人口资源环境承载力评价研究   总被引:1,自引:0,他引:1  
选择青海省重点开发区的26个县、市(区)为研究对象,利用全局主成分分析(GPCA)、聚类分析等方法,根据人口经济活动支撑力、资源供给支持力和生态环境承载力及综合人口资源环境承载力等四个方面对这些地区1999-2012年人口资源环境承载力状况进行了定量、动态评价和分析.指数化的评价结果表明,青海省重点开发区人口资源环境承载力逐年提高,综合人口资源环境承载力指数均值从1999年的-0.29365上升到2012年的0.336723.  相似文献   

15.
为满足客户多样化和个性化的需求,建立能充分、均衡利用装载工具的载重和容积的多品种、多车型货物配装模型,并从全局、整体最优上设计混合启发式算法求解。首先,采用实数序列编码,使问题变得更简洁;基于容重比平衡法构建初始解,提高了解的可行性;用基于排序的选择与最佳保留相结合策略,保证群体的多样性;采用改进的非一致变异,加强染色体的局部搜索能力;其次,对遗传算法求得的精英种群再进行禁忌搜索,提高了搜索效率;最后,通过实例计算证明了上述模型和算法的有效性,并为大规模解决实际问题提供思路。  相似文献   

16.
鱼咀及丁坝对长江口航道分流分沙的影响   总被引:2,自引:0,他引:2  
利用水平二维水流、盐度、泥沙数学模型研究了长江口航道整治工程(一期)实施前后,航道的分水分沙特点,重点讨论了束水丁坝的长度、潜堤的方向对航道分流比、分沙比的影响.数值模拟结果表明,双导堤工程减少了航道的分沙量,这有利于维护航道的畅通,但同时也使航道的分流比减小.航道分流分沙比的改变可通过调整各水工建筑物的布置或尺寸来实现.与束水丁坝长度的影响相比,鱼咀工程潜堤方向的改变对航道分流分沙比的影响更大.  相似文献   

17.
泥石流固液分相流速计算方法研究   总被引:8,自引:0,他引:8  
泥石流固液分相流速是泥石流对岸坡、防治结构冲击、磨损机理的核心问题.将泥石流体简化为具有相同粒径的固相和具有相同力学性质的液相,基于泥石流体为沿流动方向的一维两相流体,运用两相流理论建立了泥石流固液分相流速控制方程.构建了泥石流平均压力、彻体力及平均表面力的计算方法,尤其通过浆体的Binhanm体流变方程、Bagnold颗粒相互作用试验成果建立了控制体平均表面力计算方法;建立了固液两相流速比例系数,以及理论固相流速与实际流速的比例系数.据此求解控制方程得到了固液分相流速计算方法,该方法既可同时适用于粘性泥石流和稀性泥石流,也可在泥石流爆发以后通过现场采集沉积物分析反求泥石流爆发期间的分相流速.工程实例分析显示,该方法计算结果与实测结果吻合较好.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号