Algoritmos de aproximaciones externas para resolver problemas semi-infinitos de contaminación ambiental
Introducción: Los enfoques tradicionales de gestión de la estimación integral de una función general no resuelven el problema de cumplir con las restricciones en cada punto del dominio. Esto se logra mediante una formulación semi-infinita del problema, en la que existen grandes posibilidades para mo...
- Autores:
-
Fedossova, Alina
Fedosov, Valery
Buitrago Suescún, Oscar Yecid
- Tipo de recurso:
- Article of journal
- Fecha de publicación:
- 2018
- Institución:
- Corporación Universidad de la Costa
- Repositorio:
- REDICUC - Repositorio CUC
- Idioma:
- eng
- OAI Identifier:
- oai:repositorio.cuc.edu.co:11323/12169
- Palabra clave:
- Semi-infinite programming
stochastic programming
pollution
outer approximation algorithms
contamination standards
Programación semi-infinita
programación estocástica
polución
algoritmos de aproximaciones externas
normas de contaminación
- Rights
- openAccess
- License
- INGE CUC - 2018
| id |
RCUC2_ea94364337ab727f2da13e88420ef80e |
|---|---|
| oai_identifier_str |
oai:repositorio.cuc.edu.co:11323/12169 |
| network_acronym_str |
RCUC2 |
| network_name_str |
REDICUC - Repositorio CUC |
| repository_id_str |
|
| dc.title.spa.fl_str_mv |
Algoritmos de aproximaciones externas para resolver problemas semi-infinitos de contaminación ambiental |
| dc.title.translated.eng.fl_str_mv |
Outer approximation algorithms to solve semi-infinite environmental pollution problems |
| title |
Algoritmos de aproximaciones externas para resolver problemas semi-infinitos de contaminación ambiental |
| spellingShingle |
Algoritmos de aproximaciones externas para resolver problemas semi-infinitos de contaminación ambiental Semi-infinite programming stochastic programming pollution outer approximation algorithms contamination standards Programación semi-infinita programación estocástica polución algoritmos de aproximaciones externas normas de contaminación |
| title_short |
Algoritmos de aproximaciones externas para resolver problemas semi-infinitos de contaminación ambiental |
| title_full |
Algoritmos de aproximaciones externas para resolver problemas semi-infinitos de contaminación ambiental |
| title_fullStr |
Algoritmos de aproximaciones externas para resolver problemas semi-infinitos de contaminación ambiental |
| title_full_unstemmed |
Algoritmos de aproximaciones externas para resolver problemas semi-infinitos de contaminación ambiental |
| title_sort |
Algoritmos de aproximaciones externas para resolver problemas semi-infinitos de contaminación ambiental |
| dc.creator.fl_str_mv |
Fedossova, Alina Fedosov, Valery Buitrago Suescún, Oscar Yecid |
| dc.contributor.author.spa.fl_str_mv |
Fedossova, Alina Fedosov, Valery Buitrago Suescún, Oscar Yecid |
| dc.subject.eng.fl_str_mv |
Semi-infinite programming stochastic programming pollution outer approximation algorithms contamination standards |
| topic |
Semi-infinite programming stochastic programming pollution outer approximation algorithms contamination standards Programación semi-infinita programación estocástica polución algoritmos de aproximaciones externas normas de contaminación |
| dc.subject.spa.fl_str_mv |
Programación semi-infinita programación estocástica polución algoritmos de aproximaciones externas normas de contaminación |
| description |
Introducción: Los enfoques tradicionales de gestión de la estimación integral de una función general no resuelven el problema de cumplir con las restricciones en cada punto del dominio. Esto se logra mediante una formulación semi-infinita del problema, en la que existen grandes posibilidades para modelar muchas situaciones prácticas de la ecología industrial. Algunos de ellos se presentan en este documento.Objetivo: Basándose en estudios detallados ([1]-[3]) el propósito de este artículo es examinarlos y contribuir a difundir las aplicaciones de la programación semi-infinita (SIP) en la solución de problemas de control de contaminación ambiental.Metodología: Para su solución numérica se aplica el algoritmo estocástico de aproximaciones externas. Los experimentos se realizan en MATLAB.Resultados: Se presentan tres modelos, uno de ellos optimiza la potencia de emisiones de contaminación por fuentes de contaminación teniendo en cuenta el área de ambiente. Segundo, optimiza la potencia de fuentes de polución con sus desplazamientos causado por el viento y el último optimiza la polución en áreas 3D entre un grupo de contaminantes y un grupo de purificadores.Conclusiones: El problema de optimización de emisiones de las fuentes de contaminación teniendo en cuenta el área y sus desplazamientos por causa del viento puede ser modelado y resuelto como un problema de optimización semi-infinita. El criterio de parada del método utilizado no requiere solución de un problema adicional como normalmente sucede en este tipo de programación. |
| publishDate |
2018 |
| dc.date.accessioned.none.fl_str_mv |
2018-01-19 00:00:00 2024-04-09T20:14:39Z |
| dc.date.available.none.fl_str_mv |
2018-01-19 00:00:00 2024-04-09T20:14:39Z |
| dc.date.issued.none.fl_str_mv |
2018-01-19 |
| dc.type.spa.fl_str_mv |
Artículo de revista |
| dc.type.coar.eng.fl_str_mv |
http://purl.org/coar/resource_type/c_6501 http://purl.org/coar/resource_type/c_2df8fbb1 |
| dc.type.content.eng.fl_str_mv |
Text |
| dc.type.driver.eng.fl_str_mv |
info:eu-repo/semantics/article |
| dc.type.local.eng.fl_str_mv |
Journal article |
| dc.type.redcol.eng.fl_str_mv |
http://purl.org/redcol/resource_type/ART |
| dc.type.version.eng.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.coarversion.eng.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| format |
http://purl.org/coar/resource_type/c_6501 |
| status_str |
publishedVersion |
| dc.identifier.issn.none.fl_str_mv |
0122-6517 |
| dc.identifier.uri.none.fl_str_mv |
https://hdl.handle.net/11323/12169 |
| dc.identifier.url.none.fl_str_mv |
https://doi.org/10.17981/ingecuc.14.1.2018.02 |
| dc.identifier.doi.none.fl_str_mv |
10.17981/ingecuc.14.1.2018.02 |
| dc.identifier.eissn.none.fl_str_mv |
2382-4700 |
| identifier_str_mv |
0122-6517 10.17981/ingecuc.14.1.2018.02 2382-4700 |
| url |
https://hdl.handle.net/11323/12169 https://doi.org/10.17981/ingecuc.14.1.2018.02 |
| dc.language.iso.eng.fl_str_mv |
eng |
| language |
eng |
| dc.relation.ispartofjournal.spa.fl_str_mv |
Inge Cuc |
| dc.relation.references.eng.fl_str_mv |
V.V. Fedosov and A. Fedossova, “Semi-infinite model limits emissions of enterprises in áreas with a mix landscapes” Jour. of Comp. & Inform. Tecnolog., vol. 86, no. 8, pp. 14-22, 2011. V.V. Fedosov and A. Fedossova, “Simulation control and limit industrial emissions in the presence of winds displacement”, Jour. of Comp. & Inform. Tecnolog., vol. 87, no. 9, pp. 29-35, 2011. V.V. Fedosov and A. Fedossova, “Numerical optimization of pollution in 3D área by groups of sources”, Nanoengineering, vol. 7, no. 37, pp. 43-48, 2014. M. Lopez and G. Still, “Semi-infinite programming,” Eur. J. Oper. Res., vol. 180, pp. 491-518, 2007. https://doi.org/10.1016/j.ejor.2006.08.045 S. K. Zavriev, N.N. Novikova, and A.V., Fedossova, “Stochastic algorithm for solution of convex semi-infinite programming problem with equality and inequality constraints,” Vestnik Mosc. Univer., ser. 15, no. 4, pp. 30-35, 2000. I. Vaz and E. C. Ferreira, “Air pollution control with sem-iinfinite program,” Appl. Mathem. Model., vol. 33, pp. 1957-1969, 2009. https://doi.org/10.1016/j.apm.2008.05.008 A. Fuduli, M. Gaudioso, G. Giallombardo, and G. Miglionico, “ A partially inexact bundle method for convex semi-infinite minmax problems,” Commun. in Nonlin. Sc.and Numer. Simulation, vol. 21, no. 1, pp. 172-180, 2015. https://doi.org/10.1016/j.cnsns.2014.07.033 A. V. Fedossova, V.V. Kafarov, and D.P. Mahecha Bohórquez, “Solución Numérica del Problema de Control de Contaminación del Aire,” Colom. J. Comp., no. 4, pp. 21- 28, 2003. Y. V. Volkov and S.K. Zavriev, “A general stochastic outer approximations method,” SIAM J. Control Optim., vol. 35, pp. 1387-1421, 1997. https://doi.org/10.1137/S0363012994263202 A. Gómez Gómez, “Minimización de costos del control de contaminación del aire en un espacio tridimensional”, M.S. thesis, Math. Dept., Univ. Nac. De Colombia, Bogotá, Colombia, 2013. A Gomez, A Fedossova, R. A. Britto, “A numerical solution for the air pollution control problem in 3D”, DYNA, vol. 84, no. 200, pp. 342-350, 2017. https://doi.org/10.15446/dyna.v84n200.53883 F. Fang, T. Zhang, D. Pavlidis, C.C. Pain, A.G. Buchan, and I.M. Navon, “Reduced order modelling of an unstructured mesh air pollution model and application in 2D/3D urban street canyons,” Atmosph. Environ., vol. 96, pp. 96-106, 2014. https://doi.org/10.1016/j.atmosenv.2014.07.021 M. Fallah Shorshani, M. André, C. Bonhomme, and C. Seigneur, “Modelling chain for the effect of road traffic on air and water quality: Techniques, current status and future prospects,” Environ. Modelling & Software, vol. 64, pp. 102-123, 2015. https://doi.org/10.1016/j.envsoft.2014.11.020 V. V. Fedosov, A. Fedossova, “Optimización de emisiones de la red de carreteras de infraestructura urbana”, Ing. Ind., vol.38, no. 2, pp. 143-153, 2017. |
| dc.relation.citationendpage.none.fl_str_mv |
29 |
| dc.relation.citationstartpage.none.fl_str_mv |
19 |
| dc.relation.citationissue.spa.fl_str_mv |
1 |
| dc.relation.citationvolume.spa.fl_str_mv |
14 |
| dc.relation.bitstream.none.fl_str_mv |
https://revistascientificas.cuc.edu.co/ingecuc/article/download/1614/Fedossova |
| dc.relation.citationedition.spa.fl_str_mv |
Núm. 1 , Año 2018 : (Enero - Junio) |
| dc.rights.eng.fl_str_mv |
INGE CUC - 2018 |
| dc.rights.uri.eng.fl_str_mv |
https://creativecommons.org/licenses/by-nc-sa/4.0/ |
| dc.rights.accessrights.eng.fl_str_mv |
info:eu-repo/semantics/openAccess |
| dc.rights.coar.eng.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| rights_invalid_str_mv |
INGE CUC - 2018 https://creativecommons.org/licenses/by-nc-sa/4.0/ http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.mimetype.eng.fl_str_mv |
application/pdf |
| dc.publisher.spa.fl_str_mv |
Universidad de la Costa |
| dc.source.eng.fl_str_mv |
https://revistascientificas.cuc.edu.co/ingecuc/article/view/1614 |
| institution |
Corporación Universidad de la Costa |
| bitstream.url.fl_str_mv |
https://repositorio.cuc.edu.co/bitstreams/cc6477c8-9236-4bab-aed5-e07db294856e/download |
| bitstream.checksum.fl_str_mv |
ae246e096884a622a4242588de6a2367 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 |
| repository.name.fl_str_mv |
Repositorio de la Universidad de la Costa CUC |
| repository.mail.fl_str_mv |
repdigital@cuc.edu.co |
| _version_ |
1811760669507190784 |
| spelling |
Fedossova, AlinaFedosov, ValeryBuitrago Suescún, Oscar Yecid2018-01-19 00:00:002024-04-09T20:14:39Z2018-01-19 00:00:002024-04-09T20:14:39Z2018-01-190122-6517https://hdl.handle.net/11323/12169https://doi.org/10.17981/ingecuc.14.1.2018.0210.17981/ingecuc.14.1.2018.022382-4700Introducción: Los enfoques tradicionales de gestión de la estimación integral de una función general no resuelven el problema de cumplir con las restricciones en cada punto del dominio. Esto se logra mediante una formulación semi-infinita del problema, en la que existen grandes posibilidades para modelar muchas situaciones prácticas de la ecología industrial. Algunos de ellos se presentan en este documento.Objetivo: Basándose en estudios detallados ([1]-[3]) el propósito de este artículo es examinarlos y contribuir a difundir las aplicaciones de la programación semi-infinita (SIP) en la solución de problemas de control de contaminación ambiental.Metodología: Para su solución numérica se aplica el algoritmo estocástico de aproximaciones externas. Los experimentos se realizan en MATLAB.Resultados: Se presentan tres modelos, uno de ellos optimiza la potencia de emisiones de contaminación por fuentes de contaminación teniendo en cuenta el área de ambiente. Segundo, optimiza la potencia de fuentes de polución con sus desplazamientos causado por el viento y el último optimiza la polución en áreas 3D entre un grupo de contaminantes y un grupo de purificadores.Conclusiones: El problema de optimización de emisiones de las fuentes de contaminación teniendo en cuenta el área y sus desplazamientos por causa del viento puede ser modelado y resuelto como un problema de optimización semi-infinita. El criterio de parada del método utilizado no requiere solución de un problema adicional como normalmente sucede en este tipo de programación.Introduction: The traditional approaches of managing the integral estimation of a general function do no solve the problema of fulfilling the constraints in each point of the domain. This is achieved through a semi-infinite formulation of the problem, in which there are great possibilities in modeling many practical situations of industrial ecology. Some of them are presented in this paper.Objective: Based on detailed studies ([1]-[3]), the aim of this research paper is to examine the mentioned studies in order to contribute to disseminate SIP (Semi-Infinite Programming) applications in environmental pollution control.Methodology: With regard to the numerical solution a stochastic outer approximation algorithm was used, in addition numerical experiments were performed in MATLAB.Results: The obtained results of this work have showed three patterns, the first one enhances the power of emitting pollution sources, taking into account the area landscape, the second one also enhances the power of pollution sources using wind displacement of emissions, finally the third pattern operates by improving the pollution of 3D areas between a group of emission sources and purifiers.Conclusions: In conclusion, it can be said that the issue of power from emitting pollution sources, by considering the area landscape and wind displacement of emissions, should be modeled such as a semi-infinite programming trouble. The method used to calculate the algorithm stopping criterion, does not interpret this solution as an additional problem.application/pdfengUniversidad de la CostaINGE CUC - 2018https://creativecommons.org/licenses/by-nc-sa/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2https://revistascientificas.cuc.edu.co/ingecuc/article/view/1614Semi-infinite programmingstochastic programmingpollutionouter approximation algorithmscontamination standardsProgramación semi-infinitaprogramación estocásticapoluciónalgoritmos de aproximaciones externasnormas de contaminaciónAlgoritmos de aproximaciones externas para resolver problemas semi-infinitos de contaminación ambientalOuter approximation algorithms to solve semi-infinite environmental pollution problemsArtículo de revistahttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1Textinfo:eu-repo/semantics/articleJournal articlehttp://purl.org/redcol/resource_type/ARTinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/version/c_970fb48d4fbd8a85Inge CucV.V. Fedosov and A. Fedossova, “Semi-infinite model limits emissions of enterprises in áreas with a mix landscapes” Jour. of Comp. & Inform. Tecnolog., vol. 86, no. 8, pp. 14-22, 2011.V.V. Fedosov and A. Fedossova, “Simulation control and limit industrial emissions in the presence of winds displacement”, Jour. of Comp. & Inform. Tecnolog., vol. 87, no. 9, pp. 29-35, 2011.V.V. Fedosov and A. Fedossova, “Numerical optimization of pollution in 3D área by groups of sources”, Nanoengineering, vol. 7, no. 37, pp. 43-48, 2014.M. Lopez and G. Still, “Semi-infinite programming,” Eur. J. Oper. Res., vol. 180, pp. 491-518, 2007. https://doi.org/10.1016/j.ejor.2006.08.045S. K. Zavriev, N.N. Novikova, and A.V., Fedossova, “Stochastic algorithm for solution of convex semi-infinite programming problem with equality and inequality constraints,” Vestnik Mosc. Univer., ser. 15, no. 4, pp. 30-35, 2000.I. Vaz and E. C. Ferreira, “Air pollution control with sem-iinfinite program,” Appl. Mathem. Model., vol. 33, pp. 1957-1969, 2009. https://doi.org/10.1016/j.apm.2008.05.008A. Fuduli, M. Gaudioso, G. Giallombardo, and G. Miglionico, “ A partially inexact bundle method for convex semi-infinite minmax problems,” Commun. in Nonlin. Sc.and Numer. Simulation, vol. 21, no. 1, pp. 172-180, 2015. https://doi.org/10.1016/j.cnsns.2014.07.033A. V. Fedossova, V.V. Kafarov, and D.P. Mahecha Bohórquez, “Solución Numérica del Problema de Control de Contaminación del Aire,” Colom. J. Comp., no. 4, pp. 21- 28, 2003.Y. V. Volkov and S.K. Zavriev, “A general stochastic outer approximations method,” SIAM J. Control Optim., vol. 35, pp. 1387-1421, 1997. https://doi.org/10.1137/S0363012994263202A. Gómez Gómez, “Minimización de costos del control de contaminación del aire en un espacio tridimensional”, M.S. thesis, Math. Dept., Univ. Nac. De Colombia, Bogotá, Colombia, 2013.A Gomez, A Fedossova, R. A. Britto, “A numerical solution for the air pollution control problem in 3D”, DYNA, vol. 84, no. 200, pp. 342-350, 2017. https://doi.org/10.15446/dyna.v84n200.53883F. Fang, T. Zhang, D. Pavlidis, C.C. Pain, A.G. Buchan, and I.M. Navon, “Reduced order modelling of an unstructured mesh air pollution model and application in 2D/3D urban street canyons,” Atmosph. Environ., vol. 96, pp. 96-106, 2014. https://doi.org/10.1016/j.atmosenv.2014.07.021M. Fallah Shorshani, M. André, C. Bonhomme, and C. Seigneur, “Modelling chain for the effect of road traffic on air and water quality: Techniques, current status and future prospects,” Environ. Modelling & Software, vol. 64, pp. 102-123, 2015. https://doi.org/10.1016/j.envsoft.2014.11.020V. V. Fedosov, A. Fedossova, “Optimización de emisiones de la red de carreteras de infraestructura urbana”, Ing. Ind., vol.38, no. 2, pp. 143-153, 2017.2919114https://revistascientificas.cuc.edu.co/ingecuc/article/download/1614/FedossovaNúm. 1 , Año 2018 : (Enero - Junio)PublicationOREORE.xmltext/xml2674https://repositorio.cuc.edu.co/bitstreams/cc6477c8-9236-4bab-aed5-e07db294856e/downloadae246e096884a622a4242588de6a2367MD5111323/12169oai:repositorio.cuc.edu.co:11323/121692024-09-16 16:40:43.418https://creativecommons.org/licenses/by-nc-sa/4.0/INGE CUC - 2018metadata.onlyhttps://repositorio.cuc.edu.coRepositorio de la Universidad de la Costa CUCrepdigital@cuc.edu.co |