arrow
返回

A tabu search algorithm for frequency assignment

delete1996-04-01
delete64
PRE
AI
C
Castelino, DJ
S
S. Hurley
N
N. M. Stephens
DOI:10.1007/BF02125459delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper presents the application of a tabu search algorithm for solving the frequency assignment problem. This problem, known to be NP-hard, is to find an assignment of frequencies for a number of communication links, which satisfy various constraints. We report on our computational experiments in terms of computational efficiency and quality of the solutions obtained for realistic, computer-generated problem instances. The method is efficient, robust and stable and gives solutions which compare more favourably than ones obtained using a genetic algorithm.

期刊

Annals of Operations Research 封面图
Annals of Operations Research
IF:
4.5
论文数:
8.0K
被引数:
2.1W

机构

暂无机构信息
引用论文

引用论文

Efficient dye removal and separation based on graphene oxide nanomaterials
err2020-01-01
err0
PREAI
errBrennan Mao; Boopathi Sidhureddy; Antony Raj Thiruppathi; Peter C. Wood; Aicheng Chen
err分享
err收藏
Out-of-hospital cardiac arrest related to coronary arterial spasm in three elderly patients with no obstructive coronary artery disease院外心脏骤停与冠状动脉痉挛相关:三例无阻塞性冠状动脉疾病老年患者
err2017-11-01
err0
errOAAI
errAsuka Ueno; Atsuhiko Kawabe; Takushi Sugiyama; Mayuko Ishikawa; Atsuko Uema; Masahiro Shimoyama; Yasuto Horie; Toshiyasu Hoshi; Hiroyuki Sugimura; Takanori Yasu
err分享
err收藏
Antimicrobial prophylaxis in transurethral surgery
err1986-09-01
err0
PREAI
errP. O. Madsen; P. H. Graversen
err分享
err收藏
err分享
err收藏
Physical activity, approach-avoidance temperament and depressive symptoms
err2019-01-01
err0
errOAAI
errJose A. Cecchini; Javier Fernandez-Río; Antonio Mendez-Gimenez
err分享
err收藏
学者 查看更多内容