共查询到20条相似文献，搜索用时 15 毫秒
1.
建立了０－１背包问题数学模型的一般形式，对通常的分枝一限界算法作了推广，给出了多重分枝一限界算法，有效地解决了具有多个背包的０－１背包问题；也可用于解决某些具有“多重”性质的０－１规划问题。 相似文献
2.
对０－１背包问题多重分枝－限界算法作了改进，经改进的算法仅用一棵状态空间树描述问题的解空间。引入了虚拟背包的概念，简化了限界函数的计算。新的算法较大地提高了搜索最优解的效率。 相似文献
3.
对０－ｌ背包问题多重分枝一限界算法［１］作了改进。经改进的算法仅用一棵状态空间树描述问题的解空间。引入了虚拟背包的概念，简化了限界函数的计算。新的算法较大地提高了搜索最优解的效率。 相似文献
4.
本文分析了一类特殊的０－１整数规划问题，并给出了一种在特定条件下较分枝定界法和隐枚举法更简便有效的解法，在实例运用中得到了比较简洁、圆满的结果。 相似文献
5.
本文分析了一类特殊的０～１整数规划问题，并给出了一种在特定条件下较分枝定界法和隐枚举法更简便有效的解法，在实例运用中得到了比较简洁、圆满的结果。 相似文献
6.
关于p范最小解的存在性与唯一性的讨论 总被引：2，自引：0，他引：2
本文从理论上细致地分析了ｐ－范最小解的存在性与唯一性问题。结论如下：当０〈ｐ〈１时，ｐ－范最小解存在，而且当ｐ〉１时，解存在且唯一。 相似文献
7.
武汉基准台超导重力仪重力潮汐观测结果 总被引：11，自引：2，他引：11
本文采用重力残差信号对武汉基准台超导重力仪的原始观测数据（２０秒采样）作预处理，将原始观测信号分解成重力潮汐和残差两部分，在残差信号中消除一些已知的干扰因素的影响。利用ＥＴＥＲＮＡ软件作调和分析，两主波（Ｏ１和Ｍ２）的重力潮汐参数（振幅因子和相位滞后）为：Ｏ１：１．１７８８±０．０００６，－０．５９７５°±０．０２８°；Ｍ２：１．１７１３±０．０００２，－０．５８７３°±０．００８°经海潮改正以后，Ｏ１和Ｍ２波的潮汐参数与Ｗａｈｒ－Ｄｅｈａｎｔ潮汐模型值相比，振幅因子的偏差优于０．１％。 相似文献
8.
１：５０００－１：１０００００地形图航空摄影规范在０年版本基础上按《标准化工作导则》编写基本规定要求并根据当前我国摄影测量技术现状，重新制定新的航摄规范。本文就新“规范”与８０年版本“规范”某些技术指标的变动作些说明。 相似文献
9.
在矢量图形中要注记汉字，首先得有矢量汉字。本文讨论了利用点阵汉字生成矢量汉字库的技术，对点阵汉字库的结构及信息提取、点阵汉字的放大处理、点阵矢量化的算法作了详细介绍，并把生成的矢量汉字库成功地应用于ＰＣ０－ＡＲＣ／ＩＮＦＯ地理信息系统输出图件上的汉字注记，取得了良好效果。 相似文献
10.
本文利用Ｌｅｒａｙ－Ｓｃｈａｕｄｅｒ不动点原理和Ｓｏｂｏｌｅｖ估计，证明了非线性伪双曲方程的第二初边值问题整体弱解的存在唯一性，其中ｍ≥１，ａｉ＞０（ｉ＝１，２，３）都是常数。 相似文献
11.
应用卫星多角度遥感识别被老鼠和昆虫破坏的草地(英文) 总被引：1，自引：0，他引：1
该文研究用ＡＶＨＲＲ数据监测Ｒｕｏｒｇａｉ县大草原被老鼠、昆虫破坏的情况。鼠虫危害区的光谱特征是：ＡＶＨＲＲ数据的可见光波段（０．５８－０．６８μｍ）地面反射率（ＣＨ１）较高，近红外波段（０．７２５－１．１μｍ）的地面反射率（ＣＨ２）较低，红外辐射波段（３．５５－３．９３μｍ）的亮度温度（ＣＨ３）较高；鼠虫危害区的遥感信息特征在雨季７月最为明显；可用比值植被指数ＲＶＩ（ＣＨ２／ＣＨ１）确定鼠虫危害程度；用多角度获得的ＲＶＩ可反映鼠虫危害。结果显示在这方面上，多角度遥感比多波段光谱法能更好地识别老鼠、昆虫破坏的地区。 相似文献
12.
测量平差中经常会遇到大型稀疏法方程组的求解。传统的线性方程组迭代解法能够很快平滑误差分量中的高频分量;但对于低频分量衰减很慢。代数多重网格算法通过建立多重网格,并在不同的网格层上分别处理高低频误差分量,将所有层相互协调起来求解同一问题。这对于大规模稀疏线性方程组的求解,具有高效性。这里介绍了代数多重网格算法,并进行了改进,得到了AMG-CG算法。数值算例表明,代数多重网格算法(AMG)以及改进的AMG-CG算法对求解大型稀疏法方程组具有高效性和数值稳定性,改进后的AMG-CG算法在计算效率上进一步提高,对于大型稀疏法方程组的求解是可行有效的算法。 相似文献
13.
建立结点上弧－弧拓扑关系的Qi算法 总被引：10，自引：0，他引：10
建立结点上弧－弧拓扑关系的Ｑｉ算法齐华，刘文熙（成都西南交通大学，６１００３１）１引言在地理信息系统中，“自动生成多边形拓扑关系”是一个使用频率很高的过程。如何优化算法来提高这个过程的时间效率是一个十分有意义的问题。对于这个过程的研究引起了学者们的关... 相似文献
14.
本文提出的算法从理论上消除了模型变形问题，分析了显示精度引起的视觉差异，提出了Ｍ－Ｂｕｆｅｒ结构解决匹配和消除三维隐藏点问题，极大地提高了运算速度，图像质量亦明显提高，更宜用于地貌研究。 相似文献
15.
移动激光扫描可快速获取被测物体表面的三维坐标数据,近年来被逐渐应用到轨道交通工程测量项目中。针对当前轨道交通种类繁多而其限界检测研究分散,不利于工程实践的问题,本文提出了一种基于移动激光扫描技术的轨道交通建筑限界一体化检测方案。自主研发了轨道移动激光测量与检测(TLSD)系统,建立系统内部数据采集、处理、分析的限界检测流程,并集成各类现行限界规范标准,可同时满足铁路、地铁等不同轨道交通限界检测的需要。结合某铁路站台进行应用实践,结果显示,TLSD系统具有检测高效、自动化、成果可视化等优势。 相似文献
16.
冰期后地壳回弹运动的空间大地测量检测 总被引：3，自引：0，他引：3
本文讨论了用空间大利测量地壳运动预测量（基线变化率、站速度）检测冰期后地壳加弹运动的方法和结果。通过最近获得的空间大地测量地壳运动观测结果与最新冰期后地壳回弹模型ＩＣＥ－４Ｇ的估计值的比较和相关分析，发现两者有较好的一致性，相关系数高达０．８０￣０．９０，说明目前的空间大地测量技术已能够检测出１￣１０ｍｍ／ａ量级的冰期后地壳回弹运动。但实测结果比ＩＣＥ－４Ｇ估计值在绝对值上总体偏大约１．５倍，有可 相似文献
17.
本提出的算法从理率上消除了模型变形问题，分析了显示精度引起的视觉差异，提出了Ｍ－Ｂｕｆｆｅｒ结构解决区域和消除三维隐藏点问题，极大地提高了运算速度，图像质量亦明显提高，更宜用于地貌研究。 相似文献
18.
在整数解的搜索过程中,对传统的分枝定界算法进行了改进,给出了如何沿最快下降的方向寻找下一分枝的算法,从而减少了分枝定界算法的分枝数,得到了一个可以用于解算混合整数平差模型的最小二乘估计方法。数值试验结果表明,所给算法大大改进了传统的分枝定界算法,并有广泛的适用性。 相似文献
19.
随着中国北斗导航卫星系统新一代ＢＤＳ－３卫星发射,需要对ＢＤＳ反演大气可降水量的精度进行评估。选取
４个中国沿海ＧＮＳＳ业务观测站,采用精密单点定位方法,设计了ＢＤＳ－２、ＢＤＳ－３和ＢＤＳ－２／３等３种数据处理方案,
开展岸基ＢＤＳ水汽反演试验,并以ＧＰＳ ＰＷＶ和ＥＣＭＷＦ提供的ＥＲＡ５产品作为参考值,对ＢＤＳ ＰＷＶ进行精度分
析。结果表明,利用新一代ＢＤＳ－３卫星反演的ＢＤＳ－３ＰＷＶ和ＢＤＳ－２／３ＰＷＶ与ＧＰＳ ＰＷＶ和ＥＲＡ５ＰＷＶ参考值均
具有很好的一致性,其平均偏差分别为０．６ｍｍ和０．２ｍｍ,均方根误差分别优于１．０ｍｍ和１．６ｍｍ,具有较高的精
度,从而验证了新一代ＢＤＳ－３卫星对ＢＤＳ水汽反演精度提升的贡献;ＢＤＳ－２／３ＰＷＶ的精度略优于ＢＤＳ－３ＰＷＶ,在
一定程度上验证了ＢＤＳ混合星座对水汽反演精度的影响。 相似文献
20.
讨论了利用差分ＧＰＳ技术进行１：５万国家空间基础地理信息公路层数据采集中遇到的几个问题和解决方法,对１：５万国家空间基础地理信息铁路层数据采集提出了利用ＩＮＴＥＲＮＥＴ网络中的ＧＰＳ精密星历和星钏差等资源进行事后单机定位－事后广域差分的技术设想。 相似文献