一种基于非基因信息的免疫记忆优化算法

为提高人工免疫优化算法的优化能力, 将非基因信息的记忆机制引入智能算法, 提出了一种基于非基因信息的免疫记忆优化算法. 算法通过对先验知识(非基因信息)的短期记忆并指导后续进化, 降低盲目搜索和重复搜索, 增加了搜索的智能性和有效性. 结合标准测试函数在高维下的仿真实验表明, 与其他智能算法相比, 新算法在收敛速度、收敛精度和全局收敛性方面均优于对比算法. 此外, 在超高维下的仿真结果表明新算法具有在大规模维度解空间中的全局寻优能力.     

基于量子遗传算法的认知无线电决策引擎研究

提出了基于量子遗传算法的认知无线电决策引擎，设计了待优化的多目标函数，利用量子遗传算法调整优化无线电参数，运用多载波系统对算法性能进行了仿真分析.实验结果表明该方法在收敛速度、收敛精度和算法稳定性上都明显优于经典遗传算法，在种群规模较小时仍然能获得很好性能，适合于实际实现.不同权重设置模式下仿真结果表明该方法能够在多个目标函数间进行权衡，参数调整结果与当前对目标函数的偏好一致.     

A Hybrid Genetic-Hierarchical Algorithm for the Quadratic Assignment Problem

In this paper, we present a hybrid genetic-hierarchical algorithm for the solution of the quadratic assignment problem. The main distinguishing aspect of the proposed algorithm is that this is an innovative hybrid genetic algorithm with the original, hierarchical architecture. In particular, the genetic algorithm is combined with the so-called hierarchical (self-similar) iterated tabu search algorithm, which serves as a powerful local optimizer (local improvement algorithm) of the offspring solutions produced by the crossover operator of the genetic algorithm. The results of the conducted computational experiments demonstrate the promising performance and competitiveness of the proposed algorithm.     

Design of a Composite Wavelet Matched Filter Using Breeder Genetic Algorithm

We outline a method to design a composite wavelet matched filter using the breeder genetic algorithm. The composite filter consists of a linear combination of wavelet and matched filters. Breeder genetic algorithm has been used to find the optimal weighting coefficients for the wavelet and the matched filters that constitute the composite filter. For the breeder genetic algorithm, the geometric mean has been used as the crossover operator and the creep has been used as the mutation operator. The performance of the filter is tested in the presence of additive white Gaussian noise. The performance of the composite wavelet matched filter has also been compared with that of the phase only filter and the classical matched filter. The designed filter can be used in an optical correlator to separate two classes of input images for fingerprint-based user identification in security systems.     

应用自适应遗传算法的气动优化设计

对简单遗传算法(SGA)加以改进,形成了气动优化设计中的自适应遗传算法(SAGA)。采用实数编码来表示种群中的个体,不需要进行二进制的编码和解码操作,并针对具体问题设计了杂交和变异算子,提高了优化设计的质量和效率。最后分别以翼型和机翼为例,应用自适应遗传算法对跨音速翼型和机翼的升阻比进行优化设计。     

自然循环流动不稳定性的多目标优化极限学习机预测方法

极限学习机是近年来提出的一种前向单隐层神经网络训练算法,具有训练速度快、不会陷入局部最优等优点,但其性能会受到随机选取的输入权值和阈值的影响.针对这一问题,提出一种基于多目标优化的改进极限学习机,将训练误差和输出层权值的均方最小化同时作为优化目标,采用带精英策略的快速非支配排序遗传算法对极限学习机的输入层到隐层的权值和阈值进行优化.将该算法应用于摇摆工况下自然循环系统不规则复合型流量脉动的多步滚动预测,分析了训练误差和输出层权值对不同步长预测效果的影响.仿真结果表明,优化极限学习机预测误差可以用较小的网络规模获得很好的泛化能力.为流动不稳定性的实时预测提供了一种准确度较高的途径,其预测结果可以作为核动力系统操作员的参考.     

基于遗传算法的指纹图像分割算法

在指纹技术中,指纹图像分割是图像处理中关键的一步。将遗传算法用于计算指纹图像分割阈值,采用染色体编码的方法并利用赌轮法产生初始化种群,通过选择算子、交叉算子和变异算子的方法实现分割。该方法表明利用遗传算法所得到的阈值进行分割处理能取得较好的效果。     

基于改进遗传算法优化的形态学修正TOP-HAT滤波器设计方法

针对红外序列图像中运动弱小点目标的检测问题,设计了一种基于改进遗传算法优化的修正Top-Hat形态学滤波器算子。其中,优化的修正Top-Hat形态学滤波器可以很好地抑制背景和噪声的影响;改进遗传算法采用新的区间离散化编码和自适应的主次式交叉与变异算子,通过优化搜索全局空间得到的形态学滤波器参量具有较好的滤波性及时效性。并且针对不同信噪比的点目标检测建立了自适应门限。实测数据的处理结果表明:在虚警概率小于5%情况下,优化的修正Top-Hat形态学滤波器算子对信噪比约为2的复杂图像检测概率大于等于70%,与固定结构元素的Top-Hat形态学滤波器相比检测概率提高了近10%,与用经典遗传算法训练的传统Top-Hat形态学滤波器相比检测概率提高了4%。     

