Evolutionary Optimization of Electric Power Distribution Using the Dandelion Code
Planning primary electric power distribution involves solving an optimization problem using nonlinear components, which makes it difficult to obtain the optimum solution when the problem has dimensions that are found in reality, in terms of both the installation cost and the power loss cost. To tack...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2012-01-01
|
| Series: | Journal of Electrical and Computer Engineering |
| Online Access: | http://dx.doi.org/10.1155/2012/738409 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832554282863296512 |
|---|---|
| author | Jorge Sabattin Carlos Contreras Bolton Miguel Arias Víctor Parada |
| author_facet | Jorge Sabattin Carlos Contreras Bolton Miguel Arias Víctor Parada |
| author_sort | Jorge Sabattin |
| collection | DOAJ |
| description | Planning primary electric power distribution involves solving an optimization problem using nonlinear components, which makes it difficult to obtain the optimum solution when the problem has dimensions that are found in reality, in terms of both the installation cost and the power loss cost. To tackle this problem, heuristic methods have been used, but even when sacrificing quality, finding the optimum solution still represents a computational challenge. In this paper, we study this problem using genetic algorithms. With the help of a coding scheme based on the dandelion code, these genetic algorithms allow larger instances of the problem to be solved. With the stated approach, we have solved instances of up to 40,000 consumer nodes when considering 20 substations; the total cost deviates 3.1% with respect to a lower bound that considers only the construction costs of the network. |
| format | Article |
| id | doaj-art-5d0ec8c84650446ba385f93222dab4da |
| institution | Kabale University |
| issn | 2090-0147 2090-0155 |
| language | English |
| publishDate | 2012-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Electrical and Computer Engineering |
| spelling | doaj-art-5d0ec8c84650446ba385f93222dab4da2025-02-03T05:51:48ZengWileyJournal of Electrical and Computer Engineering2090-01472090-01552012-01-01201210.1155/2012/738409738409Evolutionary Optimization of Electric Power Distribution Using the Dandelion CodeJorge Sabattin0Carlos Contreras Bolton1Miguel Arias2Víctor Parada3Departamento de Ingeniería Eléctrica, Universidad de Santiago de Chile, Avenida Ecuador 3659, Santiago, ChileDepartamento de Ingeniería Informática, Universidad de Santiago de Chile, Avenida Ecuador 3659, Santiago, ChileDepartamento de Ingeniería Eléctrica, Universidad de Santiago de Chile, Avenida Ecuador 3659, Santiago, ChileDepartamento de Ingeniería Informática, Universidad de Santiago de Chile, Avenida Ecuador 3659, Santiago, ChilePlanning primary electric power distribution involves solving an optimization problem using nonlinear components, which makes it difficult to obtain the optimum solution when the problem has dimensions that are found in reality, in terms of both the installation cost and the power loss cost. To tackle this problem, heuristic methods have been used, but even when sacrificing quality, finding the optimum solution still represents a computational challenge. In this paper, we study this problem using genetic algorithms. With the help of a coding scheme based on the dandelion code, these genetic algorithms allow larger instances of the problem to be solved. With the stated approach, we have solved instances of up to 40,000 consumer nodes when considering 20 substations; the total cost deviates 3.1% with respect to a lower bound that considers only the construction costs of the network.http://dx.doi.org/10.1155/2012/738409 |
| spellingShingle | Jorge Sabattin Carlos Contreras Bolton Miguel Arias Víctor Parada Evolutionary Optimization of Electric Power Distribution Using the Dandelion Code Journal of Electrical and Computer Engineering |
| title | Evolutionary Optimization of Electric Power Distribution Using the Dandelion Code |
| title_full | Evolutionary Optimization of Electric Power Distribution Using the Dandelion Code |
| title_fullStr | Evolutionary Optimization of Electric Power Distribution Using the Dandelion Code |
| title_full_unstemmed | Evolutionary Optimization of Electric Power Distribution Using the Dandelion Code |
| title_short | Evolutionary Optimization of Electric Power Distribution Using the Dandelion Code |
| title_sort | evolutionary optimization of electric power distribution using the dandelion code |
| url | http://dx.doi.org/10.1155/2012/738409 |
| work_keys_str_mv | AT jorgesabattin evolutionaryoptimizationofelectricpowerdistributionusingthedandelioncode AT carloscontrerasbolton evolutionaryoptimizationofelectricpowerdistributionusingthedandelioncode AT miguelarias evolutionaryoptimizationofelectricpowerdistributionusingthedandelioncode AT victorparada evolutionaryoptimizationofelectricpowerdistributionusingthedandelioncode |