Towards Aid by Generate and Solve Methodology: Application in the Problem of Coverage and Connectivity in Wireless Sensor Networks
The integrative collaboration of genetic algorithms and integer linear programming as specified by the Generate and Solve methodology tries to merge their strong points and has offered significant results when applied to wireless sensor networks domains. The Generate and Solve (GS) methodology is a...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2012-10-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2012/790459 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849702968910151680 |
|---|---|
| author | Placido Rogerio Pinheiro Andre Luis Vasconcelos Coelho Alexei Barbosa Aguiar Alvaro de Menezes Sobreira Neto |
| author_facet | Placido Rogerio Pinheiro Andre Luis Vasconcelos Coelho Alexei Barbosa Aguiar Alvaro de Menezes Sobreira Neto |
| author_sort | Placido Rogerio Pinheiro |
| collection | DOAJ |
| description | The integrative collaboration of genetic algorithms and integer linear programming as specified by the Generate and Solve methodology tries to merge their strong points and has offered significant results when applied to wireless sensor networks domains. The Generate and Solve (GS) methodology is a hybrid approach that combines a metaheuristics component with an exact solver. GS has been recently introduced into the literature in order to solve the problem of dynamic coverage and connectivity in wireless sensor networks, showing promising results. The GS framework includes a metaheuristics engine (e.g., a genetic algorithm) that works as a generator of reduced instances of the original optimization problem, which are, in turn, formulated as mathematical programming problems and solved by an integer programming solver. |
| format | Article |
| id | doaj-art-09dbcd8fd41e4b18b23917e938594842 |
| institution | DOAJ |
| issn | 1550-1477 |
| language | English |
| publishDate | 2012-10-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-09dbcd8fd41e4b18b23917e9385948422025-08-20T03:17:26ZengWileyInternational Journal of Distributed Sensor Networks1550-14772012-10-01810.1155/2012/790459Towards Aid by Generate and Solve Methodology: Application in the Problem of Coverage and Connectivity in Wireless Sensor NetworksPlacido Rogerio PinheiroAndre Luis Vasconcelos CoelhoAlexei Barbosa AguiarAlvaro de Menezes Sobreira NetoThe integrative collaboration of genetic algorithms and integer linear programming as specified by the Generate and Solve methodology tries to merge their strong points and has offered significant results when applied to wireless sensor networks domains. The Generate and Solve (GS) methodology is a hybrid approach that combines a metaheuristics component with an exact solver. GS has been recently introduced into the literature in order to solve the problem of dynamic coverage and connectivity in wireless sensor networks, showing promising results. The GS framework includes a metaheuristics engine (e.g., a genetic algorithm) that works as a generator of reduced instances of the original optimization problem, which are, in turn, formulated as mathematical programming problems and solved by an integer programming solver.https://doi.org/10.1155/2012/790459 |
| spellingShingle | Placido Rogerio Pinheiro Andre Luis Vasconcelos Coelho Alexei Barbosa Aguiar Alvaro de Menezes Sobreira Neto Towards Aid by Generate and Solve Methodology: Application in the Problem of Coverage and Connectivity in Wireless Sensor Networks International Journal of Distributed Sensor Networks |
| title | Towards Aid by Generate and Solve Methodology: Application in the Problem of Coverage and Connectivity in Wireless Sensor Networks |
| title_full | Towards Aid by Generate and Solve Methodology: Application in the Problem of Coverage and Connectivity in Wireless Sensor Networks |
| title_fullStr | Towards Aid by Generate and Solve Methodology: Application in the Problem of Coverage and Connectivity in Wireless Sensor Networks |
| title_full_unstemmed | Towards Aid by Generate and Solve Methodology: Application in the Problem of Coverage and Connectivity in Wireless Sensor Networks |
| title_short | Towards Aid by Generate and Solve Methodology: Application in the Problem of Coverage and Connectivity in Wireless Sensor Networks |
| title_sort | towards aid by generate and solve methodology application in the problem of coverage and connectivity in wireless sensor networks |
| url | https://doi.org/10.1155/2012/790459 |
| work_keys_str_mv | AT placidorogeriopinheiro towardsaidbygenerateandsolvemethodologyapplicationintheproblemofcoverageandconnectivityinwirelesssensornetworks AT andreluisvasconceloscoelho towardsaidbygenerateandsolvemethodologyapplicationintheproblemofcoverageandconnectivityinwirelesssensornetworks AT alexeibarbosaaguiar towardsaidbygenerateandsolvemethodologyapplicationintheproblemofcoverageandconnectivityinwirelesssensornetworks AT alvarodemenezessobreiraneto towardsaidbygenerateandsolvemethodologyapplicationintheproblemofcoverageandconnectivityinwirelesssensornetworks |