基于云模型的自适应量子免疫克隆算法

利用云模型能够兼顾随机性和模糊性的品质,提出一种基于云模型的自适应量子免疫克隆算法.使用云算子代替通用的量子旋转门这一量子进化算法核心算子用于寻优变异操作;通过控制云算子间的协作,实现算法在进化过程中对搜索范围的动态调整,使算法具有较强的全局搜索能力;同时,补充针对性的优化方案,有效避免了算法陷入局部最优.对标准数值优化问题的仿真对比实验表明,该算法具有寻优能力强、搜索精度高、稳定度好等优点;对非线性系统的参数估计仿真实验,该算法也取得了对参数的高精度有效估计.     

New bi-level programming model for routing and spectrum assignment in elastic optical network

The routing and spectrum assignment problems in elastic optical networks are well-known NP-hard problem, and are even more complex and challenging when the energy consumption is taken into account. To tackle this challenging problem, we establish a bi-level programming model with the energy consumption of the optical networks and the maximum index of used frequency slots as the leader’s and follower’s objectives to be minimized, respectively, which are used to determine the optimal schemes of routing and spectrum assignments. To solve the model effectively, a hybrid genetic algorithm framework integrating a heuristic algorithm into a genetic algorithm is proposed. We use heuristic algorithm to sort the connection requests and design a genetic algorithm with tailor-made crossover, mutation and local search operator to look for an optimal routing and spectrum assignment scheme. Finally, simulation experiments are conducted, and the experimental results indicate the effectiveness of the proposed model and algorithms.     

基于改进遗传算法的移动机器人路径规划

针对传统遗传算法存在的搜索效率低、易于陷入局部最优解的问题,提出了一种改进的遗传算法。采用简单的一维编码替代复杂的二维编码,节约了存储空间。在遗传算子的设计中,重新定义了交叉算子和变异算子,避免了陷入局部最优。最后将最短路径和免碰撞相结合作为适应度函数进行遗传优化。实验结果表明,改进的算法能够快速、有效的规划出最优路径。     

Particle swarm optimization based network selection in heterogeneous wireless environment

Deployment of heterogeneous wireless networks is spreading throughout the world as users want to be connected anytime, anywhere, and anyhow. Meanwhile, users are increasingly interested in multimedia applications such as audio, video streaming and Voice over IP (VoIP), which require strict Quality of Service (QoS) support. Provisioning of Always Best Connected (ABC) network with such constraints is a challenging task. Considering the availability of various access technologies, it is difficult for a network operator to find reliable criteria to select the best network that ensures user satisfaction while reducing multiple network selection. Designing an efficient Network selection algorithm, in this type of environment, is an important research problem. In this paper, we propose a novel network selection algorithm utilizing signal strength, available bit rate, signal to noise ratio, achievable throughput, bit error rate and outage probability metrics as criteria for network selection. The selection metrics are combined with PSO for relative dynamic weight optimization. The proposed algorithm is implemented in a typical heterogeneous environment of EDGE (2.5G) and UMTS (3G). Switching rate of the user between available networks has been used as the performance metric. Moreover, a utility function is used to maintain desired QoS during transition between networks, which is measured in terms of the throughput. It is shown here that PSO based approach yields optimal network selection in heterogeneous wireless environment.     

基于改进DPSO算法的并行测试任务优化调度研究

并行测试以减少测试时间和降低测试成本的强大优势,已成为当前自动测试系统发展的方向。针对并行自动测试过程中,测试任务调度复杂,难以优化的问题,以PSO算法为基础,通过对问题空间编码的重新定义,并运用交叉、变异算子给出了新的粒子位置的更新公式,提出了一种改进后的DPSO算法。依据并行测试完成时间极限定理,给出了并行测试任务调度的目标函数与约束条件。以某雷达电子装备并行测试系统中三块电路板并行测试为例,对改进的DPSO算法进行了仿真验证,得到了最优调度测试序列。结果表明：与遗传算法相比,改进后的DPSO算法迭代次数更少,寻优性能更好,适用于工程应用。     

Evolutionary approach in the simulation of thermoluminescence kinetics

The genetic algorithm (GA) for simulation of the thermoluminescence (TL) mechanisms in solids was adapted. The realization of main evolutionary operators (selection, crossover and mutation) was carried out with using parameters of the known band schemes. The efficiency of the GA simulation was estimated taking non-interactive multitrap model as an example.     

