一种新的群集智能优化及其改进研究

研究一种新的群集智能优化算法—自由搜索(FS)算法。提出了该算法的改进策略,实时调整个体的邻域搜索半径和精英保留。用典型测试函数对FS的改进算法和微粒群算法(PSO)进行对比实验,实验结果验证了算法的正确性和高效性。该算法不仅在收敛精度、收敛速度方面较PSO算法有明显的提高,而且全局搜索能力更强。     

二维不可分滤波器级联小波的图像去噪算法

针对目前数字图像处理中的图像多方向信息提取问题,提出了一种利用二维不可分滤波器提取多方向信息的小渡域图像去噪算法.该算法首先设计两个具有方向性的二维不可分滤波嚣,然后通过小波变换简单有效地提取了图像六个方向上的方向信息,最后用带有椭圆型方向窗的小波域局部阈值维纳滤波算法对含噪图像进行去噪.通过仿真实验表明,图像多方向信息的提取简单有效,且去噪效果相比于已有的基于二维可分小波的图像去噪算法有了显著的提高.     

Modified wavelet filtering algorithm applied to gyro servo technology for the improvement of test-precision

In order to improve the measurement-precision of the gyro,the gyro experiment is completed based on gyro servo technology.The error sources of gyro servo technology are analyzed in the process of measurement,and the impact of these error sources on measurement is evaluated.To eliminate interference signal existing in the sampled data of the measurement,a modified wavelet threshold filtering method is presented.The results of the simulation and measurement show that the estimation-precision of the proposed method is improvement remarkably compared with the fast Fourier transform method,and the calculation work is reduced compared with the conventional wavelet threshold filtering methods,furthermore,the phenomenon of a common threshold of killing is solved thoroughly.     

New design and analysis of finite difference domain decomposition algorithm for the two-dimensional heat equation

<正> It is presented in this paper that the new design and its analysis of finite difference domaindecomposition algorithms for the two-dimensional heat equation,and the numerical results have shownthe stability and accuracy of the algorithms,where Saul'yev asymmetric schemes have been used atthe interface points.The Algorithm Ⅱ in this paper has further extended those developed by Dawsonand the others,Zhang and Shen.     

蚁群算法的全局收敛性研究及改进

针对蚁群算法(ACA)寻优性质优良,但搜索时间长、收敛速度慢、易限于局部最优解,从而使其进一步推广应用受到局限的问题,对算法的全局收敛性进行了深入的理论研究,并从改善全局收敛性的角度对算法作了一系列改进,最后对Bayes29这一典型的TSP问题进行了仿真实验。实验结果证明,改进后的蚁群算法具有很好的全局收敛性能。这为蚁群算法的进一步理论研究打下了很好的基础,对其在各优化领域中的推广应用具有重要意义。     

一种基于rough set的多用户检测算法

将粗糙集(RoughSet)与多用户检测相结合,提出一种新型的多用户检测算法。粗糙集可以在期望用户的特征波形、定时、时延和多径等信息未知时,对接收数据进行约简,提取出接收数据与期望用户符号之间的规则,从而进行有效的分类,可以较好地应用于复杂的信道环境。理论分析和仿真结果表明了该方法的有效性和实用性。     

无定向拓扑连接的并行遗传算法及其变异算子改进

为解决巨量优化问题,在Internet平台下为并行遗传算法提出一个新的拓扑结构———无定向拓扑连接。该拓扑连接既允许驻留子种群的计算机节点中途退出,又允许新的计算机节点随时参与进化,增强了算法的鲁棒性和容错性能。针对传统浮点变异算子的不足,提出一种新的二元浮点补码变异算子,讨论了它在克服早熟收敛方面的作用。实验表明,提出的算法能显著提高寻优质量,节约寻优时间;新的变异算子能有效阻止遗传算法陷入局部极值,进一步提高了遗传算法的寻优能力。     

A smoothing conjugate gradient algorithm for nonlinear complementarity problems

