ID3算法的合理性证明及实验分析

研究一个属性的某几个属性值并的权熵之和与该属性单个属性值的权熵之和的关系,从理论上证明一个属性的某几个属性值并的权熵之和不小于该属性单个属性值的权熵之和.为ID3算法的合理性提供理论基础.实验结果证明结论正确.     

Topic distillation via sub-site retrieval

Topic distillation is one of the main information needs when users search the Web. Previous approaches for topic distillation treat single page as the basic searching unit, which has not fully utilized the structure information of the Web. In this paper, we propose a novel concept for topic distillation, named sub-site retrieval, in which the basic searching unit is sub-site instead of single page. A sub-site is the subset of a website, consisting of a structural collection of pages. The key of sub-site retrieval includes (1) extracting effective features for the representation of a sub-site using both the content and structure information, (2) delivering the sub-site-based retrieval results with a friendly and informative user interface. For the first point, we propose Punished Integration algorithm, which is based on the modeling of the growth of websites. For the second point, we design a user interface to better illustrate the search results of sub-site retrieval. Testing on the topic distillation task of TREC 2003 and 2004, sub-site retrieval leads to significant improvement of retrieval performance over the previous methods based on single pages. Furthermore, time complexity analysis shows that sub-site retrieval can be integrated into the index component of search engines.     

基于BP算法和遗传算法结合的自适应噪声抵消器

提出一种基于遗传算法优化BP网络结构的自适应噪声抵消器，BP算法是最典型的多层神经网络学习算法，它在局部搜索时比较成功．但由于BP网络大多采用沿梯度下降方向的搜索算法，因而不可避免地存在收敛速度慢，容易陷入局部极小点等问题。而遗传算法擅于全局搜索，鲁棒性很强，将采用遗传算法优化网络初始权值的方法，将两种算法相结合，做到优势互补。GA与BP算法的混合算法不论是在运行速度还是在运算精度上都较单纯的BP算法有提高，在信噪比的改善程度上，混合算法的信噪比针对余弦信号提高了23db左右。     

Transputer网络上分布式组合搜索的效率

Ｔｒａｎｓｐｕｔｅｒ网络是一种典型的消息传送型多处理机系统，无论是传统的数值计算，还是人工智能的动态非确定搜索问题，都可以得到加速处理。本文研究如何在Ｔｒａｎｓｐｕｔｅｒ网络上高效地实现分布式组合搜索。针对搜索的动态非确定性，我们提出一种异步通讯模式，以及Ｔｒａｎｓｐｕｔｅｒ上并行搜索的负载平衡算法。我们实现了最佳优先和启发式导向的深度优先两种策略的分布式分枝限界算法（Ｂｒａｎｃｈ－ａｎｄ－Ｂｏｕｎｄ），应用于求解旅行推销员问题（ＴＳＰ），在１６个Ｔｒａｎｓｐｕｔｅｒ上获得了较好的并行效率。     

Reconstruction algorithm in lattice-invariant signal spaces

In this paper, we mainly pay attention to the weighted sampling and reconstruction algorithm in lattice-invariant signal spaces. We give the reconstruction formula in lattice-invariant signal spaces, which is a generalization of former results in shift-invariant signal spaces. That is, we generalize and improve Aldroubi, Grochenig and Chen's results, respectively. So we obtain a general reconstruction algorithm in lattice-invariant signal spaces, which the signal spaces is sufficiently large to accommodate a large number of possible models. They are maybe useful for signal processing and communication theory.     

一种改进遗传算法在标枪飞行预测中的应用

主要以2019年五一数学建模竞赛A题为背景,目的是研究运动员出手时的状态以及风向风速对标枪飞行轨迹的影响。通过分析理想状态下的平抛运动构建实际标枪飞行模型,运用改进后的神经网络遗传算法找到能够使标枪飞行更远的条件。该方法有效增强了模型的传递性和适应性,并在此基础上使用熵权法分析影响因素的相对重要性。实验结果表明,改进后的模型能够很好地模拟真实条件下的标枪飞行状态,且预测值符合实际要求。     

基于加权最小平方误差boosting的人脸检测

近年来Adaboost算法被成功地用于人脸检测中,本文给出了一种基于加权最小平方误差boosting算法的人脸检测。首先本方法在每一次循环中用加权最小平方误差准则训练弱假设,与原始Adaboost算法不同的是弱假设的生成不仅用于预测分类,而且用于估计每次预测的自信率,然后由这组合自信率的弱假设集成构造出强分类器。实践表明基于加权最小平方误差boosting算法的分类器有较高的检测率和较低的正样本误检率。     

采用温度-压力跟踪系统的蛋粉加工装置

喷干系统是蛋粉加工过程中最重要的一个环节。在探索出该系统中压力随温度变化规律的基础上，开发了相应的智能PID控制算法，从而实现了蛋粉生产过程中质量、出粉率以及能耗3项性能指标的最佳协调控制。     

IDEA加密算法原理及其在C#．NET中的实现

IDEA加密算法使用长度为128位的密钥，对64位的数据进行加密或解密操作，算法只使用了模（2^16 ＋1）乘法、模2^16加法和按位异或运算，被广泛运用在各种领域．本文介绍了IDEA算法的基本原理及其在C#．NET中实现的详细代码．     

求解带T-单调函数对应的NCP的Schwarz算法

使用加性Schwarz算法求解带T-单调函数对应的非线性互补问题(NCP),该算法在特殊选取初值情况下具有单调收敛性.