论文信息 - A New Library for Evolutionary Algorithms

A New Library for Evolutionary Algorithms

In the paper a new library for construction of evolutionary algorithms is presented. The library offers greater flexiblity than other known libraries of this type due to application of C# interfaces. The process of construction of an evolutionary program with the use of the library is discussed. The results of the practical evaluation of this library on a set of instances of the job shop problem are presented.

[1] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[2] Zhihui Xue,et al. Review of Scheduling computer and manufacturing processes by Jacek Blazewicz, Klaus H. Ecker, Erwin Pesch, Guenter Schmidt, Jan Weglarz Springer-Verlag 2001 , 2003 .

[3] Zbigniew Michalewicz,et al. Genetic Algorithms Plus Data Structures Equals Evolution Programs , 1994 .

[4] Sheik Meeran,et al. Deterministic job-shop scheduling: Past, present and future , 1999, Eur. J. Oper. Res..

[5] Jacek Blazewicz,et al. The job shop scheduling problem: Conventional and new solution techniques , 1996 .

[6] Klaus H. Ecker,et al. Scheduling Computer and Manufacturing Processes , 2001 .

[7] Alain Hertz,et al. A Taxonomy of Evolutionary Algorithms in Combinatorial Optimization , 1999, J. Heuristics.