A PRP-type smoothing conjugate gradient method for solving large scale nonlinear complementarity problems （NCP（F）） is proposed. At each iteration, two Armijo line searches are performed, which guarantees the positive property of the smoothing parameter and minimizes the merit function formed by Fischer-Burmeister function, respectively. Global convergence is studied when F：R^n→R^n is a continuously differentiable P0 ＋ R0 function. Numerical results show that the method is efficient.     

A second order Mehrotra-type predictor-corrector algorithm for semidefinite optimization

Mehrotra-type predictor-corrector algorithm is one of the most effective primal-dual interior-point methods.This paper presents an extension of the recent variant of second order Mehrotra-type predictor-corrector algorithm that was proposed by Salahi,et al.（2006） for linear optimization.Based on the NT direction as Newton search direction,it is shown that the iteration-complexity bound of the algorithm for semidefinite optimization is O(n^3/2 log X⁰·S⁰/ε),which is similar to that of the corresponding algorithm for linear optimization.     

A selfish routing based network improvement problem

This paper considers a selfish routing based network improvement problem, in which the authors would like to find a modified latency function that results in a new Nash equilibrium flow satisfying all traffic demands subject to the target capacity, while the total modification cost on edge latency is minimized. By using the reduction from the 3-Satisfiability (3-SAT) problem to our problem, the authors show that this problem is strongly NP-hard, even for the single commodity network.     

Steiner最小树问题的量子蚁群算法

Steiner最小树问题是组合优化中一个经典的NP难题,本文在蚁群算法的基础上结合量子计算提出一种求解欧氏Steiner最小树问题的量子蚁群算法.将量子比特、量子逻辑门以及Grover量子算法引入到蚁群算法中去,有效提高了算法的全局搜索能力,搜索速度也有显著的提高.一系列数据实例计算与比较表明,量子蚁群算法较蚁群算法在Steiner最小树问题的求解上具有更好的性能.     

面向移动通信星座网络的自主管理分簇算法

具有高度动态性的低轨(LEO)卫星星座系统是移动通信的重要组成部分.由于卫星网络具有动态性高、星间传输时延大、资源有限和网络拓扑周期时变等特点,使得LEO星座系统的自主管理非常困难.针对上述问题,提出了具有针对性的CDCA算法,通过构建簇的方法来实现对星座系统的管理.CDCA的设计中充分考虑了LEO星座的实际特性和资源情况,利用不同轨道卫星的属性对簇内成员进行等级划分,提高了簇结构的稳定度,降低了簇的维护开销.通过分析及仿真实验表明,CDCA算法较现有方法在性能表现和维护通信开销等方面均有较大的提高.     

A design for environment methodology for evaluation and improvement of derivative consumer electronic product development

Increasing environmental awareness and stringent environmental regulations have motivated many companies to incorporate ecodesign into product development.To assist companies to address the challenge,this research presents a design for environment(DfE) methodology to evaluate and improve derivative consumer electronic product development using a back-propagation neural network(BPNN) model and a technique for order preference by similarity to ideal solution(TOPSIS) method.Based on use of a BPNN,the life cycle assessment(LCA) models are developed to estimate quantities of hazardous chemical substances and energy consumption for a derivative consumer electronic product throughout the product life cycle.A performance evaluation and improvement model for DfE is then devised based on the TOPSIS method to analyze the ecodesign performance and provide concrete improvement strategies.With the aforementioned analysis of environmental performance,an enterprise can profoundly understand and significantly enhance the relative DfE performance of a new product compared to the similar competitive products.Finally,we apply an optical mouse development project as a case to elaborate and demonstrate the effectiveness of the proposed methodology.These analytical results can let us understand the DfE performance ranking and acquire the maximum reduced quantity of each DfE criterion for each module of a new product.Meanwhile,to enhance the green competitiveness of the new product,we recommend that the engineers should decrease the area of the circuit board of the new product.In addition,the material of the USB cable for the new product should be switched from the PVC material to the PE material.     

