displaying 1000 best results Help
Search results for: algorytm
-
Optymalizacja parametrów algorytmów rekonstrukcji sygnałów muzycznych
PublicationNiniejszy referat przedstawia wyniki eksperymentów wykonanych w ramach projektu SYNAT. Przeprowadzono testy algorytmów służących do rekonstrukcji sygnałów muzycznych, tj. redukcji szumu impulsowego, szerokopasmowego oraz przesterowań w celu określenia zoptymalizowanych wartości parametrów algorytmów rekonstrukcji dla różnych gatunków muzycznych.
-
Algorytmy samostabilizujące w sieciach o wybranych topologiach
PublicationIdea algorytmów samostabilizujących została zapoczątkowana przez E. Dijkstrę artykułem pt. „Self-stabilizing systems in spite of distributed control” (Communications of the ACM, 1974). W rozprawie został położony nacisk na algorytmy samostabilizujące działające w sieciach o pewnych specyficznych topologiach, jak na przykład w grafach maksymalnych zewnętrznie planarnych, iloczynach kartezjańskich tych grafów ze ścieżkami i w drzewach. Wykorzystując...
-
Projektowanie filtrów IIR przy zastosowaniu algorytmu ewolucyjnego
PublicationW pracy zaprezentowano metodę projektowania filtrów cyfrowych IIR (InfiniteImpulse Response) przy wykorzystaniu algorytmu ewolucyjnego w dwóch wariantach. W pierwszym projektowane są filtry w taki sposób, aby ich charakterystyki amplitudowe spełniały postawione założenia. W drugim wariancie przedstawiono możliwość polepszenia charakterystyk fazowych filtrów IIR. Otrzymane rezultaty są porównane z wynikami otrzymanymi podczas projektowania...
-
Zastosowanie systemu Comcute do łamania algorytmu DES
PublicationZaprezentowano zastosowanie systemu Comcute do łamania szyfru DES. Przedstawiono podstawową architekturę wykorzystaną do dystrybucji obliczeń oraz zaprezentowano wyniki skalowalności rozwiązania w funkcji użytych jednostek obliczeniowych.
-
Analiza algorytmów rutingu wspierających QoS w DiffServ
PublicationW pracy podjęto tematykę związaną z opisem oraz analizą dostępnych algorytmów rutingu wspierających QoS dla specyficznej architektury sieci IP - DiffServ. Główną przyczyną jaka skłania do badania procedur rutingu QoS o wielu ograniczeniach (multi constrained routing) jest brak jak dotąd jednoznacznie sprecyzowanych, dokładnych metod pozwalających wyznaczyć drogi połączeniowe dla usług, dla których ma być gwarantowana jakość (QoS...
-
Analiza algorytmów rutingu wspierających QoS w DiffServ.
PublicationW artykule podjęto tematykę związaną z opisem oraz analizą dostępnych algorytmów rutingu wspierających QoS dla specyficznej architektury sieci IP - DiffServ. Główną przyczyną jaka skłania do badania procedur rutingu QoS o wielu ograniczeniach (multi constrained routing) jest brak jak dotąd jednoznacznie sprecyzowanych, dokładnych metod pozwalających wyznaczyć drogi połączeniowe dla usług, dla których ma być gwarantowana jakość...
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Gry chromatyczne na grafach.
PublicationW minieseju analizujemy grę 2-osobową, polegającą na tym, że Alicja i Bogdan współdziałają by pomalować mapę narysowaną na płaszczyźnie.
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Twierdzenie o czterech barwach
PublicationPrzedstawiono istotę i historię twierdzenia o 4 barwach.
-
Badanie algorytmów ekstrakcji tonu krtaniowego w śpiewie.
PublicationReferat opisuje dwie główne metody ekstrakcji tonu krtaniowego w śpiewie. Obie metody oparte są o filtrację odwrotną sygnału, ale rozróżnia je sposób aproksymacji charakterystyki częstotliwościowej traktu głosowego. Pierwsza metoda opiera się na wygładzaniu cepstralnym, druga na aproksymacji charakterystyki formantowości metodą predykcji liniowej. W referacie omówiono algorytm detekcji tonalności i automatycznego wyboru analizowanej...
-
Wyszukiwanie informacji z wykorzystaniem algorytmu Ontology Clustering by Directions
PublicationArtykuł opisuje algorytm Ontology Clustering by Directions. Algorytm ten ma na celu wspieranie użytkowników w formułowaniu ontologicznych zapytań. Ontologiczne zapytania służą do wydobywania informacji sformułowanych za pomocą ontologii opisanych np. językiem OWL. Artykuł przedstawia rodzaje języków wykorzystywanych do formułowania ontologicznych zapytań. W szczególności opisuje języki, które mają być przyjazne użytkownikom. Na...
-
Sprzętowa realizacja algorytmu przepływu optycznego w układzie FPGA
PublicationW pracy przedstawiono efektywną procedurę uproszczenia algorytmu typu optical flow (OF) oraz jego realizacje sprzętową w technologii układów FPGA. Zmodyfikowany algorytm bazuje na lokalnym dopasowaniu (korelacji) podobszarów ramki aktualnej i poprzedniej. W strukturze opracowanego algorytmu wykorzystano 1-wymiarową reprezentację podobszarów oraz zapis intensywności w kodzie Gray'a, co zmniejszyło złożoność obliczeniową przy zachowaniu...
-
Sterowanie kolumną rektyfikacyjną z wykorzystaniem nieliniowego algorytmu predykcyjnego
PublicationPopularną metodą rozdziału ciekłych mieszanin wieloskładnikowych jest rektyfikacja, stosowana w różnych gałęziach przemysłu. W artykule rozważana jest mieszanina etanol-woda. Przedstawiono powszechnie stosowany nieliniowy model dwuskładnikowej kolumny rektyfikacyjnej, dokonano jego dyskretyzacji i zaimplementowano w środowisku MATLAB/Simulink. Następnie zaprojektowano układ sterowania wykorzystując nieliniowy algorytm predykcyjny....
-
Modele i algorytmy dla grafowych struktur defensywnych
PublicationW niniejszej pracy przeprowadzono analizę złożoności istnienia struktur defensywnych oraz równowag strategicznych w grafach. W przypadku struktur defensywnych badano modele koalicji defensywnych, zbiorów defensywnych i koalicji krawędziowych - każdy z nich w wersji globalnej, tj. z wymogiem dominacji całego grafu. W przypadku modeli równowagi strategicznej badano równowagę strategiczną koalicji defensywnych, równowagę strategiczną...
-
Algorytmy numeryczne obliczania pseudokątów wiążących typu B
PublicationReferat tematycznie związany jest z teoretycznymi podstawami funkcjonowania technologii pomiarowej bazującej na stanowiskach swobodnie zorientowanych. Przedstawiono algorytmy obliczania pseudoobserwacji kątowych typu B (zwanych pseudokątami), wiążącymi sieć punktów odniesienia ze stanowiskami pomiarowymi. Pseudokąty wiążące typu B wykorzystuje się w sieciach obliczeniowych typu B.
-
Modele i algorytmy dla grafowych struktur defensywnych
PublicationW niniejszej pracy przeprowadzono analizę złożoności istnienia struktur defensywnych oraz równowag strategicznych w grafach. W przypadku struktur defensywnych badano modele koalicji defensywnych, zbiorów defensywnych i koalicji krawędziowych – każdy z nich w wersji globalnej, tj. z wymogiem dominacji całego grafu. W przypadku modeli równowagi strategicznej badano równowagę strategiczną koalicji defensywnych, równowagę strategiczną...
-
Algorytmy genetyczne w wielokryterialnej optymalizacji obserwatorów detekcyjnych.
PublicationW rozdziale przedstawia się możliwości zastosowania podejścia genetycznego do zagadnień wielokryterialnej optymalizacji w przestrzeniach wielowymiarowych z wykorzystaniem koncepcji optymalności w sensie Pareto. Jako przykład ilustrujący rozważane podejście daje się zadanie syntezy obserwatorów stanu służących wykrywaniu błędów występujących w układzie sterowania bezzałogowego statku latającego oraz w układzie napędowym jednostki...
-
Uogólnione algorytmy zachłanne w kontrastowym kolorowaniu grafów.
PublicationNiniejszy referat poświęcony jest uogólnionym algorytmom zachłannym. Zawiera ich opis, krótką analizę ich własności oraz wyniki testów komputerowych którym zostały poddane.
-
Algorytmy klasyfikacji i uczenia w rozpoznawaniu treści
PublicationZadanie klasyfikacji treści może zostać podzielone na dwa etapy: ekstrakcji cech istotnych dla podziału na klasy oraz etapu klasyfikacji na podstawie cech wyznaczonych w poprzednim etapie. Dzięki takiemu podziałowi, możliwe jest użycie w drugim etapie standardowych algorytmów budowy (uczenia) klasyfikatorów, takich klasyfikator bayesowski, drzewa decyzyjne, sztuczne sieci neuronowe czy metoda wektorów wspierających (SVM). Przy...
-
Zachłanne algorytmy kolorowania grafów w modelu rozproszonym
PublicationW artykule porównano cztery rozproszone algorytmy kolorowania grafów. Zaprezentowano wyniki eksperymentów komputerowych, w których badano liczbę rund i kolorów uzyskanych dla grafów losowych.
-
Zastosowanie algorytmów genetycznych w prognozowaniu upadłości przedsiębiorstw
PublicationW artykule tym skupiono się na rozważaniach nad rozwinięciem metod sztucznej inteligencji tj. sztucznych sieci neuronowych poprzez wykorzystanie algorytmów genetycznych w prognozowaniu kryzysu finansowego przedsiębiorstw w Polsce. W badaniach autor wykorzystał dane dotyczące 180 polskich przedsiębiorstw produkcyjnych. Populacja ta została podzielona na próbę uczącą i testową. Zarówno w próbie uczącej, jak i testowej proporcja bankrutów...
-
Generowanie planu zajęć z zastosowaniem algorytmów genetycznych
PublicationPrzedstawiono problem automatycznego generowania rozkładu zajęć. Do tego celu stworzono program, który przy wykorzystaniu algorytmów genetycznych w kilka minut potrafi sobie poradzić sobie ze średniej klasy problemem. Praca zawiera opis rdzenia programu oraz wyniki przeprowadzonych symulacji.
-
Klasyfikacja algorytmów wyboru usług w architekturze SOA
PublicationWytwarzanie aplikacji w architekturze zorientowanej na usługi wymaga zastosowania odpowiednich algorytmów wyboru usług, które będą zapewniały wytworzenie aplikacji o wymaganych parametrach jakościowych. Biorąc pod uwagę, że problem wyboru usług ma wykładniczą złożoność obliczeniową, stosowne są zarówno algorytmy dokładne jak i przybliżone. W pracy przedstawiono porównanie i analizę istniejących algorytmów wyboru usług w kompozycji...
-
Self-stabilizing algorithms for graph coloring with improved performance guarantees
PublicationW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm kolorowania grafów oparty na konstrukcji drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm z gwarantowaną wielomianową liczbą ruchów, który dokładnie koloruje grafy dwudzielne.
-
Algorytmy MPPT dla modułów fotowoltaicznych w warunkach przesłonięcia
PublicationIntensywny rozwój technologii powoduje obniżenie ceny modułów fotowoltaicznych i dedykowanych przetwornic. Podstawą opłacalności jest wysoka sprawność całego układu na którą składają się sprawności modułów, przetwornic oraz algorytmu śledzenia maksymalnej mocy (MPPT - Maximum Power Point Tracking). Znane i stosowane algorytmy mają MPPT sprawności od ok. 95 do 99%, o ile ogniwa mają identyczne parametry i są jednakowo nasłonecznione....
-
Modyfikacje algorytmu metody relaksacyjnej w optymalizacji schematów próbkowania
PublicationW pracy przedstawiono metodę relaksacyjną stosowaną z powodzeniem przy wyznaczaniu optymalnych schematów próbkowania. Zaproponowano modyfikacje tej metody polegające na lokalnym ograniczaniu przedziału przeszukiwania optimum w kierunku oraz na wprowadzeniu kroku o zmiennej długości. Porównano skuteczność nowych algorytmów dla dwóch modeli kompartmentowych. Jako podstawę do oceny wybrano szybkość działania i odporność na zatrzymanie...
-
Implementacja algorytmu szybkiej transformacji falkowej w mikrosystemie pomiarowym
PublicationReferat zawiera opis implementacji algorytmu Szybkiej Transformacji Falkowej w mokrosystemie badawczo-dydaktycznym. Stanowi on podsumowanie pracy mającej na celu zweryfikowanie przydatności tanich mikrokontrolerów do obróbki danych pomiarowych z zastosowaniem Transformacji Falkowej. W referacie zawarto skrótowy opis optymalizacji algorytmu Transformacji Falkowej dla potrzeb mikrokontrolera, na który składa się jego przyspieszenie...
-
Koncepcja algorytmu generowania zakłóceń w procesie planowania budowy
PublicationW treści artykułu przedstawiono propozycję generowania zakłóceń wynikających z konieczności przewidywania możliwych sytuacji organizacyjnych zachodzących w trakcie budowy. Należą do nich np. krótkoterminowe awarie maszyn, nieobecności pracowników itp. Można się jednak przygotować na ewentualność ich występowania w sposób proponowany przez autora w postaci przykładu gotowego algorytmu.
-
Implementacja algorytmu regulacji predykcyjnej MPC w sterownikach programowalnych
PublicationSterowniki programowalne PLC (ang. Programmable Logic Controllers) są główną przemysłową platformą implementacji algorytmów sterowania bezpośredniego. Standardowo producenci PLC udostępniają programistom jedynie podstawowe algorytmy sterowania. W niniejszym artykule rozważana jest implementacja w PLC zaawansowanej metody sterowania – algorytmu MAC/MPC (ang. Model Algorithmic Control/Model Predictive Control) ze względu na jego...
-
Implementacja algorytmu lokalizacji i identyfikacji obiektów ferromagnetycznych w labview
PublicationObiekt o właściwościach ferromagnetycznych zaburza równomierność pola magnetycznego Ziemi. Mierząc indukcję magnetyczną precyzyjnym magnetometrem można taki obiekt wykryć, zlokalizować i zidentyfikować. W pracy przedstawiono algorytm lokalizacji i identyfikacji obiektów ferromagnetycznych, który zaimplementowano w programie LabView. Opracowany algorytm korzysta tylko z wartości ekstremalnych i położenia różnicy indukcji magnetycznej...
-
zastosowanie wielowymiarowego nieliniowego algorytmu predykcyjnego do sterowania stężeniem tlenu
PublicationW artykule zaprojektowano wielowymiarowy nieliniowy algorytm predykcyjny do sterowania stężeniem tlenu w przepływowej biologicznej oczyszczalni ścieków w Kartuzach. W badaniach symulacyjnych w środowisku Matlab/Simulink przeanalizowano wpływ zmian parametrów algorytmu sterowania na jakość sterowania.
-
Zdolni z Pomorza 2022/23 - Algorytmy i indukcja matematyczna
e-Learning CoursesCel kursu: Celem kursu jest wprowadzenie uczniów w świat matematyki dyskretnej i zapoznanie ich z praktycznymi zastosowaniami tej dziedziny matematyki. Opis kursu: Matematyka dyskretna to zbiorcza nazwa nauk matematyki, które zajmują się badaniem struktur nieciągłych, czyli zawierających zbiory co najwyżej przeliczalne. Zajmuje się „obiektami dyskretnymi”, takimi jak: ludzie, domy, drzewa, zwierzęta, itp. Matematyka dyskretna...
-
Zdolni z Pomorza 2024/25 - Algorytmy i indukcja matematyczna
e-Learning CoursesCel kursu: Celem kursu jest wprowadzenie uczniów w świat matematyki dyskretnej i zapoznanie ich z praktycznymi zastosowaniami tej dziedziny matematyki. Opis kursu: Matematyka dyskretna to zbiorcza nazwa nauk matematyki, które zajmują się badaniem struktur nieciągłych, czyli zawierających zbiory co najwyżej przeliczalne. Zajmuje się „obiektami dyskretnymi”, takimi jak: ludzie, domy, drzewa, zwierzęta, itp. Matematyka dyskretna...
-
ALGORYTMY STEROWANIA SILNIKA WYSOKOPRĘŻNEGO Z UKŁADEM COMMON RAIL
PublicationRozwój wiedzy i technologii związanej z procesami spalania paliwa w silniku i prowadzeniem kontrolowanego procesu spalania, skutkuje wzrostem sprawności silników i lepszą ochroną środowiska. Ciekawym rozwiązaniem technicznym jest silnik z zapłonem samoczynnym pracujący z bardzo wysokim ciśnieniem wtrysku paliwa i często z recyrkulacją spalin – silnik z układem Common Rail. Do sterowania silnika stosowane są złożone układy mechatroniczne...
-
Zastosowanie wielopopulacyjnego algorytmu ewolucyjnego do problemu wyznaczania ścieżki przejścia
PublicationArtykuł przedstawia zastosowanie wielopopulacyjnego algorytmu ewolucyjnego do wyznaczania ścieżki przejścia. Zastosowany algorytm oparty jest na modelu z częściowo wymienianą populacją oraz migracją między niezależnie ewoluującymi populacjami. W pracy porównano działanie algorytmu wielopopulacyjnego z jednopopulacyjnym oraz zbadano wpływ poszczególnych parametrów na jakość uzyskanego rozwiązania. Wykazano, że zastosowanie kilku...
-
Algorytmy równoległe i rozproszone/Parallel and distributed >> algorithms
e-Learning Courses -
Optymalizacja nieciągłych funkcji wielomodalnych z wykorzystaniem kooperacyjnego algorytmu koewolucyjnego
PublicationW artykule przedstawiono algorytmy koewolucyjne, heurystyczną metodę rozwiązywania złożonych obliczeniowo problemów opartą na zasadzie korelacji oraz darwinowskiej teorii ewolucji. Opisano zalety algorytmu, możliwe zastosowania, sposób działania oraz niektóre z dotychczasowych implementacji. Następnie wybrano trzy wielomodalne lub nieciągłe funkcje testowe: Rosenbrocka, Styblinskiego-Tanga oraz Schaffer’a. Dokonano dekompozycji...
-
Implementacja algorytmu wielosensorowego wykrywania celów z wykorzystaniem śledzenia wielohipotezowego
PublicationAlgorytmy śledzenia wielohipotezowego (MHT) uznawane są obecnie za preferowane rozwiązanie problemu jednoczesnego śledzenia wielu obiektów. Główną zaletą śledzenia MHT jest możliwość efektywnego rozwiązywania problemów wieloznaczności i niepewności podczas wiązania wykryć w trasy. Środowisko, w jakim działają współczesne radary, stawia jednak przed mechanizmami formowania tras szereg wymagań oraz trudności, pogarszających jakość...
-
Heurystyczne algorytmy szeregowania zadań wieloprocesorowych na procesorach dedykowanych
PublicationProblem szeregowania zadań wieloprocesorowych na procesorach dedykowanych można zaprezentować przy pomocy modelu kolorowania krawędzi hipergrafów. Hipergrafem nazywamy pewne uogólnienie grafu, w którym krawędzie mogą zawierać dowolnie wiele wierzchołków. Model taki pozwala symulować rozmaite zjawiska praktyczne oraz teoretyczne. Kolorowanie hiperkrawędzi hipergrafów jest uogólnieniem kolorowania krawędzi grafów, zatem jest problemem...
-
Algorytmy diagnostyki dla komputerowego systemu sterowania elektrowni wodnej.
PublicationW referacie przedstawiono możliwości wprowadzenia algorytmów diagnostyki i sterowania do komputerowego systemu sterowania turbiny wodnej z generatorem. Wdrożenie systemu pozwoliłoby na wyeliminowanie stanowisk pracy w których wzrasta prawdopodobieństwo uszkodzeń.
-
Algorytmy diagnostyki dla komputerowego systemu sterowania elektrowni wodnej.
PublicationW artykule przedstawiono system diagnostyki i sterowania którego zadaniem jest identyfikacja symptomów nieprawidłowej pracy obiektu sterowanego, a następnie modyfikacja algorytmu lub układu tak, aby wyprowadzić obiekt z obszaru nieprawidłowej pracy.
-
Algorytmy przybliżone dla wybranych problemów równoległego przydziału zasobów
PublicationArtykuł poświęcony jest zachłannym algorytmom przybliżonym dla problemu szeregowania zadań w systemach równoległych z zadaniami dedykowanymi.
-
Algorytmy przetwarzania widm Ramana podczas detekcji substancji chemicznych
PublicationW pracy zostaną przedstawione algorytmy wstępnego przetwarzania widm mające na celu usunięcie lub zmniejszenie intensywności zakłóceń obecnych w rejestrowanych widmach Ramana, ze szczególnym uwzględnieniem automatyzacji tego procesu (bez konieczności wyboru parametrów przetwarzania przez obsługę urządzenia). Kolejną prezentowaną grupę algorytmów stanowią procedury parametryzacji widm, które opisują widma w postaci zbioru kilku...
-
Cztery algorytmy które wstrząsnęły światem. Część I: Wprowadzenie
PublicationArtykuł przeglądowy jest pierwszym fragmentem 3-częściowego szkicu popularnonaukowego poświęconego najważniejszym osiągnięciom w dziedzinie algorytmiki. Wprowadzono w nim w arkana złożoności obliczeniowej i sztuki programowania komputerów.
-
Algorytmy obliczania składowej czynnej prądu upływu ograniczników przepięć
PublicationPomiar prądu upływowego ograniczników przepięć i analiza jego składowych jest podstawowym kryterium diagnostycznym stosowanym obecnie w energetyce zawodowej. W badaniu ograniczników przepięć wykorzystuje się różne algorytmy określania składowej rezystancyjnej w oparciu o zarejestrowane przebiegi prądu upływu i napięcia zasilającego lub tylko prądu upływowy. W pracy wykorzystano typowe dla rejestratorów jakości energii elektrycznej...
-
implementacja algorytmu stabilizacji obrazu z kamery w układzie FPGA
PublicationW systemach monitorujących ruch uliczny wykorzystywane są algorytmy wstępnego przetwarzania obrazu takie jak: filtracji, kompresji oraz stabilizacji. Algorytmom tym stawiane są następujące wymagania: praca w czasie rzeczywistym, minimalna moc pobierana ze źródła zasilania (systemy zasilane bateryjnie), zajmowanie niewielkich zasobów sprzętowych (układy FPGA czy CPLD) oraz wykonywanie jedynie podstawowych operacji arytmetycznych...
-
Wielokryterialna optymalizacja parametryczna układów z zastosowaniem algorytmów ewolucyjnych
PublicationKsiążka przedstawia metody optymalnego projektowania układów, które służą na przykład przetwarzaniu sygnałów, automatycznemu sterowaniu, diagnostyce itp., oparte na sztucznej inteligencji. Poza realizacją podstawowych funkcji układy takie powinny odznaczać się również innymi praktycznymi cechami, takimi jak odporność na zmiany istotnych parametrów projektowych czy też niewrażliwość na zewnętrzne zakłócenia. W tego rodzaju zadaniach...
-
Badanie wybranych algorytmów rutingu QoS w sieciach MPLS
PublicationW pracy dokonano przeglądu wybranych, opublikowanych algorytmów rutingu QoS dla sieci MPLS. Zrealizowano program "Ruting QoS" w środowisku MATLAB, w którym zaimplementowano trzy algorytmy: Profile-Based Routing, Kowalika-Colliera oraz Erbasa-Mathara. Przedstawiono i omówiono sieci, które zostały użyte do badań. Przebadano zaimplementowane algorytmy w przykładowych sieciach. Porównano badane algorytmy pod względem: procentu obsłużonych...
-
Wielokryterialna optymalizacja parametryczna układów z zastosowaniem algorytmów ewolucyjnych
PublicationNiniejsza rozprawa prezentuje możliwości zastosowania podejścia genetycznego do zagadnień wielokryterialnej optymalizacji w przestrzeniach wielowymiarowych z wykorzystaniem koncepcji optymalności w sensie Pareto. Doktorant przedstawia efektywne procedury rozwiązywania problemów projektowych definiowanych w postaci zadań wielokryterialnej syntezy układów przetwarzania sygnałów. W szczególności uwzględniono dwa przykładowe zadania...
-
Symulacje algorytmów rozsyłania i plotkowania dla sieci radiowych
PublicationAnalizowane były dwa podstawowe problemy komunikacji grupowej w sieciach radiowych - rozsyłanie i plotkowanie. W ramach symulacji zaimplementowanych zostało łącznie kilkanaście algorytmów dla tych problemów. Praca opisuje wyniki symulacji - ilościowe porównanie długości transmisji generowanych przez poszczególne algorytmy dla grafów losowych oraz dla kilku podstawowych klas grafów.
-
Zastosowanie algorytmów genetycznych do automatycznego generowania planu zajęć
PublicationPrzedstawiono zastosowanie algorytmów genetycznych do automatycznego układania szkoklnego planu zajęć. Stworzono do tego celu odpowiedni program komputerowy - PLANIX, który w kilkanaście minut potrafi poradzić sobie ze średniej klasy problemem i nie wymaga praktycznie żadnej interwencji ze strony użytkownika. Zaprezentowano rdzeń tego programu, który zawiera implementację odp. algorytmu genetycznego. Opisano sposoby reprezentacji,...