NP-Opt: an optimization framework for NP problems

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.

[1]  Mitsuo Gen,et al.  Parallel machine scheduling problems using memetic algorithms , 1997 .

[2]  Riccardo Poli,et al.  New ideas in optimization , 1999 .

[3]  Natalio Krasnogor,et al.  MAFRA: A java memetic algorithms framework , 2000 .

[4]  Hideyuki Takagi,et al.  Dynamic Control of Genetic Algorithms Using Fuzzy Logic Techniques , 1993, ICGA.

[5]  Pablo Moscato,et al.  Metaheuristic Approaches for the Pure Flowshop Manufacturing Cell Problem , 2000 .

[6]  Pablo Moscato,et al.  A memetic algorithm for the total tardiness single machine scheduling problem , 2001, Eur. J. Oper. Res..

[7]  Pablo Moscato,et al.  Comparing meta-heuristic approaches for parallel machine scheduling problems , 2002 .

[8]  Alexandre Linhares,et al.  Synthesizing a predatory search strategy for VLSI layouts , 1999, IEEE Trans. Evol. Comput..

[9]  Jatinder N. D. Gupta,et al.  Scheduling a flowline manufacturing cell with sequence dependent family setup times , 2000, Eur. J. Oper. Res..

[10]  Pablo Moscato,et al.  On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts : Towards Memetic Algorithms , 1989 .

[11]  Erick Cantú-Paz,et al.  Migration Policies, Selection Pressure, and Parallel Evolutionary Algorithms , 2001, J. Heuristics.

[12]  Pablo Moscato,et al.  FUZZY-EVOLUTIONARY ALGORITHMS APPLIED TO SCHEDULING PROBLEMS , 2000 .

[13]  Franz Oppacher,et al.  A General Model of Co-evolution for Genetic Algorithms , 1999, ICANNGA.

[14]  Paul A. Rubin,et al.  Scheduling in a sequence dependent setup environment with genetic search , 1995, Comput. Oper. Res..

[15]  William P. Darrow,et al.  The two-machine sequence dependent flowshop scheduling problem , 1986 .

[16]  David L. Woodruff,et al.  Building Reusable Software Components for Heuristic Search , 1999 .

[17]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .