摘要: |
分析了模因演算法的原理以及与遗传算法之间的关系。基于遗传算法在求解频率分配
问题时的有效性,指出了使用模因演算法解决同类问题的可行性。针对一个实际的频率分配
问题提出并设计了一种新颖的基于正整数序列编码方式的模因演求解算法。实验结果表明,
新算法能够在有效时间内找到满足电磁兼容特性的频率分配方案。 |
关键词: 频谱管理 频率分配 遗传算法 模因演算法 |
DOI: |
|
基金项目: |
|
A new frequency assignment strategy based on Memetic algorithm |
XIONG Jian,YU Xin |
() |
Abstract: |
The principle of Memetic Algorithm(MA) and its relationship with Gene
tic Algorithm (GA) are analysed. Based on the efficiency of GA in solving the Fr
eq
uency Assignment Problem (FAP), the feasibility of using MA to solve FAP is poin
ted ou
t. In order to solve a practical FAP, a novel positive-integer encoded MA is pro
posed and designed. Experimental results show that the proposed algorithm can su
ccessfully find frequency assignment strategy satisfying Electrom
agnetic Compatibility Constraints(EMC) with acceptable time consumption. |
Key words: spectrum management frequency assignment genetic algorithm memetic
algorithm |