共查询到20条相似文献,搜索用时 125 毫秒
1.
2.
检测器生成和匹配算法直接影响到人工免疫系统的检测效率和非法抗原的检测率.为了改进现有算法存在的生成检测器与识别非法抗原的时间和空间开销较大、对非法抗原检测率较低等问题,本文提出基于切割的检测器生成与匹配算法.针对现有检测器表示方法存在的缺陷,用正超立方体表示检测器,为减少匹配算法的时间和空间开销提供了基础;依据空间包含关系设计基于空间包含的匹配算法,减少了选择检测器和检查抗原的时间和空间开销,使得分析检测器所覆盖的非法抗原较方便;依据自体在论域空间的分布,引入切割空间的方法生成检测器,消除所生成检测器间的冗余信息,减少了检测漏洞,使得所生成的检测器具有较高的非法抗原检测率和检测效率.文中建立了算法的原型系统,构造不同类型的数据集,测试识别非法抗原所需的检测器数量,以及当系统中保存不同数量的检测器时所具有的非法抗原检测率,与现有算法进行比较,验证了基于切割的检测器生成与匹配算法能有效的提高否定选择算法的性能. 相似文献
3.
4.
5.
文章基于小生境策略的否定选择算法利用在搜索空间中计算检测器之间的海明距离,构建小生境;定义适应度函数与亲合力函数相关,更客观地反映检测器的检测能力;利用进化策略,进行遗传操作,而生成多样性和通用性的最佳检测器集。同时该算法可以减少生成检测器的时间开销。 相似文献
6.
7.
8.
文章针对前人的免疫IDS模型,改进了动态克隆选择算法与基因库相结合的入侵检测方法。设计了一种self集的确定方法,采用分段匹配的方法,利用人体免疫细胞抗体生成的机制将细胞分为记忆细胞、成熟细胞和未成熟细胞,改进了基于基因库进化、高突变与否定选择相结合的成熟检测器生成算法。 相似文献
9.
《电子技术与软件工程》2015,(16)
人工免疫算法的模型为异步电机故障诊断研究提供了新的视角和算法模型。本文的主要研究对象是基于阴性选择算法的异步电机故障诊断方法。基于免疫系统的原理,电机故障诊断即为检测"非已",检测非正常状态下的电机特征信号。首先通过正常电机特征信号生成"自己",再通过阴性选择生成信号检测器,将检测器与被测电机设备特征信号进行匹配,根据匹配关系便能诊断电机的故障。本文还将阴性选择算法进一步优化,在阴性选择基础上加以克隆优化,从而产生更合适的检测器。通过2种方法对同一故障进行诊断,可直观地看出优化后模型准确率的提高。 相似文献
10.
11.
12.
In this paper, we present an efficient evolutionary algorithm for the multi-user detection (MUD) problem in direct sequence-code division multiple access (DS-CDMA) communication systems. The optimum detector for MUD is the maximum likelihood (ML) detector, but its complexity is very high and involves an exhaustive search to reach the best fitness of transmitted and received data. Thus, there has been considerable interest in suboptimal multiuser detectors with less complexity and reasonable performance. The proposed algorithm is a combination of adaptive LMS Algorithm and modified genetic algorithm (GA). Indeed the LMS algorithm provides a good initial response for GA, and GA will be applied for this response to reach the best answer. The proposed GA reduces the dimension of the search space and provides a suitable framework for future extension to other optimization algorithms. Our algorithm is compared to ML detector, Matched Filter (MF) detector, conventional detector with GA; and Adaptive LMS detector which have been used for MUD in DS-CDMA. Simulation results show that the performance of this algorithm is close to the optimal detector with very low complexity, and it works better in comparison to other algorithms. 相似文献
13.
Joint data detection and channel estimation for OFDM systems 总被引:3,自引:0,他引:3
We develop new blind and semi-blind data detectors and channel estimators for orthogonal frequency-division multiplexing (OFDM) systems. Our data detectors require minimizing a complex, integer quadratic form in the data vector. The semi-blind detector uses both channel correlation and noise variance. The quadratic for the blind detector suffers from rank deficiency; for this, we give a low-complexity solution. Avoiding a computationally prohibitive exhaustive search, we solve our data detectors using sphere decoding (SD) and V-BLAST and provide simple adaptations of the SD algorithm. We consider how the blind detector performs under mismatch, generalize the basic data detectors to nonunitary constellations, and extend them to systems with pilots and virtual carriers. Simulations show that our data detectors perform well. 相似文献
14.
A new layered symbol detection algorithm for multiple-input multiple-output systems is presented. In this scheme, the layers are divided into two groups and detected differently. For the layer with the smallest post-detection signal-to-noise ratio, an exhaustive search is performed over the signal constellation; for the remaining layers the conventional iterative vertical Bell laboratories layered space-time (V-BLAST) technique is utilised. The proposed algorithm also uses a different symbol detection ordering from that recommended in the original V-BLAST algorithm. Simulation results show that the error rate performance of the proposed detection algorithm approaches closely that of an optimal maximum likelihood detector with no reduction in the symbol detection throughput, while the computational complexity is less than |Q| times that of V-BLAST, where |Q| is the cardinality of signal constellation Q. 相似文献
15.
16.
17.
Optimal grouping algorithm for a group decision feedback detector in synchronous CDMA communications
The group decision feedback (GDF) detector is studied in this letter. Given the maximum group size, a grouping algorithm is proposed. It is shown that the proposed grouping algorithm maximizes the symmetric energy of the multiuser detection system. Furthermore, based on a set of lower bounds on asymptotic group effective energy (AGEE) of the GDF detector, it is shown that the proposed grouping algorithm, in fact, maximizes the AGEE lower bound for every group of users. The theoretical analysis of the grouping algorithm enables the offline estimation of the computational cost and the performance of a GDF detector. The computational complexity of a GDF detector is exponential in the largest size of the groups. Simulation results are presented to verify the theoretical conclusions. The results from this letter can be applied to the decision feedback detector by setting the maximum group size to one. 相似文献
18.
Test points selection for integer-coded fault wise table is a discrete optimization problem. On one hand, traditional exhaustive search method is computationally expensive. On the other hand, the space complexity of traditional exhaustive is low. A tradeoff method between the high time complexity and low space complexity is proposed. At first, a new fault-pair table is constructed based on the integer-coded fault wise table. The fault-pair table consists of two columns: one column represents fault pair and the other represents test points set that can distinguish the corresponding faults. Then, the rows are arranged in ascending order according to the cardinality of corresponding test points set. Thirdly, test points in the top rows are selected one by one until all fault pair are isolated. During the test points selection process, the rows that contain selected test points are deleted and then the dimension of fault-pair table decreases gradually. The proposed test points selection algorithm is illustrated and tested using an integercoded fault wise table derived from a real analog circuit. Computational results suggest show policies are better than the exhaustive strategy. 相似文献
19.
提出了一种基于压缩传感理论的光子计数成像系统。该系统以单光子计数器作为探测元件,以期在面元探测技术不甚成熟的现状下用点探测器进行极弱光探测。通过计算机模拟计算,验证了压缩传感理论结合单光子计数器应用于极弱光成像的可行性,讨论了单光子计数器的暗计数率、量子效率和测量噪声对成像质量的影响。介绍了压缩传感理论,为了获得更好的图像质量和更快的计算速度,提出了SpaRSA-DWT稀疏重建算法,并与传统的IWT算法进行对比。给出了两种算法下,迭代次数、测量数、噪声功率分别与获得图像信噪比的关系曲线,证明了SpaRSA-DWT算法的优越性。 相似文献
20.
Habib ur Rehman Syed Ismail Shah Imran Zaka Jamil Ahmad 《International Journal of Communication Systems》2011,24(2):185-201
A multiple antenna‐aided, minimum bit error rate–Bell Laboratories‐layered space–time (MBER–BLAST) multiuser detection algorithm is proposed for uplink orthogonal frequency division multiplexing–space division multiple access (OFDM–SDMA) communication to increase the capacity of the system. The proposed algorithm overcomes the limitations of the conventional detectors when the number of users exceed the number of receiver antennas. A particle swarm optimization (PSO) algorithm is employed for finding the optimum weight vectors for MBER detector. PSO is well suited for physically realizable, real‐time applications, where low complexity and fast convergence are of absolute importance, while an optimum maximum likelihood (ML) detection using an exhaustive search method is prohibitively complex. The proposed algorithm outperforms the MBER detector and is capable of achieving performance close to that attained by ML detector at a significantly lower complexity, especially under high user loads. Simulation results show that MBER–BLAST detector promises substantially improved performance compared with the existing systems and offers a good performance–complexity trade‐off. It supports a large number of users by exploiting the capacity advantages of multiple antenna systems in rich scattering environments. Copyright © 2010 John Wiley & Sons, Ltd. 相似文献