基于进化策略的TSP问题求解

ＴＳＰ问题是ＮＰ完备问题，在本文中提出基于进化策略的启发式ＴＳＰ问题求解算法。计算机模拟结果表明在较短的时间内，利用本文提出的算法能够得到满意的结果。     

数字语音编解码的一种DSP实现方法

本文针对ＩＴＵ Ｇ．７２８标准语音编解码器,提出了一种ＤＳＰ的实现方法。在简介Ｇ．７２８编解码和ＤＳＰ芯片ＴＭＳ３２０Ｃ５４１基础上,本文主要研究了ＣＥＬＰ（ＬＤ－ＣＥＬＰ）算法在ＴＭＳ３２０Ｃ５４１上的实现和实现此算法的一些关键技术,并给出了实际仿真结果。     

实现并行搜索和符号逻辑算法的高阶的二维时态—竞争激励神经网络方法

本文提出并行搜索和规划算法，以及实现它们的高阶二维时态－竞争激励神经网络。这种网络还能实现基于传统符号逻辑的许多问题求解算法，本文的方法克服了通常的神经网络求解优化问题的缺陷，同时，也避免了符号逻辑算法的串行性及符号逻辑Ｓｙｓｔｏｌｉｃ结构复杂性等问题，给出了求解隐式图搜索、ＬＣＳ问题、ＴＳＰ问题及０－１背包的实例。     

实现并行搜索和符号逻辑算法的高阶二维时态－竞争激励神经网络方法

本文提出并行搜索和规划算法，以及实现它们的高阶二维时态－竟争激励神经网络．这种网络还能实现基于传统符号逻辑的许多问题求解算法．本文的方法克服了通常的神经网络求解优化问题的缺陷．同时，也避免了符号逻辑算法的串行性及符号逻辑Ｓｙｓｔｏｌｉｃ结构复杂性等问题．给出了求解隐式图搜索、ＬＣＳ问题、ＴＳＰ问题及０－１背包问题的实例．     

基于Kohonen神经网的TSP问题求解

本文研究了利用Ｋｏｈｏｎｅｎ神经网求解ＴＳ问题。对于两个或两个以上的城市映射到同一个输节点提出了两种解决方法，并研究了输出节点规模、迭代次数对求解ＴＳＰ问题的影响，计算机模拟结果表明利用Ｋｏｈｏｎｅｎ神经网能够较快地获得ＴＳＰ问题的近拟解。     

求解TSP的空间锐化模拟退火算法

１引言模拟退火算法已被成功地用于求旅行商问题（ＴＳＰ）的最优路径［１］．但当ＴＳＰ实例搜索空间的“地形曲面”较粗糙时,有限时操作模拟退火过程可能因最终落入一个较差的局部“陷井”无法跳出,而难以得到高质量解．不同于通常改进算法自身的思路,本文提出了一种...     

基于TS模型的一类模糊控制器设计

本文基于 Ｔ Ｓ模型,提出了一类模糊 Ｐ Ｉ Ｄ（ Ｔ Ｓ－ Ｐ Ｉ Ｄ）控制器的设计。这类模糊 Ｐ Ｉ Ｄ控制器前件采用模糊推理,后件采用 Ｐ Ｉ Ｄ算法,是一种真正意义下的复合控制器,具有较强的应用潜力。仿真结果表明了这类模糊 Ｐ Ｉ Ｄ控制器的优越性。     

按自然法则计算的应用—TSP的处理

本文从ＮＰ完全理论，组合优化理论，以及按自然法则 计算等多角度对ＴＳＰ及其各种解决方法进行了论述，着重讨论了传统方法与按自然法则计算各 方法的本质区别，并给出了用ＭＴＲＳＡ解Ｔ ＳＰ的算法与实验结果。     

PCB数控钻孔最佳走刀路线的建模与求解

当前的印刷电路板（ＰＣＢ）数控钻自动编程系统生成的钻孔路线并非最佳走刀路线。本文通过分析,将ＰＣＢ数控钻孔最佳走刀路线问题归结为大型ＴＳＰ问题,其目标函数定为钻头的总走刀时间最短。由于ＴＳＰ问题在理论上属于ＮＰ完备问题,很难用一般的算法求解。本文详细介绍了用模拟退火方法求解该问题的具体算法,并以此为基础开发了ＰＣＢ最优化的自动编程系统。     

一种有效的语音信号变调算法及其实时实现

改变语音信号的音调是许多商用设备的一种功能，如采样合成器、调和器、声码器，也能被许多计算机音乐语言软件实现，然而，许多成熟的算法由于技术的保密性，不公开；一些公开的算法均有各种各样的问题。本文根据音乐的信号的特征，在保持未变调声音的规格特征上，提出了一种有效的变调算法，在具体实现中，为了保证运算的实时快速，采用了ＴＩ公司的ＴＭＳ３２０Ｃ５０ＤＳＰ芯片作为主处理芯片，它的时钟频率是１０ＭＨｚ。本文也介绍了在ＴＭＳ３２０Ｃ５０芯片上实时实现的软、硬件技术。     

