自适应遗传算法求解运动员最佳配对问题

Adaptive Genetic Algorithm for Optimization of Athlete Pairing

采用引入了收敛因子和进程因子的自适应遗传算法求解运动员最佳配对问题,并在保持群体多样性和全局收敛性的情况下与回溯法进行对比.结果表明,自适应遗传算法能有效提高收敛速度,对较大规模的配对问题也能快速求解.

An adaptive genetic algorithm with convergence factor and process factor is used to optimize athlete pairing,which effectively improves the convergence speed of the algorithm while maintain the diversity of the population and global convergence.Experimental results show that this method can improve the solving speed and solve the larger scale problem quickly.