Study on Channel Assignment Problem with Hybrid Genetic Algorithm

MENG Xianglong,XIONG Hui,WEI Jibo
DOI: https://doi.org/10.3969/j.issn.1004-373x.2008.05.020
2008-01-01
Abstract:In this paper,an improved hybrid genetic algorithm based on genetic and simulated annealing is presented.Two strategies,optimizing hill-climbing and large-scale gene mutation,are used to overcome the disadvantages of the primary hybrid algorithm,which easily converg to local optima.We give the details of the algorithm and simulate several benchmark channel-assignment problems using the three algorithms.The result shows that the new approach saves at least 80% of the time and is more stable.It is a good method for solving the channel-assignment problem.
What problem does this paper attempt to address?