用嵌套插队算法解决旅行推销员问题

提出了一种求解TSP问题的近似算法--嵌套插队算法.这种算法结合了启发式算法和随机化算法以及局 部寻优的思想。实验结果表明对于较小规模的TSP问题,直接用插队算法(QJA)就能以很大的概率获得已知最优 解。对于规模较大的TSP问题,嵌套插队算法(NQJA)能获得质量高于著名的启发式算法的解。另外，用嵌套插队 算法找到的China144的最短路径优于目前已知的最短路径。嵌套插队算法是专门针对TSP问题而提出的，但其思 想也可以给求解其他NP难解的组合优化问题以启发。     

Ethernet—PON QoS实现方案

以Ethernet为基础的无源光网络(Ethernet—PON)是未来实现带宽、多业务综合接入的重要技术手段，如何提供服务质量(QoS)保证是EPON接入的核心技术之一。首先分别介绍EPON技术和轮询算法、业务分级，然后对基于轮询算法和业务分级的动态带宽分配进行探讨，并对解决Ethernet-PON的QoS问题进行分析研究。     

Key Technical Issues of TGP Permanent Shiplock

1Keytechnicalissuesinthegenerallayoutofnavi gationstructures　ThegenerallayoutofTGPnavigationstructuresischaracterizedbyabigdis chargeatthedam ,ahighcontentofsedimentinflowandcomplicatedgeog raphyatthedamsite ,whereisneces sarybothtosolvethesedimentationandflowconditionfornavigationandtodealwiththerelationshipbetweennavigationstructuresontheonehandandpowergenerationandfloodcontrolontheoth er.1 1Selectionofthedamsiteandthearrangementoftheaxisoftheproject　Thegenerallayoutofthenavigationstruct…     

民族地区高校统计工作存在的问题及对策

民族地区高校统计工作存在的主要问题是:领导重视力度不够,统计工作的服务范围窄,服务手段落后:信息质量差;队伍建设滞后;其对策是:以邓小平理论为指导,不断解放思想,实事求是,与时俱进,更新教育理念,拓宽服务面向;加强统计手段现代化创新,以“快、精、准”的标准提高统计质量;建设一支高素质的复合型统计人才队伍;加快统计科研创新步伐;适应我国高等教育改革发展和参与国际竞争的需要。     

Design and application of 60mer oligonucleotide microarray in SARS coronavirus detection

In April 2003, a novel coronavirus[1,2] which was associated with cases of Severe Acute Respiratory Syn-drome (SARS) was first isolated and sequenced in Canada. The genome of SARS coronavirus (SARS-CoV) is 29727[3] nucleotides in length and has 11 known open reading frames (ORFs). Although the genome organiza-tion of this virus is similar to that of other coronaviruses, phylogenetic analyses and sequence alignment show that SARS-CoV is not closely related to any of the previously ch…     

Analysis of cDNA sequence, protein structure and expression of parotid secretory protein in pig

Parotid secretory protein (PSP) secreted abundantly in saliva, whose function is related with the anti-bacterial effect. The PSP cDNA has been isolated from pig parotid glands by 3′ and 5′ rapid amplification of cDNA end (RACE), based on the conserved signal peptide region among the known mammalian PSP. The result of homologous comparison shows that pig PSP and human PSP shares the high identity at the level of the primary, secondary and tertiary protein structure. A search for functionally significant protein motifs revealed a unique amino acid sequence pattern consisting of the residues Leu-X(6)-Leu-X(6)-Leu-X(7)-Leu-X(6)-Leu-X(6)-Leu near the amino-terminal portion of the protein, which is important to its function. RT-PCR, Dot blot and Northern blot analysis demonstrated that PSP was strongly expressed in parotid glands, but not in other tissues.     

Triassic U-Pb age for zircon from granites in the Tonghua area and its response to the Dabie-Sulu ultrahigh-pressure collisional orogenesis

Single-grain zircon U-Pb dating was carried out to constrain the emplacement timing of granitic plutons at Chaxinzi, Xiaoweishahe and Longtou in the Tonghua area, south of Jilin Province. The results show that these plutons formed in the Triassic with ages of 203—217 Ma. Geological and geochemical characteristics indicate that the plutons are composed of quartz diorite and granite. The former was derived from partial melting of mafic lower crust, whereas the latter originated from thickened crust with garnet as the residue in the source. It appears that protoliths of these two types of granitits are different although they have the same emplacement age. Considering that these plutons are petrologically different from the coeval granites in the Xingmeng (Xing‘an-Mongolian) to Jihei (Jilin-Heilongjiang) orogenic belt in the north, it is suggested that their formation was related to the Dabie-Sulu ultrahigh-pressure collisional orogenesis since their ages are only 10—20 Ma younger than timing of the ultrahigh-pressure metamorphism, but comparable to that of the first rapid exhumation of the ultra-high-pressure metamorphic rocks and the emplacement of the post-collisional granites.     

基于市场机制的移动Agent系统资源管理

分析了移动Agent的运行机制：移动Agent运行时要消耗所在主机的计算机资源，恶意的移动Agent可以通过大量占用主机资源，引发服务拒绝攻击，因此主机资源的管理是移动Agent系统设计的重要环节。讨论了使用货币的基于市场机制的资源管理策略及主机资源的静态和动态定价策略，同时对实现进行了分析。     

CAN总线接口模块的设计与实现

控制器局域网总线(CAN)是目前较流行的现场总线之一，是一种有效支持分布式控制或实时控制的串行通信网络。由于其高速、高可靠性及独立的设计，被广泛应用与工业现场控制系统中。本以单片机AT89C51和SJA1000控制器为核心组成CAN总线接口模块。介绍硬件原理图和SJA1000的初始化、发送和接收模块程序的设计方法。     

数字证书在学校管理中的应用

文章分析了计算机网络中的安全加密技术和数字证书体制，提出了将数字证书应用于如学生证、图书证、上机证、毕业证等的管理，并对学历证书数字化进行了分析。