A New Library for Evolutionary Algorithms

  • Stanisław Gawiejnowicz
  • Tomasz Onak
  • Cezary Suwalski
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3911)

Abstract

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.

Keywords

C# evolutionary algorithms library job shop scheduling 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Beasley, J.E.: OR-Library, see Web page, http://msmcga.ms.ic.ac.uk/info.html
  2. 2.
    Blazewicz, J., Domschke, W., Pesch, E.: The job-shop scheduling problem: Conventional and new solution techniques. Euro. J. Optl Res. 93, 1–33 (1996)CrossRefMATHGoogle Scholar
  3. 3.
    Blazewicz, J., Ecker, K.H., Pesch, E., Schmidt, G., Wȩglarz, J.: Scheduling Computer and Manufacturing Processes, 2nd edn. Springer, Heidelberg (2001)CrossRefMATHGoogle Scholar
  4. 4.
    Calégari, P., Coray, G., Hertz, A., Kobler, D., Kuonen, P.: A taxonomy of evolutionary algorithms in combinatorial optimization. Journal of Heuristics 5, 145–158 (1999)CrossRefMATHGoogle Scholar
  5. 5.
    Emmerich, M., Hosenberg, R.: TEA - a C++ library for the design of evolutionary algorithms, report CI-106/01, SFB 531, University of Dortmund (2001)Google Scholar
  6. 6.
    Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman (1979)Google Scholar
  7. 7.
    Jain, A.S., Meeran, S.: Deterministic job-shop scheduling: Past, present and future. Euro. J. Optl Res. 113, 390–434 (1999)CrossRefMATHGoogle Scholar
  8. 8.
    Koza, J.R.: Genetic programming. In: Williams, J.G., Kent, A. (eds.) Encyclopaedia of Computer Science and Technology, pp. 29–43. Dekker (1998)Google Scholar
  9. 9.
    Luke, S., et al.: A Java-based evolutionary computation and genetic programming research system, see Web page http://cs.gmu.edu/~eclab/projects/ecj/
  10. 10.
    Michalewicz, Z.: Genetic algoritms + data structures = evolutionary programs. Springer, Heidelberg (1994)CrossRefMATHGoogle Scholar
  11. 11.
    Onak, T.: Evolutionary algorithms and their selected applications, M.S. Thesis, Faculty of Mathematics and Computer Science, Adam Mickiewicz University (in Polish) (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Stanisław Gawiejnowicz
    • 1
  • Tomasz Onak
    • 1
  • Cezary Suwalski
    • 1
  1. 1.Faculty of Mathematics and Computer ScienceAdam Mickiewicz UniversityPoznańPoland

Personalised recommendations