A HYBRID ALGORITHM FOR SOLVING FREQUENCY ASSIGNMENT PROBLEM IN CELLULAR NETWORK
Frequency allocation problem is considered an NP problem which requires a large search space to find the optimal solution. This paper presents a hybrid algorithm between the Hopfield neural network and the tabu search techniques algorithm to allocate frequencies in the cells of cellular network. The...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Taylor's University
2017-09-01
|
| Series: | Journal of Engineering Science and Technology |
| Subjects: | |
| Online Access: | http://jestec.taylors.edu.my/Vol%2012%20issue%209%20September%202017/12_9_12.pdf |
| _version_ | 1818484203382112256 |
|---|---|
| author | TAYSEER S. ATIA AHMMED Y. YOUSIF |
| author_facet | TAYSEER S. ATIA AHMMED Y. YOUSIF |
| author_sort | TAYSEER S. ATIA |
| collection | DOAJ |
| description | Frequency allocation problem is considered an NP problem which requires a large search space to find the optimal solution. This paper presents a hybrid algorithm between the Hopfield neural network and the tabu search techniques algorithm to allocate frequencies in the cells of cellular network. The cellular telephone system is composed of small regions called cells, it's depends on the principles of frequencies reuse due to the limited number of frequencies. As a result to this reuse the problem of frequency allocation is a raised. Simply it can be defined as the allocation of different frequencies to each cell and it’s neighbouring. In this hybridization the principles of short term memory and
candidate list in tabu search are embedded in Hopfield neural network to control the operation of neuron selection. |
| first_indexed | 2024-12-10T15:52:00Z |
| format | Article |
| id | doaj.art-f5b7d92d747d47ea89721006deba18c4 |
| institution | Directory Open Access Journal |
| issn | 1823-4690 |
| language | English |
| last_indexed | 2024-12-10T15:52:00Z |
| publishDate | 2017-09-01 |
| publisher | Taylor's University |
| record_format | Article |
| series | Journal of Engineering Science and Technology |
| spelling | doaj.art-f5b7d92d747d47ea89721006deba18c42022-12-22T01:42:47ZengTaylor's UniversityJournal of Engineering Science and Technology1823-46902017-09-0112924532460A HYBRID ALGORITHM FOR SOLVING FREQUENCY ASSIGNMENT PROBLEM IN CELLULAR NETWORKTAYSEER S. ATIA0 AHMMED Y. YOUSIF1College of Engineering, the Iraqia University, Baghdad, IraqCollege of Engineering, the Iraqia University, Baghdad, IraqFrequency allocation problem is considered an NP problem which requires a large search space to find the optimal solution. This paper presents a hybrid algorithm between the Hopfield neural network and the tabu search techniques algorithm to allocate frequencies in the cells of cellular network. The cellular telephone system is composed of small regions called cells, it's depends on the principles of frequencies reuse due to the limited number of frequencies. As a result to this reuse the problem of frequency allocation is a raised. Simply it can be defined as the allocation of different frequencies to each cell and it’s neighbouring. In this hybridization the principles of short term memory and candidate list in tabu search are embedded in Hopfield neural network to control the operation of neuron selection.http://jestec.taylors.edu.my/Vol%2012%20issue%209%20September%202017/12_9_12.pdfHopfield neural networkTabu searchFrequency allocationFrequency reuseHybrid techniques. |
| spellingShingle | TAYSEER S. ATIA AHMMED Y. YOUSIF A HYBRID ALGORITHM FOR SOLVING FREQUENCY ASSIGNMENT PROBLEM IN CELLULAR NETWORK Journal of Engineering Science and Technology Hopfield neural network Tabu search Frequency allocation Frequency reuse Hybrid techniques. |
| title | A HYBRID ALGORITHM FOR SOLVING FREQUENCY ASSIGNMENT PROBLEM IN CELLULAR NETWORK |
| title_full | A HYBRID ALGORITHM FOR SOLVING FREQUENCY ASSIGNMENT PROBLEM IN CELLULAR NETWORK |
| title_fullStr | A HYBRID ALGORITHM FOR SOLVING FREQUENCY ASSIGNMENT PROBLEM IN CELLULAR NETWORK |
| title_full_unstemmed | A HYBRID ALGORITHM FOR SOLVING FREQUENCY ASSIGNMENT PROBLEM IN CELLULAR NETWORK |
| title_short | A HYBRID ALGORITHM FOR SOLVING FREQUENCY ASSIGNMENT PROBLEM IN CELLULAR NETWORK |
| title_sort | hybrid algorithm for solving frequency assignment problem in cellular network |
| topic | Hopfield neural network Tabu search Frequency allocation Frequency reuse Hybrid techniques. |
| url | http://jestec.taylors.edu.my/Vol%2012%20issue%209%20September%202017/12_9_12.pdf |
| work_keys_str_mv | AT tayseersatia ahybridalgorithmforsolvingfrequencyassignmentproblemincellularnetwork AT ahmmedyyousif ahybridalgorithmforsolvingfrequencyassignmentproblemincellularnetwork AT tayseersatia hybridalgorithmforsolvingfrequencyassignmentproblemincellularnetwork AT ahmmedyyousif hybridalgorithmforsolvingfrequencyassignmentproblemincellularnetwork |