基于博弈的自适应高效遗传改进算法研究

Research on Adaptive and Efficient Genetic Improved Algorithm Based on Game

融合博弈论的信道分配方法中存在纳什均衡收敛性问题,针对纳什均衡的收敛速度问题引入了遗传算法,由于传统遗传算法存在收敛速率慢和早熟的问题,提出了自适应高效遗传改进算法,对传统遗传算法的遗传操作进行了改进。经过仿真实验,验证了该算法的有效性,加速了纳什均衡的收敛速率。

There is the convergence problem of Nash equilibrium in the channel allocation method based on the integrated game theory. The genetic algorithm was introduced according to the convergence speed of Nash equilibrium. In view of the slow convergence speed and the precocity in the conventional genetic algorithms, an adaptive and efficient genetic algorithm was proposed, which improves the genetic operation in the conventional genelic algorithms. Simulation results verify the effectiveness of the algorithm that the convergence speed of Nash equilibrium is really accelerated.