Using Template Method and Strategy Design Patterns in the Python Implementation of a Metaheuristic Algorithm for Solving Scheduling Problems

• Autorzy: Figielska E.

Identyfikatory

DOI

10.26348/znwwsi.17.7

• Języki publikacji: EN

Abstrakty

EN

The paper shows how the Template Method and Strategy design patterns can be used in a program which solves different scheduling problems by means of a metaheuristic algorithm. The benefits offered by these design patterns as well as their drawbacks are discussed. An implementation example in the Python programming language is provided.

Słowa kluczowe

EN

design patterns; python; metaheuristic; scheduling

• Wydawca: Warszawska Wyższa Szkoła Informatyki
• Czasopismo: Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki
• Rocznik: 2017
• Tom: nr 17
• Strony: 7--22
• Opis fizyczny: Bibliogr. 11 poz., rys., tab., wykr.

Twórcy

autor

Figielska E.

• Warsaw School of Computer Science

Bibliografia

• [1]. Gamma E., Helm R., Johnson R., Vlissides J., Design Patterns. Elements of Reusable Object-Oriented Software, Addison-Wesley, Boston 2003.
• [2]. Freeman E., Robson E., Sierra K., B. Bates, Head First Design Patterns, O’Reilly Media, Sebastopol-Boston 2009.
• [3]. Martin R.C., Martin M., Agile Principles, Patterns and Practice in C#, Prentice Hall, Upper Saddle River 2006.
• [4]. Kasampalis S., Mastering Python Design Patterns, Packt Publishing, Birmingham 2015.
• [5]. Phillips D., Giridhar Ch., Kasampalis S., Python: Master the Art of Design Patterns, Packt Publishing, Birmingham 2016.
• [6]. Summerfield, M., Python in Practice, Addison-Wesley, Boston, 2014.
• [7]. Gamma, E., Helm R., Johnson R., O'Brien L., Design patterns 15 years later, http://www.informit.com/articles/article.aspx?p=1404056 [Online access: November, 2017).
• [8]. Metropolis N., Rosenbluth A.W., Rosenbluth M.N., Teller A.H., Teller E., Equation of state calculations by fast computing machines, “Journal of Chemical Physics” 21 (6), pp. 1087-1092, 1953.
• [9]. Błażewicz J., Cellary W., Słowiński R., Węglarz J., Badania operacyjne dla informatyków, Wydawnictwa Naukowo-Techniczne, Warszawa, 1983.
• [10]. Hunt A., D. Thomas, “The Pragmatic Programmer: From Journeyman to Master”, Addison-Wesley, Boston, 1999.
• [11]. Glover, F., Tabu search - part 1, “ORSA Journal of Computing” 1, pp. 190206, 1989.

Uwagi

Opracowanie rekordu w ramach umowy 509/P-DUN/2018 ze środków MNiSW przeznaczonych na działalność upowszechniającą naukę (2018).