改进的离散化方法在二维电磁散射中的应用

电磁散射问题的数值解通常采用积分方程结合矩量法求解,而阻抗矩阵元素的计算是影响矩量法计算精度和效率的重要因素之一。对于电大尺寸目标,要保持计算精度,传统矩量法需成倍细化网格剖分,这将耗费大量的计算机资源,并且计算效率大为下降。针对二维散射情况,引入二级近似方法来生成阻抗矩阵,将计算结果与传统矩量法及数值积分进行了比较,结果表明:该方法在同等计算精度的前提下,所需未知量数大大减少。     

用于社群结构探测的小世界特征遗传算法

针对网络社群结构探测问题,探讨一种小世界特征遗传算法.受小世界现象搜索机理和网络结构特征启发,构造一种社群结构局部搜索算子;进而将该算子引入遗传算法基本框架,提出一种小世界特征遗传算法.典型网络的社群结构探测的结果表明,与Girvan-Newman算法和模拟退火算法相比,小世界特征遗传算法探测到的社群结构具有更大的模块性值,从而证明该算法是可用且有效的.     

Evolutionary algorithm based index assignment algorithm for noisy channel

A globally optimal solution to vector quantization (VQ) index assignment on noisy channel, the evolutionary algorithm based index assignment algorithm (EAIAA), is presented. The algorithm yields a significant reduction in average distortion due to channel errors, over conventional arbitrary index assignment, as confirmed by experimental results over the memoryless binary symmetric channel (BSC) for any bit error.     

一种针对大规模数据集的快速分组算法

基于空间点集的连通性构造的等价关系,提出一种针对大规模数据集的快速分组算法。该算法的本质仍是基于等价关系的集合划分算法,但在关系矩阵传递闭包的构造算法中,提出一种快速的实现方法。与传统等价关系的构造方法相比,新算法需要较少的存储空间,而且算法复杂度由O(n3)降为O(km2)(k n,m≈n)。在医学断层图像表面重建的应用中证实,新算法具有重要的应用价值。     

一种基于区间数多指标信息的FCM聚类算法

针对一类具有不确定性区间数多指标信息的聚类分析问题，基于传统的数值信息FCM(fuzzy c-means)聚类算法，提出了一种新的聚类分析算法．首先描述了具有区间数多指标信息的聚类分析问题，其次提出并证明了基于区间数多指标信息的关于最优划分和最优聚类中心确定的两个定理．然后根据提出的两个定理，进一步给出了基于区间数信息的FCM聚类算法的迭代步骤．最后，通过一个算例说明了给出的聚类算法．     

A tool path correction and compression algorithm for five-axis CNC machining

A novel approach is proposed for correcting command points and compressing discrete axis commands into a C2 continuous curve. The relationship between values of rotation angles and tool posture errors is firstly analyzed. A segmentation method based on values of rotation angles and lengths of adjacent points is then used to subdivide these command points into accuracy regions and smoothness regions. Since tool center points generated by CAD~CAM system are usually lying in the space that is apart from the desired curve within a tolerance distance, and the corresponding tool orientation vector may change a lot while the trajectory length of the tool center point is quite small, directly machining with such points will lead to problems of coarse working shape and long machining time. A correction method for command points is implemented so that good processing effectiveness can be achieved. Also, the quintic spline is used for compressing discrete command points into a C2 continuous smooth curve. The machining experiment is finally conducted to demonstrate the effectiveness of the proposed algorithm.     

A two-stage estimation algorithm for a type of current status data

Success-failure life tests are widely used in reliability engineering research to evaluate the storage life of products,where the observed data are the current status data,usually summarized as the form of "binomial life data".For this type of data,this paper proposes a two-stage algorithm to estimate some commonly used lifetime distributions.This algorithm is automatic,intuitively appealing and simple to implement.Simulation studies show that compared with some existing methods,the proposed algorithm is more stable and efficient,especially in small sample situations,and it can also be extended to deal with some complicated lifetime distributions.