旅行商问题算法研究综述

旅行商问题是一个经典的NP完全问题,由于其在许多领域内具有实际的应用价值,一直有众多学者对其进行研究。本文从介绍TSP模型入手,根据旅行商问题的分类,概要介绍了近五年来旅行商问题算法的研究状况,并对旅行商问题未来的研究作了展望。     

一种易于实现的线性预测方案

通过阐述线性预测的基本原理，针对语音信号的频谱特性，提出了一种改进的LPC方案。该方案可以提高频谱特性，降低预测阶数，提高预测计算的速度，易于在计算机上实现。     

基于核密度估计多样性采集的背景建模算法

1IntroductionBackground subtraction methods are extensively ex-ploited for moving object detection in videos in manyapplications ,such as traffic monitoring[1],human mo-tion capture[2]and video surveillance[3]. The centralidea behind such methods is to segment foreground ini mage sequences taken from a fixed camera by com-paring each newframe to a model of the scene back-ground . Therefore , correctly and efficiently modelingand updating the background model is one of the mostchallenging aspec…     

初等函数统一算法的几个问题

本文拓广了初等函数统一算法，并证明了算法的收敛性．作了误差估计。     

广义分式规划的Dinkelbach型算法

考虑紧集情况下，广义分式规划问题（P）的Dinkelbach型算法，并证明了该算法的收敛性。     

Banach空间中一类广义集值拟变分包含的迭代解

本文引入Banach空间中一类广义集值拟变分包含问题,利用集值预解的技巧,建立起Banach空间一类广义集值拟变分包含问题与预解方程及不动点问题间的等价关系,并给出了其解的存在性及其迭代逼近问题.这些结果改进、推广、统一了文[1-15,17-24,27-33]的相应结果.     

基于IP负载均衡技术的LVS集群系统探讨

随着网络用户数量的级数增长,如何提高网络服务器性能,提供大量的并发访问能力是倍受重视的问题,本文论述了一种利用IP负载均衡技术实现的LVS(Linux Virtual Server)集群系统,较好的实现了系统的高可扩展性和高性价比等多方面优势。     

一种改进的二维曲线的strip树表示及其基本算法

本文给出了一种改进的二维曲线的ｓｔｒｉｐ树表示，并在此基础上，给出了二值图象中曲线的基本算法。     

关于一类超椭圆丢番图方程的解

本文给出了一类超椭圆丢番图方程danxnk+ank-1xnk-1+…+a1x+a0=dyn的解的精确上界,推广了参考文献中的一些结果,并给出了它的一些应用.