Optimal Heuristic Algorithms for Connecting Electrical Networks using an unique Path

Wilson Pavón; Heriberto Medina; Doris Andrade; Dario Jaramillo; Jorge Muñoz; Carlos Barrera-Singaña

doi:10.1109/GlobConHT56829.2023.10087852

Optimal Heuristic Algorithms for Connecting Electrical Networks using an unique Path

Wilson Pavón, Heriberto Medina, Doris Andrade, Dario Jaramillo, Jorge Muñoz, Carlos Barrera-Singaña

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Scopus citations

Abstract

In this paper, we present a model for optimizing network routing in a geographic area. Our approach combines heuristic and graph theory techniques to find near-optimal solutions to the problem of connecting all users in the network. The model was implemented in a random scenario, and the results showed that it is effective at finding good solutions to this problem. This work is relevant for planners and designers who are working on network routing issues, as it provides a useful approach for finding solutions that are both efficient and effective. Overall, our model has the potential to aid in the design process for planning networks in a variety of different contexts.

Original language	English
Title of host publication	2023 IEEE IAS Global Conference on Renewable Energy and Hydrogen Technologies, GlobConHT 2023
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9798350332117
DOIs	https://doi.org/10.1109/GlobConHT56829.2023.10087852
State	Published - 2023
Event	2023 IEEE IAS Global Conference on Renewable Energy and Hydrogen Technologies, GlobConHT 2023 - Male, Maldives Duration: 11 Mar 2023 → 12 Mar 2023

Publication series

Name	2023 IEEE IAS Global Conference on Renewable Energy and Hydrogen Technologies, GlobConHT 2023

Conference

Conference	2023 IEEE IAS Global Conference on Renewable Energy and Hydrogen Technologies, GlobConHT 2023
Country/Territory	Maldives
City	Male
Period	11/03/23 → 12/03/23

Bibliographical note

Publisher Copyright:
© 2023 IEEE.

Keywords

algorithms
electrical networks
graph theory
heuristic
network planning
optimal routing

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1109/GlobConHT56829.2023.10087852

Cite this

Pavón, W., Medina, H., Andrade, D., Jaramillo, D., Muñoz, J., & Barrera-Singaña, C. (2023). Optimal Heuristic Algorithms for Connecting Electrical Networks using an unique Path. In 2023 IEEE IAS Global Conference on Renewable Energy and Hydrogen Technologies, GlobConHT 2023 (2023 IEEE IAS Global Conference on Renewable Energy and Hydrogen Technologies, GlobConHT 2023). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/GlobConHT56829.2023.10087852

Pavón, Wilson ; Medina, Heriberto ; Andrade, Doris et al. / Optimal Heuristic Algorithms for Connecting Electrical Networks using an unique Path. 2023 IEEE IAS Global Conference on Renewable Energy and Hydrogen Technologies, GlobConHT 2023. Institute of Electrical and Electronics Engineers Inc., 2023. (2023 IEEE IAS Global Conference on Renewable Energy and Hydrogen Technologies, GlobConHT 2023).

@inproceedings{5996f50f0c724c85ba1569f2fbbe8802,

title = "Optimal Heuristic Algorithms for Connecting Electrical Networks using an unique Path",

abstract = "In this paper, we present a model for optimizing network routing in a geographic area. Our approach combines heuristic and graph theory techniques to find near-optimal solutions to the problem of connecting all users in the network. The model was implemented in a random scenario, and the results showed that it is effective at finding good solutions to this problem. This work is relevant for planners and designers who are working on network routing issues, as it provides a useful approach for finding solutions that are both efficient and effective. Overall, our model has the potential to aid in the design process for planning networks in a variety of different contexts.",

keywords = "algorithms, electrical networks, graph theory, heuristic, network planning, optimal routing",

author = "Wilson Pav{\'o}n and Heriberto Medina and Doris Andrade and Dario Jaramillo and Jorge Mu{\~n}oz and Carlos Barrera-Singa{\~n}a",

note = "Publisher Copyright: {\textcopyright} 2023 IEEE.; 2023 IEEE IAS Global Conference on Renewable Energy and Hydrogen Technologies, GlobConHT 2023 ; Conference date: 11-03-2023 Through 12-03-2023",

year = "2023",

doi = "10.1109/GlobConHT56829.2023.10087852",

language = "English",

series = "2023 IEEE IAS Global Conference on Renewable Energy and Hydrogen Technologies, GlobConHT 2023",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2023 IEEE IAS Global Conference on Renewable Energy and Hydrogen Technologies, GlobConHT 2023",

address = "United States",

}

