Solving Fixed Channel Allocation using Hybrid Evolutionary Method

Abstract

Abstract. Assigning channels to cells in wireless networks is an NP-hard problem. There are different soft computing strategies are applied to solve fixed channel allocation with the interference constraints of the mobile network. This research focuses on applying the new genetic operators with the local search and heuristic strategies to obtain the near optimal solution. This hybrid evolutionary method is implemented on some of the benchmark instances. Near optimal solution is obtained in the minimal complexity and the results are found to be better than the existing methods.

Graph Coloring on Bipartite Graphs

“…Recently different approaches are developed to solve graph coloring -column generation method [1], genetic and Tabu search methods [2], branch and cut [3], evolutionary operators [4,7,8,10,11,[13][14][15][16][17][19][20], particle swarm optimization [5], backtracking [6,9], greedy and local search [12,18,[21][22][23][24][25][26][27].…”