Open access Jurnal SINTA 1
A genetic algorithm for shortest path with real constraints in computer networks
International Journal of Electrical and Computer Engineering (IJECE) · Vol. 13 No. 1 (2023)
- ISSN
- 2722-2578, 2088-8708
- Published
- 2023-02-01
- Publisher
- Institute of Advanced Engineering and Science
Abstract
The shortest path problem has many different versions. In this manuscript, we proposed a muti-constrained optimization method to find the shortest path in a computer network. In general, a genetic algorithm is one of the common heuristic algorithms. In this paper, we employed the genetic algorithm to find the solution of the shortest path multi-constrained problem. The proposed algorithm finds the best route for network packets with minimum total cost, delay, and hop count constrained with limited bandwidth. The new algorithm was implemented on four different capacity networks with random network parameters, the results showed that the shortest path under constraints can be found in a reasonable time. The experimental results showed that the algorithm always found the shortest path with minimal constraints.
Collaboration network of the authors
40 authors · 232 co-authorship links · 89 across different organisations · showing the 40 most connected
Hover or tap a name to highlight its co-authors. Double-click to open the author's page.
- Imam Abdulrahman Bin Faisal University
- King Saud University
- Sohag University
- Amman Arab University
- Al-Zaytoonah University of Jordan
- South Valley University
- Assiut University
- Other organisations
- Affiliation unknown
- Different organisations
- Same organisation
- Affiliation unknown
- Thicker line = more joint articles · bigger circle = more articles
Show as table
| Co-author | Organisation | Joint articles |
|---|---|---|
| Mutasem K. Alsmadi | Imam Abdulrahman Bin Faisal University | 10 |
| Malek Alzaqebah | Imam Abdulrahman Bin Faisal University | 4 |
| Hayat Alfagham | Imam Abdulrahman Bin Faisal University | 4 |
| Ibrahim Almarashdeh | Imam Abdulrahman Bin Faisal University | 4 |
| Usama A. Badawi | Imam Abdulrahman Bin Faisal University | 4 |
| Sana Jawarneh | Imam Abdulrahman Bin Faisal University | 3 |
| Ghaith M. Jaradat | Amman Arab University | 3 |
| Jehad Saad Alqurni | Imam Abdulrahman Bin Faisal University | 3 |
| Firas Haddad | Imam Abdulrahman Bin Faisal University | 3 |
| Nashat Alrefai | Imam Abdulrahman Bin Faisal University | 2 |
| Eman A. E. Ahmed | Imam Abdulrahman Bin Faisal University | 2 |
| Rami Mustafa A. Mohammad | Imam Abdulrahman Bin Faisal University | 2 |
| Ibrahim Al-marashdeh | Affiliation unknown | 2 |
| Raed Ali Alkhasawneh | Imam Abdulrahman Bin Faisal University | 2 |
| Nahier Aldhafferi | Imam Abdulrahman Bin Faisal University | 2 |
| Abdullah Alqahtani | Imam Abdulrahman Bin Faisal University | 2 |
| Fatema Sabeen Shaikh | Imam Abdulrahman Bin Faisal University | 2 |
| Sunday Olusanya Olatunji | Imam Abdulrahman Bin Faisal University | 2 |
| Abdullah Almurayh | Imam Abdulrahman Bin Faisal University | 2 |
| Ghalib H. Alshammri | King Saud University | 2 |
| Amani K. Samha | King Saud University | 2 |
| Kamal Eldin Hassan Ibrahim Eldaw | Imam Abdulrahman Bin Faisal University | 1 |
| Ahmad Althunibat | Al-Zaytoonah University of Jordan | 1 |
| Saddam Bekhet | South Valley University | 1 |
| Islam Taj-Eddin | Assiut University | 1 |
| Sami Brini | Imam Abdulrahman Bin Faisal University | 1 |
| Khaoula Briki | Imam Abdulrahman Bin Faisal University | 1 |
| Maen T. Al-Rashdan | Affiliation unknown | 1 |
| Lubna Mahmoud Abdel Jawad | Gulf Medical University | 1 |
| Mohammad Almatari | Al-Balqa Applied University | 1 |
| Belal Abuhaija | Wenzhou-Kean University | 1 |
| Aladeen Alloubani | King Hussein Cancer Center | 1 |
| Yousef Qawqzeh | Fujairah University | 1 |
| Lena Alodat | Monash University | 1 |
Affiliations come from OpenAlex; journal OAI-PMH metadata carries none. Authors without an OpenAlex ID are matched by name, which can merge or split people.