Pavón, W, Medina, H, Andrade, D, Jaramillo, D , Muñoz, J & Barrera-Singaña, C 2023, Optimal Heuristic Algorithms for Connecting Electrical Networks using an unique Path. in 2023 IEEE IAS Global Conference on Renewable Energy and Hydrogen Technologies, GlobConHT 2023. 2023 IEEE IAS Global Conference on Renewable Energy and Hydrogen Technologies, GlobConHT 2023, Institute of Electrical and Electronics Engineers Inc., 2023 IEEE IAS Global Conference on Renewable Energy and Hydrogen Technologies, GlobConHT 2023, Male, Maldives, 11/03/23. https://doi.org/10.1109/GlobConHT56829.2023.10087852

Optimal Heuristic Algorithms for Connecting Electrical Networks using an unique Path. / Pavón, Wilson; Medina, Heriberto; Andrade, Doris et al.
2023 IEEE IAS Global Conference on Renewable Energy and Hydrogen Technologies, GlobConHT 2023. Institute of Electrical and Electronics Engineers Inc., 2023. (2023 IEEE IAS Global Conference on Renewable Energy and Hydrogen Technologies, GlobConHT 2023).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Optimal Heuristic Algorithms for Connecting Electrical Networks using an unique Path

AU - Pavón, Wilson

AU - Medina, Heriberto

AU - Andrade, Doris

AU - Jaramillo, Dario

AU - Muñoz, Jorge

AU - Barrera-Singaña, Carlos

PY - 2023

Y1 - 2023

N2 - In this paper, we present a model for optimizing network routing in a geographic area. Our approach combines heuristic and graph theory techniques to find near-optimal solutions to the problem of connecting all users in the network. The model was implemented in a random scenario, and the results showed that it is effective at finding good solutions to this problem. This work is relevant for planners and designers who are working on network routing issues, as it provides a useful approach for finding solutions that are both efficient and effective. Overall, our model has the potential to aid in the design process for planning networks in a variety of different contexts.

AB - In this paper, we present a model for optimizing network routing in a geographic area. Our approach combines heuristic and graph theory techniques to find near-optimal solutions to the problem of connecting all users in the network. The model was implemented in a random scenario, and the results showed that it is effective at finding good solutions to this problem. This work is relevant for planners and designers who are working on network routing issues, as it provides a useful approach for finding solutions that are both efficient and effective. Overall, our model has the potential to aid in the design process for planning networks in a variety of different contexts.

KW - algorithms

KW - electrical networks

KW - graph theory

KW - heuristic

KW - network planning

KW - optimal routing

UR - http://www.scopus.com/inward/record.url?scp=85153580716&partnerID=8YFLogxK

U2 - 10.1109/GlobConHT56829.2023.10087852

DO - 10.1109/GlobConHT56829.2023.10087852

M3 - Conference contribution

AN - SCOPUS:85153580716

T3 - 2023 IEEE IAS Global Conference on Renewable Energy and Hydrogen Technologies, GlobConHT 2023

BT - 2023 IEEE IAS Global Conference on Renewable Energy and Hydrogen Technologies, GlobConHT 2023

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2023 IEEE IAS Global Conference on Renewable Energy and Hydrogen Technologies, GlobConHT 2023

Y2 - 11 March 2023 through 12 March 2023

ER -

Pavón W, Medina H, Andrade D, Jaramillo D , Muñoz J , Barrera-Singaña C. Optimal Heuristic Algorithms for Connecting Electrical Networks using an unique Path. In 2023 IEEE IAS Global Conference on Renewable Energy and Hydrogen Technologies, GlobConHT 2023. Institute of Electrical and Electronics Engineers Inc. 2023. (2023 IEEE IAS Global Conference on Renewable Energy and Hydrogen Technologies, GlobConHT 2023). doi: 10.1109/GlobConHT56829.2023.10087852

Optimal Heuristic Algorithms for Connecting Electrical Networks using an unique Path

Abstract

Publication series

Conference

Bibliographical note

Keywords

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this