David Nicolás Mancilla

Mr. David Nicolás Mancilla

Universidad Central de Chile, Santiago, Región Metropolitana, Chile
orcid

Research Focus & Metrics

Academic Career Length

5Years (2022-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
16 January 2022 in Mathematics
Verified
Journal Article
Open access
PDF file
AGAlvaro Gómez
Alvaro Gómez
Ricardo SotoRicardo Soto
Ricardo Soto
Broderick CrawfordBroderick Crawford
Broderick Crawford
AJAdrián Jaramillo
Adrián Jaramillo
DMDavid Nicolás Mancilla
David Nicolás Mancilla
Rodrigo OlivaresRodrigo Olivares
Rodrigo Olivares
In the world of optimization, especially concerning metaheuristics, solving complex problems represented by applying big data and constraint instances can be difficult. This is mainly due to the difficulty of implementing efficient solutions that can solve complex optimization problems in adequate time, which do exist in different industries. Big data has demonstrated its efficiency in solving different concerns in information management. In this paper, an approach based on multiprocessing is proposed wherein clusterization and parallelism are used together to improve the search process of metaheuristics when solving large instances of complex optimization problems, incorporating collaborative elements that enhance the quality of the solution. The proposal deals with machine learning algorithms to improve the segmentation of the search space. Particularly, two different clustering methods belonging to automatic learning techniques, are implemented on bio-inspired algorithms to smartly initialize their solution population, and then organize the resolution from the beginning of the search. The results show that this approach is competitive with other techniques in solving a large set of cases of a well-known NP-hard problem without incorporating too much additional complexity into the metaheuristic algorithms.