Search
Filters
total: 709
filtered: 579
-
Catalog
Chosen catalog filters
Search results for: drzewa filogenetyczne
-
Drzewa póki jeszcze stoją
PublicationWystawa zbiorowa
-
Matching Split Distance for Unrooted Binary Phylogenetic Trees
PublicationRekonstrukcja drzew ewolucji jest jednym z głównych celów w bioinformatyce. Drzewa filogenetyczne reprezentuje historię ewolucji i związki pokrewieństwa między różnymi gatunkami. W pracy proponujemy nową ogólną metodę określania odległości między nieukorzenionymi drzewami filogenetycznymi, szczególnie użyteczną dla dużych zbiorów gatunków. Następnie podajemy szczegółowe własności jednej metryki określonej przy użyciu tej metody...
-
TreeCmp: Comparison of Trees in Polynomial Time
PublicationMetryki filogenetyczne umożliwiają ocenę jakości wyników analizy filogenetycznej oraz wiarygodności algorytmów przeprowadzających taką analizę. Aplikacja TreeCmp oferuje efektywne, wielomianowe implementacje ośmiu takich metryk (dla drzew nieukorzenionych i zawierających korzeń) zdefiniowanych dla dowolnych filogenez (nie koniecznie binarnych). Program ten jako pierwszy umożliwia wyznaczanie nowych metryk, definiowanych w oparciu...
-
Protokoły drzewa opinającego - ataki i metody obrony
PublicationW pracy przedstawiono sposoby ataków na sieci wykorzystujące realizacje drzewa opinającego STP (IEEE 802.1d i IEEE 802.1w a także modyfikacji STP wprowadzonych przez Cisco) oraz znane metody obrony przed atakami na STP. Zaproponowano także nową koncepcje obrony przed atakami mechanizmu STP wykorzystującą pole flags ramek BPDU.
-
Metoda porównywania drzew filogenetycznych wykorzystująca najlżejsze doskonałe skojarzenie w grafach dwudzielnych
PublicationDrzewa filogenetyczne przedstawiają historyczne, ewolucyjne związki pokrewieństwa między różnymi gatunkami lub różnymi osobnikami w ramach jednego gatunku. Istnieje wiele metod rekonstruowania drzew filogenetycznych. Wykorzystywanie różnych metod na tym samym zbiorze danych zazwyczaj owocuje powstaniem różnych drzew. Pojawia się zatem pytanie: jak bardzo dwa dane drzewa różnią się od siebie. W niniejszej pracy prezentujemy nową...
-
Drzewa-pomniki przyrody na terenie Suwalskiego Parku Krajobrazowego
PublicationCelem badań członków Studenckiego Koła Naukowego Leśników Politechniki Białostockiej była aktualizacja informacji o drzewach uznanych za pomniki przyrody na terenie Suwalskiego Parku Krajobrazowego. Zakres prac obejmował również określenie ich stanu ochrony oraz ukazanie możliwości wykorzystania tych okazów jako atrakcji turystycznych. Wyniki badań wykazały, że drzewa ustanowione jako pomniki przyrody są w niektórych przypadkach...
-
Grafo-ania, czyli rzecz o grafach i algorytmach. Drzewa Steinera
PublicationProblem: na płaszczyźnie leżą 3 punkty. Znajdź czwarty, taki że jego sumaryczna odległość od 3 pozostałych jest minimalna, Pokazujemy jak rozwiązać ten problem i jego uogólnienie.
-
Porównywanie topologii drzew i sieci filogenetycznych z wykorzystaniem metryki błędu
PublicationPodstawowymi modelami historii ewolucji organizmów są drzewa i sieci filogenetyczne. Ponieważ algorytmy konstrukcji filogenów zwracają różne wyniki dla tych samych danych wejściowych, powstaje problem oceny, który filogen najlepiej reprezentuje historię ewolucji dla zadanego zbioru gatunków. W pracy podano definicję metryki dla przestrzeni drzew o n liściach, zwanej metryką błędu. Dokonano przeglądu miar odległości na przestrzeni...
-
Analiza przybliżonego algorytmu dla problemu szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym.
PublicationW pracy rozważamy kombinatoryczny problem MERST polegający na szukaniu, dla danego grafu, drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym. Dla ogólnych grafów problem MERST jest NP-trudny. W pracy zaproponowano nową funkcję dobroci dla pewnego przybliżonego algorytmu rozwiązującego powyższy problem i przeprowadzono doświadczenia komputerowe w celu porównania nowej z wcześniej znaną funkcją dobroci.
-
NAGNIATANIE TOCZNE DREWNA ŚWIERKOWEGO
PublicationPrzedstawiono wyniki badań eksperymentalnych nagniatania tocznego drewna świerkowego uprzednio toczonych powierzchni. Wałki z drewna świerkowego w pierwszym etapie były toczone za pomocą noża, specjalnej konstrukcji, z obrotową krawędzią skrawającą, a następnie były nagniatane na tokarce z zastosowaniem nagniataka rolkowego. Eksperymenty wykonano na różnych poziomach wartości posuwu, prędkości obrotowej i siły docisku. Przeprowadzone...
-
Zastosowanie drzew decyzyjnych w prognozowaniu upadłości spółek akcyjnych
PublicationW artykule tym skupiono się na rozważaniach nad możliwością wykorzystania metody drzew decyzyjnych oraz modelu Random Forests w prognozowaniu upadłości spółek akcyjnych notowanych na Warszawskiej Giełdzie Papierów Wartościowych. W badaniach autor wykorzystał dane finansowe 107 spółek akcyjnych z lat 1998-2006. Każde z analizowanych przedsiębiorstw opisanych zostało za pomocą czternastu mierników finansowych.Celem tych badań była...
-
Metody optymalizacji dyskretnej w analizie podobieństwa drzew filognetycznych
Publication -
Reminiscencje: 18. Międzynarodowe Seminarium Obróbki Drewna w Vancouver. Obróbka drewna w British Columbia
PublicationPrzedstawiono sprawozdanie ze zwiedzania dwu zakładów produkcyjnych usytuowanych w miejscowosci Delta (BC): Craftsman Wood Products oraz Optimil Machinery. Zwiedzanie było jednym z punktów programu 18 IWMS w Kanadzie.
-
Suszenie drewna mieszaniną parowo-gazową
PublicationW pracy przedstawiono wyniki badań suszenia tarcicy liściastej mieszaniną parowo-gazową w podwyższonej temperaturze. Proces suszenia trwał krócej w porównaniu z suszeniem tradycyjnym a drewno na końcu procesu miało wilgotność ok. 8 %.
-
Proekologiczne przecinanie drewna piłami tarczowymi
PublicationPrzedstawiono możliwość lepszego wykorzystania surowca drzewnego poprzez zastosowanie cienkich pił i zwiększeniu dokładności przecinania. Ponadto, wykazano,że istnieją realne korzyści ekonomiczne w postaci mniejszego zużycia materiału, a także redukcji poboru mocy elektrycznej (w rozpatrywanym przypadku do 18%).
-
Wpływ drzew w koronie drogi na bezpieczeństwo użytkowników dróg
PublicationW referacie przedstawiono problem wystepowania wypadków związanych z najechaniem na drzewo. Problem ten występuje w Polsce głównie w województwach północnych i zachodnich, co jest związane ze specyficznymi cechami sieci drogowej tego obszaru. Referat przedstawia negatywny wpływ drzew rosnących w koronie drogi na bezpieczeństwo ruchu drogowego oraz określa metody zapobiegania wypadkom związanym z najechaniem na drzewo. Ze względu...
-
Minimalizacja krotności użycia kolorów przy uporządkowanym kolorowaniu krawędzi drzew
PublicationUporządkowane kolorowanie grafu polega na takim etykietowaniu jego wierzchołków liczbami naturalnymi, że każda ścieżka łącząca dwa wierzchołki o tym samym kolorze zawiera wierzchołek o kolorze wyższym. O uporządkowanym pokolorowaniu mówimy, że jest optymalne, jeśli liczba wykorzystanych kolorów jest minimalna. W referacie rozważano optymalne uporządkowane kolorowanie z dodatkowym warunkiem, aby krotność użycia koloru, który pojawił...
-
Trees with equal restrained domination and total restrained domination numbers
PublicationW publikacji scharakteryzowano wszystkie drzewa, w których liczby dominowania powściągniętego oraz podwójnie totalnego są sobie równe.
-
Matematyczne modelowanie wpływu drzew na uwilgotnienie i odkształcenia gruntów ekspansywnych
PublicationGrunty ekspansywne występują na znacznych obszarach Polski. Zmianom wilgotności gruntów ekspansywnych towarzyszą zmiany objętościowe, które mogą być przyczyną awarii płytko posadowionych obiektów budowlanych. Istotnym czynnikiem wpływającym na uwilgotnienie gruntów ekspansywnych jest pobór wody przez drzewa. Rozprawa zawiera opis autorskiej metody numerycznej, mogącej służyć do modelowania zmian wilgotności gruntów oraz wywołanych...
-
Analiza produktywności operacji przecinania drewna piłami
PublicationPrzedstawiono własne rozwiązania zwiększające produktywność operacji przecinania dewena piłami.
-
Materiałooszczędne i dokładne przecinanie drewna piłami
PublicationW pracy przedstawiono wyniki teoretycznych analiz oraz badań doświadczalnych procesu materiałooszczędnego i dokładnego przecinania drewna piłami. Określono i usystematyzowano przyczyny pojawiania się obciążeń poprzecznych, będących wynikiem oddziaływania sił odporowych, powodujących przemieszczanie się piły względem teoretycznego przebiegu linii cięcia. Zaprezentowano nową metodykę wyznaczania właściwości statycznych i dynamicznych...
-
Obróbka hybrydowa drewna toczeniem i nagniataniem
PublicationOpisano wyniki badań procesu nagniatania tocznego powierzchni drewna jaworowego po toczeniu z obracającymi płytkami skrawającymi, które wykazały, iż pomimo zauważalnego efektu reologicznego powierzchni drewna, obserwowana jest zdecydowana poprawa gładkości powierzchni obrobionej.
-
BADANIA PROCESU NAGNIATANIA TOCZNEGO DREWNA ŚWIERKOWEGO
PublicationPrzedstawiono wyniki badań eksperymentalnych nagniatania tocznego drewna świerkowego uprzednio toczonych powierzchni. Wałki z drewna świerkowego w pierwszym etapie były toczone za pomocą noża, specjalnej konstrukcji, z obrotową krawędzią skrawającą, a następnie były nagniatane na tokarce z zastosowaniem nagniataka rolkowego. Eksperymenty wykonano na różnych poziomach wartości posuwu, prędkości obrotowej i siły docisku. Przeprowadzone...
-
Próba wyznaczenia energetycznego wskaźnika skrawalności drewna
PublicationW referacie przedstawiono ogólne pojęcie skrawalności oraz wskaźniki skrawalności wraz z jej umownym podziałem. Opisano teoretyczne podstawy określania wiązkości i naprężeń tnących drew-na w strefie skrawania, które zgodnie z nowym podejściem do procesu skrawania mogą być uznane za pośrednie energetyczne wskaźniki skrawalności drewna. Na podstawie testów skrawalnościowych, dla próbek z drewna świerkowego, wyznaczono doświadczalnie...
-
Obróbka sekwencyjna drewna toczeniem i nagniataniem
PublicationPrzedstawiono wyniki badań eksperymentalnych obróbki sekwencyjnej drewna jaworowego poprzez toczenie i następujące po nim nagniatanie. Wałki z drewna jaworowego w pierwszym etapie były toczone za pomocą noża, specjalnej konstrukcji, z obrotową krawędzią skrawającą, a następnie były nagniatane na tokarce z zastosowaniem nagniataka ślizgowego i rolkowego. Eksperymenty wykonano na różnych poziomach wartości posuwu i siły docisku w...
-
Parametryczna krzywa przejściowa dla dróg kolejowych
PublicationZakres stosowania krzywych przejściowych o nieliniowej zmianie krzywizny na drogach kolejowych jest, jak dotąd, bardzo ograniczony. W pracy (przeprowadzając stosowną analizę) wskazano na główną przyczynę takiego stanu rzeczy - bardzo małe wartości rzędnych poziomych w rejonie początkowym, w praktyce często wręcz niemożliwe do realizacji. Postanowiono więc poszukać nowej postaci krzywej przejściowej, rezygnując z warunku zerowania...
-
Wygładzona krzywa przejściowa dla dróg kolejowych
PublicationW pracy zwrócono uwagę na problemy występujące w eksploatacji krzywych przejściowych stosowanych w układach geometrycznych toru kolejowego. Wskazano na trudności w praktycznej realizacji i utrzymaniu bardzo małych rzędnych poziomych krzywej przejściowej i rzędnych rampy przechyłkowej w rejonie początkowym, występujących na gładkich krzywych przejściowych. Jako podstawową przyczynę takiej sytuacji uznano nadmierne wyłagodzenie...
-
Wypchnięte za drzwi dziecko.
Publication -
A note on mixed tree coloring
PublicationZaproponowano liniowy algorytm dla problemu kolorowania mieszanego w drzewach, uzyskując tym samym poprawę w stosunku do algorytmu o złożoności O(n^2) podanego w pracy [P. Hansen, J. Kuplinsky, D. de Werra, Mixed graph colorings, Math. Methods Oper. Res. 45 (1997) 145-160].
-
Phylogenetic relationship and antimicrobial resistance in Escherichia coli isolated from the Reda River and the Oliwski Stream, Northern Poland = Lekooporność i przynależność filogenetyczna szczepów Escherichia Coli izolowanych z rzeki Redy i Potoku Oliwskiego
PublicationThe high abundance of fecal bacteria in surface water is usually related to poor agricultural practice, pollution caused by domesticated and wild animals as well as with septic tank failures. Identification of fecal contamination sources seems to be crucial in order to effectively estimate the inherent risk. In this study, the phylogenetic relationship of 30 isolates of E. coli, originated from surface water, was estimated by employing...
-
Automatyzacja określania wymagań bezpieczeństwa na podstawie wyników analizy czasowej drzew błędów
PublicationW odpowiedzi na potrzebę wprowadzania formalnych narzędzi opisu do analizy bezpieczeństwa systemów zawierających komponenty programowalne powstała notacja ECSDM. Jej zaletą jest to iż umożliwia nie tylko definiowanie zależności czasowych obowiązujących w opisywanym systemie, ale również, przy zastosowaniu jej do drzew błędów, pozwala na prowadzenie wnioskowania odnośnie zależności czasowych pomiędzy zdarzeniami z minimalnych zbiorów...
-
Architektura zintegrowana z zielenią. Szpalery drzew liściastych jako ochrona przeciwsłoneczna budynków
PublicationPraca dotyczy integracji drzew i architektury jako formy ochrony przeciwsłonecznej budynku w zabudowie miejskiej. Wykorzystanie zieleni wysokiej jako elementu zacieniającego zabudowę zbadano na przykładzie wybranego układu, tj. ulicy wraz ze szpalerem drzew liściastych wzdłuż każdej z pierzei przy uwarunkowaniach wilgotnego klimatu kontynentalnego. W analizie nasłonecznienia elewacji osłoniętej przez roślinne elementy zacieniające...
-
Równowaga strategiczna dla zbiorów defensywnych w drzewach
PublicationW pracy rozważany jest problem defensywnej równowagi strategicznej dla zbiorów defensywnych w drzewach (spójnych grafach acyklicznych), który polega na znalezieniu dwóch rozłącznych globalnych zbiorów defensywnych. Zagadnienie to znajduje zastosowanie w modelo- waniu problemów komunikacyjnych w sieciach. Dla danego grafu G podzbiór jego wierzchołków S jest zbiorem defensywnym, jeśli dla każdego wierzchołka v należącego do S spełniony...
-
Dolna Wisła - rzeka niewykorzystanych możliwości
PublicationPraca jest próbą merytorycznej prezentacji problematyki dolnej Wisły na tle problemów gospodarki wodnej kraju w sposób możliwie przystępny i popularny, bez odwoływania się do niekiedy dość hermetycznej terminologii charakteryzującej zwykle dyskusje profesjonalistów. Konsekwencją przedstawionego wyżej założenia jest przyjęta formuła i układ pracy. Zamiarem autora jest przedstawienie podstawowych informacji na temat gospodarki wodnej,...
-
Projektowanie drzwi przeciwpożarowych - propozycja metody
PublicationW artykule opisano propozycję projektowania jednoskrzydło- wych drzwi przeciwpożarowych w oparciu o normy PN-EN 1363 oraz PN-EN 1634. Wykorzystano podstawowe równania przenikania ciepła, wynikające z prawa Pecleta, dotyczącego tego rodzaju przenoszenia ciepła. Zaprezentowano wyniki badań statystycznych zebranych na podstawie przeprowadzonych badań ogniowych w certyfikowanych laboratoriach.
-
The complexity of list ranking of trees
PublicationUporządkowane kolorowanie grafu polega na takim etykietowaniu jego wierzchołków, aby każda ścieżka łącząca dwa wierzchołki o tym samym kolorze zawierała wierzchołek o kolorze wyższym. Jeśli każdy wierzchołek posiada dodatkowo listę dozwolonych dla niego etykiet, to mówimy wówczas o uporządkowanym listowym kolorowaniu wierzchołków. W pracy wskazano szereg klas grafów, dla których problem jest trudny: pełne drzewa binarne, drzewa...
-
Inferring perfect phylogenies with restrictions on character state transitions
PublicationZnana z klasycznej literatury metoda rekonstrukcji drzewa filogenetycznego zbioru gatunków na podstawie ich cech analizowanych w modelu doskonałej filogenezy często okazuje się niewystarczająca ze względu na założenia tego modelu, zmuszające do pominięcia znanych biologom informacji. W pracy definiujemy rozszerzenie umożliwiając wprowadzenie dla każdej cechy grafu skierowanego dopuszczalnych przejść ewolucyjnych pomiędzy jej stanami....
-
Comparative studies of the Acinetobacter genus and the species identification method based on the recA sequences
PublicationZaproponowano metodę genotypowania bakterii rodzaju Acinetobacter, opartą o analizę sekwencji genów recA, amplifikację fragmentów genu recA i analizę profili fragmentów restrykcyjnych po cięciu produktów reakcji PCR enzymami restrykcyjnymi (recA PCR/RFLP). Profile RFLP otrzymane za pomocą enzymu Tsp509I są użyteczne w identyfikacji poszczególnych gatunków bakterii rodzaju Acinetobacter. Na podstawie analizy otrzymanych sekwencji...
-
Detale z drewna w budownictwie regionu Żuław Gdańskich
Publication -
Krzywa przejściowa z wygładzoną krzywizną dla dróg kolejowych
PublicationW pracy przedstawiono koncepcję nowej postaci krzywej przejściowej, o liniowym przebiegu krzywizny na długości i wygładzonymi rejonami skrajnymi. Może ona stanowić alternatywę dla tzw. gładkich krzywych przejściowych, o nieliniowym przebiegu krzywizny na całej długości. Została tutaj wykorzystana uniwersalna metoda identyfikacji krzywych przejściowych za pomocą równań różniczkowych. Wyznaczono ogólne równania krzywizny oraz odpowiednie...
-
Kolorystyka gotyckich drzwi w gdańskich kościołach
PublicationW gdańskich kościołach zachowało się kilka sztuk gotyckiej stolarki drzwiowej. Bardzo ważnym zagadnieniem jest ich pierwotna kolorystyka. Wykonane badania wykazały, że bardzo popularnym kolorem w Sredniowieczu była czerwień. Poza tym często stosowano także zieleń i ugier. Czasami barwy te występowały w róznych zestawach na jednych drzwiach.
-
Construction of a picewise-linear classifier by applaing discriminant analysis to decision tree induction
PublicationArtykuł prezentuje metodę konstrukcji drzew decyzyjnych. W odróżnieniu od większości popularnych algorytmów, które wybierają pojedyncze cechy do budowy reguł decyzyjnych w węzłach drzewa, ta metoda łączy wszystkie cechy. Używa ona wieloklasowego kryterium Fishera do wydzielenia nowych cech, które są liniowa kombinacją cech pierwotnych. Takie drzewa mogą aproksymować złożone regiony decyzyjne używając mniejszej liczby węzłów w porównaniu...
-
Ograniczenia stosowania zaawansowanych technicznie narzędzi w procesie przecinania drewna
PublicationW pracy przedstawiono ograniczenia efektów przecinania drewna i materiałów drewnopochodnych. Zaprezentowane zostały trzy grupy czynników związane z: materiałem obrabianym (struktura), narzędziem (sposób mocowania i ustawiania pił) oraz strukturą geometryczno-ruchową pilarki (sposób prowadzenia materiału w układach posuwowych).
-
Dobór algorytmu do przetwarzania zależności czasowych w drzewach błędów
PublicationAnalizę drzew błędów można wzbogacić o rozważenia dotyczące zależności czasowych. Na podstawie informacji o zależnościach przyczynowo-skutkowych oraz o zależnościach czasowych zawartych w drzewie błędów można określić wymagania czasowe wobec komponentów analizowanego systemu, które podniosą jego bezpieczeństwo. Analiza zależności czasowych została precyzyjnie zdefiniowana w zakresie warunków wejściowych i wyjściowych przyjętego...
-
Dokładne i oszczędne przecinanie drewna piłami tarczowymi. - R. Wasielewski.
PublicationW pracy przedstawiono podstawy dokładnego i oszczędnego przecinania drewna piłami tarczowymi. Szczególną uwagę zwrócono na zjawiska i zależności zachodzące w rzeczywistym układzie przecinania. Przedstawione w pracy wyniki własnych badań teoretycznych, doświadczalnych, a przede wszystkim badań przemysłowych, pogłębiają wiedzę w zakresie procesów przecinania, a także dają praktyczne wskazówki i zależności matematyczne, stanowiące...
-
Redukcja czasu analizy MZP przez ograniczenie rozmiaru rozwiązania
PublicationAnaliza drzew niezdatności jest uznaną metodą analizy bezpieczeństwa systemów. Notacja ECSDM pozwala definiować zależności czasowe między zdarzeniami drzewa oraz przeanalizować je w celu określenia zależności pomiędzy zdarzeniami z Minimalnych Zbiorów Przyczyn (MZP). Dzięki wprowadzeniu klasyfikacji zdarzeń z MZP można wyodrębnić zależności czasowe istotne dla zapobiegania wywoływania hazardu przez konkretny MZP. Pozostałe zależności...
-
Innowacyjność w dziedzinie obróbki drewna. Politechnika Gdańska - wdrożenia na medal
PublicationPrzedstawiono szereg opracowań powstałych w Katedrze Technologii Maszyn i Automatyzacji Produkcji na rzecz przemysłu przerobu drewna: pilarka ramowa wielopiłowa, urządzenie do sprawdzania tarcicy w sposób ciagły, program symulacji pracy traka, wizyjny kontroler ostrzy pił oraz system identyfikacji zarysu poprzecznego koła pilarki taśmowej. Część z tych opracowań była wyróżniona na międzynarodowych targach wynalazków złotymi i srebrnymi...
-
Sposób prognozowania kąta ścinania w strefie skrawania przy przecinaniu drewna
PublicationPrzedstawiono nowe podejście do określania kąta ścinania w strefie skrawania z zastosowaniem współczesnej mechaniki pękania. Do rozwiązania nieliniowego równania opisującego wspomniany kąt zastosowano metodę numeryczną (iteracyjną) Newtona-Raphsona. Przedstawiono wyniki obliczeń dla drewna miękkiego (sosna) i twardego (dąb).
-
Na efektywność wpływa sposób przetarcia. Seminarium Obróbki Drewna w Szwecji
PublicationW artykule przedstawiono relację z 20th International Wood Machining Seminar, które odbyło się w Skelleftea w Szwecji.
-
Problemy architektoniczne związane z rehabilitacją drewna przy modernizacji budynków mieszkalnych
PublicationW pracy omówiono problemy architektoniczne związane z rehabilitacją drewna, które występują w trakcie modernizacji budynków mieszkalnych, a które wynikają nie tylko z obiektywnych czynników ekonomicznych lub technicznych takich jak stopień zniszczenia danego elementu przez korozję biologiczną czy jego nadmierne ugięcie. Istotne są w tym przypadku także czynniki subiektywne, co wynika stąd, że architektura jest jedną ze sztuk pięknych,...