Multi-Neighborhood simulated annealing for the minimum interference frequency assignment problem

EURO Journal on Computational Optimization - Tập 10 - Trang 100024 - 2022
Sara Ceschia1, Luca Di Gaspero1, Roberto Maria Rosati1, Andrea Schaerf1
1DPIA, Università degli Studi di Udine, Via delle Scienze 206, I-33100 Udine, Italy

Tài liệu tham khảo

Aardal, 1996, Algorithms for frequency assignment problems, CWI Quarterly, 9, 1 Aardal, 2002, Algorithms for radio link frequency assignment: the calma project, Oper Res, 50, 968, 10.1287/opre.50.6.968.353 Aardal, 2007, Models and solution techniques for frequency assignment problems, Ann Oper Res, 153, 79, 10.1007/s10479-007-0178-0 Allen, 1987, The frequency assignment problem: a solution via nonlinear programming, Nav. Res. Logist., 34, 133, 10.1002/1520-6750(198702)34:1<133::AID-NAV3220340111>3.0.CO;2-W Anderson, 1973, A simulation study of some dynamic channel assignment algorithms in a high capacity mobile telecommunications system, IEEE Trans. Commun., 21, 1294, 10.1109/TCOM.1973.1091583 Beckmann, D., Killat, U., 1999. Frequency planning with respect to interference minimization in cellular radio networks. Technical Report,TD(99) 032, Vienna, Austria COST 259. Bellio, 2021, Two-stage multi-neighborhood simulated annealing for uncapacitated examination timetabling, Computers and Operations Research, 132, 105300, 10.1016/j.cor.2021.105300 Birattari, 2010, F-Race and Iterated F-Race: An Overview, 311 Björklund, 2005, Optimized planning of frequency hopping in cellular networks, Computers & Operations Research, 32, 169, 10.1016/S0305-0548(03)00210-7 Borndörfer, 1998, Frequency assignment in cellular phone networks, Ann Oper Res, 76, 73, 10.1023/A:1018908907763 Chiarandini, 2007, Stochastic local search algorithms for graph set T-colouring and frequency assignment, Constraints, 12, 371, 10.1007/s10601-007-9023-y Correia, L. M. (Ed.), 2001. Wireless Flexible Personalized Communications - COST 259: European Co-operation in Mobile Radio Research, John Wiley & Sons. COST Action 259—Final Report. Crisan, 1998, The frequency assignment problem: a look at the performance of evolutionary search, Lect. Notes Comput. Sci., 1363, 263, 10.1007/BFb0026606 Duque-Antón, 1993, Channel assignment for cellular radio using simulated annealing, IEEE Trans. Veh. Technol., 42, 14, 10.1109/25.192382 Eisenblätter, A., Koster, A., 2000. Fap web - a website about frequency assignment problems. fap.zib.de, Last modified Jan 2010. Franzin, 2019, Revisiting simulated annealing: a component-based analysis, Computers and Operations Research, 104, 191, 10.1016/j.cor.2018.12.015 Galinier, 2006, A survey of local search methods for graph coloring, Computers & Operations Research, 33, 2547, 10.1016/j.cor.2005.07.028 González-Velarde, 2002, Tabu search with simple ejection chains for coloring graphs, Ann Oper Res, 117, 165, 10.1023/A:1021573507189 Hammersley, 1964 Hellebrandt, M., Heller, H., 2000. A new heuristic method for frequency assignment. Technical Report, TD(00) 003, Valencia, Spain, COST 259. Kapsalis, 1995, The radio link frequency assignment problem: a case study using genetic algorithms, Lecture Notes on Computer Science, 993, 117, 10.1007/3-540-60469-3_30 Kiouche, 2020, An efficient hybrid multi-objective memetic algorithm for the frequency assignment problem, Eng Appl Artif Intell, 87, 103265, 10.1016/j.engappai.2019.103265 Kirkpatrick, 1983, Optimization by simulated annealing, Science, 220, 671, 10.1126/science.220.4598.671 Kolen, 2007, A genetic algorithm for the partial binary constraint satisfaction problem: an application to a frequency assignment problem, Stat Neerl, 61, 4, 10.1111/j.1467-9574.2007.00357.x Koster, 1999, Optimal solutions for a frequency assignment problem via tree-decomposition, Lect. Notes Comput. Sci., 1665, 338, 10.1007/3-540-46784-X_32 Koster, 2002, Solving partial constraint satisfaction problems with tree decomposition, Networks, 40, 170, 10.1002/net.10046 Lahsinat, 2018, Breakout variable neighbourhood search for the minimum interference frequency assignment problem, Journal of Systems and Information Technology, 20, 468, 10.1108/JSIT-10-2017-0094 Lai, 2015, Path relinking for the fixed spectrum frequency assignment problem, Expert Syst Appl, 42, 4755, 10.1016/j.eswa.2015.01.025 Laidoui, 2018, Nash-pareto genetic algorithm for the frequency assignment problem, Procedia Comput Sci, 126, 282, 10.1016/j.procs.2018.07.262 Lal, B., Balakrishnan, A., Caldwell, B. M., Buenconsejo, R. S., Carioscia, S. A., 2018. Global trends in space situational awareness (SSA) and space traffic management (STM). Technical Report, Institute for Defense Analyses Washington DC. Lin, 2015, Qoe-driven spectrum assignment for 5g wireless networks using sdr, IEEE Wireless Commun., 22, 48, 10.1109/MWC.2015.7368824 Luna, 2007, Aco vs Eas for Solving a Real-world Frequency Assignment Problem in Gsm Networks, 94 Luna, 2011, Optimization algorithms for large-scale real-world instances of the frequency assignment problem, Soft comput, 15, 975, 10.1007/s00500-010-0653-4 Mannino, 2007, The stable set problem and the thinness of a graph, Operations Research Letters, 35, 1, 10.1016/j.orl.2006.01.009 Montemanni, 2001 Montemanni, 2003, An improved tabu search algorithm for the fixed-spectrum frequency-assignment problem, IEEE Trans. Veh. Technol., 52, 891, 10.1109/TVT.2003.810976 Montemanni, 2004, An improved algorithm to determine lower bounds for the fixed spectrum frequency assignment problem, Eur J Oper Res, 156, 736, 10.1016/S0377-2217(03)00127-9 Montemanni, 2001, Lower bounds for fixed spectrum frequency assignment, Ann Oper Res, 107, 237, 10.1023/A:1014911401612 Montemanni, 2010, Heuristic manipulation, tabu search and frequency assignment, Computers & operations research, 37, 543, 10.1016/j.cor.2008.08.006 Segura, 2016, Improving diversity in evolutionary algorithms: new best solutions for frequency assignment, IEEE Trans. Evol. Comput., 21, 539, 10.1109/TEVC.2016.2641477 Siddiqi, 2018, An optimization heuristic based on non-dominated sorting and tabu search for the fixed spectrum frequency assignment problem, IEEE Access, 6, 72635, 10.1109/ACCESS.2018.2882595 Tiourine, 2000, Local search algorithms for the radio link frequency assignment problem, Telecommun Syst, 13, 293, 10.1023/A:1019100324508 Urli, 2013, json2run: a tool for experiment design & analysis, CoRR, abs/1305.1112 Wang, P., Henz, B., 2017. Frequency assignment for joint aerial layer network high-capacity backbone. Technical Report, Army Research Laboratory Aberdeen Proving Ground United States. Zhang, 2020, New algorithm of multi-strategy channel allocation for edge computing, AEU-International Journal of Electronics and Communications, 126, 153372 Zhao, 2018, Interference graph based channel assignment algorithm for d2d cellular networks, IEEE Access, 6, 3270, 10.1109/ACCESS.2018.2789423