Job-shop Scheduling问题的研究

本文研究了Job-Shop类型矛性制造系统的调度问题，建立了数学模型，并用遗传算法进行求解。实践表明，该算法具有较好的实用性和可行性。     

An optimization algorithm based on stochastic sensitivity analysis for noisy objective landscapes

A function minimization algorithm that updates solutions based on approximated derivative information is proposed. The algorithm generates sample points with Gaussian white noise, and approximates derivatives based on stochastic sensitivity analysis. Unlike standard trust region methods which calculate gradients with n or more sample points, where n is the number of variables, the proposed algorithm allows the number of sample points M to be less than n. Furthermore, it ignores small amounts of noise within a trust region. This paper addresses the following two questions: how does the derivative approximation become worse when the number of sample points is small? Can the algorithm find good solutions with inexact derivative information when the objective landscape is noisy? Through intensive numerical experiments using quadratic functions, the algorithm is shown to be able to approximate derivatives when M is about n/10 or more. The experiments using a formulation of the traveling salesman problem show that the algorithm can find reasonably good solutions for noisy objective landscapes with inexact derivatives information.     

Determination of the Coordinates of the Center of a Gaussian Beam by Means of a Matrix Photodetector Using a Weighting Method

A weighting algorithm to determine the coordinates of the center of a Gaussian laser beam projected onto a matrix photodetector is considered. The influence of the internal noise of the photodetector, the maximum brightness of the signal at the beam maximum, and the beam radius on the precision of the algorithm is investigated. Recommendations on image processing are presented.     

COPART:一种面向约束条件的自适应软硬件划分算法

本文介绍一种将自适应算法、遗传算法和列表调度算法结合起来应用于软硬件划分问题的算法COPARTART，并提出了一种基于约束条件的开销系数自适应调整方法，该方法所获得的划分结果能够良好体现设计目标。     

遗传算法的改进及其在电力系统无功优化中的应用

针对无功优化的动态、多目标、多约束以及非线性特点,提出了基于简单遗传算法的改进算法,在简单遗传算法的基础上,添加了自适应控制和适应度排序思想,并对算法终止准则进行了改进。以IEEE14节点标准测试系统为例对该算法进行了有效性验证。仿真结果表明,该方法对电力系统的无功优化效果良好。     

稀疏阵列天线综合的遗传算法优化

通过遗传算法优化选择常规满阵中一定比例的工作单元,使阵列在欠饱和状态下达到窄波束低副瓣的要求。以单元的工作状态和激励幅度为优化参量,波束宽度和副瓣电平为适值函数,通过适值缩放和多种群进化竞争使遗传进化稳定地收敛到全局最优。详细分析了稀疏阵的单元布局、稀疏率及单元激励对优化阵列特性的影响。     

一种增强型冲突分解算法

冲突分解算法是一种能有效改善无线信道多址接入协议的方式。本文对传统的冲突分解算法——树形冲突分解算法和先到先服务冲突分解算法进行了深入研究和仿真，探讨了这两种算法的优点和不足之处，提出了一种增强型的冲突分解算法（Enhanced Splitting Algorithm，ESA）。该算法继承了树形冲突分解算法和先到先服务算法的优点，不仅考虑了碰撞分组产生的时间，还考虑了分组的产生间隔，从而有效地提高了冲突分解算法的性能。仿真结果显示ESA算法是一种可行的算法。     

数据挖掘技术在有线电视领域的应用

数据挖掘是近年来在数据库技术、统计学、人工智能、神经网络等学科的基础上发展起来的一门交叉学科，数据挖掘技术已经成功地应用于商业领域，随之又迅速地扩展到社会保险、医学、电信等领域，探讨和分析数据挖掘技术在有线电视领域的应用，并给出了系统体系结构和挖掘算法。     

POWER OPTIMIZATION OF FINITE STATE MACHINE BASED ON GENETIC ALGORITHM

Using state assignment to minimize power dissipation and area for finite state machines is computationally hard.Most of published results show that the reduction of switching activity often trades with area penalty.In this paper,a new approach is proposed.Experimental results show a significant reduction of switching activity without area penalty compared with previous publications.     

采用多级技术的DBF雷达CCAB算法

数字波束形成算法中,CCAB算法在较高信干噪比条件下具有一定优势。但是计算时需要求逆矩阵,在阵元数较多的情形下运算量极大,很难实时实现,严重制约了其进一步的应用。提出了一种基于原有CCAB算法的多级计算方法,可以有效地减少运算量。实验表明,该方法虽然其信噪比性能比普通CCAB算法有所下降,但是仍能在干扰方向上形成较深的零陷并有效地抑制干扰,能够进一步应用于实际工程中。