混沌量子克隆优化求解认知无线网络决策引擎

通过分析认知无线网络引擎决策, 给出了其数学模型, 并将其转化为一个多目标优化问题, 进而提出一种基于混沌量子克隆的优化求解算法, 并证明了该算法以概率1收敛. 算法采用量子编码, 利用Logistic映射初始化抗体种群, 设计了一种基于混沌扰动的量子变异方案. 最后, 在多载波环境下对算法进行了仿真实验. 结果表明, 与QGA-CE(基于量子遗传算法的认知引擎)算法相比, 本文算法收敛速度较快, 具有较高的目标函数值, 可以对无线参数优化调整, 满足认知引擎的实时性要求.     

Cooperative wideband spectrum sensing under reporting channel errors: Analysis and algorithm

This paper focuses on the performance analysis and the algorithm development for cooperative wideband spectrum sensing (CWSS) under imperfect reporting channels for cognitive radio (CR). The centralized approach with multiple distributed cooperating secondary users (CSUs) and a fusion center (FC) is considered for CWSS. Nakagami fading is used to model the channel between PUs and the CSUs. The CSUs equipped with multiple diversity antennas are considered to take advantage of both space and antenna diversity. In this work, the reporting channel model under erroneous reporting is proposed. The repetition code-based CWSS (RC-CWSS) algorithm is proposed for performance improvement. First, the modified, improved theoretical analysis of an existing algorithm called partial band Nyquist sampling-based CWSS (PBNS-CWSS) under no reporting errors is given. The theoretical analysis under an imperfect reporting channel is then carried out for the same algorithm. Then, the complete theoretical analysis for the proposed RC-CWSS algorithm is carried out. The theoretical analyses are verified using Monte-Carlo simulations. The analysis shows that the performance of CWSS is greatly affected by the reporting channel errors. Also, the RC-CWSS outperforms recently proposed state-of-the-art algorithms. Finally, the effects of different parameters on the performance of the proposed algorithm are also studied.     

Infrared dim small target enhancement using toggle contrast operator

A new infrared dim small target enhancement algorithm based on toggle contrast operator is proposed. Toggle contrast operator is modified and used to construct operators using the image features derived from dilation and erosion operators. Then, based on the constructed operators, the operators which could be used to estimate the clutter background of the original infrared dim small target image are proposed using the same strategy as the definition of opening. Finally, the infrared dim small target is well enhanced through subtracting the estimated background from the original image. Experimental results on infrared images with different types of targets verified that the proposed method could effectively enhance infrared dim small target, which would be very useful for infrared dim small target detection and tracking.     

混沌免疫算法求解认知无线电网络资源分配问题

为了优化认知无线电网络中多用户正交频分复用子载波的资源分配, 将其转换为一个约束优化问题, 进而提出了一种基于混沌免疫优化的求解方法.给出了算法的实现过程和关键技术, 设计了适合算法求解的编码、 克隆、 重组、 变异算子.实验结果表明, 在满足认知用户速率、 所需误码率及干扰约束的条件下, 本文所用算法减小了整个系统所需的总发射功率, 同时收敛速度较快, 能够得到较优的子载波分配方案, 进而提高频谱利用效率.     

Genetic algorithms for the QoS based multicast routing and wavelength allocation problem in WDM network

To tackle the QoS based multicast routing and wavelength allocation problem (MRWA), three multi-objective genetic algorithms are proposed, which are based on the ideas of Non-dominated Sorting, Strength Pareto and Decomposition, respectively. The chromosome coding scheme, crossover and mutation operators are redefined. To ensure the generated offspring being a connected light-tree, a light-path repair process and a loop eliminating process are designed. The proposed algorithms were evaluated on a set of different scale test problems and compared with the recently proposed GA based multi-objective optimization algorithm for this problem. The experimental results reveal very encouraging results in terms of the solution quality.     

Quadratic covariance matrix-based cooperative spectrum sensing method by using an evolutionary algorithm

Cognitive radio (CR) is a practical technology to solve the current low utilization of spectrum resources, and spectrum sensing is the most critical technique in a CR network. In this paper, a genetic simulated annealing algorithm based on quadratic covariance matrix and information geometry is proposed for cooperative spectrum sensing (CSS) to enhance the performance in the low signal-noise ratio (SNR). Firstly, the quadratic covariance matrix of cooperative secondary users (SUs) is used as the characteristic matrix to perform feature extraction. Secondly, based on the information geometry, the characteristic matrix is mapped on the statistical manifold to avoid information loss. Furthermore, the genetic simulated annealing algorithm is used to obtain a classifier on the statistical manifold, and the mutation process is improved by a new mutation operator to accelerate the convergence speed of the whole algorithm. Finally, the classifier is employed to implement spectrum sensing. In the simulation analysis, the proposed method has better spectrum sensing performance than the popular various methods under low SNR and faster convergence speed.