精确算法相关论文
空气污染对地球环境所造成的负面影响与日俱增,其中交通运输所带来的尾气排放占很大比例。为了减轻交通运输活动对环境造成的不良......
人员调度是组织普遍存在的问题,也是企业运营管理的关键因素,因此在运筹学领域中是一个被持续研究的热点。调度的解决方案是设法将成......
车辆路径作为经典的组合优化问题一直是研究的热点与难点,无论是在应急管理工作还是物流配送中,对它的合理规划都至关重要.为了今......
中国人口老龄化问题伴随着社会发展日趋严峻,老龄化比例逐年增长,而现代生活节奏加快,年轻人没有时间去照顾老人,同时伴随着生活水......
现实世界中很多问题都是多目标整数非线性规划(Multi-objective integer non-linear programming,MINLP)问题,该问题是一种多目标整......
提出了一个高效的求解最小支配集问题的线性混合整数规划算法(MILP).该算法主要针对最小支配集问题的特点建立整数规划模型,并通过......
目前对于车辆路径问题(Vehicle Routing Problem,VRP)领域的研究是一个热点.本文总结了经典VRP(仅受载重量的约束)主要的已知研究......
文中首先分析了基于双星的传统TDOA&FDOA联合定位方法的原理和定位算法,针对此算法存在的问题如定位性能的不足和该算法的局限性等......
柔性作业车间调度问题(Flexible Job-shop Scheduling Problem,FJSP)是一类典型的组合优化问题,也是几个经典的NP-hard问题之一。......
介绍了6K型电力机车转向架相对于车体水平面位移的精确算法──间接送代法,并作了实例计算;分析了Z型斜牵引杆机构和侧档装置对转向架位......
为了研究基于旋磁材料一维光子晶体的传输属性,在麦克斯韦方程的基础上,利用磁性材料的相对磁导率张量,结合电磁场边界条件,推导出......
工艺映射是FPGA设计中的关键技术,目前的研究目标是面积最小化,延时最小化和延时限制下面积最小化.然而,对任一给定的FPGA芯片,其面积大......
本文提出了一种圆度误差的新算法。该算法不需试探便能直接确定搜索方向,在该方向上能用公式求得最优点,从而在不存在原理误差的条......
网损率是电网经济运行和技术管理的综合考核指标。在油田电网中,配电网的网损率在整个网损中占有较大的比重。中国石油天然气总公司......
通过变量代换和积分路径的复平面变换,将类菲涅耳型振荡积分变换为非振荡型积分,所得积分的计算时间与振荡频率成反变的关系,使得......
现有强震记录常规处理程序中采用的插值、积分、微分运算方法计算简单、省时,但在某些情况下、不能确保所要求的计算精度。针对这一......
现实世界中的很多问题如信号传输,投资方案选择,编码错误诊断等都可以抽象为最大团问题(MCP,Maximum Clique Problem),此外,最大团问......
矩形毛坯优化排样问题广泛用于机械制造业、家具制造业以及皮革制造业等行业。随着制造行业市场面临的竞争日益激烈,有效提高材料......
Domination问题是组合学中最具有代表性的一类判定问题,一般可分为:支配集问题,强支配集问题,独立支配集问题和联通支配集问题等。......
对于NP难问题来说,精确的指数时间算法是算法领域一个重要的研究课题,特别是在某些情况下近似算法难以满足计算的需求。在设计这一......
在计算机网络中,每一个网络节点都执行着信息生成、路由选择、信息转发、信息接收等多项任务。但是,其中一些节点还负责执行其它的......
利用基于网络的方法对大型数据集进行建模和分析是目前一个新兴的研究领域。譬如在生物学领域与医学领域中,网络可以被用来模拟生......
一个团(clique)是一个任何两个顶点都相邻的完全图。在社交网络中,完全图代表着最为紧密的社交关系,因此在网络中挖掘出最大的一个......
随着人工智能的发展,自主智能设备将是未来应用领域的重要产品,其中的重要能力之一是能够自主优化地把有限的资源分配给既定的任务......
在无线传感器网络中,路由树往往用于数据收集。在不同的路由树中,每个节点发送和接收的数据量不同,所以不同路由树的性能也不同。......
顶点覆盖(Vertex Cover)是无向图G=(V,E)的一个顶点子集,使得图G中的任意一条边都至少存在一个顶点属于该子集。最小顶点覆盖问题(......
给定一个合取范式CNF,合取范式中的每一项都是布尔变元的析取,SAT问题(Boolean Satisfiability Problem)是判断这个CNF是否可满足;......
几何.计t形状误差形晌尺寸t法误收*问,的研究····”····一1(60)最小区理的统一列别吸加和计算机仲裁·······“··......
在使用集中质量法进行地震响应分析时,忽略了连续质量产生的局部效应.本文在文献*的基础上提出了一个计算局部效应的简便而合理的方......
目前,内燃机轴系受迫扭振幅通常采用近似方法计算,这些方法假设强迫振动的振形与共振频率下自由振动的振形相同或忽略非共振情况......
测站巡查线路安排的合理与否对巡查的效率、成本的影响很大。正确合理的巡查线路可以有效提高巡查效率,降低成本。测站巡查路径优......
估算是一种快捷的计算方法,可通过简单推测实现准确判断,对学生计算能力及解题效率的提高均很有益处。所以,小学数学教学活动中,教......
文章研究在作战领域中应用非常广泛的武器目标分配(WTA)问题。这一问题研究如何将一类武器分配给打击目标,使得被打击目标总的损毁......
本文利用了3-状态设备网络可靠度计算转化为2-状态网络可靠度计算的一个归约定理,结合J.Scott Provan等的算法,给出计算3-状态设备......
一、原题呈现 2011年7月17日,我国南极中山站(69°22′S,76°22′E)越冬科考队的队员们迎来了极夜后的第一次日出。据材料回答8-9题......
为了解决大规模有资源约束的项目调度问题,提出一种串行分解和并行分解相结合的项目逐层分解方法,以便克服精确算法求解时间不可接......
针对VTI(关于垂直轴横向各向同性)介质之间的界面、VTI介质和液体之间的界面以及VTI介质弹性半空间的自由界面提出了一种精确的计......
用计算机图学技术,实现了球面渐开线生成过程的动态显示和图解,有助于建立关于球面渐开线和圆锥齿轮齿形的清晰而准确的概念,并为......
在现实的门诊预约决策问题中,已经预约的患者在接受医疗服务之前,有可能取消先前的预约,也可能在就诊当天爽约,这些均会对医院的收......
美国国际电源机器公司(IPM)是成立于1967年的研究、设计、制造、销售与服务于不间断电源的专业化公司。当今的电源环境都有许多非......
作为电子商务的重要组成部分,电子中介的相关研究备受关注。本文在介绍电子中介基本概念的基础上,综述分析了电子中介中多属性商品......
本文介绍用相空间中的Wigner分布函数,推导渐变折射率活动连接器中两光纤有一间隙时的耦合系数和功率损失,并算出了数值结果。用一......