The Proposal of a Evolutionary Strategy Generating the Data Structures on a Horizontal Tree for Test

• Autorzy: Marek Żukowicz , Michał Markiewicz

Warianty tytułu

Propozycja strategii ewolucyjnego generowania struktur danych opartych o poziome drzewa danych dla potrzeb testów

• Języki publikacji: EN

Abstrakty

EN

The aim of the article is to present a mathematical definition of the object model, that is known in computer science as TreeList and to show application of this model for design evolutionary algorithm, that purpose is to generate structures based on this object. The first chapter introduces the reader to the problem of presenting data using the TreeList object. The second chapter describes the problem of testing data structures based on TreeList. The third one shows a mathematical model of the object TreeList and the parameters, used in determining the utility of structures created through this model and in evolutionary strategy, that generates these structures for testing purposes. The last chapter provides a brief summary and plans for future research related to the algorithm presented in the article. (original abstract)

Celem artykułu jest prezentacja definicji matematycznego modelu obiektu, który w informatyce znany jest jako TreeList oraz wykorzystanie tego modelu do zaprojektowania algorytmu ewolucyjnego, którego zadaniem jest generowanie struktur opartych na obiekcie TreeList. Pierwszy rozdział wprowadza czytelnika w problem, jakim jest prezentacja danych za pomocą wspomnianego obiektu TreeList. Drugi rozdział opisuje problem testowania struktur danych opartych o TreeList. Rozdział trzeci natomiast prezentuje matematyczny model obiektu TreeList oraz miary, które można wykorzystać w celu określenia użyteczności struktur utworzonych za pomocą wspomnianych obiektów oraz w strategii ewolucyjnej, która generuje te struktury dla potrzeby ich testowania. Ostatni rozdział zawiera krótkie podsumowanie oraz plany przyszłych badań związanych z zaprezentowanym w artykule algorytmem. (abstrakt oryginalny)

Słowa kluczowe

EN

Data structures; Algorithms

PL

Struktury danych; Algorytmy

• Czasopismo: Management Systems in Production Engineering
• Rocznik: 2016
• Tom: 3(23)
• Strony: 145--149

Twórcy

autor

Marek Żukowicz

• Politechnika Rzeszowska

autor

Michał Markiewicz

• Politechnika Rzeszowska

Bibliografia

• L. Banachowski, K. Diks and W. Rytter. Algorytmy i struktury danych, Warszawa: Wydawnictwa Naukowo-Techniczne, 2011.
• D. Farley and J. Humble. Ciągłe dostarczanie oprogramowania, Gliwice: Helion, 2015.
• M. Łobaziewicz. "Standard architektury modelu systemu B2B wspomagającego zarządzanie procesami budowlanymi", in Od proces w do oprogramowania: badania i praktyka, P. Kosciuszenko, M. Śmiałek and J. Swacha, Warszawa: Wydawnictwo Polskie Towarzystwo Informatyczne, 2015, pp. 111-120.
• A. Piaskowy and R. Smilgin. Dane Testowe: teoria i praktyka, Gliwice: Helion, 2011.
• A. Roman Testowanie i jakość programowania, Warszawa: Wydawnictwo Naukowe PWN, 2015.
• D. Rutkowska, M. Piliński and L. Rutkowski. Sieci neuronowe, algorytmy genetyczne i systemy rozmyte, Warszawa: Wydawnictwo Naukowe PWN, 1997.
• WinForms Tree List, [Online]. Available: https://www.devexpress.com/products/net/controls/winforms/tree_list/
• WPF Tree List, [Online]. Available: https://www.devexpress.com/products/net/controls/wpf/tree_list/

Identyfikatory

DOI

DOI 10.12914/MSPE-01-03-2016