首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 93 毫秒
1.
运输问题的逐块选优解法   总被引:2,自引:2,他引:0  
在简单线性规划问题分块选优算法的基础上,结合运输问题的特性,提出了吾输问题的分块选优算法:根据目标函数梯度在可行域的低维约束平面上投影,确定它在可行域内的等值面,得出运输问题的最优解集。  相似文献   

2.
蒋宏锋 《科学技术与工程》2006,6(24):3941-39433948
在运输问题的逐块选优算法的基础上,根据目标函数梯度在可行域的低维约束平面上投影,得到运输问题的表上作业法;若干实例说明了这种表上作业法的有效性。  相似文献   

3.
简单线性规划问题的一种新算法   总被引:2,自引:0,他引:2  
在线性规划问题逐维选优强多项式算法的基础上,结合简单线性规划问题的特性,提出了线性规划问题的分块选优算法:根据目标函数梯度在可行域的低维约束平面上投影,确定它在可行域内的等值面,得出简单线性规划问题的最优解集.  相似文献   

4.
蒋宏锋  陈升平 《科学技术与工程》2006,6(19):3017-30203027
根据目标函数的梯度向量在可行域内低维界面上的投影,给出线性规划逐维选优(强多项式)算法的表上作业法,并且用若干具体实例详细描述了表上作业法。  相似文献   

5.
研究频带约束下刚架结构轻量化设计问题的可行域基本性质.刚架结构中梁的断面积取为设计变量,采用欧拉-伯努利梁的动力刚度法及W-W算法精确求解结构的固有频率值.利用W-W算法的特征值计数原理,研究了前述优化问题的可行域的形状和联通性,发现可行域呈现复杂的形状,由多块非联通子域组成,并且部分可行域子域可以是低维的.还以三杆梁的尺寸优化和拓扑优化为例,给出了可行域的具体形状,展示了这一优化问题的可行域具有"强奇异性".可行域的这一特点给基于梯度类的优化算法带来了极大的困难,需要采用其他手段处理,也使这类问题有望用于测试各类优化软件算法.  相似文献   

6.
二次外梯度投影算法是求解变分不等式问题的一种重要算法 .在这种算法中 ,每迭代一次需要计算两次投影 :第一次为到可行域上的投影 ,第二次为到可行域或可行域与一超平面的交上的投影 .本文对现有的变分不等式问题的二次外梯度投影算法进行分析 ,并对可行域为球的二次外梯度投影算法的计算过程进行简化 .最后 ,我们给出了数值分析 .  相似文献   

7.
为了计算二维正态分布随机向量的概率,在原点型区域上建立了圆形参照域,进而推导出二维标准和一般正态随机向量的概率近似值,以及它们的误差估计.最后给出几个例子说明这种算法是可行的。  相似文献   

8.
在凸的可行域上求解非线性优化问题提出一种新的信赖域方法,算法不强调逐次迭代点处目标函数值的严格单调性。对任意初始点,证明了算法收敛到问题的临界点。  相似文献   

9.
针对一类非线性整数规划问题,提出了一个基于切平面的分支定界算法.在这个方法里,用切平面方程将非线性可行域线性化,同时在子问题上确定可行方向,生成切平面,切掉没有整数解的可行域,缩小了可行域,可以减少分支的次数,并进行了收敛性分析和证明.  相似文献   

10.
现有的优秀的聚类算法大多是处理低维数据的,但是对于高维数据,由于其分布特性与低维情形有很大的差异,这些算法失效.为解决高维分类型数据聚类问题,提出了一种基于粗糙集的高维分类型数据子空间聚类算法,基于粗糙集的上、下近似集的类边界描述,确定了类边界范围,然后采用相容度来调整类边界,聚类的过程采用增长子空间的思想,从低维到高维迭代地搜子空间类簇.最后通过在soybean、zoo数据集上的对比实验,实验结果表明了算法不仅可行,而且精度高.  相似文献   

11.
邮政运输问题的数学模型   总被引:4,自引:0,他引:4  
从系统的角度,从问题范围、随机因素、动态因素,能力约束,时限约束、成本费用、等方面对PTP问题进行了详细的分析定义,并对其约束条件进行了系统归纳,建立了以运输系统的总运输费用、单位邮件的平均传递时际、车辆运输能力的平均利用率为优化目标,包含12类的束条件的多目标数学规划模型,并对该模型涉及的有关问题进行了分析,有利于PTP问题的进一步深入研究。以该模型和相应算法为基础开发了物流优化调度软件系统。  相似文献   