TSP问题分层求解算法的复杂度研究

１ＴＳＰ问题及其区域划分求解算法ＴＳＰ（ｔｒａｖｅｌｉｎｇｓａｌｅｓｍａｎｐｒｏｂｌｅｍ）问题已被证明是ＮＰ问题,用现有的优化算法,如分支定界、动态规划等求最优解,需要问题规模的指数阶时间［１,２］．在问题规模增大时,往往由于计算时间的限制而丧失可行...     

求解SSSP问题图运算的复制数据算法

本文首先提出求解ＳＳＳＰ问题图运算的数据并行算法及复制数据算法，并把复制数据技术成功地用于求解ＳＳＳＰ问题图运算证明算法的有效性，然后计算并讨论复制数据算法对数据并行算法的加速，最后指出复制数据技术不仅能用于图象的快速分析，而且也能广泛地用于解各种图运算问题。     

结合AI方法解求SPOT影像外方位元素

针对ＳＰＯＴ影像外方位元素解求中存在的问题,在充分考虑了ＳＰＯＴ卫星特点的基础上,结合人工智能原理设计了分层全局最优的搜索控制算法,不仅保证了算法的严密性,而且简洁、实用。     

参数样条曲线OFFSETR的BP算法

本文提出了用ＢＰ神经网络计算参数样条曲线的ＯＦＦＳＥＴ的曲线新方法。并以Ｂ样条曲线为例，给出了计算机实例，结果表明，该算法可行，稳定，具有实际应用价值。     

一种POCSAG码的软件解码方案

将输入捕捉ＴＣＡＰ技术与输出比较ＴＣＭＰ技术组合运用，解决了ＰＯＣＳＡＧ码的速率识别、位（ｂｉｔ）、字同步问题。同时给出生成多项式ｇ（ｘ）模２快速除法及ＢＣＨ（３１，２１）监督位算法的软件实施方案。为读者提供一种无线寻呼系统增值服务ＰＯＣＳＡＧ码软件解码方法。     

实现异构多机系统任务分布的最小适应算法

针对异构多机系统中的任务分布问题，本文提出一个将任务系统Ｔ－｛Ｔ１…ＴＭ｝分布到一组处理机Ｐ＝｛Ｐ１…ＰＮ｝上求解的最小适应算法，简称ＬＦ．指导思想是，选择一台能够承担Ｔｊ∈Ｔ且功能最小的处理机Ｐｉ∈Ｐ，将Ｔｊ分布予Ｐｉ。     

TUR: 一种在UNIX内核中实现的高性能路由器

本文在简单介绍ＩＰ／Ｘ．２５路由器的功能和结构的基础上给出一种采用ＳＴＲＥＡＭＳ机制的路由器ＴＵＲ在ＵＮＩＸ中的实现．本文还提出一种在面向连接子网服务上实现无连接网络互联的通用有限状态机模型和一种动态地址映射算法．这些方法已应用在ＴＵＲ中，以提高系统的性能．本文最后给出性能、指标及在ＴＣＰ／ＩＰ网络中的一个应用实例，并讨论这类通信软件普遍存在的问题及其解决思路：互操作测试.     

开发TMS320C6000 DSP嵌入式应用

本文从软件的角度介绍了ＴＭＳ３２０Ｃ６０００ＤＳＰ的开发与调试。此外，还介绍了普遍关心的引导以及混合编程等问题，并结合自身开发经验提出了开发期间应注意的一些关键事项，对于从事ＤＳＰ开发的人员来说具有一定的指导意义。     

TSP及其基于Hopfield网络优化的研究

Ｈｏｐｆｉｅｌｄ网络（ＨＮＮ）是一种有效的优化模型,但存在易收敛到非法解或局部极小以及对模型参数与初值依赖性强的缺点。旅行商问题（ＴＳＰ）是研究算法性能的典型算例,通过对其进行计算机仿真优化,分析归纳了ＨＮＮ模型存在缺点的原因,总结并提出若干改进方法与思想。同时,针对ＴＳＰ问题的工程背景提出了若干发展性研究内容与方法。     

SuperVGA图形卡的BMP文件的快速显示

本文研究了三种最常用的ＳｕｐｅｒＶＧＡ图形卡ＴＶＧＡ，ＰＶＧＡ，曾氏（Ｔｓｅｎｇ）ＳｕｐｅｒＶＧＡ的分页映射机制及其在高分辨率下的１６色和２５６色ＢＭＰ图像文件的ＶＲＡＭ直接存取显示问题，并提供了ＤＯＳ环境下快速显示ＢＭＰ图像文件的方法。