The proposal of a evolutionary strategy generating the data structures on a horizontal tree for test

• Autorzy: Żukowicz M. , Markiewicz M.

Identyfikatory

DOI

DOI 10.12914/MSPE-01-03-2016

Warianty tytułu

PL

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.

PL

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.

Słowa kluczowe

EN

TreeList object; evolutionary algorithms; evolutionary strategy; software testing

PL

obiekt TreeList; algorytmy ewolucyjne; strategia ewolucyjna; testowanie

• Wydawca: STE GROUP
• Czasopismo: Management Systems in Production Engineering
• Rocznik: 2016
• Tom: nr 3 (23)
• Strony: 145--149
• Opis fizyczny: Bibliogr. 8 poz., rys.

Twórcy

autor

Żukowicz M.

• Rzeszow University of Technology Faculty of Electrical Engineering and Computer Science Department of Automation and Computer Science ul. Wincentego Pola 2, 35-959 Rzeszów, POLAND

autor

Markiewicz M.

• Rzeszow University of Technology Faculty of Electrical Engineering and Computer Science Department of Automation and Computer Science ul. Wincentego Pola 2, 35-959 Rzeszów, POLAND

Bibliografia

• [1] L. Banachowski, K. Diks and W. Rytter. Algorytmy i struktury danych, Warszawa: Wydawnictwa NaukowoTechniczne, 2011.
• [2] D. Farley and J. Humble. Ciągłe dostarczanie oprogramowania, Gliwice: Helion, 2015.
• [3] 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.
• [4] A. Piaskowy and R. Smilgin. Dane Testowe: teoria i praktyka, Gliwice: Helion, 2011.
• [5] A. Roman. Testowanie i jakość oprogramowania, Warszawa: Wydawnictwo Naukowe PWN, 2015.
• [6] D. Rutkowska, M. Piliński and L. Rutkowski. Sieci neuronowe, algorytmy genetyczne i systemy rozmyte, Warszawa: Wydawnictwo Naukowe PWN, 1997.
• [7] WinForms Tree List, [Online]. Available: https:// www.devexpress.com/products/net/controls/ winforms/tree_list/
• [8] WPF Tree List, [Online]. Available: https:// www.devexpress.com/products/net/controls/wpf/ tree_list/

Uwagi

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę.