A new algorithm for degree-constrained minimum spanning tree based on the reduction technique

The degree-constrained minimum spanning tree (DCMST) is an NP-hard problem in graph theory. It consists of finding a spanning tree whose vertices should not exceed some given maximum degrees and whose total edge length is minimal. In this paper, novel mathematical properties for DCMST are indicated which lead to a new reduction algorithm that can significantly reduce the size of the problem. Also an algorithm for DCMST to solve the smaller problem is presented which has been pre-processed by reduction algorithm.     

尼尔·波兹曼的媒介变迁与童年理论

我们处在科技高速发展的后现代社会,面对日新月异的媒介发展态势,我们应如何清醒地看待?文章从解读波兹曼的《童年的消逝》出发,以作者在书中提示的媒介变迁角度,对“童年的消逝”、“成年的消逝”等诸多观点进行了阐释。     

阜新盆地聚煤规律与控煤因素分析（Ⅱ）

对阜新盆地内阜新组的规律和沉积环境进行了简要的分析,主要探讨了古构造活动,即盆缘断裂和基底断裂的活动对成煤的控制作用。     

海南热带雨林树木生长空间测度的研究

针对海南热带雨林林分特征,提出了新的测度指标体系,对热带雨林树木生长及其竞争的关系进行了研究。结果表明,所提出的生长竞争测度指标能客观地反映林木生长势态,较大地提高了生长模型的估计精度。该研究为进一步揭示热带雨林生长规律,研究稳定、持续的生态系统提供了理论基础。     

因地制宜选择适生树种绿化石山

石灰岩构成的石山区又称喀斯特地区,在广西分布的面积很广。全区裸露石山面积达４７２６０．８１ｋｍ２,占全区总面积的１９．９７％．石山区群峰林立,岩石裸露,石多土少,土地干旱缺水,生态环境不良,生产条件恶劣、因此,必须因地制宜地根据石山区当地不同的气候、地形和土壤等条件选择适生树种,进行造林绿化,改善石山区的生态环境和生产条件。     

基于相对对比度与边缘相似性的雾化图像复原效果评价方法

由于无雾图像与有雾图像的对比度明显不同;并且在提高图像对比度的同时,要尽可能使复原图像与降质图像的边缘结构具有一致性以防止复原图像失真.由此提出基于相对对比度与边缘相似性相结合的方法来评价复原图像.仿真分析证明该方法能够客观有效地衡量各种去雾算法的有效性.     

基于图像片段匹配的立体匹配算法

提出一种以图像片段为单位进行立体匹配的方法,与传统的以像素为单位的立体方法不同的是,本文使用图像的边缘信息将参考图像分成小的片段,同时在水平和垂直方向上以小的片段为单位进行立体匹配,然后进行视差图像的融合,提高了匹配的准确性.在片段内,本文将匹配代价分为高代价与低代价,以不同的计算方式统计两种代价值对整个片段的代价贡献,这种计算方式可以准确地匹配物体被部分遮挡时的情况;接下来对原参考图像进行低位数放大,对片段内的视差值根据低位数放大后的参考图像再次查找精确视差;最后,依据原始的参考图像,使用同色域均值滤波对获得的视差图进行填补与平滑操作.经实验证明,本方法具有算法运算复杂度低,速度快,匹配准确和物体的边缘视差清晰的特点,在Middlebury图像库的测试中获得了较好的实验结果.     

基于特征方程的某些图双概率可靠性的统一形式

设灾难发生时,图G=(V,E)的各顶点以独立概率p_1幸存,失效的顶点灾后以概率p2独立恢复功能(p_1p_2).定义了双概率可靠性,利用减缩边递推公式得到路图、正则q-树和圈图的迭代式满足二阶特征方程,并利用它们各自的初值,计算得到它们的统一形式的通项表达式.     

基于双窗口区域激励的边缘提取算法

针对常用的边缘提取算法如Sobel、Lo G及Canny在实际使用过程中存在的一些问题,提出了一种对噪声和光照更加鲁棒的边缘提取算法.通过提取双窗口区域的加权灰度比值到预先设置的对比函数中,结合Sigmoid函数生成边缘图像的激励值,从而削弱了噪声和光照对边缘检测的影响.为了进一步提高边缘图像的对比度,通过引入对比度增强算法如自适应直方图均衡化来提高图像对比度.实验结果表明:采用此方法能够更好地提取出图像中的边缘信息,有效缓解了Sobel算法存在的局部细节丢失以及Lo G和Canny算法易受光照干扰产生伪边缘等问题.     

SDN支撑的MEC系统效能评估综述

传统的“智能终端-互联网-云计算中心”的服务架构难以适应延迟敏感应用的需求。移动边缘计算( MEC: Mobile Edge Computing) 将计算资源、存储资源和网络资源部署到互联网边缘,提高了用户和终端的资源获取速度。然而,移动边缘计算仅实现了计算与存储的管理,为了实现网络资源与计算存储资源的协同控制,需要结合软件定义网络( SDN: Software-Defined Networks) 技术构成完整的弹性服务方案。在总结MEC 应用场景和MEC 系统优化的国内外进展的基础上,给出一种移动边缘计算与软件定义网络联合系统( MEC-SDN) 的系统架构,从计算任务、通信开销、计算开销和资源分配的角度介绍移动边缘计算效能评估的研究进展。最后,对MEC-SDN 系统的未来应用领域给出了展望。