Search
Filters
total: 100
filtered: 69
Search results for: optymalizacja, algorytmy optymalizacji, benchmark, meta-heurystyki
-
Algorytmy optymalizacji decyzji logistycznych w zagadnieniach harmonogramowania zadań w inteligentnych systemach produkcyjnych
PublicationW niniejszym artykule zaprezentowano omówienie wybranych metod optymalizacji decyzji logistycznych w zagadnieniach harmonogramowania zadań w inteligentnych systemach produkcyjnych (ISP). Do grupy tej zalicza się między innymi metody oparte na mechanizmach sztucznych sieci neuronowych, algorytmów ewolucyjnych, systemach rozmytych oraz algorytmów rojowych. Spośród wyżej wymienionych metod na szczególną uwagę zasługują algorytmy ewolucyjne...
-
Algorytmy hybrydowe optymalizacji w zastosowaniu do problemu sterowania systemami dystrybucji wody
PublicationW pracy analizowany jest problem optymalizującego zintegrowanego sterowania ilością i jakością w systemach dystrybucji wody. Proponowane decyzje i sterowania powinny zapewniać optymalizację przyjętego wskaźnika jakości, przy spełnieniu ograniczeń właściwych tej klasie systemów. Ostatecznie do rozwiązania złożonych zadań optymalizacji dynamicznej zaproponowane zostało podejście hybrydowe, wspomagające predykcyjne algorytmy sterowania...
-
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...
-
Zaawansowane algorytmy sterowania i optymalizacji w biologicznej oczyszczalni ścieków typu wsadowego
PublicationObiektem zainteresowania jest biologiczna, sekwencyjna oczyszczalnia ścieków (Sequ-encing Batch Reactor – SBR). Jest to złożony system sterowania z powodu nieliniowej dyna-miki, niepewności, wielu skal czasu, wielowymiarowości i braku wystarczającej liczby pomia-rów. Warunkiem koniecznym zachodzenia większości procesów biologicznych jest dostar-czenie bakteriom oczyszczającym ścieki, odpowiedniej ilości tlenu, za pomocą instalacji...
-
Skuteczność nowoczesnych algorytmów optymalizacji czerpiących inspirację z procesów naturalnych
PublicationZe względu na nieistnienie uniwersalnego algorytmu optymalizacji rozwiązującego wszystkie problemy naukowo techniczne opracowywanie nowych i wydajniejszych obliczeniowo algorytmów optymalizacyjnych wciąż jest popularnym zadaniem. Przeglądając literaturę z dziedziny optymalizacji można zauważyć trend tworzenia „wymyślnych” algorytmów opartych na procesach naturalnych. W artykule sprawdzono skuteczność nowo powstałych algorytmów...
-
Porównanie algorytmów ważonego umieszczania grafów w grafach minimalizujących opóźnienia komunikacyjne
PublicationW artykule omówiono i porównano zaimplementowane algorytmy ważonego umieszczania grafów w grafach. Z uwagi na obliczeniową trudność problemu ogólnego większość przedstawionych podejść to heurystyki. Dla ograniczonych instancji problemu zaproponowano podejście dokładne oparte o ideę backtrackingu. W pracy zawarto porównanie algorytmów pod względem czasów działania i jakości uzyskanych rozwiązań. Algorytmy zaimplementowane zostały...
-
The optimal construction of fiber-optic Fabry-Perot interferometer
PublicationTematem artykułu jest optymalizacja sensorów światłowodowych, wykorzystujących interferometer Fabry-Perota, pracujących w modzie odbiciowym. Celem optymalizacji była maksymalizacja rozdzielczości i dokładności sensora. Autorzy przedstawili analizę teoretyczną oraz wyniki eksperymentalnej optymalizacji światłowodowego interferometru Fabry-Perota, zaprojektowanego i zrealizowanego w laboratorium KOiSE PG.
-
Optymalizacja parametrów aplikacji w procesie wytwarzania oprogramowania dla Big Data
PublicationWytwarzanie oprogramowania wiąże się z szeregiem decyzji projektowych obejmujących architekturę aplikacji, wykorzystywane technologie implementacji, jak i zewnętrzne biblioteki. W pracy przedstawiono metodę wyboru technologii i bibliotek związanych z big data, której celem jest optymalizacja atrybutów aplikacji takich jak wydajność działajacej aplikacji jak również optymalizacja procesu wytwarzania oprogramowania. Metoda wyboru...
-
Optymalizacja alokacji modułów programistycznych w rozproszonym systemie szkolenia wojskowego
PublicationW pracy przedstawiono system metodologiczny do wyznaczania i oceny przydziałów modułów programistycznych w rozproszonym systemie informatycznym, bazującym na systemie MOODLE, wspomagającym zdalne nauczanie i szkolenie wojskowe. Opracowano modele matematyczne rozproszonych systemów komputerowych, na podstawie których sformułowano zadania optymalizacji wielokryterialnej. Główny nacisk położono na zastosowanie algorytmów ewolucyjnych...
-
Metody uczenia optymalizacji wieloetapowych procesów decyzyjnych.
PublicationOptymalizacja wieloetapowych procesów decyzyjnych jest zdaniem, w którym zbiegają się metody pochodzące pierwotnie z różnych dziedzin: rachunku wariacyjnego, algorytmów optymalizacji i metod uczenia maszynowego rozpatrywanych w sztucznej inteligencji. W niniejszej pracy podjęto próbę zestawienia różnych metod oraz podano wyniki optymalizacji przykładowego zadania z zastosowaniem algorytmów ewolucyjnych.
-
Gradient-based optimization of filters using FD-TD software
PublicationW artykule opisane jest nowe podejście do zagadnienia optymalizacji filtrów mikrofalowych pasmowo-przepustowych. Optymalizacja prowadzona jest z wykorzystaniem metody gradientowej poszukiwania minimum wartości funkcji celu oraz przy założeniu pełnofalowej symulacji obwodów metodą różnic skończonych w dziedzinie czasu. W artykule pokazane jest, że stosując zaawansowane techniki cyfrowego przetwarzania sygnałów możliwa jest optymalizacja...
-
Hiperheurystyki w kolorowaniu grafów
PublicationHiperheurystyki to jeden z nowych trendów w technice obliczeniowej. Można je zdefiniować jako algorytmy, które wykorzystują zdefiniowany zbiór prostych heurystyk do znalezienia przybliżonego rozwiązania. Celem algorytmu jest znalezienie takiej sekwencji uruchamiania tych prostych operacji, która będzie dawała najlepsze rozwiązanie dla danej instancji problemu lub danej klasy instancji problemu. W pracy zdefiniowano heurystyki dla...
-
Obliczenia rozpływu powietrza chłodzącego w turbinie gazowej
PublicationOptymalizacja spełnia ważną funkcję, pozwala nam zminimalizować straty poniesione poprzez zastosowanie chłodzenia. Głównym celem artykułu była optymalizacja rozpływu powietrza chłodzą-cego tak aby zminimalizować straty mocy spowodowane podziałem strumienia powietrza, takie dobranie upustów w sprężarce aby moc w turbinie była jak największa, a moc sprężarki jak najmniejsza. W artykule zawarto model obliczeń, przedstawiono podstawowy...
-
Parallel tabu search for graph coloring problem
PublicationTabu search is a simple, yet powerful meta-heuristic based on local search that has been often used to solve combinatorial optimization problems like the graph coloring problem. This paper presents current taxonomy of patallel tabu search algorithms and compares three parallelization techniques applied to Tabucol, a sequential TS algorithm for graph coloring. The experimental results are based on graphs available from the DIMACS...
-
Optymalizacja transferu energii w mikrofalowym module plazmowym o strukturze współosiowej zasilanym falowodem WR 340
PublicationMikrofalowy moduł plazmowy (MMP) służy do produkcji wodoru poprzez reforming węglowodorów. W pracy przedstawiono wyniki optymalizacji transferu energii w MMP o strukturze współosiowej zasilanym falowodem WR 340. W omawianym MMP wyładowanie mikrofalowe powstaje pod ciśnieniem atmosferycznym, a częstotliwość pracy wynosi 2,45GHz. Optymalizacja została przeprowadzona numerycznie za pomocą programu Comsol. Kryteria optymalizacji zostały...
-
Modelowanie matematyczne systemów fizjologicznych i farmakokinetycznych dla wspomagania diagnostyki terapii
PublicationKsiążka jest poświęcona matematycznemu modelowaniu systemów biomedycznych, ze szczególnym uwzględnieniem systemów fizjologicznych i farmakokinetycznych. W tym obszarze bardzo przydatne są metody modelowania kompartmentowego, wykorzystujące opis systemu w kategoriach zmiennych stanu. W tych kategoriach sformułowana jest także teoria filtracji stochastycznej Kalmana. Filtracja stochastyczna stosowana jest do usuwania zakłóceń z sygnału...
-
Optymalizacja podatkowa jako narzędzie realizacji strategii podatkowej przedsiębiorstwa
PublicationNajczęściej optymalizacja podatkowa definiowana jest jako zespół działań oraz czynności zmierzających do obniżenia obciążeń podatkowych, realizowanych poprzez odpowiedni dobór czynności prawnych oraz dostępnych instrumentów polityki podatkowej. Obecnie obserwuje się istotne rozszerzenie zakresu działań optymalizujących obciążenia podatkowe wśród przedsiębiorców. Istotną rolę w wykorzystaniu narzędzi optymalizacji odgrywa edukacja...
-
ZAGADNIENIE OPTYMALIZACJI KSZTAŁTOWNIKA STALOWEGO Z PUNKTU WIDZENIA KOSZTÓW PRODUKCJI
PublicationOptymalizacja procesu produkcji systemu budowlanego z kształtowników stalowych wymaga określenia kryteriów optymalizacji oraz ograniczeń wynikających z założeń projektowych narzuconych przez projektanta i architekta, warunków nośności, stateczności i użytkowalności oraz technologii produkcji. W pracy szczegółowo przedstawiono sposób określania funkcji celu oraz wpływ ograniczeń technologicznych na koszty produkcji.
-
Multicriteria optymization method for yacht design
PublicationArtykuł dotyczy optymalizacji wielokryterialnej projektowania innowacyjnego systemu jachtowego w taki sposób by osiągnąć polepszone zachowanie dynamiczne w dowolnych warunkach nawigacji morskiej. W artykule skoncentrowano się na komputerowej symulacji, modelowaniu i optymalizacji matematycznego modelu jachtu w różnych warunkach żeglowania w celu poprawy zdolności manewrowania i zwiększenia szybkości. Przeprowadza się symulację...
-
Clonal selection in discrete optimization
PublicationW rozprawie zajmujemy się efektywnymi metodami przybliżonego rozwiązywania problemów optymalizacji dyskretnej, a w szczególności algorytmami opartymi na metodzie selekcji klonalnej (SK), należącymi do kategorii sztucznych systemów immunologicznych. Techniki optymalizacji to znaczące pole badań w informatyce, a niektóre ze starszych technik, takie jak algorytmy genetyczne, symulowane wyżarzanie czy przeszukiwanie tabu, stały się...
-
Komputerowa optymalizacja inżynierska z HyperWorks
PublicationNajogólniej pojęta optymalizacja inżynierska obejmuje procesy prowadzone na różną skalę. W grę wchodzą m.in. usprawnienia systemów produkcji, działań logistycznych a także udoskonalanie wyrobu metodą prototypowania i testów rzeczywistych. W artykule zawężono nieco pojęcie optymalizacji inżynierskiej, przyjmując, że chodzi o ilościowe, numeryczne, zautomatyzowane polepszenie cechy części lub złożenia przy dobrze określonych stanach...
-
Optymalizacja rozkładu jazdy na kolei z uwzględnieniem efektywności hamowania odzyskowego.
PublicationNa wstępie artykułu przybliżono czytelnikowi, czym jest rozkład jazdy na sieci kolejowej, na czym polega jego optymalizacja oraz odwołano się do literatury opisującej proces jego konstrukcji. W dalszej części przedstawiono kryteria optymalizacji rozkładu jazdy i zaproponowano podejście od strony efektywności wykorzystania energii pochodzącej z hamowania rekuperacyjnego, realizowanego metodą odzysku bezpośrednio do sieci trakcyjnej....
-
Optymalizacja podatkowa jako element zarządzania finansami przedsiębiorstwa
PublicationCel – Celem niniejszego artykułu jest ukazanie, iż optymalizacja podatkowa powinna być elementem strategii każdego przedsiębiorstwa. W opracowaniu omówiono pojęcie i istotę optymalizacji podatkowej oraz wskazano przesłanki jej stosowania w przedsiębiorstwie. Następnie wskazano miejsce optymalizacji podatkowej w procesie zarządzania przedsiębiorstwem i omówiono strategię podatkową. Następnie przeanalizowano ryzyko podatkowe i w...
-
Continuous Optimisation Algorithms
PublicationKsiążka poświęcona jest zagadnieniom optymalizacji ciągłej. Oprócz klasycznych algorytmów gradientowych omawiane są w współczesne algorytmy bezgradientowe, które stosowane są z powodzeniem w optymalizacji globalnej. Większość prezentowanych algorytmów określona może być mianem metaheurystycznych. Zaliczyć do nich można metody optymalizacji inspirowane procesami zachodzącymi w przyrodzie, które dalej można dzielić na inspirowane...
-
Algorytm selekcji klonalnej w marszrutowaniu pojazdów
PublicationStreszczenie: Algorytmy selekcji klonalnej (SK) to algorytmy optymalizacji dyskretnej należące do klasy sztucznych systemów immunologicznych. W pracy przedstawiamy zastosowanie algorytmu SK do rozwiązywania NP-trudnego problemu Capacitated Vehicle Routing Problem (CVRP). Praca zawiera opis algorytmu i jego adaptacji do CVRP, wyniki badań nad parametrami algorytmu oraz eksperymentów komputerowych porównujących efektywność SK z algorytmem...
-
Szeregowanie zadań uwarunkowanych czasowo
Publicationw pracy przedstawiono wyniki badań nad problemami szeregowania zadań uwarunkowanych czasowo. dla problemu 1|pi=a+bisi|σci przedstawiono nowe heurystyki, przypadek wielomianowy oraz w pełni wielomianowy schemat. wprowadzono koncepcję eliminacji zdominowanych fragmentów harmonogramu, oraz pokazano jak wykorzysta¢ ją do konstrukcji algorytmu dokładnego dla tego problemu, a także jak przy jej pomocy przyspieszy¢ inne algorytmy. następnie...
-
A new OSS design based on parameter sensitivity tochanges in measurements
PublicationW wyniku istniejących silnych ograniczeń praktycznych i etycznych nałożonych na eksperymenty medyczne, procedura estymacji parametrów w diagnozie i terapii jest często zagadnieniem skomplikowanym. Jeśli dane pomiarowe pobierane są w postaci próbek krwi, liczba tych próbek, a także czas obserwacji powinny być zminimalizowane. Optymalizacja eksperymentu polega na optymalizacji odpowiedniego sformułowanego kryterium będącego funkcją...
-
Optimization of the efficiency of braking energy recovery in rail transport by changing arrival time
PublicationThe article refers to the previous work of the authors, in which the model of traffic organization of cooperating trains including the optimization of the use of energy returned to the catenary was presented. In the presented article, the model was modified by changing the main control variable, which affects the efficient use of energy. Departure time was changed for the arrival time of the train to the stop or station. The optimization...
-
Depreciation - underestimated tax optimization tool
PublicationOptymalizacja podatkowa zmierza i pozwala na zmniejszenie obciążeń podatkowych a tym samym na zwiększenie zysku podmiotu gospodarczego. Prowadzenie działalności gospodarczej zazwyczaj wymaga zaangażowania odpowiednio dużych środków finansowych w zakupy składników majątkowych zaliczanych do środków trwałych. Te odnoszone są w koszty działalności poprzez odpisy amortyzacyjne, które stanowią istotny element całości kosztów prowadzonej...
-
Współpraca systemu zarządzania z modułem wymiarowania zasobów w Systemie IIP
PublicationCelem artykułu jest przedstawienie współpracy dwuetapowego wymiarowania z systemem zarządzania na poziomie warstw L1 i L2 architektury Systemu IIP. Omówiono zadania systemu zarządzania oraz modułu wymiarowania, zrealizowane algorytmy optymalizacji oraz uniwersalne styki z systemem zarządzania oraz Równoległymi Internetami.
-
Wykorzystanie metody planowania i sterowania produkcją zgodnej z teorią ograniczeń do optymalizacji procesu produkcyjnego
PublicationOptymalizacja procesu produkcyjnego nie jest możliwa bez zastosowania odpowiedniej metody planowania i sterowania produkcją, dostosowanej do cech systemu produkcji i wymagań rynku. W artykule scharakteryzowano metodę werbel-bufor-lina zgodną z Teorią Ograniczeń i jej wpływ na parametry systemu produkcji. Przedstawiono algorytmy, które umożliwiają planować i sterować produkcją zgodnie z wymogami TOC i dostarczają informacji pozwalających...
-
Wykorzystanie metody planowania i sterowania produkcją zgodnej z Teorią Ograniczeń do optymalizacji procesu produkcyjnego
PublicationOptymalizacja procesu produkcyjnego nie jest mozliwa bez zastosowania odpowiedniej metody planowania i sterowania produkcją, dostosowanej do cech systemu produkcji i wymagań rynku. W artykule scharakteryzowano metodę werbel-bufor-linia zgodną z Teorią Ograniczeń i jej wpływ na parametry systemu produkcji. Przedstawiono algorytmy, któe umożliwiaja planować i sterować produkcją zgodnie z wymogami TOC i dostarczają informacji pozwalających...
-
Optimization of streamwise vortex generator for subsonic flow
PublicationW pracy przedstawiono wyniki optymalizacji generatora wirów wzdłużnych dla dwóch liczb Macha 0.3 i 0.8. Optymalizacje przeprowadzono w oparciu o algorytmy genetyczne i obliczenia przepływu trójwymiarowego wykonane programem Fluent. Wykonano badania eksperymentalne dla optymalnej konfigurację i potwierdzono większą efektywność generatora wirów.
-
Automatyzacja procesu analizy odręcznych schematów blokowych i oceny ich estetyki
PublicationW pracy przedstawiono problem konwersji ręcznie tworzonych rysunków technicznych na postać cyfrową. Skupiono się na odręcznie rysowanych schematach blokowych, ich analizie i estetycznej prezentacji. Zaprezentowano problemy wstępnego przetwarzania i segmentacji rysunków odręcznych i podano propozycje ich rozwiązania. Do celów analizy schematów blokowych zaproponowano algorytmy rozpoznawania elementów schematu. Podczas interpretacji...
-
Nowe podejście do zasad optymalizacji koegzystencji sieci standardów Bluetooth i IEEE 802.11b
PublicationNiektóre z istniejących algorytmów formowania sieci scatternet Bluetooth (BT) można usprawnić, aby poprawić efektywność współistnienia urządzeń IEEE 802.11b (Wi-Fi) z urządzeniami BT. W niniejszym opracowaniu nakreślono ideę nowego podejścia do zasad optymalizacji współistnienia sieci BT i Wi-Fi, opartą o algorytmy formowania sieci BT.
-
Determination of selected parameters in a 1D open channel flow model
PublicationOkreślenie parametrów jest ważnym etapem tworzenia modelu matematycznego. W przypadku jednowymiarowego modelu przepływu ze swobodną powierzchnią opisanego układem równań de Saint-Venanta, jedną z grup parametrów wymagających identyfikacji są parametry związane z tarciem. Mogą one być określone w różny sposób, ale w większości przypadków problem ten stanowi zagadnienie żle postawione. W takich przypadkach najczęściej stosowaną...
-
Optymalizacja efektywności hamowania odzyskowego w transporcie szynowym przez sterowanie czasem przyjazdu na stację
PublicationArtykuł nawiązuje do poprzednich prac autorów, w których przedstawiono model organizacji ruchu kooperujących pociągów z uwzględnieniem optymalizacji wykorzystania energii zwracanej do sieci jezdnej. W przedstawionej pracy zmodyfikowano model zmieniając główną zmienną sterującą, mającą wpływ na efektywne wykorzystanie energii, z czasu odjazdu na czas przyjazdu pociągu na stację lub przystanek. Optymalizacja dokonywana jest przez...
-
O zastosowaniu algorytmów genetycznych do diagnostyki cieplno-przepływowej
PublicationW pracy zastosowano algorytmy genetyczne (AG) do cieplno-przepływowej (CP) diagnostyki bloków z turbinami parowymi. Wykorzystano funkcjonalność AG polegającą na genetycznej optymalizacji funkcji, opisującej zbieżność symulowanych sygnatur CP, z zadaną sygnaturą degradacji. W zastosowanym przykładzie uzyskano krótkie czasy dojścia do właściwej diagnozy. Wymagane są dalsze badania obejmujące bardziej złożone przypadki degradacji.
-
Approximating the maximum 2- and 3-edge-colorable subgraph problems
PublicationDla ustalonej wartości parametru k>=2, problem maksymalnego podgrafu krawędziowo k-kolorowalnego polega na wskazaniu k rozłącznych skojarzeń w grafie prostym, a kryterium optymalizacji jest maksymalizacja całkowitej liczby użytych krawędzi. W pracy podano algorytmy 5/6- i 4/5-przybliżone odpowiednio dla przypadków k=2 i k=3, poprawiając wyniki znane z literatury.
-
Projektowanie hydrodynamicznych łożysk wzdłużnych z wykorzystaniem optymalizacji kształtu szczeliny smarowej
Publicationw pracy przedstawiono metodę projektowania hydrodynamicznych łożysk wzdłużnych z wykorzystaniem optymalizacji kształtu szczeliny smarowej. Optymalizacja kształtu szczeliny smarowej, pierwszy etap projektowania łożyska, jest przeprowadzana bez żadnych wstępnych założeń dotyczących postaci konstrukcyjnej łożyska natomiast uwzględniane są wymagania charakterystyczne dla zadanych warunków pracy łożyska. W następnym etapie poszukuje...
-
Różne kształty pobudzeń optymalnych dla celów identyfikacji parametrów modeli systemów farmakokinetycznych
PublicationW pracy przedstawiono optymalizację pobudzeń dla celów identyfikacji parametrycznej kompartmentowych modeli systemów farmakokinetycznych opisanych w kategorii zmiennych stanu. Stosowana w pracy funkcja kryterialna to ślad macierzy Fishera (optymalizacja czułościowa). Rozważono klasę pobudzeń optymalnych o ograniczonej energii, ze względu na występowanie w przypadku wielu leków skutków ubocznych zależnych od szybkości podania leku....
-
Algorytmy rozpoznawania zmian chorobowych
PublicationW pracy przedstawiono, opisano i porównano pod wzgledem skutecznosci wybrane algorytmy rozpoznawania chorób w filmach endoskopowych, zaimplementowane w ramach aplikacji Wspomagania Badan Medycznych. Dokonano oceny algorytmów w zaawansowanym srodowisku testowym, zbudowanym w oparciu o duzy zbiór obrazów z filmów endoskopowych, pozyskanych we współpracy z Gdanskim Uniwersytetem Medycznym. Jednoczesnie zaprezentowano sposób optymalizacji...
-
Multimodal Particle Swarm Optimization with Phase Analysis to Solve Complex Equations of Electromagnetic Analysis
PublicationIn this paper, a new meta-heuristic method of finding roots and poles of a complex function of a complex variable is presented. The algorithm combines an efficient space exploration provided by the particle swarm optimization (PSO) and the classification of root and pole occurrences based on the phase analysis of the complex function. The method initially generates two uniformly distributed populations of particles on the complex...
-
Koncepcja systemu wspomagania decyzji nawigatora statku opartego na ewolucyjnym planowaniu manewrów antykolizyjnych
PublicationArtykuł przedstawia koncepcję systemu wspomagania decyzji nawigatora statku opartego na wątkach badań prowadzonych wcześniej przez autora. System będzie rozszerzał funkcjonalność systemów dotychczasowych o możliwość szczegółowego planowania bezpiecznej trajektorii statku na wodach zamkniętych, z dużą liczbą statków obcych i ograniczeniami toru wodnego. Artykuł zawiera dyskusję możliwych podejść do planowania manewrów, optymalizacji...
-
Interfejs do zdalnego sterowania ploterem z funkcją rozpoznawania obrazów
PublicationMaszyny numeryczne takie jak obrabiarki CNC, plotery czy drukarki 3D są coraz powszechniejsze w użytku. Na Politechnice Gdańskiej przygotowano pracę magisterską [12], której rezultaty przedstawiono w niniejszym artykule. Ze względu na objętość referatu, przedstawiono jedynie wybrane aspekty budowy plotera, aplikacji na urządzenie mobilne oraz przegląd zastosowanych algorytmów optymalizacji pod kątem szybkości rysowania. Aplikacja...
-
Porównanie algorytmów MGA i NGA do projektowania i optymlizacji kombinacyjnych układów cyfrowych z algorytmem MLCEA.
PublicationW artykule zaprezentowano porównanie algorytmów ewolucyjnych do projektowania i optymalizacji kombinacyjnych układów cyfrowych. Porównano algorytmy MGA (Multiobjective Genetic Algorithm) i NGA (Genetic Algorithm with N-cardinality Reprezentation) z utworzonym algorytmem MLCEA (Multi-Layer Chromosome Evolutionary Algorithm), bazującym na reprezentacji osobników w postaci chromosomów wielowarstwowych. Otrzymane wyniki dla algorytmu...
-
Design and optimisation of combinational digital circuits using modified evolutionary algorithm.Projektowanie i optymalizacja kombinacyjnych układów cyfrowych przy użyciu zmodyfikowanego algorytmu ewolucyjnego.
PublicationW pracy przedstawiono możliwości projektowania i optymalizacji układów kombinacyjnych przy użyciu zmodyfikowanych algorytmów ewolucyjnych. Modyfikacja algorytmów polega na wprowadzeniu chromosomów wielowarstwowych i operatorów działających na nich. Wyniki projektowania czterech układów kombinacyjnych uzyskanych uzyskane tą metodą porównano z następującymi metodami opisanymi w literaturze jak: Mapy Karnaugh, metoda Quine-McCluskey...
-
Algorytm dyskretnej transformacji falkowej zoptymalizowany dla implementacji w mikrokontrolerze
PublicationNajczęściej stosowane algorytmy dyskretnej transformacji falkowej (DWT) wymagają sporych mocy obliczeniowych i dużych ilości pamięci danych, same obliczenia natomiast wykonywane są na liczbach rzeczywistych. Nie można ich zatem bezpośrednio zastosować w mikrontrolerach. Praca przedstawia propozycję optymalizacji algorytmu dyskretnej transformacji falkowej pod kątem implementacji w mikrontrolerze 8-bitowym. Dokonano przyspieszenia...
-
Analiza skutków ekonomicznych zastosowania wybranych metaheurystyk w harmonogramowaniu projektow.
PublicationRozprawa dotyczy problematyki związanej z budowaniem harmonogramów realizacji prac w organizacjach zarządzanych przez projekty. W ostatnich latach można zauważyć rosnące zainteresowanie tą formą wytwarzania i dostarczania zarówno dóbr inwestycyjnych, jak i konsumpcyjnych w rozmaitych gałęziach gospodarki. Harmonogram stanowiąc jedno z istotniejszych narzędzi pozwalających na właściwe zarządzanie realizacją przedsięwzięcia, zwiększa...
-
W-dominance: Tradeoff-inspired dominance relation for preference-based evolutionary multi-objective optimization
PublicationThe paper presents a method of incorporating decision maker preferences into multi-objective meta-heuristics. It is based on tradeoffcoefficients and extends their applicability from bi-objective to multi-objective. The method assumes that a decision maker specifies a priori each objective’s importance as a weight interval. Based on this, w-dominance relation is introduced, which extends Pareto dominance. By replacing reference...