Theories on Solving the Travelling Salesman Problem Based on Artificial Neural Network and Their Applications

ＮＰｈａｒｄｐｒｏｂｌｅｍｓｈａｖｅａｐｐｅａｒｅｄｉｎｍａｎｙａｒｅａｓ．Ｉｎｔｈｉｓａｒｔｉｃｌｅ，ｉｔｉｓｄｉｓｃｕｓｅｄｈｏｗｔｏｓｏｌｖｅｔｈｉｓｋｉｎｄｏｆｐｒｏｂｌｅｍｓｕｓｉｎｇａｒｔｉｆｉｃｉａｌｎｅｕｒａｌｎｅｔｗｏｒｋ—Ｈｏｐ...     

基于NP内核的STM-1数据采集卡的实现

文中介绍了TD-SCDMA信令测试仪中一种基于NP网络处理器的STM-1数据采集卡的实现方案,主要分析了STM-1数据采集卡的各个模块,详细说明了数据采集卡的数据处理流程。     

A new version of an additive scheme for the prediction of gas chromatographic retention indices of the 211 structural isomers of 4-nonylphenol

Control of environmental pollution by 4-nonylphenols (4-NP) and effective risk assessment concerning these xenoestrogens requires the identification of the individual isomers contained in the technical mixtures of 4-NP. A new approach is presented here which supports the identification of these compounds by a combination of experimentally determined gas chromatographic retention indices (I) of reference 4-NP isomers and calculated I-values. In addition to experimental indices, the I-prediction algorithm includes a new version of an additive scheme. The I-values of all structural 4-NP isomers are calculated on the basis of experimentally determined indices of a few available 4-NP isomers and the known retention indices of 75 iso-decanes. A mean deviation of ±11 index units between predicted and experimental I-values demonstrates the feasibility of the new approach. The predicted I-values provide information on the structure of 4-nonylphenol isomers in the technical mixture which has not been considered before. Furthermore, a novel line-coding system is proposed to describe the structure of isomeric 4-NPs and to initiate a current database for the endocrine-disrupting 4-nonylphenols.     

现代物流技术中装卸工问题的拟多项式时间可解情况

装卸工问题是从现代物流技术中提出的一个实际问题，这个问题的雏形早在上个世纪60年代中国科学院数学研究所就提出和研究过。现代物流业的迅速发展，促成和推动装卸工问题的提出和研究。装卸工问题是一个新的NP困难的组合优化问题，本文研究限制情形下的装卸工问题，并证明是拟多项式时间可解的。     

限制情况下装卸工问题的最优解

装卸工问题是从现代物流技术中提出的一个实际问题,这个问题的雏形早在上个世纪60年代中国科学院数学研究所就提出和研究过.现代物流技术迅速发展,促成和推动装卸工问题的提出和研究.装卸工问题是一个新的NP困难的组合优化问题,首先介绍装卸工问题及限制情况下装卸工问题的数学模型,然后分析限制情况下的装卸工问题的性质,最后给出该问题的所有最优解.