12.
面向城市交通规划,总结和归纳交通决策支持系统的基本业务需求和系统的基本特征。在此基础上提出交通决策支持系统所需采用的关键技术,并结合深圳市城市交通仿真系统设计和开发实践分析其实际应用效果。  相似文献   

13.
运用智能方法对智能交通系统进行设计和管理, 重点解决了体系化发展、 智能化和资源共享问题, 使智能方法成为智能交通体系发展的重要核心. 它以现代人工智能及神经网络为基础理论, 围绕智能交通系统服务目标, 智能统筹各学科的优势资源, 实现应用体系各专业系统的和谐高效运行及服务. 它覆盖系统评估、 设计、 实施、 核心技术、 核心算法、 决策管理、 服务方式和关联应用各方面. 引入智能方法, 将使智能交通体系具有突出的公众服务特性, 更智能化、 体系化、 更安全和高效, 高度兼容的移动应用特性和便利信息共享将为智能交通系统体系提供新的发展空间.  相似文献   

14.
主要目的是讨论一阶非线性椭圆型复方程在边界条件中带有较弱系数的Riemann-Hilbert边值问题。为此,我们先提出相应于问题A的变态边值问题B,并给出解析函数问题B与问题A的解,然后利用复方程的解的表示式与先验估计以及Schauder不动点定理证明复方程问题B的可解性,从而导出复方程问题A的可解性结果。  相似文献   

15.
从物流与信息流相互关系的角度出发 ,讨论了行包全程追踪模型 ,设计了行包全程信息追踪支撑平台的基本结构 ,并就行包全程追踪系统中的行包追踪流程进行了探讨  相似文献   

16.
基于MAS的智能后勤运输系统的建模方法   总被引:1,自引:1,他引:0  
根据现代战争对军事后勤敏捷化、可视化、智能化的需要,介绍了智能后勤运输系统概念,分析了智能后勤运输系统的三种通信方式,即内部运输系统通信方式、路径选择-运输实体广播通信方式和路径选择-运输实体双向通信方式,评介了其利弊并提出了一种基于多智能体的智能后勤运输系统建模方法。  相似文献   

17.
层状围岩中隧道开挖会引起非对称大变形现象,导致钢拱架扭曲、二衬开裂等工程问题。针对该问题,以四川省道219线改建工程海子山隧道为工程背景,在对该隧道围岩形变规律调研的基础上,建立基于块体离散元理论的数值模型,对层状围岩地层隧道稳定性进行数值分析。研究结果表明:隧道围岩大变形主要发生在以板岩为主的软弱岩层中,围岩的变形受层理面影响,表现出显著的非对称形变特征;当层理面与掌子面交线的视倾角等于0°时,层理面倾向角对围岩位移场及其破坏形态无影响。围岩侧压力系数λ=1、λ>1以及λ<1时,围岩的破坏形态分别受层理面、主应力方向、层理面与主应力方向共同控制;当视倾角等于90°时,围岩形变特征及其破坏形态在不同层理面倾向角的影响下存在4种模式。当视倾角不等于上述特殊情况时,在不同层面倾向角的影响下,围岩的变形特征及破坏形态存在8种模式。  相似文献   

18.
叙述了仿真系统中仿真接口电路的功能和设计方法,给出了仿真接口的硬件电路设计和软件编程方法,论述了仿真系统主机与接口电路以及接口电路与被调试样机之间的通讯协议规程,对仿真接口电路的可靠性问题也做了一定的分析。  相似文献   

19.
交通运输随着人类社会发展而发展。分析了交通运输随着几次科技革命的产生而发生的变革以及交通方式的变革对科技革命和社会发展的影响。并在此基础上阐述了交通运输未来的发展趋势和对我国发展的启示。  相似文献   

20.
第三方存贮-路径问题研究综述   总被引:4,自引:0,他引:4  
讨论了第三方存贮一路径问题(IRP)与存贮问题和车辆路径问题的联系及区别,对国内外IRP的内涵、分类、模型、算法及应用等方面的研究现状进行了分析与综述。  相似文献   

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

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