NP-Opt: an optimization framework for NP problems
Alexandre S. Mendes, Paulo Morelato França, Pablo Moscato, Faculdade de Engenharia · 2001
This paper presents a new object-oriented framework for optimization based on evolutionary computation techniques to address NP-hard problems. At present, the NP-Opt is customized to deal with five classes of problems. The level of code reutilization is high and allows the adaptation to new problems very quickly, just by adding a few new classes to the framework. The structure of the classes and the problems treated are presented, as well as the main characteristics of the genetic and memetic algorithms used.