CAJ | 학술논문

传统遗传算法存在过早收敛及局部搜索能力差的缺点,在求解无线网络协作通信功率优化分配等NP难问题时难以求得最优解.通过小生境策略解决遗传算法过早收敛问题,引入复合形法提高局部搜索能力,构造了兼顾广度搜索与深度搜索的高性能混合算法,并对上述问题进行求解.实验结果表明,所提算法与已有算法相比有一定优势,有效延长了协作网络寿命,稳定性较好,分配的功率波动范围小.
전통유전산법존재과조수렴급국부수색능력차적결점,재구해무선망락협작통신공솔우화분배등NP난문제시난이구득최우해.통과소생경책략해결유전산법과조수렴문제,인입복합형법제고국부수색능력,구조료겸고엄도수색여심도수색적고성능혼합산법,병대상술문제진행구해.실험결과표명,소제산법여이유산법상비유일정우세,유효연장료협작망락수명,은정성교호,분배적공솔파동범위소.
@@@@The traditional genetic algorithm,which has the shortcomings of premature convergence and poor local search ability,is hard to solve the power allocation problem(NP-hard problem)of wireless network cooperative communication. This paper conqueres the premature convergence by introducing niche strategy,and improves the local search capabilities by combining complex method,constructs a high-performance algorithm taking account of the breadth and depth in searching,and then solves the power allocation problem. The simulation results show that the proposed strategy is better than the existing algorithms. It is able to effectively extend network lifetime, generates more stable values,and performs a good stability.