返回
A tabu search algorithm for frequency assignment
DOI:10.1007/BF02125459.png)
摘要
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.
期刊
IF:
4.5
论文数:
8.0K
被引数:
2.1W
机构
暂无机构信息
引用论文
Dynamic Changes and Precision Governance of Soil Erosion in Chengde City Using the GIS Techniques and RUSLE Model承德市土壤侵蚀的动态变化与精准治理:基于GIS技术和RUSLE模型
Out-of-hospital cardiac arrest related to coronary arterial spasm in three elderly patients with no obstructive coronary artery disease院外心脏骤停与冠状动脉痉挛相关:三例无阻塞性冠状动脉疾病老年患者
Adsorption of Cu(II), Pb(II), and Cd(II) Ions from Acidic Aqueous Solutions by Diethylenetriaminepentaacetic Acid-Modified Magnetic Graphene Oxide二乙烯三胺五乙酸改性的磁性氧化石墨烯对酸性水溶液中Cu(II),Pb(II) 和Cd(II) 离子的吸附

