Wyniki wyszukiwania - BazTech

1

Using tabu search for feature selection in discriminant analysis

Stąpor K.

Studia Informatica

|

2014

|

Vol. 35, nr 4

45--58

EN

The well known statistical software packages like STATISTICA [11] continue to use classic variable selection methods in stepwise Discriminant Analysis such as the sequential forward/backward ones. Such stepwise procedures suffer from the nesting effect. Moreover, due to the criterion used for evaluation of variable subsets they are designed for descriptive purposes, not for predictive ones. We propose the new solution to the mentioned problems, the feature selection algorithm based on metaheuristic tabu search. After performing some tests it is found that our tabu search-based algorithm obtains significantly better results than stepwise procedures of statistical package.

PL

W znanych szeroko pakietach do obliczeń statystycznych (np. STATISTICA [11]) selekcja zmiennych wejściowych w module krokowej Analizy Dyskryminacyjnej wykonywana jest z wykorzystaniem klasycznych metod sekwencyjnych w przód/w tył, których wadą jest efekt zagnieżdżania. Również kryterium ewaluacyjne w tychże metodach jest dostosowane do celów deskryptywnych, a nie predyktywnych. Artykuł proponuje nowe rozwiązania wspomnianych problemów – algorytm selekcji z wykorzystaniem metaheurystyki przeszukiwania z tabu. Wykonane, wstępne testy wykazały znacznie lepszą sprawność klasyfikacji w porównaniu z metodami krokowymi.

2

Harmonogramowanie robót budowlanych w systemie potokowym z niepewnymi danymi

Bożejko W., Hejducki Z., Rogalska M., Rajba P., Wodecki M.

Zeszyty Naukowe / Wyższa Szkoła Oficerska Wojsk Lądowych im. gen. T. Kościuszki

|

2012

|

Nr 4

80-95

PL

W pracy rozpatrujemy problem harmonogramowania przedsięwzięć budowlanych realizowanych w systemie potokowym. Są to bardzo ważne zagadnienia praktyki budowlanej, mające znaczący i bezpośredni wpływ na ostateczne koszty realizacji. Przedstawiamy założenia do harmonogramowania robót, algorytm jego rozwiązywania opartego na metodzie przeszukiwania z tabu (ang. tabu search) oraz jego modyfikację dla przypadku, gdy niepewne są czasy wykonywania prac. Porównujemy stabilność rozwiązań w przypadku, gdy niepewne dane są reprezentowane przez zmienne losowe o rozkładzie normalnym lub liczby rozmyte w trzypunktowej reprezentacji.

EN

This paper deals with some problems of synchronizing construction activities differing in their execution times. The methodology of calculating the times of execution of the activities, ensuring that there will be no collisions between them, is presented. The methodology is illustrated with numerical examples showing the successive steps of the algorithm and it is applied to complex works modelled as the flow shop problem. The tabu search algorithm is adapted to solve the problem.

3

Problem rozsyłania informacji w sieciach komputerowych

Bożejko W., Wodecki M.

Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

|

2011

|

T. 15, z. 2

101-107

PL

W pracy rozpatrujemy pewien silnie NP-trudny problem rozsyłania informacji w sieciach komputerowych. W problemie tym dany jest zbiór informacji oraz zbiór kanałów wyjściowych. Dla każdego kanału należy przydzielić podzbiór zbioru informacji oraz ustalić kolejność ich wysyłania, aby zoptymalizować ustalone kryterium. Przedstawiamy algorytm rozwiązywania problemu oparty na metodzie przeszukiwania z tabu.

EN

In this paper we consider strongly NP-hard problem of data broadcasting in networks. We consider a data set and a set of output streams in this problem. For each stream a subset of the data set has to be assigned and a sequence of sending has to be determined to optimize a criterion chosen. We present an algorithm which is based on the tabu search approach.

4

Problem dystrybucji z terminami dostaw

Bożejko W., Walczyński M., Wodecki M.

Zeszyty Naukowe. Automatyka / Politechnika Śląska

|

2008

|

z. 150

25-30

PL

W pracy przedstawiono algorytm oparty na metodzie przeszukiwania z tabu, rozwiązywania problemu dystrybucji z terminami dostaw. Jest on równoważny pewnemu jednomaszynowemu problemowi szeregowania, który w literaturze jest oznaczany przez 1|sij|ΣwiTi i należy do klasy problemów silnie NP-trudnych. Wykonano obliczenia na reprezentatywnej grupie danych, a otrzymane wyniki porównano z najlepszymi znanymi w literaturze.

EN

A tabu search algorithm is proposed in the paper to solve a distribution problem with due dates. It is equivalent to a single machine scheduling problem, which is described by 1|sij|ΣwiTi in the literature and it belongs to strongly NP-hard class. Calculations were done on representative group of test instances, obtained results were compared to the best known solutions from the literature.

5

Szeregowanie zadań z najwcześniejszymi i najpóźniejszymi terminami zakończenia

Bożejko W., Wodecki M.

Zeszyty Naukowe. Automatyka / Politechnika Śląska

|

2006

|

z. 143

27-32

PL

W pracy przedstawiamy algorytm przybliżony oparły na metodzie przeszukiwania z tabu dla rozwiązywania problemu szeregowania na jednej maszynie zadań, z najwcześniejszymi i najpóźniejszymi terminami zakończenia. W procedurze przeglądania sąsiedztwa (ograniczonego przez eliminację "złych" rozwiązań) stosujemy, jako kryterium wyboru, górne ograniczenie wartości funkcji celu (rozwiązując problem "bez przestojów maszyny").

EN

In the paper we present an algorithm which is based on the tabu method to solving single machine scheduling problem with earliness and tardiness penalties. We apply an upper bound as the criterion in the neighborhood searching (solving "no idle" problem).