改善分支限界法求解旅行商问题效率的策略

叙述了NP完全问题的复杂性及分支限界法求解问题最优解的策略,分析了利用分支限界法求解旅行商问题过程中影响算法求解效率的主要原因。针对欧氏空间的旅行商问题求解,提出了通过化简初始边集的策略,改善算法的求解效率,通过实验说明了该策略的有效性。该策略可应用到求解旅行商问题的其他算法中。     

基于GIS的线路土石方工程量的快速计算方法

基于GIS道路选线设计系统,提出一种线路中、边桩坐标的快速计算方法移动圆心坐标法.采用最小二乘法将地面线拟合成双向横坡来计算各断面的填挖方面积,提高计算速度的同时,有效保证了计算精度.     

具有常余维数2k+2k-2不动点集的(Z2)k作用

设(Z2)k作用于光滑闭流形Mn,其不动点集具有常余维数r,Jn,kr是具有上述性质的未定向的n维上协边类[Mn]构成的集合.Jn,kr=∑n≥rJn,kr为未定向上协边环N*=∑n≥rNn的理想.通过构造上协边环N*的一组生成元决定了理想J2k 2k-2*,k.     

扩散方程的具有振动边值的Dirichlet问题

令(D)表示d 1维欧氏空间Rd的有界子集.利用概率方法和时空布朗运动,对(D)上如下扩散方程1/2△u(x(t)) q(x(t))u(x(t))=()/()u(x(t)),x(t)∈(D)的随机Dirichlet问题进行了推广,其中q是给定的定义在(D)上的有界H(o)lder连续函数.证明了上述扩散方程具有振动边值的Dirichlet问题的存在性.     

一类正则二部图的邻强边染色

研究了一类正则二部图的邻强边染色,验证了文献[1]中猜想是正确的.     

导线控制贯通误差估算方法的讨论

用导线网作为隧洞地面平面控制网,可采用三种不同的方法估算横向贯通误差。本文首先对三种方法做了详细说明,然后结合实例通过比较结果,再综合分析,归纳出结论,供同行参考。     

具有常余维数2k+2l不动点集的(Z2)k作用

设(Z₂)^k作用作用于光滑闭流形Mⁿ, 其不动点集具有常余维数r, J^r_n,k是具有上述性质的未定向n维上协边类［Mⁿ］构成的 集合.J^r_*,k为未定向上协边环MO_*的理想. 通过构造MO_*的一组生成元证明由所有维数大于2^k+2^l的上协边类及分解式中每个因子的维数都小于2^k的2^k+2^l维可分解上协边类构成.     

求解同时取货和送货车辆路径问题的改进遗传算法

同时取货和送货车辆路径问题(VRP_SPD)是经典车辆路径问题(VRP)的一个扩展,在VRP_SPD中,顾客可能要求同时取货和送货服务。本文针对这类问题,提出一种以集成方式处理取货和送货操作的改进遗传算法,通过采用一种改进的边重组交叉算子,保证了算法在遗传进化中保留父代路径上边之间邻接关系的映射信息,从而改进了算法性能;并通过在遗传进化控制参数中应用自适应策略,提高了算法的稳健性。仿真分析表明,本文算法比现有算法能取得更好的优化结果,且具有很好的稳定性。     

一只小刺猬

正阳春三月的一个傍晚,我提议饭后全家人去山边散步,既可锻炼身体,又能帮我一起观察了解家乡的环境保护情况,全家人都欣然答应了。在回来的路上,我看到小树下有一团黑乎乎的东西,好像是一只大老鼠躲在柴禾堆里。老鼠胆很小,见人就跑,这只老鼠怎么一动不动呢?难道死了?我奇怪地跟身边的奶奶说:"奶奶,那边好像有只老鼠。"奶奶顺着我的指向,看着说:"是块石头吧,人来了老鼠还会不