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算法有所下降,但是仍能在干扰方向上形成较深的零陷并有效地抑制干扰,能够进一步应用于实际工程中。     

Approximation bounds for quadratic maximization and max-cut problems with semidefinite programming relaxation

In this paper,we consider a class of quadratic maximization problems.For a subclass of the problems,we show that the SDP relaxation approach yields an approximation solution with the ratio is dependent on the data of the problem with α being a uniform lower bound.In light of this new bound,we show that the actual worst-case performance ratio of the SDP relaxation approach (with the triangle inequalities added) is at least α δd if every weight is strictly positive,where δd ＞ 0 is a constant depending on the problem dimension and data.     

Fitting the control parameters of a genetic algorithm: An application to technical trading systems design

This paper studies the problem of how changes in the design of the genetic algorithm (GA) have an effect on the results obtained in real-life applications. In this study, focused on the application of a GA to the tuning of technical trading rules in the context of financial markets, our tentative thesis is that the GA is robust with respect to design changes. The optimization of technical trading systems is a suitable area for the application of the GA metaheuristic, as the complexity of the problem grows exponentially as new technical rules are added to the system and as the answer time is crucial when applying the system to real-time data. Up to now, most of GAs applications to this subject obviated the question of possible “design dependence” in their results. The data we report, based on our experiments, do not allow us to refute the hypothesis of robustness of the GA to design implementation, when applying to technical trading systems tuning.     

光传送网中结合传输损伤的路由和波长分配

在波长路由光网优化设计的过程中考虑了物理传输损伤造成的限制,提出了一种联合优化思路.将光信号在传输过程中的物理损伤作为问题公式的另一维约束,给出了相应的启发式算法,并按照由粗到细的机制对所提出的思路做了相应的评估,同时对负荷平衡问题作了初步的分析.数值结果表明这种算法可以获得与优化值相近的波长需求解,并且能够保证网络的传输性能,其业务分布随着备选路径的增加而趋向均衡.