电讯技术
電訊技術
전신기술
TELECOMMUNICATIONS ENGINEERING
2014年
3期
348-354
,共7页
频率分配%遗传算法%模因演算法%种群迁移策略
頻率分配%遺傳算法%模因縯算法%種群遷移策略
빈솔분배%유전산법%모인연산법%충군천이책략
frequency assignment%genetic algorithm%memetic algorithm%immigrant schemes
给出了战场频率分配问题的形式化定义,并提出了一类标准问题测试集。针对问题特点,指出了现有频率分配策略的局限性,提出了一种基于种群迁移策略的战场频率动态分配新算法。新策略中,算法每一次迭代结束前,都以随机候选解和基于上一代最优解生成的候选解作为迁移种群来替换当前种群中较差的解,其中,迁移种群的生成过程受当前可用频率资源的限制。仿真结果表明,新提出的算法能够有效求解战场频率动态分配问题。
給齣瞭戰場頻率分配問題的形式化定義,併提齣瞭一類標準問題測試集。針對問題特點,指齣瞭現有頻率分配策略的跼限性,提齣瞭一種基于種群遷移策略的戰場頻率動態分配新算法。新策略中,算法每一次迭代結束前,都以隨機候選解和基于上一代最優解生成的候選解作為遷移種群來替換噹前種群中較差的解,其中,遷移種群的生成過程受噹前可用頻率資源的限製。倣真結果錶明,新提齣的算法能夠有效求解戰場頻率動態分配問題。
급출료전장빈솔분배문제적형식화정의,병제출료일류표준문제측시집。침대문제특점,지출료현유빈솔분배책략적국한성,제출료일충기우충군천이책략적전장빈솔동태분배신산법。신책략중,산법매일차질대결속전,도이수궤후선해화기우상일대최우해생성적후선해작위천이충군래체환당전충군중교차적해,기중,천이충군적생성과정수당전가용빈솔자원적한제。방진결과표명,신제출적산법능구유효구해전장빈솔동태분배문제。
The formalized definition of the frequency assignment problem ( FAP) in battlefield environment is given, and a class of benchmark test problems is proposed. According to the characteristics of the prob-lem, the limitations of existing frequency assignment strategies are pointed out, and a new approach based on immigrant schemes is proposed. In particular, at the end of each iteration, based on random solutions and the best solution of the last iteration, an immigrant population which conforms to the resource con-straint is generated to replace the worst solutions of the current population. Simulation results show that the proposed new approach can successfully solve the FAP in battlefield environment.