【摘 要】
：
一、引言 欧氏空间中的组合优化问题均带有深远应用背景.这类问题的求解算法研究在计算机科学中占有重要位置.TSP问题、STEINER树问题、k-median 问题是三个经典的NP-Hard
论文部分内容阅读
一、引言 欧氏空间中的组合优化问题均带有深远应用背景.这类问题的求解算法研究在计算机科学中占有重要位置.TSP问题、STEINER树问题、k-median 问题是三个经典的NP-Hard类组合优化问题[1～3],它们在欧氏平面上的求解算法广泛应用于网络可靠控制、集成电路设计、网络布局等领域.特别对TSP问题,虽然科学家们投入了大量的工作,但近三十年来没有取得实质性进展,而Arora等在1996-1998年应用相同的技术相继给出了上述问题在欧氏空间中的近似方案,使人们对该类问题的认识前进了一大步.……
其他文献
随着Internet网迅速普及,特别是对NOW研究的不断深入,以及并行计算机的推广应用,人们对并发程序的开发需求不断增加,而传统的功能分解方法给并发程序的复用带来了困难,因此有
1 简介随着IP组播技术日趋成熟和Mbone的逐渐普及,通过普通的Intemet而不是专用线路进行交互式的音频/视频会议已经成为可能.IP组播技术不同于传统的单播技术,它大大削弱了会
<正> 1 引言目前,工作站性能大幅度提高,高速网络技术日益成熟,工作站网络(NOW,Network Of Workstations)得到迅猛的发展。但随着网络环境日趋大规模化,传统方式下基于节点的
1 引言当今世界,互连网正以一日千里的速度发展着,并深刻而广泛地影响着人们生活的方方面面.电子商务作为互联网世界中一颗最为璀璨的明珠,将从根本上改变几千年来形成的传统
本文针对图像的信息隐藏技术，提出了一种新的置乱图像的算法，并提出嵌人前，先置乱载体图像的新思路，最后提出了一种基子DCT域的信息隐藏新方法。
1.IP服务质量机制的安全性隐患 现在Internet上的应用层出不穷，多媒体信息的数量与日俱增。Internet已经逐步由单一的数据传送网络向数据、语音、图像等多媒体信息的综合传输
0引言 模糊系统是模糊数学在自动控制、信息处理、系统工程等领域的应用,属于系统论的范畴,而人工神经网络是人工智能的一个分支,属于计算机科学,乍看起来两者相去甚远,但
一、概述作为重要的分布式系统模型,OMG (Object Management Group)制定的 CORBA(Common Object Request Broker Architecture)具有其他同类模型所不具备的优势:独立于平台、
自1965年L.A.Zadeh提出模糊集理论以来,模糊理论已经在非线性系统辨识、函数逼近、模式识别、机器学习等领域得到了极广泛的应用。由于人的推理在本质上是模糊的,因此使用模糊理论处理实际问题时更符合人的处理过程,这就极大地提高了人类解决问题的能力。在模糊理论的应用当中,非线性系统辨识是最重要的方向之一。一般说来,模糊系统可以以两种方式用于非线性系统辨识:串并行方式和并行方式(见图1,图2)。其中
<正> 一、前言对于普通的WWW用户,“信息过载”已经成为一个日益严重的问题。目前广泛使用的信息检索或者依赖编码过程,即对于给定的内容使用特定的观点或分类方法进行描述;