Ant-cycle based on Metropolis rules for the traveling salesman problem

In this paper, recent developments of some heuristic algorithms were discussed. The focus was laid on the improvements of ant-cycle （AC） algorithm based on the analysis of the performances of simulated annealing （SA） and AC for the traveling salesman problem （TSP）. The Metropolis rules in SA were applied to AC and turned out an improved AC. The computational results obtained from the case study indicated that the improved AC algorithm has advantages over the sheer SA or unmixed AC.     

数据加密的方法、技术与应用

数据加密技术主要通过对网络中传输的信息进行数据加密来保障其安全性,是一种主动安全的防御策略。介绍了几种常见的加密技术,并着重对DES和RSA算法的加密过程及优缺点进行了探讨。最后介绍了加密技术在信息加密保护、身份识别、信息完整性和数字签名中的应用。     

An efficient parallel algorithm for shortest paths in planar layered digraphs

This paper presents an efficient parallel algorithm for the shortest path problem in planar layered digraphs that runs in O(log3n) time with n processors. The algorithms uses a divide and conquer approach and is based on the novel idea of a one-way separator, which has the property that any directed path can be crossed only once.     

一种新的遗传算法及其在机器人变结构控制中的应用

A novel genetic algorithm (NGA) is proposed, which possesses micro-regulation and renascence operation. The optimized variable searching interval is regulated gradually according to the sub-group of excellent individuals. The NGA is used to optimize the parameters of the variable structure control (VSC), which satisfies the new reaching law and sliding mode. It is used in robot control systems. Simulation results are given.     

双基地合成孔径雷达扩展Chirp Scaling成像算法

根据传统SAR处理中的扩展CS算法原理,推导了适用于同轨迹飞行模式双基地SAR的扩展Chirp Scaling算法,解决了接收、发射分置引起的雷达响应函数从距离－方位域向二维频域变换的复杂性问题,分析了算法推导中各种误差的影响,通过计算机仿真验证了算法在小斜视角情况下,对双基地SAR数据成像的有效性。     

An Evaluation of Statistical Approaches to Text Categorization

This paper focuses on a comparative evaluation of a wide-range of text categorization methods, including previously published results on the Reuters corpus and new results of additional experiments. A controlled study using three classifiers, kNN, LLSF and WORD, was conducted to examine the impact of configuration variations in five versions of Reuters on the observed performance of classifiers. Analysis and empirical evidence suggest that the evaluation results on some versions of Reuters were significantly affected by the inclusion of a large portion of unlabelled documents, mading those results difficult to interpret and leading to considerable confusions in the literature. Using the results evaluated on the other versions of Reuters which exclude the unlabelled documents, the performance of twelve methods are compared directly or indirectly. For indirect compararions, kNN, LLSF and WORD were used as baselines, since they were evaluated on all versions of Reuters that exclude the unlabelled documents. As a global observation, kNN, LLSF and a neural network method had the best performance; except for a Naive Bayes approach, the other learning algorithms also performed relatively well.     

一种改进的遗传算法

传统的遗传算法有2个严重的缺点,即不能有效地消除过早收敛现象以及在进化后期搜索效率较低。模拟退火算法是基于金属退火的机理而建立起来的1种全局最优化方法,它能够以随机搜索技术从概率的意义上找到目标函数的全局最小点。将遗传算法与模拟退火算法相结合,提出模拟退火遗传算法。实验结果表明,该算法在性能上有较大的改善。     

活性污泥法多变量最优控制的遗传算法实现

针对最优控制传统算法存在的一些问题,着重研究了采用遗传算法在限制有机物排放总量时,使污水处理运行费用最低的最优控制问题,提出了一种新的污水处理最优控制问题的计算方法,提高了计算效率.     

遗传算法在试题组卷中的应用研究

组卷问题是一种多重约束目标的问题求解,为此我们设计了一个求解该问题的遗传算法,提出了独立编码和针对该编码的组内交叉算子、组内变异算子。     

基于多元智能理论的算法设计分析教学改革

基于多年算法设计分析课程教学经验,分析本课程教学中如何有效利用多元智能理论,多途径地寻找发现学生的优势智能,探讨因材施教对发展学生多元智能的重要性,开展以学生为中心的针对个体的课程教学,进而找到提高算法设计分析课堂教学效果与教学质量的教学方法,对培养学生的专业兴趣,具有较强的实践意义。