Multi-objective reconfiguration of the distribution systems by using NSGA-II and local improvement
Many heuristics for network reconfiguration rely on the systematic applying of the branch-exchange technique. In this work, two novel genetic operators for crossover and mutation have been developed that are based on the referred technique. The chromosome's codification to use these operators i...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universidad Nacional de Colombia
2023-12-01
|
| Series: | Dyna |
| Subjects: | |
| Online Access: | https://revistas.unal.edu.co/index.php/dyna/article/view/108399 |
| _version_ | 1797335617534689280 |
|---|---|
| author | Gustavo Crespo-Sánchez Ignacio Pérez-Abril |
| author_facet | Gustavo Crespo-Sánchez Ignacio Pérez-Abril |
| author_sort | Gustavo Crespo-Sánchez |
| collection | DOAJ |
| description | Many heuristics for network reconfiguration rely on the systematic applying of the branch-exchange technique. In this work, two novel genetic operators for crossover and mutation have been developed that are based on the referred technique. The chromosome's codification to use these operators is straightforward and is not required any additional knowledge of graph theory to achieve the feasibility of individuals. As one of their main novelties, the methodology shows how can be employed a local improvement step, used commonly in the single-objective optimization, in the multi-objective optimization. This step increases the convergence of the optimization with populations of much reduced size. The proposed methodology is tested by solving several examples of the literature, including or not the local improvement step. The comparison of the results with the best solutions published for these examples shows the effectiveness of the method.
|
| first_indexed | 2024-03-08T08:40:54Z |
| format | Article |
| id | doaj.art-f2e92ca6fb9b4145b8388c67dee85c2d |
| institution | Directory Open Access Journal |
| issn | 0012-7353 2346-2183 |
| language | English |
| last_indexed | 2024-03-08T08:40:54Z |
| publishDate | 2023-12-01 |
| publisher | Universidad Nacional de Colombia |
| record_format | Article |
| series | Dyna |
| spelling | doaj.art-f2e92ca6fb9b4145b8388c67dee85c2d2024-02-01T19:32:32ZengUniversidad Nacional de ColombiaDyna0012-73532346-21832023-12-019022910.15446/dyna.v90n229.108399Multi-objective reconfiguration of the distribution systems by using NSGA-II and local improvementGustavo Crespo-Sánchez0https://orcid.org/0000-0003-0850-197XIgnacio Pérez-Abril1https://orcid.org/0000-0001-9547-6615Universidad de Cienfuegos “Carlos Rafael Rodríguez”, Cienfuegos, CubaUniversidad Central “Marta Abreu” de Las Villas, Santa Clara, CubaMany heuristics for network reconfiguration rely on the systematic applying of the branch-exchange technique. In this work, two novel genetic operators for crossover and mutation have been developed that are based on the referred technique. The chromosome's codification to use these operators is straightforward and is not required any additional knowledge of graph theory to achieve the feasibility of individuals. As one of their main novelties, the methodology shows how can be employed a local improvement step, used commonly in the single-objective optimization, in the multi-objective optimization. This step increases the convergence of the optimization with populations of much reduced size. The proposed methodology is tested by solving several examples of the literature, including or not the local improvement step. The comparison of the results with the best solutions published for these examples shows the effectiveness of the method. https://revistas.unal.edu.co/index.php/dyna/article/view/108399reconfiguration; distribution systems; genetic algorithm; NSGA-II |
| spellingShingle | Gustavo Crespo-Sánchez Ignacio Pérez-Abril Multi-objective reconfiguration of the distribution systems by using NSGA-II and local improvement Dyna reconfiguration; distribution systems; genetic algorithm; NSGA-II |
| title | Multi-objective reconfiguration of the distribution systems by using NSGA-II and local improvement |
| title_full | Multi-objective reconfiguration of the distribution systems by using NSGA-II and local improvement |
| title_fullStr | Multi-objective reconfiguration of the distribution systems by using NSGA-II and local improvement |
| title_full_unstemmed | Multi-objective reconfiguration of the distribution systems by using NSGA-II and local improvement |
| title_short | Multi-objective reconfiguration of the distribution systems by using NSGA-II and local improvement |
| title_sort | multi objective reconfiguration of the distribution systems by using nsga ii and local improvement |
| topic | reconfiguration; distribution systems; genetic algorithm; NSGA-II |
| url | https://revistas.unal.edu.co/index.php/dyna/article/view/108399 |
| work_keys_str_mv | AT gustavocresposanchez multiobjectivereconfigurationofthedistributionsystemsbyusingnsgaiiandlocalimprovement AT ignacioperezabril multiobjectivereconfigurationofthedistributionsystemsbyusingnsgaiiandlocalimprovement |