Improving the Performance of Heuristic Algorithms Based on Exploratory Data Analysis
| Autor: | Patricia Melin, Jose Torres-Jimenez, C Marcela Quiroz, J H Héctor Fraire, G S Claudia Gómez, Laura Cruz-Reyes |
|---|---|
| Rok vydání: | 2013 |
| Předmět: |
Structure (mathematical logic)
Heuristic (computer science) Bin packing problem Computer science business.industry Process (computing) Construct (python library) Machine learning computer.software_genre Exploratory data analysis Causal inference Genetic algorithm Artificial intelligence business computer Algorithm |
| Zdroj: | Recent Advances on Hybrid Intelligent Systems ISBN: 9783642330209 Recent Advances on Hybrid Intelligent Systems |
| DOI: | 10.1007/978-3-642-33021-6_29 |
| Popis: | This paper promotes the application of empirical techniques of analysis within computer science in order to construct models that explain the performance of heuristic algorithms for NP-hard problems. We show the application of an experimental approach that combines exploratory data analysis and causal inference with the goal of explaining the algorithmic optimization process. The knowledge gained about problem structure, the heuristic algorithm behavior and the relations among the characteristics that define them, can be used to: a) classify instances of the problem by degree of difficulty, b) explain the performance of the algorithm for different instances c) predict the performance of the algorithm for a new instance, and d) develop new strategies of solution. As a case study we present an analysis of a state of the art genetic algorithm for the Bin Packing Problem (BPP), explaining its behavior and correcting its effectiveness of 84.89% to 95.44%. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|