- All Journals
- Al-Qadisiyah University
- Basrah University
- Kirkuk University
- Mosul University
- The Iraqi Borad for Medical Specialization
- University of Anbar
- University of Technology
- Al Mustafa University
- Al-Zahraa University for Women
- Alnoor University
- Kunooz University
- Misan University
- Ninevah University
- Tikrit University
- University of Al-Hamdaniya
- University of Kerbala
Hybrid Genetic Algorithm and Tabu Search For Solving the Frequency Assignment Problem in Cellular Network | ||
| AL-MANSOUR JOURNAL | ||
| Article 1, Volume 0, Issue 24, 2017, Pages 41-52 | ||
| Authors | ||
| Fouad A. Arif; Ahmed Y. Yousif; Tayseer S. Atia | ||
| Abstract | ||
| As more individuals joined the mobile area, the demand for the mobile service is increased. However , the limited number of frequency allowed raises the problem of frequency allocation. Simply it defined as the allocation of different frequency to each cells and its neighbor. This problem is considered an NP –problem. This paper proposed a hybrid algorithm between genetic algorithm(GA) and tabu search techniques (TS) to solve this problem. The proposed algorithm embeds the features of the local search, elite list and intensification from TS into mutation operation of GA. The aim is to find an algorithm which behave more efficient than the primary algorithms in terms of speed, complexity and search space problem like cycling in TS and premature convergence in GA. Test results show that the proposed algorithm can get rid of the premature convergence problem in GA and can find the target solution faster than TS. | ||
| Keywords | ||
| genetic algorithm; tabu search; frequency allocation; hybrid techniques | ||
|
Statistics Article View: 102 PDF Download: 2 |
||