分支限界法求解实际TSP问题

提出一种基于分支限界思想来求解实际TSP问题的算法,并着重介绍上下界的计算.下界值是根据当前路径来计算的,简单易行且占用空间少.上界只计算一个全局的上界值,计算过程中用到实际TSP问题的一个特点——三角不等式性质,求得的值不超过最优值的1.5倍.实际TSP问题另一个特点是对称性,对称性可使解空间树缩小一半,进一步加速搜索过程.提出的求上界和求下界的算法是独立,完全可以分割开来,但是通过例子可以看出将这两种方法用分支限界的思想结合起来是行之有效的,可大大加速解空间树的搜索.     

一种应用分治策略改进的FCM聚类算法

传统的快速聚类算法大多基于模糊C均值算（Fuzzy C-means,FCM）,而FCM对初始聚类中心敏感,对噪音数据敏感并且容易收敛到局部极小值,因而聚类准确率不高。建立使用分治策略解决聚类问题的算法架构,充分考虑数据本身特性并对传统的FCM算法进行改进,标准数据集的实验结果表明这种基于分治策略的FCM聚类算法较好地提高了算法的聚类准确率,加快了收敛速度。     

面向地学信息领域垂直搜索引擎设计与实现

垂直搜索引擎是搜索引擎领域的行业化分工,根据地学信息领域的行业特征、整体需求及其工作流程,在Nutch开源搜索引擎平台上添加了"庖丁解牛"中文分词算法、主题相关度评分算法、"主题词管理"选项等技术,建立了基于网络蜘蛛模型的面向地学信息领域的垂直搜索引擎。经过测试及结果比较,该系统相对于通用搜索引擎有明显的优势,使地学信息的定位和查找更加准确。该系统具有良好的扩展性和通用性,对垂直搜索引擎的研究和开发具有一定的借鉴作用。     

利用GIS技术对蛇屋山型金矿进行评价方法探讨

本文以地理信息系统（GIS）的空间数据分析为手段，通过综合信息处理方法，提取蛇屋山地区、地质、地球化学及地球物理等寻找红土型金矿的特征信息，据已知金矿矿产与各类数据的关系，建立评价该区红土型金矿的综合预测模型，以期对该区矿产资源进行评价。     

任播服务在VoIP系统中应用的研究

VoIP是在Internet上传输语音的技术,这种技术带来新的通信方式。任播服务是一种新的网络应用,将任播服务应用到VoIP中可以有效提高VoIP的服务质量。     

基于SIP的即时通信综合应用

从传输角度论述基于SIP的即时通信综合应用,以作者开发的下一代即时通信软件——COOLSIP为实例,分别从即时通信的声、文、图、形、数传输功能的5个方面,介绍了SIP协议实现即时通信的细节。     

基于Meshup的网络化软件的开发方法

Meshup是网络化软件的主要技术之一。简要分析了网络化软件的概念及特性、Meshup的起源，研究了Meshu碳术在资源荻取、服务器及表示层组件、资源聚合等方面的应用；重点研究基于Meshup的网络化软件的开发方法，并给出电子地图类型的Meshup应用实例AKMap。     

基于SIPv6的嵌入式IP电话机设计与实现

介绍了基于SIPv6--IPv6下的SIP协议的IP电话机设计和实现方案.硬件是以德国Infineon公司的SDA80D51芯片作为主控单元.软件基于嵌入式开发模型实现了IPv6协议栈、SIP协议栈、语音处理.同时,还针对嵌入式系统硬件资源受限的特点,提出了一系列对代码和数据存储区占用的优化方法和技巧.     

基于SIP协议VoIP客户端的设计与实现

SIP协议作为下一代网络(NGN)的重要协议,基于SIP的VoIP业务已经对传统话音业务形成了巨大的威胁,具有很大的发展潜力.该文首先概述了SIP协议的结构和信令流程,然后详细介绍了一种基于SIP协议的VoIP客户端的设计与实现方法.     

基于80D51芯片的SIP Phone的设计与实现

给出了SIP Phone的设计框架,分析了SIP协议的基本协议过程,根据嵌入式系统资源有限和无操作系统支持的特点,设计并实现了适合于嵌入式系统的SIP协议栈结构,提出了减少代码长度和数据存储空间的优化方法.