Interference in wireless/mobile communications can be reduced by deploying efficient radio subsystems and by making use of channel assignment techniques. The number of frequencies assigned to each base station must be chosen large enough to satisfy the given demand in the corresponding cell. In this paper, authors made an attempt to combine advantages of all existing individual techniques, which results legal frequency assignments without any interference. The main optimization work with the genetic algorithm is done to search for an optimal call list and not to directly find an optimal frequency assignment. The application of our combined genetic algorithm method to very different frequency-assignment problems has revealed that it is possible to get very good results without any parameter adjustment.