A three-stage heuristic and neural network algorithm for channel assignment in cellular radio networks

Autor:	Seishi Nishikawa, Nobuo Funabiki, N. Okutani
Rok vydání:	2002
Předmět:	Linear bottleneck assignment problem Mathematical optimization Artificial neural network Computational complexity theory Quadratic assignment problem Heuristic Computer science Assignment problem Generalized assignment problem Weapon target assignment problem
Zdroj:	1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.
Popis:	A three stage algorithm of heuristic search methods and a neural network is presented for the channel assignment problem in cellular mobile communication systems. This NP complete problem requires us to find a channel assignment to requested calls with the minimum number of channels subject to interference constraints between channels. The proposed algorithm consists of: (1) the regular interval assignment stage, (2) the greedy assignment stage, and (3) the neural network assignment stage. The performance is evaluated through benchmark problems, where our algorithm finds the optimum or near optimum solutions in all the instances.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::ccf2a1019f345ba164a634c263dc9784 https://doi.org/10.1109/icsmc.1997.633288 Zobrazit plný text záznamu