一种基于模因演算法的频率分配新策略.pdfVIP

第52卷 第5期 电讯技术 Vo1．52 No．5 2012年 5月 TelecommunicationEngineering Mav2O12 文章编号：1001—893X(2012)05—0748—07 一 种基于模因演算法的频率分配新策略 熊 健，喻 歆 (中国西南电子技术研究所，成都 610036) 摘 要：分析了模因演算法的原理以及与遗传算法之间的关系。基于遗传算法在求解频率分配问题 时的有效性，指出了使用模因演算法解决同类问题的可行性。针对一个实际的频率分配问题提出并 设计了一种新颖的基于正整数序列编码方式的模因演求解算法。实验结果表明，新算法能够在有效 时间内找到满足电磁兼容特性的频率分配方案。 关键词：频谱管理；频率分配；遗传算法；模因演算法 中图分类号 ：TN92；TP301．6 文献标志码 ：A doi：10．3969／j．issn．1001—893x．2012．05．029 A New FrequencyAssignmentStrategyBasedonMemeticAlgorithm XIONGJian，YUX／n (SouthwestChinaInstituteofElectronicTechnology，Chengdu610036，China) Abstract：TheprincipleofMemeticalgorithm(MA)anditsrelationshipwithGeneticalgorithm (GA)areanal— ysed．BasedontheefficiencyofGAinsolvinghteFrequencyAssignmentProblem (FAP)，thefeasibilityofusing MAtosolveFAPispointde out．InordertosolveapracticalFAP，anovelpositive—integerencodde MA ispm— posednaddesignde ．Experimentalresultsshow htathteproposde alogrithm cansuccessfullyfindfrequencyassing— mentstrategysatisfyingElectromagneticCompatibiliytConstraints(EMC)wihtacceptabletimeconsumption． Keywords：spectnnnmanagement；frequencyassignment；geneticalogrithm；memeticalgorithm 模因演算法不依赖于具体问题，具有一定的普适性， 1 引 言 能够解决具有非线性、非连续、不可导、多 目标、多变 量、多模态等特征的复杂问题，并且比遗传算法具有 在现代战争中，无线通信设备能够保证作战信 更好的求解性fil~L3l。 息的有效获取、部队的合成指挥以及部队之间的协 同作战。大量的敌我方无线电子设备出现在了现代 模因演算法 已被成功应用于规划 (如路 由和调 度)、设计 (如工业制造)、模拟和识别、控制，以及分 战场中，再加上民用无线通信设备，使得现代战场中 的电磁环境十分复杂_1j。 类(如机器学习和模式识别) J。而在频率分配领 合理地管理有限的电磁频谱资源有利于指控通 域，遗传算法已经获得成功_7-9J，这也为将模因演算 信、情报侦察、预警探测、武器制导和导航定位等系