Exploiting the Crow Search Algorithm to Overcome the Bandpass Problem

被引:0
作者
Al-Sabaawi, Ali M. Ahmed [1 ,2 ]
Hussein, Mohsin Hasan [3 ]
Al Gburi, Hussien Qahtan [4 ]
Marhoon, Hayder Abdulameer [5 ]
机构
[1] Nineveh Univ, Fac Informat Technol, Software Dept, Mosul, Iraq
[2] Gifted Student Sch Nineveh, Minist Educ, Mosul, Iraq
[3] Univ Kerbala, Fac Comp Sci & Informat Technol, Karbala, Iraq
[4] Minist Educ, Adm Affairs IDs, Baghdad, Iraq
[5] Al Ayen Univ, Sci Res Ctr, Informat & Commun Technol Res Grp, Thi Qar, Iraq
来源
FORTHCOMING NETWORKS AND SUSTAINABILITY IN THE AIOT ERA, VOL 2, FONES-AIOT 2024 | 2024年 / 1036卷
关键词
Bandpass problem; Crow search algorithm; Metaheuristic algorithm;
D O I
10.1007/978-3-031-62881-8_14
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In telecommunication networks, fiber optics is used to transfer data from a source to a destination. One of the common problems in the transmission process is called the Bandpass Problem (BP). BP concentrates on establishing a model that can transfer information on various wavelengths at a minimum cost usingwavelength division multiplexing technology. The data is organized in packets involving various columns. The minimum cost can be obtained by finding the best row permutation in terms of cost in an acceptable time. Sundry studies have been exploited to find the minimum cost at an appropriate time. Although previous studies have reduced the cost and decreased the execution time, they have not reached optimality. Therefore, in this article, a mining technique using a meta-heuristic method called the Crow Search Algorithm (CSA) was applied to achieve the aforementioned goal. The proposed method can find the global minimum cost by keeping the positions of the best row permutation in an acceptable time. The row permutation remains unchanged unless a new better row permutation is computed. The findings exhibited a great deal of insights into how the CSA method outperformed the genetic algorithm, simulated annealing, and the ant bee colony in most cases.
引用
收藏
页码:167 / 176
页数:10
相关论文
共 12 条
[1]  
Babayev D., 2008, INT C CONTR OPT IND, P2
[2]  
Babayev D.A., 2007, Library of bandpass problems
[3]   The bandpass problem: combinatorial optimization and library of problems [J].
Babayev, Djangir A. ;
Bell, George I. ;
Nuriyev, Urfat G. .
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2009, 18 (02) :151-172
[4]  
Goralski W.J., 1997, SONET, AGuide to Synchronous Optical Networks
[5]  
Gursoy A., 2017, J. Modern Technol. Eng., V1, P34
[6]   New heuristics and meta-heuristics for the Bandpass problem [J].
Gursoy, Arif ;
Kurt, Mehmet ;
Kutucu, Hakan ;
Nuriyev, Urfat .
ENGINEERING SCIENCE AND TECHNOLOGY-AN INTERNATIONAL JOURNAL-JESTECH, 2017, 20 (06) :1531-1539
[7]  
Gürsoy A, 2012, 2012 IV INTERNATIONAL CONFERENCE PROBLEMS OF CYBERNETICS AND INFORMATICS (PCI)
[8]  
Kutucu H, 2019, TWMS J APPL ENG MATH, V9, P724
[9]   The band collocation problem [J].
Kutucu, Hakan ;
Gursoy, Arif ;
Kurt, Mehmet ;
Nuriyev, Urfat .
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 40 (02) :454-481
[10]   Mathematical models of the Bandpass problem and OrderMatic computer game [J].
Nuriyev, Urfat G. ;
Kutucu, Hakan ;
Kurt, Mehmet .
MATHEMATICAL AND COMPUTER MODELLING, 2011, 53 (5-6) :1282-1288