Selected article for: "acceptable time and machine learning"

Author: Vásquez, Camilo; Lemus-Romani, José; Crawford, Broderick; Soto, Ricardo; Astorga, Gino; Palma, Wenceslao; Misra, Sanjay; Paredes, Fernando
Title: Solving the 0/1 Knapsack Problem Using a Galactic Swarm Optimization with Data-Driven Binarization Approaches
  • Cord-id: dt6wg6ka
  • Document date: 2020_8_24
  • ID: dt6wg6ka
    Snippet: Metaheuristics are used to solve high complexity problems, where resolution by exact methods is not a viable option since the resolution time when using these exact methods is not acceptable. Most metaheuristics are defined to solve problems of continuous optimization, which forces these algorithms to adapt its work in the discrete domain using discretization techniques to solve complex problems. This paper proposes data-driven binarization approaches based on clustering techniques. We solve dif
    Document: Metaheuristics are used to solve high complexity problems, where resolution by exact methods is not a viable option since the resolution time when using these exact methods is not acceptable. Most metaheuristics are defined to solve problems of continuous optimization, which forces these algorithms to adapt its work in the discrete domain using discretization techniques to solve complex problems. This paper proposes data-driven binarization approaches based on clustering techniques. We solve different instances of Knapsack Problems with Galactic Swarm Optimization algorithm using this machine learning techniques.

    Search related documents:
    Co phrase search for related documents
    • low density and machine learning: 1, 2