Revista Facultad de Ingenieria, Universidad Pedagogica y Tecnologica de Colombia最新文献

筛选
英文 中文
Sistema de realidad aumentada para la ubicación de espacios y tiempos en universidades 用于大学空间和时间定位的增强现实系统
IF 0.4
Revista Facultad de Ingenieria, Universidad Pedagogica y Tecnologica de Colombia Pub Date : 2023-05-06 DOI: 10.19053/01211129.v32.n64.2023.15538
Elkin-Faber Ortiz-Martinez, David-Armando Benavides-Zúñiga, Siler Amador-Donado, Katerine Márceles-Villalba, M. Camacho-Ojeda
{"title":"Sistema de realidad aumentada para la ubicación de espacios y tiempos en universidades","authors":"Elkin-Faber Ortiz-Martinez, David-Armando Benavides-Zúñiga, Siler Amador-Donado, Katerine Márceles-Villalba, M. Camacho-Ojeda","doi":"10.19053/01211129.v32.n64.2023.15538","DOIUrl":"https://doi.org/10.19053/01211129.v32.n64.2023.15538","url":null,"abstract":"La realidad aumentada se ha utilizado en una variedad de aplicaciones tales como la navegación, los juegos y la educación. Esta tecnología permite a los usuarios superponer imágenes generadas por computadora sobre el entorno del mundo real. En este artículo se analiza el potencial que tiene la realidad aumentada para mejorar la experiencia de orientación de las personas que no están familiarizadas con su entorno. Se describe cómo se podría usar la tecnología para brindar información e indicaciones en forma de señales visuales mediante la cámara del teléfono inteligente en las instalaciones de la Institución Universitaria Colegio Mayor del Cauca. De esta manera, se brinda a los estudiantes una herramienta para promover el cumplimiento adecuado del calendario académico al inicio de semestre y aumentar la adaptabilidad de los estudiantes de primer año. Para desarrollar esta idea, se utiliza una metodología experimental para crear y probar un prototipo con usuarios potenciales. Los resultados muestran que el uso de la realidad aumentada puede ayudar a las personas a encontrar su camino más fácilmente sin incurrir en interrupciones de las actividades académicas.","PeriodicalId":42846,"journal":{"name":"Revista Facultad de Ingenieria, Universidad Pedagogica y Tecnologica de Colombia","volume":null,"pages":null},"PeriodicalIF":0.4,"publicationDate":"2023-05-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43936397","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
BiolCol: Plataforma tecnológica para la difusión de la colección biológica de referencia de macroinvertebrados acuáticos BiolCol:传播水生大型无脊椎动物生物参考集的技术平台
IF 0.4
Revista Facultad de Ingenieria, Universidad Pedagogica y Tecnologica de Colombia Pub Date : 2023-05-06 DOI: 10.19053/01211129.v32.n64.2023.15525
Luz-Yamile Caicedo-Chacón, Henry-Javier Barón-González, Juan-Carlos Sánchez-Pedroza, Carlos-Alberto Aguilar-Carreño, Kevin-Santiago Vega-Otálora, K. Borja-Acosta
{"title":"BiolCol: Plataforma tecnológica para la difusión de la colección biológica de referencia de macroinvertebrados acuáticos","authors":"Luz-Yamile Caicedo-Chacón, Henry-Javier Barón-González, Juan-Carlos Sánchez-Pedroza, Carlos-Alberto Aguilar-Carreño, Kevin-Santiago Vega-Otálora, K. Borja-Acosta","doi":"10.19053/01211129.v32.n64.2023.15525","DOIUrl":"https://doi.org/10.19053/01211129.v32.n64.2023.15525","url":null,"abstract":"UNISANGIL posee una de las 5 colecciones de macroinvertebrados acuáticos del país y es la única en el departamento de Santander, a continuación, se describe el proceso de desarrollo de una plataforma bioinformática llamada \"Biological Collection - BiolCol\" por parte de tres estudiantes y la coordinadora del semillero GIBD-SI del programa de Ingeniería de Sistemas de UNISANGIL, con el objetivo de digitalizar la colección biológica de referencia de macroinvertebrados de UNISANGIL-CBMUS. La metodología de trabajo aplicada en el proceso de desarrollo fue SCRUM, adicionalmente se utilizó la metodología propuesta por el Sampieri para identificar la necesidad, establecer los objetivos, definir el alcance, formular las actividades proyectadas en el tiempo y definir los entregables del proyecto. Se diseñó la arquitectura del sistema, se construyeron modelos y se diseñó la base de datos tomando como referente el estándar Darwin Core utilizado por el sistema de información de biodiversidad de Colombia (SiB Colombia). Para el desarrollo de la interfaz de usuario se utilizaron las herramientas Laravel para el backend y NodeJS para el frontend, se integraron las imágenes y los modelos 3D de los especímenes que tenían la información disponible. La plataforma permite el registro, almacenamiento y visualización de información de los especímenes de la colección CBMUS a través de Internet y genera una etiqueta con código QR para cada individuo que permite la consulta de la información almacenada sobre cada macroinvertebrado registrado. Esta plataforma tiene como objetivo facilitar el registro, la administración y la divulgación de la información de la colección biológica, siendo muy importante para investigadores y la comunidad en general.","PeriodicalId":42846,"journal":{"name":"Revista Facultad de Ingenieria, Universidad Pedagogica y Tecnologica de Colombia","volume":null,"pages":null},"PeriodicalIF":0.4,"publicationDate":"2023-05-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48499075","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
ADHE: A Tool to Characterize Higher Education Dropout Phenomenon ADHE:表征高等教育辍学现象的工具
IF 0.4
Revista Facultad de Ingenieria, Universidad Pedagogica y Tecnologica de Colombia Pub Date : 2023-05-02 DOI: 10.17533/udea.redin.20230519
Oscar Daniel Rivera-Baena, C. Patiño-Rodríguez, Olga Cecilia Úsuga-Manco, Freddy Hernández-Barajas
{"title":"ADHE: A Tool to Characterize Higher Education Dropout Phenomenon","authors":"Oscar Daniel Rivera-Baena, C. Patiño-Rodríguez, Olga Cecilia Úsuga-Manco, Freddy Hernández-Barajas","doi":"10.17533/udea.redin.20230519","DOIUrl":"https://doi.org/10.17533/udea.redin.20230519","url":null,"abstract":"The field of academic analytics emerged in higher education institutions (HEI) because of developments in database technologies and the generalization of data-mining practices and business intelligence tools. We have designed and implemented a dashboard called ADHE (Academic Analytical Dashboard in Higher Education) for a Colombian higher education institution. The purpose of ADHE is to help administrators of academic programs in their decision-making process regarding the analysis of the phenomenon of student dropout. We used the pipeline methodology for processing large volumes of data was used, which is based on five phases: data acquisition, integration, cleaning, transformation, and visualization. All phases were carried out in the R programming language using academic information sources from the Faculty of Engineering of the Universidad de Antioquia and the Colombian Institute for the Evaluation of Education. The dashboard ADHE is open for free and can be consulted at:  https://fhernanb.shinyapps.io/AppPermanencia/. The main findings were that social stratum, gender, and type of high school are associated with the student dropout phenomenon. Furthermore, in social stratum 1, male students and public high schools tend to have a higher student dropout proportion. Additionally, we conclude that admission to engineering programs requires a balance of qualitative and quantitative abilities. The dashboard ADHE should be used to help students, parents, teachers, and administrators understand student dropout dynamics.","PeriodicalId":42846,"journal":{"name":"Revista Facultad de Ingenieria, Universidad Pedagogica y Tecnologica de Colombia","volume":null,"pages":null},"PeriodicalIF":0.4,"publicationDate":"2023-05-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80192956","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A comparative analysis of Cr(VI) reduction with Cu2O, ZnO and Fe2O3 coatings grown by PEO PEO生长的Cu2O、ZnO和Fe2O3涂层对Cr(VI)还原效果的对比分析
IF 0.4
Revista Facultad de Ingenieria, Universidad Pedagogica y Tecnologica de Colombia Pub Date : 2023-04-19 DOI: 10.17533/udea.redin.20230418
Fernando Gordillo Delgado, John Alexander García Giraldo
{"title":"A comparative analysis of Cr(VI) reduction with Cu2O, ZnO and Fe2O3 coatings grown by PEO","authors":"Fernando Gordillo Delgado, John Alexander García Giraldo","doi":"10.17533/udea.redin.20230418","DOIUrl":"https://doi.org/10.17533/udea.redin.20230418","url":null,"abstract":"Coatings on copper, zinc and stainless-steel substrates were fabricated using the plasma electrolytic oxidation (PEO) technique and their photocatalytic activity was evaluated in the reduction of Cr(VI), a highly toxic agent present in wastewater from industrial processes such as electroplating, manufacture of textile dyes, wood curing, and leather tanning. The concentration of hexavalent chromium in drinking water has been regulated to a maximum value established by national and international legislation of 0.05 ppm. The strategy of reduction to less toxic species such as Cr(III), followed by its precipitation in a basic medium, use several methods derived from chemistry, physics and biology for the treatment of water contaminated with this material. In the present work, some coatings of copper, zinc, and iron oxides were obtained over the corresponding metal sheets exposed to PEO, which were tested in a heterogeneous process of advanced oxidation with 1 ppm Cr(VI) solution under ultraviolet radiation. Thus, a reduction rate to Cr(III) close to 100 % in 60 min was obtained.","PeriodicalId":42846,"journal":{"name":"Revista Facultad de Ingenieria, Universidad Pedagogica y Tecnologica de Colombia","volume":null,"pages":null},"PeriodicalIF":0.4,"publicationDate":"2023-04-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75208684","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Experimental and numerical investigation of flat plate fins and inline strip fins heat sinks 平板翅片与串连带状翅片散热器的实验与数值研究
IF 0.4
Revista Facultad de Ingenieria, Universidad Pedagogica y Tecnologica de Colombia Pub Date : 2023-04-10 DOI: 10.17533/udea.redin.20230417
{"title":"Experimental and numerical investigation of flat plate fins and inline strip fins heat sinks","authors":"","doi":"10.17533/udea.redin.20230417","DOIUrl":"https://doi.org/10.17533/udea.redin.20230417","url":null,"abstract":"The flow and heat transfer characteristics of two analogous heat sinks were obtained from laboratory experiments and compared to each other and to numerical simulations. One contained continuousstraight fins, and the other inline strip fins, both cooled by forced airflow parallel to their base. The averageairflow velocity in the interfin channels ranged from 4 to 20 m/s, corresponding to Reynolds numbers from810 to 3,800. The measurements indicated that despite its smaller heat exchange area, the strip fins heat sinkconvective coefficient was larger enough to obtain a thermal resistance smaller than that of the continuousfins. Numerical simulations were performed to compare their results with the experiments. Two distinct fintreatments were used: one considered fins with no thickness, isothermal with the fins base temperature. The other considered the fins thickness and perfect thermal contact with the heat sink base. The Nusselt number simulation results for the continuous fins agreed within 3% with the measurements, but larger deviations were observed for the strip fins heat sink.","PeriodicalId":42846,"journal":{"name":"Revista Facultad de Ingenieria, Universidad Pedagogica y Tecnologica de Colombia","volume":null,"pages":null},"PeriodicalIF":0.4,"publicationDate":"2023-04-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82363003","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Rock Wedge Stability Analysis by a Level III Reliability Method 用三级可靠度法分析楔岩的稳定性
IF 0.4
Revista Facultad de Ingenieria, Universidad Pedagogica y Tecnologica de Colombia Pub Date : 2023-03-09 DOI: 10.19053/01211129.v32.n63.2023.14768
R. Hernandez-Carrillo, G. Beltran-Calvo
{"title":"Rock Wedge Stability Analysis by a Level III Reliability Method","authors":"R. Hernandez-Carrillo, G. Beltran-Calvo","doi":"10.19053/01211129.v32.n63.2023.14768","DOIUrl":"https://doi.org/10.19053/01211129.v32.n63.2023.14768","url":null,"abstract":"In fractured rock masses, discontinuities control the mechanical response of rock slopes. They even define the geometry of a potential failure, known a kinematically controlled failure. Hence, a proper characterization and description are needed to assess their stability. Accordingly, in this work, a reliability assessment of rock wedges' stability was performed by a Monte Carlo simulation. The orientation of discontinuities was modeled as a random variable that follows the rotationally symmetric Fisher distribution. We developed an algorithm to define the modes of failure based on the orientation of planes, which was articulated within a methodology to compute the factor of safety of rock wedges explicitly. The algorithm systematically defines a set-up of joint planes. Then it verifies the relative location of the slope orientation on that set-up, which is related to the mode of failure of the rock wedge. The proposed algorithm was validated by comparison against commercial software; both yielded the same results. Besides, the probability of failure and the factor of safety probability function of removable wedges were computed for different concentration parameters. Reliability assessment showed the importance of properly characterizing the variability of joint orientation since the concentration highly influences the computed probability of failure. In addition, a proper definition of removable wedges by kinematic analysis is required before computing the factor of safety because many combinations of planes do not lead to unstable wedges, which reduces the probability of failure. Otherwise, it is overestimated. Finally, we recommend further work on rock wedge reliability assessment involving rotational nonsymmetric distribution.","PeriodicalId":42846,"journal":{"name":"Revista Facultad de Ingenieria, Universidad Pedagogica y Tecnologica de Colombia","volume":null,"pages":null},"PeriodicalIF":0.4,"publicationDate":"2023-03-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44462787","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Unified matrix for environmental impact assessment applied to water resources, Chicamocha River case study. 统一矩阵环境影响评价在水资源中的应用,奇莫查河案例研究。
IF 0.4
Revista Facultad de Ingenieria, Universidad Pedagogica y Tecnologica de Colombia Pub Date : 2023-03-01 DOI: 10.17533/udea.redin.20230316
Camilo Alejandro Corregidor-Fonseca, Biviana Esperanza Rocha-Gil, J. S. Chirivi-Salomón, Guisett Adelina Gómez-Siachoque
{"title":"Unified matrix for environmental impact assessment applied to water resources, Chicamocha River case study.","authors":"Camilo Alejandro Corregidor-Fonseca, Biviana Esperanza Rocha-Gil, J. S. Chirivi-Salomón, Guisett Adelina Gómez-Siachoque","doi":"10.17533/udea.redin.20230316","DOIUrl":"https://doi.org/10.17533/udea.redin.20230316","url":null,"abstract":"Environmental Impact Assessment – EIA, makes a preventive and corrective study possible to avoid damages resulting from anthropogenic activities. Different methodologies are used taking into account criteria at the discretion of the professional, and the application of qualitative and quantitative parameters, particularly for water resources, the proposed methodologies and tools that allow a deep analysis to be carried out are limited. In this sense, the goal of this study is to design a tool for Environmental Impact Assessment applied to the Vado-Castro sector by means of Transparency Overlay Methods, Leopold, and Battelle-Columbus. The development of these methods was performed based on a diagnosis and monitoring of the water resource, articulating the characterization and quantification of the environmental impacts generated by economic, mining, agricultural and livestock activities. Finally, a unified standard methodological tool was formulated, which is applicable to the water resource sector and considers all the necessary criteria and attributes when carrying out a comprehensive EIA, as it is possible to demonstrate its applicability to the case of the Chicamocha River tributary area. The results obtained will allow this research to be used as a source of consultation for academic and technical studies that need to assess the effects of the water resource, in addition to being a tool with projection of application to any other body of water.","PeriodicalId":42846,"journal":{"name":"Revista Facultad de Ingenieria, Universidad Pedagogica y Tecnologica de Colombia","volume":null,"pages":null},"PeriodicalIF":0.4,"publicationDate":"2023-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88079021","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Assessment of the mechanical and environmental behavior of diesel engines operating with biodiesel mixtures 使用生物柴油混合物的柴油发动机的机械和环境性能评估
IF 0.4
Revista Facultad de Ingenieria, Universidad Pedagogica y Tecnologica de Colombia Pub Date : 2023-02-28 DOI: 10.17533/udea.redin.20230215
César Fabricio Morales-Bayetero, E. Llanes-Cedeño, C. Mafla-Yépez, Alberto Rodríguez-Rodríguez
{"title":"Assessment of the mechanical and environmental behavior of diesel engines operating with biodiesel mixtures","authors":"César Fabricio Morales-Bayetero, E. Llanes-Cedeño, C. Mafla-Yépez, Alberto Rodríguez-Rodríguez","doi":"10.17533/udea.redin.20230215","DOIUrl":"https://doi.org/10.17533/udea.redin.20230215","url":null,"abstract":"Biodiesel is one of the best renewable fuels to reduce dependence on petroleum derivatives. The objective of this work is to evaluate the mechanical and environmental performance in compression ignition engines with the use of biodiesel in proportions of 5 % (B5), 15 % (B15), and mixtures with additive B5A and B15A, through the experimentation and use of automotive measuring equipment, for mass application in automotive vehicles. The methodology applied is based on the development of two stages; the first is the preparation of the mixtures to be used in the research with the corresponding diesel/biodiesel percentage for each, and the second is the analysis of mechanical and environmental behavior through the use of properly calibrated and updated diagnostic equipment. The results show that the B5 mixture shows the best values, managing to maintain power and torque with non-significant decreases compared to diesel, with averages of 1.1 % and 0.3 %, respectively. As the percentage of biodiesel increases, the opacity value decreases from 44.8 % with B15 and 59.3 % with B15A. In relation to exhaust gases, additive mixtures show the most significant reduction in CO2, CO, and HC emissions, while NOx emissions rise slightly as biodiesel concentration increases, but statistically, it is not significant.","PeriodicalId":42846,"journal":{"name":"Revista Facultad de Ingenieria, Universidad Pedagogica y Tecnologica de Colombia","volume":null,"pages":null},"PeriodicalIF":0.4,"publicationDate":"2023-02-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82621204","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Generación automática de resúmenes extractivos para un solo documento: un mapeo sistemático 为单个文档自动生成提取摘要:系统映射
IF 0.4
Revista Facultad de Ingenieria, Universidad Pedagogica y Tecnologica de Colombia Pub Date : 2023-02-28 DOI: 10.19053/01211129.v32.n63.2023.15232
Juan-David Yip-Herrera, Martha Mendoza-Becerra, F. Rodríguez
{"title":"Generación automática de resúmenes extractivos para un solo documento: un mapeo sistemático","authors":"Juan-David Yip-Herrera, Martha Mendoza-Becerra, F. Rodríguez","doi":"10.19053/01211129.v32.n63.2023.15232","DOIUrl":"https://doi.org/10.19053/01211129.v32.n63.2023.15232","url":null,"abstract":"La Generación Automática de Resúmenes Extractivos para un Solo Documento (GAReUD) es un área de investigación que tiene como objetivo crear una versión corta de un documento con la información más relevante y adquiere mayor importancia a diario debido a la necesidad de los usuarios de obtener rápidamente información de documentos publicados en internet. En el área de generación automática de resúmenes cada elemento debe ser evaluado y luego rankeado para conformar un resumen, de acuerdo con esto, existen tres diferentes enfoques teniendo en cuenta la cantidad de objetivos que se evalúan, así: mono objetivo, multi objetivo y de muchos objetivos. El propósito de este mapeo sistemático es brindar conocimiento sobre los métodos y técnicas utilizadas en métodos extractivos de GAReUD, analizando la cantidad de objetivos y características evaluadas, que pueden ser útiles para futuras investigaciones. Este mapeo se realizó utilizando un proceso genérico para la realización de revisiones sistemáticas donde se construye una cadena de búsqueda considerando unas preguntas de investigación, luego se utiliza un filtro con unos criterios de inclusión y exclusión para la selección de los estudios primarios con los que se realizará el análisis, adicionalmente, estos estudios se ordenan de acuerdo con la relevancia de su contenido; este proceso se resume en tres pasos principales: Planificación, Ejecución y Análisis de resultados. Al final del mapeo se identificaron las siguientes observaciones: (i) existe una preferencia por la utilización de métodos basados en aprendizaje automático de máquina y también por el uso de técnicas de agrupamiento, (ii) la importancia de usar como objetivos ambos tipos de características (estadísticas y semánticas) y (iii) la necesidad de explorar el enfoque de muchos objetivos.","PeriodicalId":42846,"journal":{"name":"Revista Facultad de Ingenieria, Universidad Pedagogica y Tecnologica de Colombia","volume":null,"pages":null},"PeriodicalIF":0.4,"publicationDate":"2023-02-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49443403","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Initialization and Local Search Methods Applied to the Set Covering Problem: A Systematic Mapping 应用于集覆盖问题的初始化和局部搜索方法:一个系统映射
IF 0.4
Revista Facultad de Ingenieria, Universidad Pedagogica y Tecnologica de Colombia Pub Date : 2023-02-28 DOI: 10.19053/01211129.v32.n63.2023.15235
Nelson-Enrique Quemá-Taimbud, Martha-Eliana Mendoza-Becerra, Oscar-Fernando Bedoya-Leyva
{"title":"Initialization and Local Search Methods Applied to the Set Covering Problem: A Systematic Mapping","authors":"Nelson-Enrique Quemá-Taimbud, Martha-Eliana Mendoza-Becerra, Oscar-Fernando Bedoya-Leyva","doi":"10.19053/01211129.v32.n63.2023.15235","DOIUrl":"https://doi.org/10.19053/01211129.v32.n63.2023.15235","url":null,"abstract":"The set covering problem (SCP) is a classical combinatorial  optimization problem part of Karp's 21 NP-complete problems. Many real-world applications can be modeled as set covering problems (SCPs), such as locating emergency services, military planning, and decision-making in a COVID-19 pandemic context. Among the approaches that this type of problem has solved are heuristic (H) and metaheuristic (MH) algorithms, which integrate iterative methods and procedures to explore and exploit the search space intelligently. In the present research, we carry out a systematic mapping of the literature focused on the initialization and local search methods used in these algorithms that have been applied to the SCP in order to identify them and that they can be applied in other algorithms. This mapping was carried out in three main stages: research planning, implementation, and documentation of results. The results indicate that the most used initialization method is random with heuristic search, and the inclusion of local search methods in MH algorithms improves the results obtained in comparison to those without local search. Moreover, initialization and local search methods can be used to modify other algorithms and evaluate the impact they generate on the results obtained.","PeriodicalId":42846,"journal":{"name":"Revista Facultad de Ingenieria, Universidad Pedagogica y Tecnologica de Colombia","volume":null,"pages":null},"PeriodicalIF":0.4,"publicationDate":"2023-02-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48644190","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信