摘要: |
传统遗传算法存在过早收敛及局部搜索能力差的缺点,在求解无线网络协作通信功
率优化分配等NP难问题时难以求得最优解。通过小生境策略解决遗传算法过早收敛问题,引
入复合形法提高局部搜索能力,构造了兼顾广度搜索与深度搜索的高性能混合算法,并对上
述问题进行求解。实验结果表明,所提算法与已有算法相比有一定优势,有效延长了协作网
络寿命,稳定性较好,分配的功率波动范围小。 |
关键词: 协作通信 遗传算法 功率分配 小生境策略 |
DOI: |
|
基金项目:国家自然科学基金资助项目(61102090) |
|
Optimal power allocation based on complex genetic algorithm |
JIANG Ping,TANG Tian-bing |
() |
Abstract: |
The traditional genetic algorithm,which has the shortcomings of prema
ture convergence and poor local search ability,is hard to solve the power alloc
ation problem(NPhard problem) of wireless network cooperative communication.T
his paper conqueres the premature convergence by introducing niche strategy,and
improves the local search capabilities by combining complex method,co
nstructs a highperformance algorithm taking account of the breadth and dept
h in searching,and then solves the power allocation problem.The simulation res
ults show that the proposed strategy is better than the existing algorithms. It
is able to effectively extend network lifetime,generates more stable values,and perfo
rms a good stability. |
Key words: cooperative communication genetic algorithm power allocation niche strategy |