HEURYSTYCZNA PROCEDURA SZEREGOWANIA ZADAŃ I ROZDZIAŁU OGRANICZONYCH ZASOBÓW W SYSTEMIE MASZYN RÓWNOLEGŁYCH-OCENA EFEKTYWNOŚCI ALGORYTMU HEURYSTYCZNEGO
|
|
- Lech Dobrowolski
- 5 lat temu
- Przeglądów:
Transkrypt
1 EURYSTYCZA PROCEDURA SZEREGOWAIA ZADAŃ I ROZDZIAŁU OGRAICZOYC ZASOBÓW W SYSTEMIE MASZY RÓWOLEGŁYC-OCEA EFEKTYWOŚCI ALGORYTMU EURYSTYCZEGO Zbigniew BUCALSKI Streszczenie: Artył dotyczy zagadnienia czasowo-optyalnego przydział zasob podzielnego w sposób ciągły i n zadań do aszyn równoległych Założono, że zadania są niezależne i niepodzielne Dla zadanej fncji czas realizacji zadań sforłowano odel foralny zagadnienia i zaproponowano pewien algoryt herystyczny wyznaczający czasowo-optyalne szeregowanie zadań i przydział zasobów do aszyn równoległych Przedstawiono wynii badań nerycznych przeprowadzonych na ty algorytie Słowa lczowe: systey aszyn równoległych, szeregowanie zadań, rozdział zasobów, algoryty herystyczne Wstęp Odczwalny od wiel lat gwałtowny rozwój równoległych systeów przetwarzania inforacji pociągnął za sobą potrzebę rozwiązywania probleów czasowo-optyalnego szeregowania zadań i rozdział zasobów [, 2, 3, 4, 5] Znaczenie pratyczne rozwiązywania tych probleów jest bezsporne w wiel dziedzinach życia Probley te ogą być związane przyładowo ze sterowanie procese prodcyjny, wyznaczanie olejnych etapów ontaż rządzeń, haronograowanie zadań transportowych, itp Zadania optyalizacji zarówno dysretnej, ja i ciągłej należą do lasy probleów bardzo trdnych zarówno z teoretycznego, ja i obliczeniowego pnt widzenia i najczęściej należą do lasy probleów P- zpełnych [6, 7, 8] W systeach aszyn równoległych spotyay się z szeregowanie zadań na aszynach oraz przydziałe zasobów do aszyn Przy rozwiązywani tych probleów występją istotne trdności natry obliczeniowej w związ z czy eliinje się z rozważań algoryty doładne, pozostawiając do zastosowania pratycznego jedynie algoryty herystyczne ożliwiające rozwiązanie postawionych probleów w róti czasie z zadowalającą doładnością [9, 0, ] W niniejszy artyle przedstawiono pewien algoryt herystyczny wyznaczający czasowo-optyalne haronograowanie rozdział n zadań niezależnych niepodzielnych i jednoste zasob nieodnawialnego podzielnego w sposób ciągły do aszyn pracjących równolegle Przedstawiono wynii badań nerycznych przeprowadzonych na ty algorytie dla losowo generowanych danych 2 Sforłowanie proble Rozpatrzy dysretny syste prodcyjny zawierający aszyny połączone równolegle przedstawiony na poniższy rysn: 97
2 Maszyna M Zbiór zadań Z {, 2,, n} Maszyna M 2 Maszyna M 2 Zbiór zasobów {, 2,, } Maszyna M Rys Syste aszyn równoległych a syste aszyn równoległych naładay następjące założenia: (i) posiada różnych aszyn M {, 2,,,, }, na tórych należy wyonać n niezależnych zadań Z {, 2,, i,, n}, (ii) zadanie oże być wyonywane na dowolnej aszynie i w tracie jego wyonywania nie oże być przerywane, (iii) liczba zadań do wyonania jest więsza od liczby aszyn n >, (iv) realizacja ażdego z zadań na aszynach si następować niezwłocznie po zaończeni wyonywania poprzedniego zadania lb nastąpić w chwili zerowej, gdy zadanie realizowane jest jao pierwsze na jednej z aszyn iech oznacza globalną ilość zasobów nieodnawialnych, a przez oznaczy tą część zasobów, tóre zostaną przydzielone -tej aszynie w tracie wyonywania zadań szeregowanych na tej aszynie Ograniczenie dotyczące zasobów jest następjące:, 0, Czas wyonywania i-tego zadania na -tej aszynie oreślony jest przez następjącą fncję T i (, ): T i b i () i (, ) a +, {,2,, },, i n Paraetry a i > 0 i b i > 0 charateryzją i-te zadanie i -tą aszynę 98
3 ależy znaleźć taie szeregowanie zadań na aszynach i tai przydział ograniczonych zasobów do aszyn równoległych, aby inializować czas zaończenia wyonania całego zbior zadań T za 3 Model foralny proble Jeżeli oznaczyy przez Z Z zbiór zadań szeregowanych na -tej aszynie, to T za znajdziey rozwiązjąc następjący proble inializacyjny: T za in ax Ti, Z, Z 2,, Z,,, 2 ( ) (2) Ograniczenia nałożone na rozwiązanie tego proble są następjące: Z r Z s φ ; r, s,2,,, r s, Z Z,,, 2,, - całowite dodatnie Dla proszczenia proble przyjiey najpierw, że zasoby nieodnawialne, 2,, są typ ciągłego Przy ty założeni wyznaczyy rozwiązanie optyalne, a następnie zaorągliy otrzyane wartości zasobów do najbliższych liczb natralnych Czas T za znajdziey rozwiązjąc następjący proble inializacji dysretno-ciągłej: U T za in ax Ti ', Z, Z2,, Z,,, 2 ( ) (3) przy następjących ograniczeniach: (i) Z r Z s φ ; r, s,2,,, r s, Z Z, (ii) ; + gdzie: T [ ] { } R i : 0,,2,, + T i {,2,, } {,2,, } R 0,,2,,, U ' jest rozszerzenie następjącej fncji : i oreślone jest przez fncję: 99
4 T ' i b i (4) i (, ) a +, [ 0, ],, i n Do rozwiązania postawionego proble poocny będzie następjący leat: LEMAT Jeżeli, Z,,2,, są rozwiązaniai zadania (3), to: (i) ; > 0, : Z φ,,2,, ; (ii) ' i T (, ) const; 0, : Z φ,,2,, ; : Z φ,,2,, Warne (i) w LEMACIE oznacza, że w przydziale czasowo-optyalny zasobów i zadań do aszyn wyorzystje się wszystie jednosti zasobów, a warne (ii), że czasy pracy tych aszyn, na tórych wyonywane są jaieś zadania, są identyczne Zdefinijy fncję F(Z, Z 2,, Z ) oreśloną dla zbiorów Z, Z 2,, Z, dla tórych zachodzi ograniczenie (i) dla wzor (3) Wartość tej fncji jest rozwiązanie następjącego ład równań: a i + ; b i F ( Z > 0,, Z, 2 : Z, Z, ); : Z,, 2,,, 2,, (5) Wyorzystjąc LEMAT oraz (5) zadanie inializacji (3) ożna przedstawić w następjącej postaci: T za in F 2 Z, Z2,, Z ( Z, Z,, Z ), (6) przy następjących ograniczeniach: (i) Z r Z s φ, r, s,2,,, r s, U (ii) Z Z 200
5 Jeżeli, Z2,, Z Z jest rozwiązanie zadania (6), to, Z,,2,,, gdzie bi ( Z, Z,, Z ) F 2 a 0 i ; ; : Z : Z φ, φ,, (7) jest rozwiązanie zadania (3) 4 Algoryt herystyczny Maszyny wchodzące w sład syste aszyn równoległych różnią się pod względe szybości wyonywanych zadań a szybość tą wpływ a ilość zasobów przydzielonych poszczególny aszyno I więcej zasobów zostanie przydzielonych -tej aszynie, ty będzie ona szybsza Zasoby przydzielone zostają do aszyn w następjący sposób: iarą szybości realizacji i-tego zadania przez -tą aszynę jest tzw współczynni podział zasobów ; >, załaday, że aszyną najszybszą jest aszyna pierwsza, a aszyną najwolniejszą jest aszyna -ta, aszynie -tej przydzielay zasobów wg następjącej zależności: + [( ) β ] (8) pozostały aszyno przydzielay zasoby wg następjącej zależności: ( ) β ;, 2,, (9) Przedstawiony powyżej sposób przydział zasobów do aszyn wyorzystany zostanie w zaproponowany herystyczny algorytie szeregowania zadań na równoległych aszynach Algoryt ten sonstrowany został w tai sposób, że najpierw szeregje on zadania na jednaowych aszynach, tj taich, do tórych przydzielona została jednaowa liczba dostępnych zasobów, czyli,, 2,, Po ty szeregowani następje zróżnicowanie aszyn pod względe liczby przydzielanych i zasobów i sprawdzenie czy srócony został czas zaończenia wyonywania wszystich zadań T za Kolejne roi algoryt herystycznego są następjące: 20
6 Kro Oblicz czasy wyonywania zadań na poszczególnych aszynach b T + i i (, ) ai, i, 2,, n,, 2,, dla zadanej wartości i losowo generowanych paraetrów a i, b i Kro 2 Uszeregj alejąco czasy wyonywania poszczególnych zadań i twórz listę L tych zadań Kro 3 Oblicz średni czas T śr wyonywania zadań przez ażdą z aszyn wg wzor: n T (, ) i i Tśr ; i Z, M, Kro 4 Przydzielaj olejno najdłższe i najrótsze zadania z listy L do pierwszej wolnej aszyny aż do oent, gdy sa czasów wyonywania zadań przydzielonych tej aszynie nie przeroczy czas T śr Przydzielone zadania sń z listy L Kro 5 Jeżeli są jeszcze aszyny na tórych nie szeregowano żadnych zadań to wróć do Kro 4 W przeciwny wypad przejdź do Kro 6 Kro 6 Przydzielaj olejno najrótsze zadania z listy L do olejnych aszyn od pierwszej poczynając aż do oent, gdy sa czasów realizacji zadań przez olejne aszyny nie przeroczy czas T śr Przydzielone zadania sń z listy L Kro 7 Jeżeli lista L nie została jeszcze wyczerpana to wróć do Kro 6 W przeciwny wypad przejdź do Kro 8 Kro 8 Oblicz czas zaończenia wyonywania wszystich zadań T za dla szeregowania zadań na aszynach tworzonego w Kroach 4 7 i dla Kro 9 Dla zadanego współczynnia przydziel zasoby,, 2,, poszczególny aszyno wyliczone z zależności (8) i (9) Kro 0 Dla szeregowania zadań na aszynach tworzonego w Kroach 4 7 i dla licz-by zasobów przydzielonych aszyno w Kro 9 oblicz czas zaończenia wyonywania wszystich zadań T za Kro Powtórz Kro 9 i Kro 0 dla następnych dziewięci zwięszających się olej-no wartości współczynnia Po zaończeni tych prób przejdź do Kro 2 Kro 2 Porównaj wartości czasów zaończenia wyonywania zadań T za z olejnych prób i wybierz najrótszy z tych czasów Kro 3 Wyznacz dysretne ilości zasobów ˆ,, 2,, wedłg zależności: ˆ α ( ) α () α ( ) + ; ;, 2,,, +, + 2,,, 202
7 gdzie j j oraz jest pertacją eleentów zbior M{,2,, } taą, że α ( ) α() α (2) α(2) α ( ) α( ) K Jeżeli istnieją taie aszyny, tóry przydzielono zerowe ilości zasobów, to przydziel ażdej z tych aszyn po jednej jednostce zasob pobierając je z olejnych aszyn poczynając od aszyny, tórej przydzielono najwięszą ilość zasobów 5 Wynii badań nerycznych Przeprowadzono badania neryczne na bazie przedstawionego algoryt dla dziesięci zwięszających się olejno wartości współczynnia podział zasobów z przedział [2, 4,, 20] Paraetry charateryzjące i-te zadanie i -tą aszynę a i, b i wylosowane zostały ze zbior {40, 80,, 800} przez generator o jednostajny rozładzie prawdopo-dobieństwa Dla ażdej obinacji n i wygenerowano 25 instancji Rezltaty analizy porównawczej algoryt herystycznego sonstrowanego dla potrzeb niniejszej pracy i znanego z literatry algoryt przedstawione zostały w Tab Tab Wynii analizy porównawczej algoryt herystycznego i algoryt n/ T < T za Liczba instancji, dla tórych: za za T T za za za S S T > T % se se 30/3 3 2,5 2,4,9 30/ ,7 2,7 2,4 30/ ,4 3,9 3,4 30/ ,6 4,6 4, 30/ ,9 5,8 5,5 60/3 3,9 2,7 2,3 60/ ,7 3,8 3,2 60/ ,6 4,9 3,9 60/ ,8 6,5 5,2 60/ , 7,8 5,9 90/ ,8 3,9 3,2 90/6 3 2,9 6,3 5,9 90/ ,7 7,3 6,2 90/ ,8 8,6 7,4 90/5 3 5,2 9,7 8,6 20/ ,9 5,9 5,2 20/ ,0 6,7 6,2 20/ ,5 8,7 7,8 20/ ,9 9,9 8,6 20/ ,8 2, 0,4 203
8 W Tab występją następjące wielości: n liczba zadań, liczba aszyn, T za czas zaończenia wyonywania wszystich zadań ze zbior Z przy wyorzystani algoryt herystycznego, T za czas zaończenia wyonywania wszystich zadań ze zbior Z przy wyorzystani algoryt, średnia procentowa poprawa czas T za w stosn do T za : T za Tza T za 00%, S średni czas obliczeń dla algoryt herystycznego, S LP T średni czas obliczeń dla algoryt 6 Uwagi ońcowe Przedstawione w poprzedni rozdziale esperyenty obliczeniowe wyazały, że ja-ość szeregowania zadań na równoległych aszynach na bazie zaproponowanego w pracy algoryt herystycznego legła poprawie w stosn do szeregowania za poocą znane-go z literatry algoryt Kilprocentowa poprawa czas T za w stosn do T za oże być zachętą do dalszych prac nad efetywnyi algorytai herystycznyi Zastosowanie podanego w pracy algoryt herystycznego jest wsazane przede wszysti dla systeów prodcyjnych o dżej liczbie zadań, gdyż wówczas średnia procentowa poprawa jest najwięsza Zaproponowany algoryt oże słżyć zarówno do rozdział operacji na stanowisa prodcyjne wyposażone w odpowiednie aszyny w dysretnych systeach prodcyjnych, ja i do szeregowania prograów w wieloprocesorowych systeach opterowych Literatra Błażewicz J, Dell Olo P, Drozdowsi M, Speranza M G : Schedling ltiprocessor tass on three dedicated processors Inforation Processing Letters 4, 992, pp Jania A: Single achine schedling proble with a coon deadline and resorce dependent release dates Eropean Jornal of Operational Research, Vol 53, 99, pp Jania A, Kovalyov M: Single achine schedling sbject to deadlines and resorces dependent processing ties Eropean Jornal of Operational Research, 996, Vol 94, pp owici E, Stnici C: The flow shop with parallel achines A Tab search approach Eropean Jornal of Operational Research 06, 998, pp Bchalsi Z: A Progra Schedling eristic Algorith in Mltiprocessing Copter Syste with Liited Meory Pages Polish Jornal of Environental Stdies, Vol 5, o 4C, 2006, pp
9 6 Józefowsa J, Węglarz J: On a ethodology for discrete-continos schedling Eropean Jornal of Operational Research, Vol 07, 998, pp Józefowsa J, Mia M, Różyci R, Waligóra G, Węglarz J: Rozwiązywanie dysretno-ciągłych probleów rozdział zasobów przez dysretyzację zasob ciągłego Zeszyty aowe Politechnii Śląsiej r 474, seria Atoatya, Gliwice, 2000, z 29, s Kbale M, Giaro K: Złożoność zwartego szeregowania zadań jednostowych w systeie otwarty, przepływowy i ieszany Uczelniane Wydawnictwo aowo- Dydatyczne AG, seria-atoatya, półroczni, to 5, zeszyt ½, Kraów, 200, s Boctor F F: A new and efficient heristic for schedling projects with resorces restrictions and ltiple exection odels Eropean Jornal of Operational Research, Vol 90, 996, pp Bchalsi Z: An heristic soltion procedre to iniize the total processing tie of progras in ltiprocessing copter syste Inforation Systes Architectre and Technology ISAT 2005, Oficyna Wydawnicza Politechnii Wrocławsiej, Wrocław, 2005, pp Bchalsi Z: An eristic Algorith for Solving the Schedling Proble in Mltiprocessing Copter Syste Polish Jornal of Environental Stdies, Vol 6, o 4A, 2007, pp Dr inż Zbigniew BUCALSKI Instytt Inforatyi, Atoatyi i Robotyi Politechnia Wrocławsa Wrocław, Janiszewsiego /7 tel: (0 7) e-ail: zbigniewbchalsi@pwrwrocpl 205
ALGORYTM HEURYSTYCZNY DO OPTYMALIZACJI ROZDZIAŁU PROGRAMÓW W WIELOPROCESOROWYM SYSTEMIE INFORMATYCZNYM
ALGORYTM EURYSTYCZY DO OPTYMALIZACI ROZDZIAŁU PROGRAMÓW W WIELOPROCESOROWYM SYSTEMIE IFORMATYCZYM Zbigniew BUCALSKI Streszczenie: W artyle przedstawiono zagadnienie czasowo-yalnego przydział n prograów
Bardziej szczegółowoHEURYSTYCZNY ALGORYTM SZEREGOWANIA ZADAŃ W SYSTEMIE MASZYN RÓWNOLEGŁYCH Z KRYTERIUM MINIMALNO-CZASOWYM
EURYSTYCZNY ALGORYTM SZEREGOWANIA ZADAŃ W SYSTEMIE MASZYN RÓWNOLEGŁYC Z KRYTERIUM MINIMALNO-CZASOWYM Zbigniew BUCALSKI Streszczenie: Artykuł dotyczy zagadnienia czasowo-optymalnego przydziału zasobu podzielnego
Bardziej szczegółowoHEURYSTYCZNA PROCEDURA SZEREGOWANIA ZADA W SYSTEMIE MASZYN RÓWNOLEGŁYCH PRZY OGRANICZONEJ DOST PNO CI ZASOBÓW
EURYSYCA PROCEDURA SEREGOWAIA ADA W SYSEMIE MASY RÓWOLEGŁYC PRY OGRAICOEJ DOSPOCI ASOBÓW BIGIEW BUCALSKI Poltechna Wrocławsa Streszczene Cele artył jest prezentacja rezltatów bada proble czasowo-optyalnego
Bardziej szczegółowoWYKŁAD 5 METODY OPTYMALIZACJI NIELINIOWEJ BEZ OGRANICZEŃ
WYKŁAD 5 METODY OPTYMALIZACJI NIELINIOWEJ BEZ OGRANICZEŃ Wstęp. Za wyjątie nielicznych funcji, najczęściej w postaci wieloianów, dla tórych ożna znaleźć iniu na drodze analitycznej, pozostała więszość
Bardziej szczegółowoOptymalizacja harmonogramów budowlanych - problem szeregowania zadań
Mieczysław POŁOŃSKI Wydział Budownictwa i Inżynierii Środowisa, Szoła Główna Gospodarstwa Wiejsiego, Warszawa, ul. Nowoursynowsa 159 e-mail: mieczyslaw_polonsi@sggw.pl Założenia Optymalizacja harmonogramów
Bardziej szczegółowoAlgorytm wyznaczania krotności diagnostycznej struktury opiniowania diagnostycznego typu PMC 1
BIULETYN INSTYTUTU AUTOMATYKI I ROBOTYKI NR 18, 2003 Algoryt wyznaczania rotności diagnostycznej strutury opiniowania diagnostycznego typu PMC 1 Artur ARCIUCH Załad Systeów Koputerowych, Instytut Teleinforatyi
Bardziej szczegółowoOptymalizacja harmonogramów budowlanych - problem szeregowania zadań
Mieczysław OŁOŃSI Wydział Budownictwa i Inżynierii Środowisa, Szoła Główna Gospodarstwa Wiejsiego, Warszawa, ul. Nowoursynowsa 159 e-mail: mieczyslaw_polonsi@sggw.pl Założenia Optymalizacja harmonogramów
Bardziej szczegółowoMODYFIKACJA KOSZTOWA ALGORYTMU JOHNSONA DO SZEREGOWANIA ZADAŃ BUDOWLANYCH
MODYFICJ OSZTOW LGORYTMU JOHNSON DO SZEREGOWNI ZDŃ UDOWLNYCH Michał RZEMIŃSI, Paweł NOW a a Wydział Inżynierii Lądowej, Załad Inżynierii Producji i Zarządzania w udownictwie, ul. rmii Ludowej 6, -67 Warszawa
Bardziej szczegółowoTemat: Prawo Hooke a. Oscylacje harmoniczne. Zagadnienia: prawa dynamiki Newtona, siła sprężysta, prawo Hooke a, oscylacje harmoniczne,
sg M 6-1 - Teat: Prawo Hooe a. Oscylacje haroniczne. Zagadnienia: prawa dynaii Newtona, siła sprężysta, prawo Hooe a, oscylacje haroniczne, ores oscylacji. Koncepcja: Sprężyna obciążana różnyi asai wydłuża
Bardziej szczegółowoMateriały do wykładów na temat Obliczanie sił przekrojowych i momentów przekrojowych. dla prętów zginanych.
ateriały do wyładów na temat Obliczanie sił przerojowych i momentów przerojowych dla prętów zginanych Wydr eletroniczny. slajdów na. stronach przeznaczony do celów dydatycznych dla stdentów II ro stdiów
Bardziej szczegółowoCYKLICZNY PROBLEM PRZEPŁYWOWY Z PRZEZBROJENIAMI MASZYN
CYKLICZNY PROBLEM PRZEPŁYWOWY Z PRZEZBROJENIAMI MASZYN Wojciech BOŻEJKO, Łuasz KACPRZAK, Mieczysław WODECKI Streszczenie: W pracy zajmujemy się cylicznym problemem przepływowym z przezbrojeniami maszyn.
Bardziej szczegółowoWybrane rozkłady zmiennych losowych i ich charakterystyki
Rozdział 1 Wybrane rozłady zmiennych losowych i ich charaterystyi 1.1 Wybrane rozłady zmiennych losowych typu soowego 1.1.1 Rozład równomierny Rozpatrzmy esperyment, tóry może sończyć się jednym z n możliwych
Bardziej szczegółowoColloquium 3, Grupa A
Colloquium 3, Grupa A 1. Z zasobów obliczeniowych pewnego serwera orzysta dwóch użytowniów. Każdy z nich wysyła do serwera zawsze trzy programy naraz. Użytowni czea, aż serwer wyona obliczenia dotyczące
Bardziej szczegółowoTEORIA OBWODÓW I SYGNAŁÓW LABORATORIUM
EORI OBWODÓW I SYGNŁÓW LBORORIUM KDEMI MORSK Katedra eleomuniacji Morsiej Ćwiczenie nr 2: eoria obwodów i sygnałów laboratorium ĆWICZENIE 2 BDNIE WIDM SYGNŁÓW OKRESOWYCH. Cel ćwiczenia Celem ćwiczenia
Bardziej szczegółowoAlgebra liniowa z geometrią analityczną
WYKŁAD. Własności zbiorów liczbowych. Podzielność liczb całowitych, relacja przystawania modulo, twierdzenie chińsie o resztach. Liczby całowite Liczby 0,±,±,±3,... nazywamy liczbami całowitymi. Zbiór
Bardziej szczegółowoZARYS METODY OPISU KSZTAŁTOWANIA SKUTECZNOŚCI W SYSTEMIE EKSPLOATACJI WOJSKOWYCH STATKÓW POWIETRZNYCH
Henry TOMASZEK Ryszard KALETA Mariusz ZIEJA Instytut Techniczny Wojs Lotniczych PRACE AUKOWE ITWL Zeszyt 33, s. 33 43, 2013 r. DOI 10.2478/afit-2013-0003 ZARYS METODY OPISU KSZTAŁTOWAIA SKUTECZOŚCI W SYSTEMIE
Bardziej szczegółowoRACHUNEK PRAWDOPODOBIEŃSTWA WYKŁAD 5.
RACHUNEK PRAWDOPODOBIEŃSTWA WYKŁAD 5. PODSTAWOWE ROZKŁADY PRAWDOPODOBIEŃSTWA Rozłady soowe Rozład jednopuntowy Oreślamy: P(X c) 1 gdzie c ustalona liczba. 1 EX c, D 2 X 0 (tylo ten rozład ma zerową wariancję!!!)
Bardziej szczegółowoWykres linii ciśnień i linii energii (wykres Ancony)
Wyres linii ciśnień i linii energii (wyres Ancony) W wyorzystywanej przez nas do rozwiązywania problemów inżyniersich postaci równania Bernoulliego występuje wysoość prędości (= /g), wysoość ciśnienia
Bardziej szczegółowo( ) + ( ) T ( ) + E IE E E. Obliczanie gradientu błędu metodą układu dołączonego
Obliczanie gradientu błędu metodą uładu dołączonego /9 Obliczanie gradientu błędu metodą uładu dołączonego Chodzi o wyznaczenie pochodnych cząstowych funcji błędu E względem parametrów elementów uładu
Bardziej szczegółowoZASADY WYZNACZANIA BEZPIECZNYCH ODSTĘPÓW IZOLACYJNYCH WEDŁUG NORMY PN-EN 62305
ZASADY WYZNACZANIA BEZPIECZNYCH ODSTĘPÓW IZOLACYJNYCH WEDŁUG NORMY PN-EN 62305 Henry Boryń Politechnia Gdańsa ODSTĘPY IZOLACYJNE BEZPIECZNE Zadania bezpiecznego odstępu izolacyjnego to: ochrona przed bezpośrednim
Bardziej szczegółowoPrawdopodobieństwo i statystyka
Zadanie Rozważmy następujący model strzelania do tarczy. Współrzędne puntu trafienia (, Y ) są niezależnymi zmiennymi losowymi o jednaowym rozładzie normalnym N ( 0, σ ). Punt (0,0) uznajemy za środe tarczy,
Bardziej szczegółowoDWUPOZIOMOWA METODA WIELOKRYTERIALNEGO STEROWANIA PRZEPŁYWEM PRODUKTÓW
DWUPOZIOMOWA METODA WIELOKRYTERIALNEGO STEROWANIA PRZEPŁYWEM PRODUKTÓW Mare MAGIERA Streszczenie: Zadanie sterowania przepływem produtów przez wielostadialną linię producyjną zostało podzielone na dwa
Bardziej szczegółowoANALIZA CZASOWO-KOSZTOWA PLANOWANEGO PRZEDSIĘWZIĘCIA BUDOWLANEGO PRZY ZASTOSOWANIU ZBIORÓW ROZMYTYCH
ANALIZA CZASOWO-OSZTOWA PLANOWANEGO PRZEDSIĘWZIĘCIA BUDOWLANEGO PRZY ZASTOSOWANIU ZBIORÓW ROZMYTYCH Andrzej MINASOWICZ, Bartosz OSTRZEWA Wydział Inżynierii Lądowej, Politechnia Warszawsa, l. Armii Ldowej
Bardziej szczegółowoWrocław 2003 STATECZNOŚĆ. STATYKA 2 - projekt 1 zadanie 2
Wrocław 00 STATECZNOŚĆ STATYKA - projet zadanie . Treść zadania Dla ray o scheacie statyczny ja na rysunu poniżej należy : - Sprawdzić czy uład jest statycznie niezienny - Wyznaczyć siły osiowe w prętach
Bardziej szczegółowoWyznaczenie prędkości pojazdu na podstawie długości śladów hamowania pozostawionych na drodze
Podstawy analizy wypadów drogowych Instrucja do ćwiczenia 1 Wyznaczenie prędości pojazdu na podstawie długości śladów hamowania pozostawionych na drodze Spis treści 1. CEL ĆWICZENIA... 3. WPROWADZENIE...
Bardziej szczegółowowtedy i tylko wtedy, gdy rozwiązanie i jest nie gorsze od j względem k-tego kryterium. 2) Macierz części wspólnej Utwórz macierz
Temat: Programowanie wieloryterialne. Ujęcie dysretne.. Problem programowania wieloryterialnego. Z programowaniem wieloryterialnym mamy do czynienia, gdy w problemie decyzyjnym występuje więcej niż jedno
Bardziej szczegółowoĆwiczenie nr 1: Wahadło fizyczne
Wydział PRACOWNA FZYCZNA WFi AGH mię i nazwiso 1.. Temat: Ro Grupa Zespół Nr ćwiczenia Data wyonania Data oddania Zwrot do popr. Data oddania Data zaliczenia OCENA Ćwiczenie nr 1: Wahadło fizyczne Cel
Bardziej szczegółowoZASTOSOWANIE ALGORYTMU GENETYCZNEGO DO OPTYMALNEJ DYSKRETYZACJI WSPÓŁCZYNNIKÓW WAGOWYCH CYFROWYCH FILTRÓW SOI
XIII Sympozjum Modelowanie i Symulacja Systemów Pomiarowych 8-11 września 23r., Kraów ZASTOSOWANIE ALGORYTMU GENETYCZNEGO DO OPTYMALNEJ DYSKRETYZACJI WSPÓŁCZYNNIKÓW WAGOWYCH CYFROWYCH FILTRÓW SOI Jace
Bardziej szczegółowoPodstawy rachunku prawdopodobieństwa (przypomnienie)
. Zdarzenia odstawy rachunu prawdopodobieństwa (przypomnienie). rawdopodobieństwo 3. Zmienne losowe 4. rzyład rozładu zmiennej losowej. Zdarzenia (events( events) Zdarzenia elementarne Ω - zbiór zdarzeń
Bardziej szczegółowoA i A j lub A j A i. Operator γ : 2 X 2 X jest ciągły gdy
3. Wyład 7: Inducja i reursja struturalna. Termy i podstawianie termów. Dla uninięcia nieporozumień notacyjnych wprowadzimy rozróżnienie między funcjami i operatorami. Operatorem γ w zbiorze X jest funcja
Bardziej szczegółowoDRGANIA WŁASNE RAM OBLICZANIE CZĘSTOŚCI KOŁOWYCH DRGAŃ WŁASNYCH
Część 5. DRGANIA WŁASNE RAM OBLICZANIE CZĘSTOŚCI KOŁOWYCH... 5. 5. DRGANIA WŁASNE RAM OBLICZANIE CZĘSTOŚCI KOŁOWYCH DRGAŃ WŁASNYCH 5.. Wprowadzenie Rozwiązywanie zadań z zaresu dynamii budowli sprowadza
Bardziej szczegółowoSTEROWANIE STRUKTUR DYNAMICZNYCH. Zastosowanie sterowania typu Sky-hook w układach redukcji drgań
STEROWANIE STRUKTUR DYNAMICZNYCH Zastosowanie sterowania typu Sy-hoo w uładach reducji drgań gr inż. Łuasz Jastrzębsi Katedra Autoatyzacji Procesów - Aadeia Górniczo-Hutnicza Kraów, 20 LISTOPADA 2013 Plan
Bardziej szczegółowoĆw. 5. Badanie ruchu wahadła sprężynowego sprawdzenie wzoru na okres drgań
KAEDRA FIZYKI SOSOWANEJ PRACOWNIA 5 FIZYKI Ćw. 5. Badanie ruchu wahadła sprężynowego sprawdzenie wzoru na ores drgań Wprowadzenie Ruch drgający naeży do najbardziej rozpowszechnionych ruchów w przyrodzie.
Bardziej szczegółowoPRAKTYCZNY PRZYKŁAD OCENY ŚRODOWISKOWEGO RYZYKA ZDROWOTNEGO
PRAKTYCZNY PRZYKŁAD OCENY ŚRODOWISKOWEGO RYZYKA ZDROWOTNEGO Mgr Beata Malec, dr Mare Biesiada, dr Anicenta Buba Instytut Medycyny Pracy i Zdrowia Środowisowego, Sosnowiec Wstęp Zagrożenia zdrowotne stwarzane
Bardziej szczegółowoPomiary napięć przemiennych
LABORAORIUM Z MEROLOGII Ćwiczenie 7 Pomiary napięć przemiennych . Cel ćwiczenia Celem ćwiczenia jest poznanie sposobów pomiarów wielości charaterystycznych i współczynniów, stosowanych do opisu oresowych
Bardziej szczegółowoALGORYTM DLA PROBLEMU MAKSYMALIZACJI ZDYSKONTOWANYCH PRZEPŁYWÓW PIENIĘŻNYCH PROJEKTU ROZLICZANEGO ETAPOWO
ALGORYTM DLA PROBLEMU MAKSYMALIZACJI ZDYSKONTOWANYCH PRZEPŁYWÓW PIENIĘŻNYCH PROJEKTU ROZLICZANEGO ETAPOWO Marcin KLIMEK, Piotr ŁEBKOWSKI Streszczenie: Proble haronograowania projektu z kryteriu aksyalizacji
Bardziej szczegółowoĆwiczenie 4 Badanie wpływu asymetrii obciążenia na pracę sieci
Ćwiczenie 4 - Badanie wpływu asymetrii obciążenia na pracę sieci Strona 1/13 Ćwiczenie 4 Badanie wpływu asymetrii obciążenia na pracę sieci Spis treści 1.Cel ćwiczenia...2 2.Wstęp...2 2.1.Wprowadzenie
Bardziej szczegółowoBilansowanie hierarchicznej struktury zasobów w planowaniu przedsięwzięć inżynieryjno-budowlanych
Bi u l e t y n WAT Vo l. LXIV, Nr 3, 2015 Bilansowanie hierarchicznej strutury zasobów w planowaniu przedsięwzięć inżynieryjno-budowlanych Radosław Seunda 1, Roman Marcinowsi 2 1 Biuro Inżyniersie, 05-082
Bardziej szczegółowoKINETYKA REAKCJI CHEMICZNYCH I KATALIZA
ĆWICZENIE NR KINETYKA REAKCJI CHEMICZNYCH I KATALIZA Cel ćwiczenia Badanie wpływu temperatury i atalizatora na szybość reacji. Zares wymaganych wiadomość. Szybość reacji chemicznych definicja, jednosti..
Bardziej szczegółowoROZDZIAŁ 10 METODA KOMPONOWANIA ZESPOŁU CZYNNIKI EFEKTYWNOŚCI SKŁADU ZESPOŁU
Agniesza Dziurzańsa ROZDZIAŁ 10 METODA KOMPONOWANIA ZESPOŁU 10.1. CZYNNIKI EFEKTYWNOŚCI SKŁADU ZESPOŁU Przeprowadzona analiza formacji, jaą jest zespół (zobacz rozdział 5), wyazała, że cechy tóre powstają
Bardziej szczegółowoładunek do przewiezienia dwie możliwości transportu
ładune do przewiezienia dwie możliwości transportu Potrzeba jest przesłać np. 10 Mb/s danych drogą radiową jedna ala nośna Kod NRZ + modulacja PSK czas trwania jednego bitu 0,1 us przy możliwej wielodrogowości
Bardziej szczegółowoMateriały dydaktyczne. Matematyka. Semestr III. Wykłady
Materiały dydatyczne Matematya Semestr III Wyłady Aademia Morsa w Szczecinie ul. Wały Chrobrego - 70-500 Szczecin WIII RÓWNANIA RÓŻNICZKOWE ZWYCZAJNE PIERWSZEGO RZĘDU. Pojęcia wstępne. Równania różniczowe
Bardziej szczegółowoi = n = n 1 + n 2 1 i 2 n 1. n(n + 1)(2n + 1) n (n + 1) =
Druga zasada inducji matematycznej Niech m będzie liczbą całowitą, niech p(n) będzie ciągiem zdań zdefiniowanych na zbiorze {n Z: n m} oraz niech l będzie nieujemną liczbą całowitą. Jeśli (P) wszystie
Bardziej szczegółowoUwaga 1.1 Jeśli R jest relacją w zbiorze X X, to mówimy, że R jest relacją w zbiorze X. Rozważmy relację R X X. Relację R nazywamy zwrotną, gdy:
Matematya dysretna - wyład 1. Relacje Definicja 1.1 Relacją dwuargumentową nazywamy podzbiór produtu artezjańsiego X Y, tórego elementami są pary uporządowane (x, y), taie, że x X i y Y. Uwaga 1.1 Jeśli
Bardziej szczegółowoDSP-MATLAB, Ćwiczenie 5, P.Korohoda, KE AGH. Ćwiczenie 5. Przemysław Korohoda, KE, AGH
DSP-MATLAB, Ćwiczenie 5, P.Korohoda, KE AGH Instrucja do laboratorium z cyfrowego przetwarzania sygnałów Ćwiczenie 5 Wybrane właściwości Dysretnej Transformacji Fouriera Przemysław Korohoda, KE, AGH Zawartość
Bardziej szczegółowoPolitechnika Gdańska Wydział Elektrotechniki i Automatyki Katedra Inżynierii Systemów Sterowania
Politechnia Gdańsa Wydział Eletrotechnii i Autoatyi Katedra Inżynierii Systeów Sterowania MODELOWANIE I PODSTAWY IDENTYFIKACJI Systey ciągłe budowa odeli enoenologicznych z praw zachowania Materiały poocnicze
Bardziej szczegółowoModelowanie przez zjawiska przybliżone. Modelowanie poprzez zjawiska uproszczone. Modelowanie przez analogie. Modelowanie matematyczne
Modelowanie rzeczywistości- JAK? Modelowanie przez zjawisa przybliżone Modelowanie poprzez zjawisa uproszczone Modelowanie przez analogie Modelowanie matematyczne Przyłady modelowania Modelowanie przez
Bardziej szczegółowoA. Cel ćwiczenia. B. Część teoretyczna
A. Cel ćwiczenia Celem ćwiczenia jest zapoznanie się z wsaźniami esploatacyjnymi eletronicznych systemów bezpieczeństwa oraz wyorzystaniem ich do alizacji procesu esplatacji z uwzględnieniem przeglądów
Bardziej szczegółowoKoła rowerowe malują fraktale
Koła rowerowe malują fratale Mare Berezowsi Politechnia Śląsa Rozważmy urządzenie sładającego się z n ół o różnych rozmiarach, obracających się z różnymi prędościami. Na obręczy danego oła, obracającego
Bardziej szczegółowoMatematyka dyskretna. Wykład 2: Kombinatoryka. Gniewomir Sarbicki
Matematya dysretna Wyład 2: Kombinatorya Gniewomir Sarbici Kombinatorya Definicja Kombinatorya zajmuje się oreślaniem mocy zbiorów sończonych, w szczególności mocy zbiorów odwzorowań jednego zbioru w drugi
Bardziej szczegółowoWpływ zamiany typów elektrowni wiatrowych o porównywalnych parametrach na współpracę z węzłem sieciowym
Wpływ zamiany typów eletrowni wiatrowych o porównywalnych parametrach na współpracę z węzłem sieciowym Grzegorz Barzy Paweł Szwed Instytut Eletrotechnii Politechnia Szczecińsa 1. Wstęp Ostatnie ila lat,
Bardziej szczegółowoL.Kowalski zadania z rachunku prawdopodobieństwa-zestaw 1 ZADANIA - ZESTAW 1. . (odp. a)
ZADANIA - ZESTAW 1 Zadanie 11 Rzucamy trzy razy monetą A i - zdarzenie polegające na tym, że otrzymamy orła w i - tym rzucie Oreślić zbiór zdarzeń elementarnych Wypisać zdarzenia elementarne sprzyjające
Bardziej szczegółowoPLAN WYKŁADU OPTYMALIZACJA GLOBALNA ALGORYTM MRÓWKOWY (ANT SYSTEM) ALGORYTM MRÓWKOWY. Algorytm mrówkowy
PLAN WYKŁADU Algorytm mrówowy OPTYMALIZACJA GLOBALNA Wyład 8 dr inż. Agniesza Bołtuć (ANT SYSTEM) Inspiracja: Zachowanie mrówe podczas poszuiwania żywności, Zachowanie to polega na tym, że jeśli do żywności
Bardziej szczegółowo(Ćwiczenie nr 4) Wpływ siły jonowej roztworu na stałą szybkości reakcji.
(Ćwiczenie nr 4) Wpływ siły jonowej roztworu na stałą szybości reacji Wstęp Rozpatrzmy reację zachodzącą w roztworze pomiędzy jonami i w wyniu tórej powstaje produt D: D stała szybości reacji () Gdy reacja
Bardziej szczegółowoĆwiczenie nr 35: Elektroliza
Wydział PRACOWNIA FIZYCZNA WFiIS AGH Imię i nazwiso 1.. Temat: Ro Grupa Zespół Nr ćwiczenia Data wyonania Data oddania Zwrot do popr. Data oddania Data zaliczenia OCENA Ćwiczenie nr 35: Eletroliza Cel
Bardziej szczegółowoELEKTROTECHNIKA I ELEKTRONIKA
UNIWERSYTET TECHNOLOGICZNO-PRZYRODNICZY W BYDGOSZCZY WYDZIŁ INŻYNIERII MECHNICZNEJ INSTYTUT EKSPLOTCJI MSZYN I TRNSPORTU ZKŁD STEROWNI ELEKTROTECHNIK I ELEKTRONIK ĆWICZENIE: E2 POMIRY PRĄDÓW I NPIĘĆ W
Bardziej szczegółowoPomiary wielkości nieelektrycznych pomiary masy i temperatury
Ćwiczenie 17 Pomiary wielości nieeletrycznych pomiary masy i temperatry Program ćwiczenia: 1. Przygotowanie stanowisa pomiarowego. Waga z czjniiem tensometrycznym Kalibracja wagi wyznaczenie charaterystyi
Bardziej szczegółowoMatematyka Dyskretna Zadania
Matematya Dysretna Zadania Jace Cichoń Politechnia Wrocławsa, WPPT Wrocław 015 1 Wstęp 11 Oznaczenia [n] = {1,, n} [] = {X P ( : X = } (x = 1 j=0 (x j, (x = 1 (x + j Zadanie 1 j=0 Poaż za pomocą inducji
Bardziej szczegółowoochrona odgromowa systemów fotowoltaicznych na rozległych dachach płaskich
ochrona odgroowa systeów fotowoltaicznych na rozległych dachach płasch prof. dr hab. inż. Andrzej Sowa Politechnia Białostoca Systey PV (ang. Photovoltaic) przetwarzają bezpośrednio proieniowanie słoneczne
Bardziej szczegółowoBadanie stacjonarności szeregów czasowych w programie GRETL
Badanie stacjonarności szeregów czasowych w programie GRETL Program proponuje następujące rodzaje testów stacjonarności zmiennych:. Funcję autoorelacji i autoorelacji cząstowej 2. Test Diceya-Fullera na
Bardziej szczegółowoGrupowanie sekwencji czasowych
BIULETYN INSTYTUTU AUTOMATYKI I ROBOTYKI NR 3, 006 Grupowanie sewencji czasowych Tomasz PAŁYS Załad Automatyi, Instytut Teleinformatyi i Automatyi WAT, ul. Kalisiego, 00-908 Warszawa STRESZCZENIE: W artyule
Bardziej szczegółowoSygnały stochastyczne
Sygnały stochastyczne Zmienne losowe E zbiór zdarzeń elementarnych (zbiór możliwych wyniów esperymentu) e E zdarzenie elementarne (wyni esperymentu) B zbiór wybranych podzbiorów zbioru E β B zdarzenie
Bardziej szczegółowoC04 - STATYSTYKA MATEMATYCZNA - Zadania do oddania
C4 - STATYSTYKA MATEMATYCZNA - Zadania do oddania Parametr = liczba trzycyfrowa dwie ostatnie cyfry to dwie ostatnie cyfry numeru indesu pierwsza cyfra to pierwsza cyfra liczby liter pierwszego imienia.
Bardziej szczegółowoOBLICZENIA W POMIARACH POŚREDNICH
ROZDZAŁ 6 OBLCZENA W POMARACH POŚREDNCH Stefan ubisa Zachodniopoorsi niwersytet Technologiczny. Wstęp Poiar pośredni to tai w tóry wartość wielości ierzonej wielości wyjściowej ezurandu y oblicza się z
Bardziej szczegółowoKOLOKWIUM Z ALGEBRY I R
Instrucje: Każde zadanie jest za 4 puntów. Rozwi azanie ażdego zadania musi znajdować siȩ na osobnej artce oraz być napisane starannie i czytelnie. W nag lówu ażdego rozwi azania musz a znajdować siȩ dane
Bardziej szczegółowoσ-ciało zdarzeń Niech Ω będzie niepustym zbiorem zdarzeń elementarnych, a zbiór F rodziną podzbiorów zbioru Ω spełniającą warunki: jeśli A F, to A F;
Zdarzenie losowe i zdarzenie elementarne Zdarzenie (zdarzenie losowe) - wyni pewnej obserwacji lub doświadczenia; może być ilościowy lub jaościowy. Zdarzenie elementarne - najprostszy wyni doświadczenia
Bardziej szczegółowoMetody rozwiązania ZBTS i proste przykłady
Wyład : Metody rozwiązania ZBTS i proste przyłady Lesze CHODOR dr inż. bd inż.arch. lesze@chodor.co Literatra: [] Timoscheno S. Goodier A.J.N. Theory of lasticity Mc Graw Hill nd Oford 95 [] Piechni S.
Bardziej szczegółowoAnaliza B. Paweł Głowacki
Analiza B Paweł Głowaci Pojęcie liczby rzeczywistej uważać będziemy za intuicyjnie oczywiste. Tym niemniej celowe wydaje się przypomnienie i ugruntowanie nietórych fundamentalnych własności liczb rzeczywistych.
Bardziej szczegółowokoszt kapitału D/S L dźwignia finansowa σ EBIT zysku operacyjnego EBIT firmy. Firmy Modele struktury kapitału Rys. 8.3. Krzywa kosztów kapitału.
Modele strutury apitału oszt apitału Optymalna strutura apitału dźwignia finansowa / Rys. 8.3. Krzywa osztów apitału. Założenia wspólne modeli MM Modigliani i Miller w swoich rozważaniach ograniczyli się
Bardziej szczegółowoPomiary wielkości nieelektrycznych pomiary masy i temperatury
Ćwiczenie 17 Pomiary wielości nieeletrycznych pomiary masy i temperatry Program ćwiczenia: 1. Przygotowanie stanowisa pomiarowego. Waga z czjniiem tensometrycznym Kalibracja wagi Ważenie 3. Pomiar temperatry
Bardziej szczegółowoMetody numeryczne w przykładach
Metody numeryczne w przykładach Bartosz Ziemkiewicz Wydział Matematyki i Informatyki UMK, Toruń Regionalne Koło Matematyczne 8 kwietnia 2010 r. Bartosz Ziemkiewicz (WMiI UMK) Metody numeryczne w przykładach
Bardziej szczegółowoPomiar prędkości i natęŝenia przepływu za pomocą rurek spiętrzających
Pomiar prędości i natęŝenia przepływu za pomocą rure spiętrzających Instrucja do ćwiczenia nr 8 Miernictwo energetyczne - laboratorium Opracowała: dr inŝ. ElŜbieta Wróblewsa Załad Miernictwa i Ochrony
Bardziej szczegółowoKody Huffmana oraz entropia przestrzeni produktowej. Zuzanna Kalicińska. 1 maja 2004
Kody uffmana oraz entroia rzestrzeni rodutowej Zuzanna Kalicińsa maja 4 Otymalny od bezrefisowy Definicja. Kod nad alfabetem { 0, }, w tórym rerezentacja żadnego znau nie jest refisem rerezentacji innego
Bardziej szczegółowoNr 2. Laboratorium Maszyny CNC. Politechnika Poznańska Instytut Technologii Mechanicznej
Politechnia Poznańsa Instytut Technologii Mechanicznej Laboratorium Maszyny CNC Nr 2 Badania symulacyjne napędów obrabiare sterowanych numerycznie Opracował: Dr inż. Wojciech Ptaszyńsi Poznań, 3 stycznia
Bardziej szczegółowoWyznaczanie długości fali świetlnej za pomocą spektrometru siatkowego
Politechnia Łódza FTIMS Kierune: Informatya ro aademici: 2008/2009 sem. 2. Termin: 16 III 2009 Nr. ćwiczenia: 413 Temat ćwiczenia: Wyznaczanie długości fali świetlnej za pomocą spetrometru siatowego Nr.
Bardziej szczegółowoPROJEKTOWANIE PLANU PRZEPŁYWU ŁADUNKÓW W SYSTEMIE AGV
Technologia i Automatyzacja ontażu 1/2013 PROJEKTOWAIE PLAU PRZEPŁYWU ŁADUKÓW W SYSTEIE AGV Alesander IEOCZY Streszczenie Artyuł zawiera opis podstawowych problemów projetowania systemu AGV oraz stosowanego
Bardziej szczegółowoAUTOMATYZACJA PROCESÓW DYSKRETNYCH 2016
AUTOMATYZACJA PROCESÓW DYSKRETNYCH 2016 Adam PRUS, Krzysztof PIEŃKOSZ Politechnika Warszawska SZEREGOWANIE ZADAŃ CZĘŚCIOWO PODZIELNYCH NA PROCESORACH RÓWNOLEGŁYCH Streszczenie. W pracy jest rozpatrywany
Bardziej szczegółowoPrzetwarzanie równoległe
Przetwarzanie równoległe Kostka równoległe przesyłanie i przetwarzanie Rafał Malinowski, Marek Musielak 1. Cel projektu: Celem projektu było stworzenie i przetestowanie oprogramowania działającego na serwerze
Bardziej szczegółowoKOMPUTEROWY SYSTEM WYBORU DECYZJI WIELOKRYTERIALNEJ
KOMPUTEROWY SYSTEM WYBORU DECYZJI WIELOKRYTERIALNEJ Andrzej Łodziński Katedra Ekonoetrii i Inforatyki SGGW Warszawa Streszczenie: W pracy przedstawiono koputerowy syste wyboru decyzji wielokryterialnej.
Bardziej szczegółowoSzeregowanie zadań. Wykład nr 3. dr Hanna Furmańczyk
Wykład nr 3 27.10.2014 Procesory identyczne, zadania niezależne, podzielne: P pmtn C max Algorytm McNaughtona 1 Wylicz optymalną długość C max = max{ j=1,...,n p j/m, max j=1,...,n p j }, 2 Szereguj kolejno
Bardziej szczegółowo, to niepewność sumy x
Wydział Fizyi UW (wersja instrucji 04.04a) Pracownia fizyczna i eletroniczna dla Inżynierii Nanostrutur oraz Energetyi i Chemii Jądrowej Ćwiczenie 6 Elementy testowania hipotez (z błędami złożonymi) oraz
Bardziej szczegółowoMetody optymalizacji dyskretnej
Metody optymalizacji dyskretnej Spis treści Spis treści Metody optymalizacji dyskretnej...1 1 Wstęp...5 2 Metody optymalizacji dyskretnej...6 2.1 Metody dokładne...6 2.2 Metody przybliżone...6 2.2.1 Poszukiwanie
Bardziej szczegółowoDr inż. Robert Wójcik, p. 313, C-3, tel Katedra Informatyki Technicznej (K-9) Wydział Elektroniki (W-4) Politechnika Wrocławska
Dr inż. Robert Wójcik, p. 313, C-3, tel. 320-27-40 Katedra Informatyki Technicznej (K-9) Wydział Elektroniki (W-4) Politechnika Wrocławska E-mail: Strona internetowa: robert.wojcik@pwr.edu.pl google: Wójcik
Bardziej szczegółowoSterowanie procesami dyskretnymi
Politechnika Rzeszowska Wydział Elektrotechniki i Informatyki Katedra Informatyki i Automatyki Laboratorium Sterowanie procesami dyskretnymi Stanowisko 3 Algorytmy harmonogramowania zadań pakiet LiSA Rzeszów
Bardziej szczegółowo1 Przestrzeń zdarzeń elementarnych
Przestrzeń zdarzeń elementarnych Przestrzeń zdarzeń elementarnych jest pojęciem pierwotnym w teorii prawdopodobieństwa. W zastosowaniach tej teorii zdarzenia elementarne interpretuje się jao możliwe przypadi,
Bardziej szczegółowoWYBRANE CZYNNIKI DETERMINUJĄCE ROZWÓJ TRANSPORTU SAMOCHODOWEGO
WYBRANE CZYNNIKI DETERMINUJĄCE ROZWÓJ TRANSPORTU SAMOCHODOWEGO Edyta ZIEIŃSKA W artyule przedstawiono rolę transportu saochodowego w ształtowaniu się poziou gospodarczego państw. Wybrano i scharateryzowano
Bardziej szczegółowoPodstawowe techniki zliczania obiektów kombinatorycznych. Szufladkowa zasada Dirichleta, Zasada włączeń i wyłączeń.
Materiały dydatyczne Mateatya Dysretna (Wyład 5 Podstawowe technii zliczania obietów obinatorycznych. Szufladowa zasada Dirichleta, Zasada włączeń i wyłączeń. Szufladowa Zasada Dirichleta. Jest rzeczą
Bardziej szczegółowoA4: Filtry aktywne rzędu II i IV
A4: Filtry atywne rzędu II i IV Jace Grela, Radosław Strzała 3 maja 29 1 Wstęp 1.1 Wzory Poniżej zamieszczamy podstawowe wzory i definicje, tórych używaliśmy w obliczeniach: 1. Związe między stałą czasową
Bardziej szczegółowoOptymalizacja harmonogramów budowlanych - szeregowanie zadań. Mgr inż. Aleksandra Radziejowska AGH Akademia Górniczo-Hutnicza w Krakowie
Optymalizacja harmonogramów budowlanych - szeregowanie zadań Mgr inż. Aleksandra Radziejowska AGH Akademia Górniczo-Hutnicza w Krakowie Opis zagadnienia Zadania dotyczące szeregowania zadań należą do szerokiej
Bardziej szczegółowoZL - STATYSTYKA - Zadania do oddania
ZL - STATYSTYKA - Zadania do oddania Parametr = liczba trzycyfrowa dwie ostatnie cyfry to dwie ostatnie cyfry numeru indesu pierwsza cyfra to pierwsza cyfra liczby liter pierwszego imienia. Poszczególne
Bardziej szczegółowoPROCENTY, PROPORCJE, WYRAŻENIA POTEGOWE
PROCENTY, PROPORCJE, WYRAŻENIA POTEGOWE ORAZ ŚREDNIE 1. Procenty i proporcje DEFINICJA 1. Jeden procent (1%) pewnej liczby a to setna część tej liczby, tórą oznacza się: 1% a, przy czym 1% a = 1 p a, zaś
Bardziej szczegółowoWYKORZYSTANIE AKCELEROMETRU I ŻYROSKOPU MEMS DO POMIARU DRGAŃ W NAPĘDZIE BEZPOŚREDNIM O ZŁOŻONEJ STRUKTURZE MECHANICZNEJ
POZNAN UNIVE RSITY OF TE CHNOLOGY ACADE MIC JOURNALS No 87 Electrical Engineering 2016 Tomasz KULCZAK* Bartosz SZCZERBO* Stefan BROCK* WYKORZYSTANIE AKCELEROMETRU I ŻYROSKOPU MEMS DO POMIARU DRGAŃ W NAPĘDZIE
Bardziej szczegółowoKoła rowerowe kreślą fraktale
26 FOTON 114, Jesień 2011 Koła rowerowe reślą fratale Mare Berezowsi Politechnia Śląsa Od Redacji: Fratalom poświęcamy ostatnio dużo uwagi. W Fotonach 111 i 112 uazały się na ten temat artyuły Marcina
Bardziej szczegółowoRozwiązywanie układów równań liniowych metody dokładne Materiały pomocnicze do ćwiczeń z metod numerycznych
Rozwiązywanie układów równań liniowych metody dokładne Materiały pomocnicze do ćwiczeń z metod numerycznych Piotr Modliński Wydział Geodezji i Kartografii PW 13 stycznia 2012 P. Modliński, GiK PW Rozw.
Bardziej szczegółowo(U.3) Podstawy formalizmu mechaniki kwantowej
3.10.2004 24. (U.3) Podstawy formalizmu mechanii wantowej 33 Rozdział 24 (U.3) Podstawy formalizmu mechanii wantowej 24.1 Wartości oczeiwane i dyspersje dla stanu superponowanego 24.1.1 Założenia wstępne
Bardziej szczegółowoRównoległy algorytm wyznaczania bloków dla cyklicznego problemu przepływowego z przezbrojeniami
Równoległy algorytm wyznaczania bloków dla cyklicznego problemu przepływowego z przezbrojeniami dr inż. Mariusz Uchroński Wrocławskie Centrum Sieciowo-Superkomputerowe Agenda Cykliczny problem przepływowy
Bardziej szczegółowoRelaksacja. Chem. Fiz. TCH II/19 1
Relasaja Relasaja oznaza powrót uładu do stanu równowagi po zaburzeniu równowagi pierwotnej jaimś bodźem (wielośią zewnętrzną zmieniająą swoją wartość soowo, np. stężenie jednego z reagentów, iśnienie
Bardziej szczegółowoMetody numeryczne. Instytut Sterowania i Systemów Informatycznych Wydział Elektrotechniki, Informatyki i Telekomunikacji Uniwersytet Zielonogórski
Metody numeryczne Instytut Sterowania i Systemów Informatycznych Wydział Eletrotechnii, Informatyi i Teleomuniacji Uniwersytet Zielonogórsi Eletrotechnia stacjonarne-dzienne pierwszego stopnia z tyt. inżyniera
Bardziej szczegółowoRÓWNOLEGŁY ALGORYTM PRZESZUKIWANIA Z ZABRONIENIAMI DLA CYKLICZNEGO PROBLEMU GNIAZDOWEGO
RÓWNOLEGŁY ALGORYTM PRZESZUKIWANIA Z ZABRONIENIAMI DLA CYKLICZNEGO PROBLEMU GNIAZDOWEGO Wojciech BOŻEJKO, Andrzej GNATOWSKI, Mieczysław WODECKI Streszczenie: W pracy rozpatrujemy cyliczny problemem gniazdowy,
Bardziej szczegółowoWyk lad 7 Baza i wymiar przestrzeni liniowej
Wyk lad 7 Baza i wymiar przestrzeni liniowej 1 Baza przestrzeni liniowej Niech V bedzie przestrzenia liniowa. Powiemy, że podzbiór X V jest maksymalnym zbiorem liniowo niezależnym, jeśli X jest zbiorem
Bardziej szczegółowo