基于精英策略的逆向蚁群优化盲检测算法.pdfVIP

第2O卷 第 l2期 计 算 机技 术 与发 展 V01．20 No．12 2010年 12月 (~MPUTERTECHNO10GYAND I)EVEU ]PM匪NT Dec． 2010 基于精英策略的逆向蚁群优化盲检测算法 杨 磊 ，于舒娟 (南京邮电大学 电子科学与工程学院，江苏 南京 210003) 摘 要：介绍了基本蚁群优化算法在信号盲检测中的应用。发现基本蚁群优化算法存在慢收敛且易停滞等问题。为了解 决基本蚁群算法存在的缺点，提出了基于精英策略的逆向蚁群优化盲检测算法：采用精英策略和增加蚁群种类，即向原始 蚁群中引入逆向蚂蚁来提高算法全局寻优能力。这样既加强了正反馈作用，又加快了收敛速度。仿真结果表明，将该算 法应用于盲信号的检测可以直接快速地恢复发送信号，且收敛速度和全局寻优能力都得到很大的改善。 关键词：精英策略；逆向蚁群算法；盲检测 中图分类号： 01．6 文献标识码 ：A 文章编号：1673—629x(2O1O)12一O090—04 BlindDetectionBasedonaConverseAntAlgorithm UsingElitistStrategy YANGLei．YUShu-juan (InstituteofElectronicScienceandEngineering，Nanjing UniversityofPostsandTelecommunications，Nanjing210003，China) Abstract：Inthispaper．hlinddetcetoinalgorithmbasedontheantcolonyoptimizationisfirstlypmpo~ ．TI硷antcolonyoptimizational— gorithm hasfoundslowocnvergenceandeasytostagnation．Inordertodealwiththeshortocmingsoftheantcolonyalgorithm，ablind detectionbasedonflconversenatalgorithm usingelitiststrategyisproposed．Increasing natspeciesnadinductingocnverseantsnadelitist strategyintothenatoclony．theabilityofsearching forglobaloptimalsolutionCna beimproved．ThjSwillnotonlystrengthentheroleof positivefeedback．butalos thespeedofconvergence． esimulatedresultsshowthatthealgoritmh candirectlynadquicklyblindrecover thetransmittedsil； andtheconvergnecespeedandglobaloptimizationcapabilityhavegreatlyimprovde ． Keywards：elitiststrategy；conversenatalgoritmh ；blindidnetification 0 引 言 之一，近年来成为研究的热点。目前 比较成熟的盲均 在现代通信系统中，由于有限带宽通信信道的失 衡算法主要是从高阶统计量和二阶统计量 2【3J方面进 真和畸变弓i起的码间干扰 (ISI)是影响通信质量的重 行研究，这些成熟算法能够有效的盲检测出发送信号， 要因素。码间干扰的积累将会导致误码的产生，从而