Continuous-time Hopfield neural network-based optimized solution to 2-channel allocation problem

Authors

ZEKERİYA UYKAN

DOI

10.3906/elk-1212-148

Abstract

The channel allocation problem in cellular radio systems is NP-complete, and thus its general solution is not known for even the 2-channel case. It is well known that the link gain system matrix (or received-signal power system matrix) of the radio network is (and may be highly) asymmetric, and that as the Hopfield neural network is applied to optimization problems, its weight matrix should be symmetric. The main contribution of this paper is as follows: turning the channel allocation problem into a maxCut graph partitioning problem, we propose a simple and effective continuous-time Hopfield neural network-based solution by determining its symmetric weight matrix from the asymmetric received-signal-power-system matrix. Computer simulations confirm the effectiveness and superiority of the proposed solution as compared to standard algorithms for various illustrative cellular radio scenarios for the 2-channel case.

Keywords

Continuous-time Hopfield neural network, maxCut problem, channel allocation problem

First Page

480

Last Page

490

Recommended Citation

UYKAN, ZEKERİYA (2015) "Continuous-time Hopfield neural network-based optimized solution to 2-channel allocation problem," Turkish Journal of Electrical Engineering and Computer Sciences: Vol. 23: No. 2, Article 11. https://doi.org/10.3906/elk-1212-148
Available at: https://journals.tubitak.gov.tr/elektrik/vol23/iss2/11