Sharp Lower Bound of the Least Eigenvalue of Graphs with Given Diameter

The eigenvalues of graphs play an important role in the fields of quantum chemistry,physics, computer science, communication network, and information science. Particularly,they can be interpreted in some situations as the energy levels of an electron in a molecule or as the possible frequencies of the tone of a vibrating membrane.The diameter of a graph,the maximum distance between any two vertices of a graph, has great impact on the service quality of communication networks. So we were motivated to investi...     

非负矩阵Perron根的下界序列

为了得到非负矩阵Perron根界的估计,通过引入幂函数对Yu. A. Alpin不等式进行改进, 得到一列单调递增且收敛于Perron根的下界序列,并利用非负不可约矩阵的性质,研究了一类特殊非负矩阵的下界序列.最后通过数值实例对新的估计方法进行验证,结果优于文献[3-5]中的结论.     

3个Ramsey数R(4,q)的新下界

使用新的方法搜索Ramsey数（R（4,q)的下界,获得R（4,20)≥234,R(4,22)≥314,R(4,25)≥458     

四阶Ramsey数的性质和下界

本文得出了关于四阶Ramsey数性质的结论 ,并由这三个结论推出了若干四阶Ramsey数的下界结果     

单圈图的Steiner k-general Wiener指数

对于连通图G,当3≤k≤n-2时,图G的Steiner k-general Wiener指数定义为■,其中d(S)表示点集S的Steiner距离,即图G中包含点集S的最小连通子树的边数.给出了单圈图的SW■(G)下界,并得到对应的极图.     

钢铁原料物流计划问题的建模与求解

研究了钢铁工业从原料采购到初级产品生产的物流计划问题,包括运输、库存和面向生产的配送.以所考虑的相关成本最小化为目标建立了数学规划模型,并采用列生成的方法求解.对0-1变量的线性松弛采用启发式的分支和深度优先搜索策略尽可能快地获得好的可行解.在分支结点上,通过求解最短路子问题获得限制主问题所需要的列,分支树上的根结点提供了体现可行解质量的下界.最后,计算机随机试验验证了该模型的有效性和算法的稳定.     

多任务多联盟并行生成：模型与求解

联盟生成是MAS的一个关键问题,现有的工作主要研究如何针对一个任务生成最优联盟,很少考虑多任务多联盟生成问题(MMG).对MMG问题建立了模型,并进行了分析.在系统能力受限的条件下给出一种并行算法,首先找出最优可达任务集,再针对每个任务生成相应的联盟,从而实现了问题的分布并行求解.最后通过仿真试验说明了此算法的有效性.     

基于非泊松点过程的异构蜂窝网络能效优化

泊松点过程(Poisson Point Process,PPP)为异构蜂窝网络(Heterogeneous Cellular Networks,HetNets)的分析提供易于处理的结果,因此在无线网络建模和性能分析中得到了广泛的应用.然而,它不能准确反映实际基站的空间分布特征.考虑到宏基站(Macro Base Sta...     

计算再入飞行器可达区域的快速算法

以无量纲反值能量为自变量建立了飞行器3自由度运动方程组,提出了一种改进的计算再入飞行器可达区域的快速算法.引入倾侧角反向策略,使计算的可达区域更精确;改进产生可达区域中间边界的插值方式,使计算结果更加均匀;改进了终端约束处理方法,使弹道更加平滑.以一种乘波体模型为例进行仿真验证,仿真结果表明改进算法计算的可达区域比现有算法更精确且弹道更平滑.     

方阵特征值上,下界的范数表示及应用

利用矩阵的欧氏范数得到矩阵特征值分布的两个上、下界估计,一个是利用方阵Ａ的迹和‖Ａ＋＾－Ａ′／２‖２表示出牲值头部、虚部的上、下界,其范围小于│λ－ｔｒＡ／ｎ≤√ｎ－１／ｎ（‖Ａ‖＾２Ｆ－１／ｎ│ｔｒＡ│＾２的估计范围且形式比较简便。另一个是利用‖Ａ‖＾２和‖ＡＡ′＾－‖＾２表示的特征值模的范围,与一些著名的估计相比更精确。讨论了它们在稳定性判定中的应用。