Novel Algorithms Automatically Generated for Optimization Problems

Created by W.Langdon from gp-bibliography.bib Revision:1.7630

@InProceedings{Silva-Munoz:2019:SCCC,

• author = "Moises Silva-Munoz and Carlos Contreras-Bolton and Gustavo {Silva Semaan} and Monica Villanueva and Victor Parada",
• booktitle = "2019 38th International Conference of the Chilean Computer Science Society (SCCC)",
• title = "Novel Algorithms Automatically Generated for Optimization Problems",
• year = "2019",
• abstract = "A difficult task in computer science is designing algorithms. This task is particularly complex when efficient algorithms must be constructed for computationally difficult optimization problems. Two fundamental problems in both combinatorial optimization and machine learning are the maximum independent set problem and the automatic data clustering. The best specific algorithms for both problems are heuristic and have been constructed by combining primary heuristics. However, the possible combinations explored so far are a minimum number of the entire combinatorial space. The automatic exploration of such space would, therefore, allow finding more efficient algorithmic combinations. This article reports new algorithms for both problems constructed by the automatic generation of algorithms, an emerging field that allows to automatically produce an adequate algorithm for a specific set of instances of the problem. The best algorithms generated after the computational experimentation are reported and compared with existing heuristics, demonstrating that the new algorithms are competitive.",
• keywords = "genetic algorithms, genetic programming",
• DOI = "doi:10.1109/SCCC49216.2019.8966437",
• ISSN = "1522-4902",
• month = nov,
• notes = "Also known as \cite{8966437}",

}

Genetic Programming entries for Moises Silva-Munoz Carlos Contreras-Bolton Gustavo Silva Semaan Monica Villanueva Ilufi Victor Parada

Citations