Referatai, kursiniai, diplominiai

   Rasti 46 rezultatai

Referatas tema "Elektroninis parašas" arba "Kaip pasirašomi dokumentai elektroniniu būdu?". 10 dėstymo puslapių. Darbas įvertintas l. gerai.
Aplinka  Referatai   (14 psl., 305,1 kB)
Telekomunikacijos
2010-01-19
• Bendras resursų naudojimas. Toli vienas nuo kito esantys kompanijos kompiuteriai apjungti į tinklą. Informacija nuo vartotojo gali būti labai toli. Ją gali naudoti daug darbuotojų tuo pačiu metu. • Didelis patikimumas. Duomenų failai turi po keletą kopijų skirtinguose kompiuteriuose. Kai vienas sugenda, galima naudotis kitais, neprarandant duomenų. • Pinigų taupymas. Vienas didelis kompiuteris (mainframe) yra brangesnis už daug mažų, sujungtų į tinklą ir atliekančių tą patį darbą. Duomenys saugomi viename arba keliuose bendro naudojimo failų serveriuose. Vartotojai - klientai. Kliento - serverio modelis, užklausa - atsakymas. • Galimybė nesunkiai plėsti tinklą, pajungiant naujus vartotojus ir naujus serverius pagal poreikius. • Galinga toli esančių darbuotojų bendravimo priemonė, atliekant bendrą darbą. Kartais tai yra svarbiau už anksčiau minėtus privalumus. Pradedant nuo 1990 m. kompiuteriniai tinklai pradėjo teikti paslaugas privatiems asmenims į namus. Pagrindinės priežastys: • Priėjimas prie nutolusios informacijos. Finansinės institucijos. Parduotuvės. Vaizdi informacija apie prekes. Elektroniniai laikraščiai. Mokslo žurnalai, bibliotekos. Pasaulio voratinklis (World Wide Web), kur galima rasti informacijos beveik apie viską. Visa tai - asmens ir nutolusios duomenų bazės sąveika. • Asmenų bendravimas. Tai 21-mojo amžiaus atsakas į 19-tojo telefoną. Elektroninis paštas - naudojasi milijonai žmonių. Galima pasiųsti beveik viską : tekstus, vaizdus, garsus, failus. Trūksta tik kvapo. Toli vienas nuo kito esančių žmonių virtualūs susirinkimai - videokonferencijos. Nuotolinis mokymas, medicininė pagalba. Pasaulinės naujienų grupės. • Interaktyvios pramogos. Video pagal pareikalavimą. Bet kokį bet kur padarytą filmą galima gauti tuoj pat. Interaktyvūs filmai (pasirenkant kokią nori siužeto kryptį). Interaktyvios televizijos laidos. Žaidimai. Trimatė virtuali realybė. Transliaciniai. Turi vieną ryšio kanalą, kurį bendrai naudoja visi kompiuteriai tinkle. Kompiuteriai siunčia trumpus pranešimus, vadinamus paketais (packets). Siunčia vienas, gauna visi. Adreso laukas pakete nurodo, kam paketas adresuotas. Gavęs paketą, kompiuteris patikrina adreso lauką ir apdoroja paketą, jei jis yra skirtas minėtam kompiuteriui. Yra galimybė paketą adresuoti visiems adresatams, nurodant specialų kodą adreso lauke. Kai kurios sistemos palaiko perdavimą tik tam tikram kompiuterių poaibiui. Taškas - taškas. Sudaryti iš daugelio sujungimų tarp individualių kompiuterių porų. Paketai nueina adresatui per keletą tarpinių stočių. Kadangi paketui yra skirtingo ilgio keliai, tai reikalingi maršrutizacijos algoritmai, kurie yra labai svarbūs taškas - taškas tinkluose. Dažniausiai maži, geografiškai lokalizuoti tinklai yra transliaciniai, o dideli - taškas - taškas tipo. Dažniausiai įrengiami viename pastate. Dydis - iki kelių kilometrų. Plačiai naudojami asmeninių kompiuterių ir darbo stočių sujungimui kompanijų, įstaigų kontorose bendram resursų naudojimui ir apsikeitimui informacija. Skiriasi nuo kitų tinklų dydžiu, perdavimo technologija, topologija. Vietiniai tinklai riboto dydžio. Perdavimo laikas yra ribotas ir žinomas. Tai leidžia panaudoti tam tikrus metodus, kurie negalimi kitomis sąlygomis. Dažnai naudojamas vienas kabelis, prie kurio prijungti visi kompiuteriai. Duomenų perdavimo sparta 10 - 100 Mb/s, mažas vėlinimas (dešimtys s), nedaug klaidų. Tuo pačiu metu duomenis gali siųsti tik vienas kompiuteris. Reikalingas tam tikras konfliktus sprendžiantis mechanizmas, kai tuo pačiu metu duomenis nori siųsti keletas kompiuterių. Mechanizmas centralizuotas arba paskirstytas. Ethernet su magistraline topologija - tinklo su decentralizuotu valdymu pavyzdys. Kitas transliacinio tinklo topologijos pavyzdys - žiedas. IBM token ring - populiarus žiedo pavidalo vietinis tinklas. Sparta 4 ir 16 Mb/s. Transliaciniai tinklai toliau skirstomi į statinius ir dinaminius, priklausomai nuo to, kaip skiriamas kanalas. Statiniai, kai kiekvienam kompiuteriui yra skiriamas tam tikras laiko intervalas, kada jis gali siųsti (slot). Neproduktyviai panaudojamas kanalas, kai ne visos stotys turi ką siųsti. Dėl to dažniau naudojamos dinaminės sistemos, kai kanalas skiriamas dinamiškai pagal pareikalavimą. Yra centralizuoti ir decentralizuoti kanalo skyrimo metodai. Pirmuoju atveju yra vienas arbitražo įrenginys, kuris nusprendžia, kas perduos sekantis. Tai galima daryti priimant užklausas ir sprendžiant pagal tam tikrą algoritmą. Decentralizuotu atveju kiekviena stotis turi nuspręsti pati - siųsti ar ne. Yra įvairūs algoritmai kaip šiuo atveju išvengti chaoso.
Informatika  Paruoštukės   (92,77 kB)
• Bendras resursų naudojimas. Toli vienas nuo kito esantys kompanijos kompiuteriai apjungti į tinklą. Informacija nuo vartotojo gali būti labai toli. Ją gali naudoti daug darbuotojų tuo pačiu metu. • Didelis patikimumas. Duomenų failai turi po keletą kopijų skirtinguose kompiuteriuose. Kai vienas sugenda, galima naudotis kitais, neprarandant duomenų. • Pinigų taupymas. Vienas didelis kompiuteris (mainframe) yra brangesnis už daug mažų, sujungtų į tinklą ir atliekančių tą patį darbą. Duomenys saugomi viename arba keliuose bendro naudojimo failų serveriuose. Vartotojai - klientai. Kliento - serverio modelis, užklausa - atsakymas. • Galimybė nesunkiai plėsti tinklą, pajungiant naujus vartotojus ir naujus serverius pagal poreikius. • Galinga toli esančių darbuotojų bendravimo priemonė, atliekant bendrą darbą. Kartais tai yra svarbiau už anksčiau minėtus privalumus. Pradedant nuo 1990 m. kompiuteriniai tinklai pradėjo teikti paslaugas privatiems asmenims į namus. Pagrindinės priežastys: • Priėjimas prie nutolusios informacijos. Finansinės institucijos. Parduotuvės. Vaizdi informacija apie prekes. Elektroniniai laikraščiai. Mokslo žurnalai, bibliotekos. Pasaulio voratinklis (World Wide Web), kur galima rasti informacijos beveik apie viską. Visa tai - asmens ir nutolusios duomenų bazės sąveika. • Asmenų bendravimas. Tai 21-mojo amžiaus atsakas į 19-tojo telefoną. Elektroninis paštas - naudojasi milijonai žmonių. Galima pasiųsti beveik viską : tekstus, vaizdus, garsus, failus. Trūksta tik kvapo. Toli vienas nuo kito esančių žmonių virtualūs susirinkimai - videokonferencijos. Nuotolinis mokymas, medicininė pagalba. Pasaulinės naujienų grupės. • Interaktyvios pramogos. Video pagal pareikalavimą. Bet kokį bet kur padarytą filmą galima gauti tuoj pat. Interaktyvūs filmai (pasirenkant kokią nori siužeto kryptį). Interaktyvios televizijos laidos. Žaidimai. Trimatė virtuali realybė. Transliaciniai. Turi vieną ryšio kanalą, kurį bendrai naudoja visi kompiuteriai tinkle. Kompiuteriai siunčia trumpus pranešimus, vadinamus paketais (packets). Siunčia vienas, gauna visi. Adreso laukas pakete nurodo, kam paketas adresuotas. Gavęs paketą, kompiuteris patikrina adreso lauką ir apdoroja paketą, jei jis yra skirtas minėtam kompiuteriui. Yra galimybė paketą adresuoti visiems adresatams, nurodant specialų kodą adreso lauke. Kai kurios sistemos palaiko perdavimą tik tam tikram kompiuterių poaibiui. Taškas - taškas. Sudaryti iš daugelio sujungimų tarp individualių kompiuterių porų. Paketai nueina adresatui per keletą tarpinių stočių. Kadangi paketui yra skirtingo ilgio keliai, tai reikalingi maršrutizacijos algoritmai, kurie yra labai svarbūs taškas - taškas tinkluose. Dažniausiai maži, geografiškai lokalizuoti tinklai yra transliaciniai, o dideli - taškas - taškas tipo. Dažniausiai įrengiami viename pastate. Dydis - iki kelių kilometrų. Plačiai naudojami asmeninių kompiuterių ir darbo stočių sujungimui kompanijų, įstaigų kontorose bendram resursų naudojimui ir apsikeitimui informacija. Skiriasi nuo kitų tinklų dydžiu, perdavimo technologija, topologija. Vietiniai tinklai riboto dydžio. Perdavimo laikas yra ribotas ir žinomas. Tai leidžia panaudoti tam tikrus metodus, kurie negalimi kitomis sąlygomis. Dažnai naudojamas vienas kabelis, prie kurio prijungti visi kompiuteriai. Duomenų perdavimo sparta 10 - 100 Mb/s, mažas vėlinimas (dešimtys s), nedaug klaidų. Tuo pačiu metu duomenis gali siųsti tik vienas kompiuteris. Reikalingas tam tikras konfliktus sprendžiantis mechanizmas, kai tuo pačiu metu duomenis nori siųsti keletas kompiuterių. Mechanizmas centralizuotas arba paskirstytas. Ethernet su magistraline topologija - tinklo su decentralizuotu valdymu pavyzdys. Kitas transliacinio tinklo topologijos pavyzdys - žiedas. IBM token ring - populiarus žiedo pavidalo vietinis tinklas. Sparta 4 ir 16 Mb/s. Transliaciniai tinklai toliau skirstomi į statinius ir dinaminius, priklausomai nuo to, kaip skiriamas kanalas. Statiniai, kai kiekvienam kompiuteriui yra skiriamas tam tikras laiko intervalas, kada jis gali siųsti (slot). Neproduktyviai panaudojamas kanalas, kai ne visos stotys turi ką siųsti. Dėl to dažniau naudojamos dinaminės sistemos, kai kanalas skiriamas dinamiškai pagal pareikalavimą. Yra centralizuoti ir decentralizuoti kanalo skyrimo metodai. Pirmuoju atveju yra vienas arbitražo įrenginys, kuris nusprendžia, kas perduos sekantis. Tai galima daryti priimant užklausas ir sprendžiant pagal tam tikrą algoritmą. Decentralizuotu atveju kiekviena stotis turi nuspręsti pati - siųsti ar ne. Yra įvairūs algoritmai kaip šiuo atveju išvengti chaoso.
Informatika  Referatai   (188,03 kB)
Problemos pagrindimas Mechatroninė sistema apjungia elektrines, mechanines hidraulines ir elektronines technologijas ir naudoja kompiuterinį valdymą. Kai kurios mechatroninės sistemos kaip pvz.: automatinė pavarų dėžė, variklio valdymas jau veikia šiuolaikinėse mašinose. Valdymo sistemos tikslas: darbinis dalies stebėjimas įvertinant fizinius kintamuosius – matuojamas sensoriais ir tinkamos komandos, apdorojamos aktyvatorių pasirinkimas. Yra galimos dvi veiksmų rūšys: nenutrūkstami ir disktretūs veiksmai. Nenutrūkstamas valdymo procesas įvertina išėjimo klaidą, palygina su užduota reikšme ir apskaičiuoja naują nenutrūkstamą veiksmą klaidos sumažinimui. Diskretus valdymo procesas aptinka kokį nors įvykį (tipiškai – klaidos slenkstį – ribos slenkstį) ir parenka sistemai naują diskrečią būseną. Rekonfigūracijos sistema tai diskreti valdymo sistema, skirta reakcijai į sistemų komponentų klaidas. Tipinių mechatroninių sistemų architektūrą pateikta 1 pav. Šiame staripsnyje apžvelgiami tik diskretūs valdymo procesai. 1. Naujos mechatroninės sistemos. Ankstyvajame projektavimo etape projektuotojai susiduria su patikimumo įvertinimu. Iš funkcinio modelio preliminari rizikos analizė identifikuoja įvykius, kurie gali būti katastrofiniai, taip pat vadinamieji “pavojingi įvykiai”. Defektų medžio metodas naudojamas kokybiniam kiekybiniam patikimumo įvertinimui. Defektų medis nusako logines sąlygas, kurioms esant gali įvykti pavojingas įvykis. Efektyvūs algoritmai ir priemonės šiandien leidžia apskaišiuoti pavojingo įvykio atsitikimo tikimybę, nustatančio elementarių pavojingų įvykių greičius. Tačiau tai yra statiška ir nereaguoja į skaičių pasikeitimus. Defektų medžių modeliavimui alternatyva yra struktūrinių ir funkcinių sąveikų tarp sistemos komponentų modeliavimas Būsenų Diagramoje. Modeliuojamos būsenos – sistemos veikimo ir defektų būsenos. Būsenų diagramos leidžia nustatyti (aprašyti) bet kurią baigtinių įvykių sistemą – išvardinant būsenas, tačiau būsenų skaičius auga kartu su lygiagrečiais veiksmais generuojamais sistemos. Petri tinklai labai tinka diskrečių įvykių sistemoms su lygiagrečiais ir sinchroniniais veiksmais modeliuoti ir kovoti su būsenų skaičiaus kombinatoriniu didėjimu. Kiekybiniam patikimumo įvertinimui būtina laiką apibrėžti kaip kintamąjį. Mechatroninėse sistemose įrenginio būsenos pasikeitimo vėlinimas parenkamas patalpinant vėlinimą į vietą ar perėjimą Petri Tinkluose. Vėlinimai susiję su atsinaujinimo ir sutrikimo procesais modeliuojami atitiktinais kintamaisiais eksponentine perdavimo funkcija. Petri tinklai apimantys tik stochastinius laiko vėlinimus yra žinomi kaip stochastiniai Petri Tinklai. Jei lestume skubų (neatidėliotiną) kuro įpurškimą (sincroninazijos modeliavimui), tai būtų apibedrintas stochastinis PT. Abiem atvejais tinklo sėkmingas pažymėjimas gali būti pristatytas kaip Maskovo Grandinė ir be to patikimumas būtų vertinamas auditiškai. Daugelis patikimumo įvertinimo programų kompiuteriuose naudoja šį metodą. Apibendrintai, gali būti naudinga modeliuoti įrenginio būsenų pasiketimus, kurie neatspindi atsinaujinimo sutrikimo pricesų, bet atspindi pasikeitimus, susijusius su reguliaria sistemos elgsena. Šiuo atveju būsenos pasikeitimo vėlinimas yra projekuotojų modeliuojamas kaip perdavimo funkcija laiko intervale. Patikimumo rezultatai tuomet randami naudojant Monte Carlo algoritmą: daug turimos informacijos yra simuliuojama per ribotą laikotarpį ir vidutinis informacijos skaičius, kuris pasiekia pavojingą įvykį, yra suskaičiuojamas. Būsenios pasikeitimo vėlinimas taip pat gali priklausyti nuo besitęsiančio proceso fizinio vystymosi. Tai tipinis atvejis Mechatroninių sistemų, kuomet valdymo sistema yra labiau linkusi apdoroti kelis proceso kintamuosius apibrėžtomis ribomis. Inicijuojamo įvykio padarinys – kai kurie proceso kintamieji gali peržengti šias ribas, ir valdymo sistema modifikuoja sistemos konfigūraciją tam, kad paveikti proceso vystymąsi ir sugrąžinti sistemą į jos normalias ribas. Šis hibridinis požiūris yra esminis įvertinant Mechatronininių sistemų patikimumą. Iš tikrųjų, tiek nenutrūkstamos tiek diskrečios dalys dinamiškai veikia Mechatroninių sistemų patikimumą. Rekonfigūracija bus veiksminga tik tuomet, kai ji veiks “palankiu periodu”, kuris tęsiasi nuo tos datos pereinamo valdymo ribos iki to laikotarpio, kuomet išlenda pavojingi įvykiai. “Palankaus periodo trukmė” priklauso nuo darbinės (operatyvinės) dalies dinamikos, o rekonfigūracijos trukmė priklauso nuo valdymo sistemos ir aktyvatorių dinamikos. Šiandien egzistuoja hibridinių sistemų modeliavimo ir simuliavimo priemonės. Valdymo dalis modeliuojama Petri Tinklų arba Būsenų diagramų reikšmėmis. Nutrūkstama dalis paprastai modeliuojama naudojant diferencialinės algebros lygtis. Bet iki šiol vis dar sunku pasiekti skaitmeninę integraciją Monte Karlo algoritmui prieinamame laike. Problemos sprendimo kelias – abstraktaus modelio sukūrimas operatyviai daliai. Iš tikrųjų, dažnai įmanoma diferencialines algebrines lygtis į tikslesnes ir paprastenes algebrines. Naudojant SPT operatyvinė dalis ir bus modeliuojama šiuo būdu. Visų sistemos dalių elgsena gali būti aprašyta SP tinklais. Dėl visų šių priežasčių SPT ir buvo pasirinkti mūsų sistemos modeliavimui simuliavimo tikslams. Mes naudojame projektavimo SPT priemones. 2. Atvejo analizė ir modeliavimas 2.1 Atvejo analizė Nagrinėjant paprastą Mechatroninę sistemą (2. pav.) kuri yra sudėtingos sistemos dalis, kurios tikslas yra palaikyti spaudimo lygį (P) tam tikrose ribose [Pmin, Pmax]. Funkcinė priklausomybė aprašyta žemiau: - Jei P>Pmax elektrinis vožtuvas uždarytas - Jei P < Pmin elektrinis vožtuvas atidarytas - Jei P > Palarm_max arba P<Palarm_min – sistema sugenda 2.2 Funkcinis ir diskfunkcinis modelis Vienintelis galimas sistemos nefunkcionavimo atvejis – tuščias rezervuaras (bakas). Sistema gali būti sumodeliuota algebriniais ryšiais sekančiai (P yra rezervuaro slėgis, V – tūris, Qin – įeinantis srautas, Qout – išeinantis srautas Qconsumer – suvartojamas srautas, Qleak –nutekėjimo srautas, Qpump – siurblio srautas): (f grįžtamasis) Gali būti bet kuris funkcijos žingsnis (r3): jei elektrinis vožtuvas atidarytas, tada Qin = Qpump, kitaip Qin = 0. r1 ir r2 yra apibrėžtos algebrinės lygtys kurios leidžia paskaičiuoti slenkstinę ribą P (P = Ptreshold) inicijuojamą būseną (P = P0, V = V0 laiko momentu t = t0) Kiekvienam įrengimui viena vieta apima požymį nusakantį sistemos būseną ir susijusį pradžios periodą. Mūsų pavyzdyje tokia būsena nusakoma rezervuaro spaudimu ir tūriu, sistemos faze (elektrinio vožtuvo pozicija), suvartojimo lygiu ir nutekėjimo rūšimi. Kiekvieną kartą diskretus įvykis įvyksta kaip suvartojamo pokyčio, elektrinio vožtuvo padėtis pasikeitimo arba nuotėkio atsiradimo (perėjimai suvartojimą, pakeisti aktyvatorių arba nutekėjimą). Esama būsena paskaičiuojama , žinant prieš tai buvusią ir nustatant pradžios periodą , remaintis (r1) ir (r2) santykiais. Kiekvieną testiniu periodu, valdymo sistema nuskaito rezervuaro slėgį ir atnaujina komandą. Galima pažymėti, kad naujos komandos skaičiavimas kiekvienu testavimo periodu yra mažai naudingas Iš tikrųjų, komanda pasikeičia tik kartą, kuomet slėgio ribos yra peržengtos. Pakanka ryškių slėgio intervalų, kad nustatyti komandos efektyvumą. Privalome pridėti du trukdančius intervalus, kurie nusakytų pavojingsu įvykius. (4. pav.) Kiekvieną kartą įvykus išoriniam įvykiui (nutekėjimas arba suvartojimo pasiektimas), yra atnaujinama nauja būsena (slėgis ir tūris rezervuare, slėgio intervalas, elektros vožtuvo pozicija, suvartojimo lygis ir nutekėjimo rūšis yra įtraukiami į naują rezervuarą kintamojo laiko įrašą). Atsitikimo periodas ir esamo slėgio intervalas. Tuomet yra paskaičiuojami sekantis intervalas , kuris iššauks sprendimą (komandą arba trūkumą) ir vėlinimas, kada šis intervalas bus pasiektas (next_level ir next_time kintamieji).Atnaujinimo būsena yra tuomet, kai realizuojamas “šuolis” į sprendimo lygį. Remiantis pasiektu lygiu (apsauga perėjimuose prie “exec_command” ar “gedimas” nusprendžia, kuris perėjimas reikalingas) vykdoma komanda ar aptinkamas gedimas. Dar daugiau, yra paskaičiuojamas sekantis sprendimo lygis ir laikas, kada jis bus pasiektas. Abiejų modelių elgsena yra panaši. (pav 6)Įvykių grafas (diagrama) yra naudojama dinaminių savybių ir modelio patvirtinimui. Ji apima visas galimas būsenas, kokias tik sistema gali įgyti ir kaip jos yra pasiektos (lankas atspindi perėjimo uždegimą ir vadinasi įvykį, apskritimas vaizduoja PT žymėjimą ir vadinasi sistemos būseną). Bet įvykių diagrama (grafas) negali būti išsamus, taigi ir naudingas modelio patvirtinimui, jei žymės (token) gali įgyti neribotą galimų reikšmių skaičių. Tai yra tas mūsų modelių atvejis, kuomet laikas yra tiksliai apibrėžiamas nenutrūkstamu kintamuoju. Iš tikrųjų gedimas gali įvykti bet kuriuo metu ir vadinasi neribotas galimas skaičius. Sprendimas būtų sugalvoti tokį kokybinį modelį, kur nebūtų vertinamas laikas, bet atsižvelgiama tik į įvykių sekos sekos tvarką. Prieš tai naginėtame kiekybiniame modelyje, nenutrūkstamų procesų kintamųjų sritis natūraliai yra padalinama į diskrečius lygius. Sistemos vystymasis yra apibrėžiamas esama diskretine būsena ir šios būsenos veikimo trukme. Kad gauti atitinkamą kokybišką modelį, reikia tik panaikinti tikslaus laiko nuorodas. Laikas bus modeliuojamas po tam tikro įvykio tam tikra tvarka. Įvykių grafas asociatyvus kokybinio modelio gb pilnai sukurtas kiekybinis modelis nagrinėjamos problemos, pateiktos 9 pav. (Įvykių grafas turi 21 mazgą ir 34 laukus). Modelio patvirtinimui mes galime įrodyti, pvz: kad “negyvų” būsenų žymėjimas vaizduoja ne ką kitą, kaip klaidingas būsenas. Mes taip pat galime patvirtinti, kad kai kurie gerai žinomi scenarijai įvyksta taip, kaip tikimasi – realizuojant tai. Įvykių grafo priemonės arba modeliavimo priemonės dėka. Mes taip pat galime sistematiškai ištyrinėti visus žinomus scenarijus (ir galimas daiktas – surasti netikėtus sprendimus). Ši analizė remiasi įvykių grafo tvirtai sujungtu komponentu (Scc). Iš tikrųjų Scc sąvoka iš priklausomybės požiūrio taško turi naudingą interpretaciją. Bet kuri Scc būsena gali būti pateikiama iš bet kurios Scc būsenos (10 pav.). Du neišskirtiniai atvejai yra galimi hibridinių sistemų atveju. - Scc apima aibę būsenų, cikliškai sujungtų per galimą neribotą laiką, (kuris nukreiptas į paslaugos tiekimą nominaliu ar pažemintu laipsniu darbo būdu) - Scc vaizduoja greitai pereinantį vystymąsi, kuris baigiasi tuomet, kai aptinkamos galimo pavojingo įvykio sąlygos (kuomet proceso kintamasis peržengia duotą ribą, sistema pasiekia absorbinę būseną) Bet kuris laukas, einantis iš Scc, reiškia kad atitinkamas įvykis apsaugos sistemą nuo sugrįžimo į ankstesnę padėtį ar greit praeinančią būseną. Šie įvykiai vadinami kritiniais įvykiais (plonos rodyklės pav. 10). Yra 2 kritinių atvejų rūšys: -nepataisomi gedimai ; -pavojingo įvykio atsiradimo aptikimas; Analizė atliekama 3 etapais ir susideda iš - Mirties žymių nustatymas. Kiekviena iš nesujungtų aibių kreipiasi į vieną tikėtiną pavojingą įvykį; - Visų netrivialių Scc interpretavimas ir funkcinės dalies, kurią jis atspindi, radimas; - Visų įmanomų dalių (įvykių sekos – vienas įvykis charakterizuojamas rišamuoju elementu) radimas ir aiškinimas iš kiekvieno Scc į sekantį ar pavojingą įvykį. Šios dalys apibrėžia ryšių medžius ir viena šaka nusako vieną iš įvykių sekos. Dauguma šių medžių šakų gali būti sujungtos jei sugrupuotume ryšius, atspindinčius tuos pačius įvykius. Šis aiškinamasis darbas apima daugumą projektuotojo žinių, kurias jis turi savo sistemoje ir negali jų realizuoti automatiniu būdu. Tai gali būti sunku ir gali pareikalauti daug laiko sudėtingoms sistemoms. Pastebėkite, kad “mirties” taškų pažymėjimas bendrąja prasme aprašo gedimų aibes, kurios susijusios su tam tikru “pavojingu” įvykiu. Bet tai nesuteikia jokios informacijos apie tai, kokia tvarka, šie gedimai įvyksta, kad gali būti netrivialu sudėtingoms sistemoms. Kai kurios gedimų sekos gali vesti prie pavojingų įvykių, esant sistemos ypatingam reikalavimui. Šiuo atveju “mirties” taško žymėjimas neteikia jokios informacijos apie reikalavimų, susietų su gedimais seką, kad veda prie pavojingų įvykių. Mūsų pavyzdžiu, mes galime įrodyti, kad tik viena Scc (susietas su 15 Scc mazgų) apima ciklinę būsenos aibę, atitinkančią prieinamą slėgio lygio palaikymą. Mes galime įrodyti, kad tik 2 įvykių rūšys iššaukia išėjimą iš Scc ir tiesiogiai siejasi su pavojingais įvykiais. - nepavyksta rekonfigūracija siurblio sutaisymo arba užsidaro blokuotas elektros vožtuvas - elektros vožtuvas atsidaro, kai prašoma uždaryti. Išvados SP-tinklai puikiai tinka hibridinės sistemos aprašymui, su sąlyga, kad operatyvinė dalis gali būti modeliuojama algebrinių lygčių. Dar daugaiu, ML programa pritaikyta Monte-Carlo modeliavimui gali būti išvesta ir patvirtinta per abstraktųjį SP-tinklą. Iš pradžių paprastų mechatroninių sistemų patikimumo įvertinimui ir buvo naudojamas šis metodas. Šis metodas gali būti naudojamas ir sudėtingesnėms sistemoms. Literatūra 1. Jean-François Ereau et Malecka Saleman: « Modelling and Simulation of a Satellite Constellation based on Petri Nets », Annual Reliability and Maintenability Symposium, Proceedings 1996. 2. Nicolae Fota: « Spécification et Construction Incrémentale de Modèles de Sûreté de Fonctionnement -Application au CAUTRA », thèse présentée au LAAS, 1997. 3. G. Florin et S. Natkin: « Les réseaux de Petri stochastiques », Techniques et Sciences Informatiques, vol.4, n°1, 1985. 4. Jacques Guyot: « Mechatronic components design in the automotive industry », Proceedings of the 2nd Japan-France congress on Mechatronics, Japan, 1994. 5. Valéry Hénault: « Méthodologie de développement des systèmes électroniques embarqués automobiles, matériels et logiciels, sûrs de fonctionnement », thèse présentée à l’IRESTE, septembre 1996. 6. Jensen, K. (1992) Coloured Petri Nets - Basic Concepts, Analysis Methods and Practical Use. Vol. 1, Basic Concepts. EATCS Monographs on Theoretical Computer Science, Springer-Verlag. 7. Jensen, K. (1994) Coloured Petri Nets - Basic Concepts, Analysis Methods and Practical Use. Vol. 2, Analysis Methods. Monographs in Theoretical Computer Science. Springer-Verlag. 8. Jensen, K.; Christensen, S.; Huber, P.; Holla, M. (1997) Design/CPN Reference Manual. Computer Science Department, University of Aarhus, Denmark. On-line http //www.daimi.aau.dk/designCPN/. 9. Alain Leroy et Jean Pierre Signoret: « Le risque technologique », Collection « Que sais-je ? », 1992. 10. M. Marseguerra & E. Zio: Monte Carlo approach to PSA for dynamic process systems, Reliability Engineering & System Safty, vol. 52, 1996 11. A. Pagès et M.Gondran: « Fiabilité des systèmes », collection de la Direction des Etudes et Recherche d'Electricité de France, 1980.
Informatika  Referatai   (118,57 kB)
Šie metodai turi labai lėtą konvergavimą, bet teoriškai jie gali įveikti vietinį minimumą (local minima.) Kitas trūkumas yra tas, kad vienas turi valdyti daugybę vidinių kintamųjų (kiekvienam svoriui nustatyti triukšmo periodus), kas nėra labai efektyvu. Arba apibrėžti tik išorinius kintamuosius - tokius kaip įėjimo signalas (input), norimas signalas ir žingsnio dydis. Iš pragmatiškos požiūrio pusės labai pageidaujami būtų taip vadinami on-line (tiesioginiai) algoritmai, t.y. algoritmai, kur atskiram pavyzdžiui svoriai kaskart būtų atnaujinami. Bet žvelgiant iš (annealing) modeliavimo pusės į stochastinę on-line atnaujinimo metodų prigimtį , jų realizavimas nebūtų efektyvus. Dėl šių priežasčių bus bandoma atlikti tokį eksperimentą: pridėti triukšmus prie norimo signalo ir eksperimentiškai ištirti tokios procedūros privalumus. Triukšmas taip pat buvo naudojamas gradiento perdavimo (descent) procedūrose. Holmstrom išanalizavo statinio BP algoritmo [Holmstrom and Koistinen, 1992] apibendrinimo galimybę, kuomet atsitiktinis triukšmas įvedamas į išorinius signalus. Šie bandymai parodė, kad apibendrinimas gali būti pagerintas naudojant bandomuosiusose (training) duomenyse papildomus triukšmus. Matsuoka pademonstravo, kad ir triukšmo įvedimas į vieną įėjimo signalą gali pagerinti apibendrinimą (generalization) [Matsuoka, 1992]. Abu autoriai susikoncentravo tik ties tinklo apibendrinimo galimybe, tačiau jie nenagrinėjo triukšmų poveikio mokymosi greičiui ir išėjimo iš local minima galimybės. II Mokymosi su papildomais triukšmais atitinkamame signale analizė II.1 Klasikinis stebimas mokymasis Šioje dalyje kaip mokymosi sistemos prototipas yra naudojamas daugiasluoksnis perceptronas (perceptron) (MLP) su dviem lygiais. Tačiau išvados gali būti atvaizduojamos atsikartojančiose topologijose. Šiame tinkle, xk aprašo iėjimo vektoriaus vieną elementą; yi yra išėjimo lygio i-tasis išėjimas; Wij nusako svorius tarp paslėpto ir išėjimo sluoksnių; Vjk yra svoris tarp įėjimo ir paslėpto sluoksnio; ir Pj nusako paslėpto sluoksnio aktyvavimą. Pateiktas čia apmokymo algoritmas - tai atgalinio mokymo (backpropagation) (BP) algoritmas [Rumelhart et al, 1986]. Tegul di(t) žymi kelis norimus išėjimo neurono i laiko momentu t atsakymus, kur t yra diskretaus laiko indeksas. Galima apibrėžti klaidos signalą, kaip skirtumą tarp norimo atsakymo di(t) ir turimo atsakymo yi(t). Tai nusakomo (1) formulė: Pagrindinis mokymosi tikslas yra minimizuoti kainos funkciją, kurią nusako klaidos signalas ei(t), taip, kad turimas kiekvieno išėjimo neurono atsakymas tinkle statistikine prasme artėtų prie norimo atsakymo. Kriterijus naudojamas kainos funkcijai yra Vidurkio-Kvadrato-Klaidos (Mean-Square-Error) (MSE) kriterijus, apibrėžiamas kaip klaidos kvadrato sumos vidurkio-kvadrato reikšmė [Haykin, 1994]: Kur E yra statistikinis tikimybės operatorius ir sumuojami visi išėjimo sluoksnio neuronai (i=1,…,M). Kainos funkcijos J minimizavimas atsižvelgiant į tinklo parametrus lengvai g.b. formuluojamas gradiento mažinimo (gradient descent) metodu. Šios optimizavimo procedūros problema yra ta, kad jai reikia žinių apie neapibrėžtų procesų, generuojančių pavyzdžius, statistikines charakteristikas. Praktiškai tai gali būti apeita, optimizavimo problemai surandant artimą sprendinį. Klaidos kvadratų sumos momentinė reikšmė (Instantaneous value of the sum of Squared Errors) (ISE) yra pasirinkimo kriterijus [Haykin, 1994]: Po to tinklo parametrai (svoriai) yra pritaikomi ε(t). Faktiškai ši procedūra vadovaujasi taip vadinamu LMS algoritmu, kuomet svoriai yra atnaujinami kartu su kiekvienu pavyzdžiu [Widrow and Hoff, 1960]. II.1 Mokymasis su norimu triukšmingu signalu Vietoj to, kad svorių pritaikymui naudoti norimą signalą di(t), kaip norimas signalas išėjimo neuronui i imamas naujas signalas di(t)+ ni(t), kur ni(t) yra triukšmo periodas. Šiam triukšmo periodui priskiriamas nulinės reišmės baltas triukšmas su σ2 pokyčiu (variance) , nepriklausančiu nei nuo įėjimo signalo xk(t) nei nuo norimų signalų di(t). Neapibrėžtas triukšmo perdavimas yra priskiriamas Gauso ar vienarūšiam perdavimui. Čia norima įrodyti, kad šis naujas norimas signalas neįtakoja galutinės svorių reikšmės statistikine prasme. Tai užtikrina, kad nauja savybė sprendžia originalią optimizavimo problemą. Turint naujus norimus signalus, MSE (4) lygties gali būti perrašyta taip: Nėra sunku įrodyti [Richard and Lippmann 1991; White, 1989; Haykin, 1994], kad (4) lygtis yra lygi Kur ‘|’ simbolis žymi sąlygines galimybes (probabilities), ir 'var' yra kitimų (variance) sutrumpinimas. Pastebėkite, kad antras periodas dešinėje (5) lygties pusėje prisidės prie bendros klaidos J ir koks ir bebūtų mokymosi progresas, jis neįtakos galutinės svorių reikšmės, kadangi jis nėra tinklo svorių funkcija. Optimali svorių reikšmė yra apsprendžiama tiktai pirmo (5) lygties periodo. Kuomet triukšmas yra nulinės reikšmės baltas triukšmas ir jis nepriklauso nei nuo norimo, nei nuo įėjimo signalų, mes turime (6) lygtis rodo, kad triukšmas iš lygties, kuri apibrėš galutines svorių reikšmes, dingsta, taigi mokymassi su norimo triukšmo signalu duos rezultatų, originalios optimizavimo problemos sprendimo prasme, t.y. be triukšmo pridėjimo prie norimo signalo. (learning with the noisy desired signal will yield in the mean the solution for the originaloptimization problem, i.e., without the noise added to the desired signal.) Reiktų konstatuoti, kad ši išvada galioja visoms architektūrų rūšims.Atlikimo funkcijai apibrėžti reikalingi tik išoriniai matavimai (MSE), ir tai nėra susiję nei su topologija nei su kainos funkcijos apibrėžimo būdu (statiniu ar kintamu). Nors šis sprendimas yra patenkinamas, reikia prisiminti, kad mus domina on-line algoritmas, kur yra mokymosi dinamika, t.y. kaip mokymosi progresas yra veikiamas triukšmų. II.3 On-line algoritmas mokymuisi veikiant norimam triukšmingam signalui Reiktų pažymėti, kad atliekamos, modifikacijos, jokiais būdais neveikia atgalinio mokymosi algoritmo realizacijos, kadangi yra modifikuojamas tik signalas, kuris yra įvedamas kaip norimas rezultatas. Taigi, siūlomos modifikacijos gali būti taikomos dar neegzistuojančioms modeliavimo sistemoms. Svarbi problema, kaip modeliavimo metu valdyti triukšmų kaitą (variance). Dėl to tolimesniame skyriuje bus apžvelgiama tiukšmų įtaka momentiniam gradientui. II.4 Norimo triukšmingo signalo gradiente analizė. Svorinio vektoriuas pritaikymo statiniame BP algoritme formulė, tiklui atvaizduotame 1 pav. norimame signale be triukšmų yra [Hertz et al.,1991] Svoriams tarp paslėpto sluoksnio ir išorinio sluoksnio, ir Svoriams tarp iėjimo sluoksnio ir paslėpto sluoksnio, kur ŋ yra žingsnio dydis. Su triukšmingu norimu signalu, ISE (3) lygties tampa: Lygtyse (7) ir (8) įrašant naują reikšmę εnoisy(t), gausime lygtis Palyginus lygtis (7) su (10) ir (8) su (11) daroma išvada, kad triukšmo pridėjimo prie norimo signalo poveikis, tai extra stochastinio periodo svoriniame vektorių taikyme įtraukimas, kas gali būti modeliuojama kaip pridėtinis momentinio gradiento triukšmas (pertirbation) betriukšminiam atvejui. Stochastinio periodo bendra forma Kur N(t) yra veiksmo funkcija gauta pakeitus originalią klaidą d(t)-y(t) įvestu triukšmu n(t). Panagrinėkime papildomų periodų (extra terms) statistines savybes (10) ir (11) lygtyse ir pastebėkime kaip jos veikia svorinių vektorių statistiką. Bet pirmiausia, apibrėžkime atsitiktinius kintamuosius: Jeigu atsitiktiniai kintamieji ir nepriklauso vienas nuo kito, ir g ir f funkcijos yra Borelo funkcijos, tuomet f ir gtaip pat yra nepriklausomos [Feller, 1966]. Realiausios funkcijos f(x) įskaitant sigmoido funkciją, plačiai naudojamą neuroniniuose tinkluose yra Borelio funkcijos. Taigi, galima daryti išvadą, kad (10) ir (11) lygtyse triukšmas n(t) nepriklauso nuo O taip pat ir nuo Todėl gali būti užrašytos papildomų periodų (extra terms) tikimybės ir Jų kitimas (variance) ir Iš (14) ir (15) lygties galima daryti išvadą, kad nulinės reikšmės atsitiktinis triukšmas norimame signale nedaro įtakos svoriniams vektoriams, taigi pagrindinė papildomo stochastinio periodo (extra stochastic term) svorio atnaujinimo reikšmė yra nulis. Iš (16) ir (17) lygties daromos dvi svarbios išvados: triukšmas pridėtas prie norimo signalo veikia svorio atnaujinimo kitimą proporciškai kiekvieno svorio jautrumui. Tai reiškia, kad atskiro triukšmo šaltinis išėjime yra išverčiamas į skirtingus triukšmų stiprumus kiekvienam svoriui. Antra, žingsnio dydis arba išorinio triukšmo šaltinio kitimas valdys papildomų periodų (variance of the extra terms) svoriniuose vektorių prisitaikymo formulėse kitimą, gaunamą pridedant triukšmą prie norimo signalo. Pastebima, kad, kai = 0 arba triukšmo kitimas yra nulis, tuomet stochastinis periodas (stochastic terms) išnyksta - lieka tik originalus svorio atnaujinimas (t.y. sprendžiama originali optimizacijos problema). Šie aspektai ir idėjos gautos iš globalios optimizacijos pateikia empirines taisykles išorinių triukšmų šaltinių valdymui, gaunat reikšmingus rezultatus. Modeliavimo pradžioje norėtųsi svoriams uždėti atsitiktinius trikdžius (perturbation), tam, kad būtų leista algoritmui pabėgti iš vietinio minimumo (local minima.). Tačiau artėjant prie adaptacijos pabaigos trikdžių (perturbation) kitimas turi būti sumažintas iki nulio taip, kad svoriai galėtų pasiekti reikšmes duotas originalios optimizacijos problemos. Toliau bus naudojamas (annealing) tvarkaraštis, pasiūlytas Moody [Darken, Chang, and Moody, 1992] Kur o yra inicijuojamo žingsnio dydis, c yra paieškos laiko konstanta, ir NI - iteracijos numeris. Šių konstantų reikšmės turės būti apibrėžtos eksperimentiškai, kadangi jos priklauso nuo problemų. III Modeliavimo rezultatai Patvirtinant anksčiau atliktą analizę, modeliavimo rezultatai bus pateikiami dviem pavyzdžiais. Vienas jų naudoja dviejų-lygių MLP, taip vadinamos lygiškumo problemos (parity problem), kuri buvo pademonstruota vietinio minimumo (local minima) atveju, pažinimui [Rumelhart et al, 1986]. Iš modeliavimo rezultatų bus matyti, kad mokymasis labiausiai gali būti pagerintas naudojant numatytą metodą (proposed approach) ir globalų minimumą, pasiektą statistikine prasme. Kitas pavyzdys naudoja dinaminį neuroninį tinklą TDNN [Waibel et al., 1989] laiko signalų modeliavimui. Antro modeliavimo rezultatai taip pat patvirtina ankstesnę analizę. III.I Eksperimentai su MLP Spresime 3 bitų lygiškumo problemą. Tinklo dydis 3-3-1, t.y. 3 įėjimo neuronai, 3 paslėpti neuronai, ir 1 išėjimo neuronas. Netiesiškumas (nonlinearity) yra logistinė funkcija. Tiesioginis atgalinis mokymas (backpropagation) yra naudojamas abiem atvejais. Buvo pridėtas Gauso (Gaussian) triukšmas su  =0.001 prie norimo signalo ir parinkti atitinkami parametrai 18 Lygtyje: c= 500 ir o= 0.3. Rezultatai parodyti 2 paveikslėlyje. Stora linija vaizduoja mokymasi su triukšmingu norimu signalu, o punktyrinė linija - su originaliu norimu signalu. Šis pavyzdys rodo, kad mokymasis artėja prie lokalaus minimumo, (local minimum) kuomet naudojamas originalus norimas signalas, bet naudojant triukšmingą norimą signalą mokymasis pasiekia globalų minimumą (global minimum) . Svarbu pabrėžti, kad mokymasis su originaliu signalu, naudoja pastovų žingsnio dydį, kai tuo tarpu signalo su triukšmais žingsnis yra gaunamas iš (18) lygties. Naudojant skirtingus žingsnio dydžius ir skirtingus pradinius (initial) svorius, buvo pasiekti panašūs rezultatai. Tam, kad patvirtinti šio algoritmo konvergavimo galimybę, buvo remiamasi Monte Carlo modeliavimai su 100 bandymu. Rezultatai pavaizduoti 3 Paveiksle, kur punktyrinė linija yra 100 veiksmų rezulatai originaliam signalui, o stora linija - 100 veiksmų rezulatatai triukšmingam signalui. Šiame eksperimente, svoriai yra parenkami atsistiktinai, o žingsnio dydis o atsitiktinai parenkamas iš intervalo [0,1, 0,7]. Kuomet globalus minimumas (global minimum) yra 0, tuomet yra lengva paskaičiuoti reikšmę ir pokytį (mean and variance) 100 galutinių klaidų, kurios pateiktos 1 Lentelėje. Dar daugiau, mokymasisi su triukšmingu signalu laike 99% priartėjo prie globalaus minimumo, o su originaliu signalu tik 26%. Iš 1 Lentelės, galima daryti išvadą, kad su triukšmingu signalu, mokymasis konverguoja į globalų minimumą; bet su originaliu signalu, mokymasis statistikine prasme nekonverguoja. Taigi, iš šių modeliavimo rezultatų galima daryti išvadą, kad triukšmingas signalas leidžia mokymosi algoritmui išeiti iš lokalaus minimumo (local minima). III. II Eksperimentai su dinaminiu neuroniniu tinklu III.I dalyje buvo pademonstruoti statinio neuroninio tinklo modeliavimo rezultatai. Tam, kad patvirtinti, jog aprašytas metodas taip pat veikia ir dinaminiuose neuroniniuose tinkluose. Dinaminės sistemos modeliavimui bus naudojamas TDNN [Waibel et al.,1989]. Bus nagrinėjama tokia sistema, Kur ',' žymi diferencijavimo operatorių. Sistemos įėjimai yra sinusoidžių aibė, Su atsitiktine faze l.. 4 ir 5 Paveikslėliuose vaizduojami sistemos įėjimo ir atitinkamai normalizuoti išėjimo signalai. TDNN tinklo struktūra demonstruojama 6 Paveikslėlyje, kur naudojamas keturių lygių vėlinimas. Šiame tinkle, kaip įėjimai į paslėptą lygį naudojami tik du įėjimo signalai x(t) ir x(t-4). Netiesiškumas (nonlinearity) paslėptuose neuronuose - tai logistinė funkciją. Išėjimas turi vieną tiesinį neuroną. Mokymosi algoritmas - tai BP, kur pavyzdžių klaidos surandamos atimant tinklo išėjimą y(t) iš sistemos d(t) išėjimo. Mokymosi kreivės pavaizduotos 7 Paveikslėlyje, kur triukšmo signalo žingsnio dydis surandamas naudojant (18) Lygtį, kur c=10, 0.01, ir triukšmo kitimas 2 =0.001 . Aiškiai matyti, kad su triukšmingu signalu konvergavimas yra greitesnis ir pasiekiamas žemesnis MSE. Naudojant skirtingus žingsnio dydžius ir svorius, pasiekiami panašūs rezultatai su MSE minimumu lygiu 0,0091. Paveikslėlyje 8 pavaizduotos mokymosi kreivės 100 mokymosi veiksmų, kur žingsnio dydis atsitiktinai parenkamas iš intervalo [0,1, 0,01], o svoriai taip pat yra atsitiktiniai skaičiai. Kadangi nėra žinomas šios problemos globalus minimumas, todėl naudojamas MSE minimali reikšmė 0,0091 kaip globalaus minimumo įvertis. 2 Lentelė atspindi statistikinius rezultatus 100 eksperimentų. 72% (trails) su triukšmingu signalu pasiekė globalų minimumą, ir tik 8% (trails) pasiekė globalų rezultatą su originaliu signalu. Daroma išvada, kad mokymasisi su triukšmingais signalais yra mažiau nepastovus ir mokymosi kreivės taip pat yra daug lygesnės. (smoother) IV.Discussion Eksperimentiškai buvo pademonstruota, kad mokymasis su triukšmingais signalais padidina pastovaus žingsnio dydžio BP algoritmo paieškos galimybes. Tai yra pasiekiama be papildomos kainos algoritmų realizavimo perioduose (This is accomplished at no extra cost in terms of algorithm implementation,), kadangi naudojamas tiesioginis atgalinis mokymas (straight backpropagation.) Papildomos savybės yra gaunamos įvedant nulinės reikšmės valdomo kitimo Gauso triukšmą ir žingsnio dydžio nustatymui pasinaudojant (18) Lygtimi. Buvo pademonstruota, kad triukšmo pridėjimas prie norimo signalo svorių atnaujinimo formulėse prideda nulinės reikšmės stochastinį periodą (that adding noise to the desired signal adds a zero mean stochastic term in the weightupdate formulas.). Nors atskiras triukšmo signalas ir yra įvedamas į norimą signalą, tačiau stochastinio periodo kitimas kiekvienam tinklo svoriui skiriasi (proporcingai kiekvieno svorio jautrumui). Dar daugiau, šio periodo kitimas tiesiogiai valdomas žingsnio dydžio arba išorinio triukšmo šaltinio kitimo. Tai reiškia, kad triukšmo pridėjimas prie norimo signalo yra labai paprasta ir efektyvi procedūra mokymosi proceso ištraukimo iš lokalaus minimumo. Kitimas arba žingsnio dydis turi būti parinktas (anealing) pritaikymo metu. Parinkimo (anealing) realizavimui buvo panaudota Moodžio paieška ir konvergavimo procedūra, tačiau kiekvienai problemai spręsti parametrai turi būti surandami eksperimentiškai. Žingsnio dydžio planavimas, toks, kad būtų įveiktas lokalus minimumas, išlieka atviras klausimas ne tik šiame metode, bet taip pat ir kituose stochastiniuose algoritmuose tokiuose kaip sumodeliuotas parinkimas (simulated annealing) [Kirkpatrick et al., 1983]. Mokymosi algoritmų lankstumo padidinimui yra siūlomi du skirtingi žingsnių dydžiai, vienas gradientui ir kitas - triukšmui. Ši procedūra turi neišvengiamą jungtį su globaliu optimizavimo metodu, vadinamu stochastiniu funkciniu nesklandumų šalinimu (stochastic functional smoothing) [Rubinstein, 1981 and 1986]. Priede aiškinama, kad tiesioginė stochastinio funkcinio nesklandumų šalinimo versija sutrikdo gradientą kartu su triukšmo periodu proporcingai Hesano paviršiui. ( an on-line ver-sion of stochastic functional smoothing perturbs the true gradient with a noise term proportional to the Hessian of the performance surface.) Kuomet signalas pridedamas prie norimo signalo, tikrinis (true) gradientas taip pat yra paveikiamas triukšmų periodo. Šiuo atveju poveikis yra proporcingas naujos veikimo funkcijos gradientui, kuris gaunamas iš originalaus skirtumo tarp d(t) ir y(t), kartu su įvestu triukšmu. Šis paviršius yra susijęs su originaliu, bet gali ir žymiai skirtis. Taigi, kuomet triukšmų šaltinis paprastai yra nustatomas į nulinę Gauso reikšmę, galima tikėtis mažiau optimalių rezultatų, lyginant su stochastinės funkcijos lyginimu (stochastic functional smoothing.). Tačiau algoritmo paprastumas ir geras veikimas gautas eksperimentuose skatina toliau dirbti prie šio metodo. Priedas Šio priedo tikslas yra susieti triukšmo pridėjimą prie norimo signalo naudojant stochastinį funkcinį lyginimo metodą, kuris yra globali optimizacijos procedūra. A.I Stochastinio funkcinio lyginimo optimizacijos apžvalga Stochastiniame funkciniame lyginime, originali neišgaubta funkcija yra perkeliama pagalbinės lyginimo funkcijos, kuri turi kai kurias optimizavimo savybes (t.y. atskiras minimumas). Dirbant su lyginimo funkcija, gali būti atsrastas optimalios problemos globalus minimumas . Lyginimo kainos funkcijos klasė parametrizuota ß yra apibrėžiama kaip [Rubinstein, 1981 and 1986] Kur ß yra valdymo parametras, o y yra atsitiktinis dydis. Dėl J ˆ (wtam, kad būti naudingam originaliai optimizacijai, h ˆ (v impulso atsakymas turi tenkinti keleta sąlygų [žr. Rubinstein, 1981 ir 1986 detaliau], taip, kad parametras apsprendžia lyginimo taikomo J(w) laipsnį. Dideliam lyginimo poveikis yra didelis ir atvirkščiai. Kuomet  0 J ˆ () = J , tuomet nėra lyginimo. Intuityviai aišku, kad norint išvengti lokalaus minimumo, optimizacijos pradžioje  turi būti pakankamai didelis. Tačiau siekiant optimumo lyginimo efektyvumas turi būti mažinamas leidžiant ß artėti prie nulio. Taigi minimumo taške w* laukiamas sutapimas tarp J(w) ir J ˆ ( Atitinkamai, konstruojant iteratyvią w* paieškos procedūrą, yra reikalinga lyginimo funkcijų aibė J ˆ(ß s=1,2,...... Jei signalo atsakymo dalis yra išrenkama kaip daugianormalinė funkcija su dydžiu n ir kitimu ß, tai Lyginimo kainos funkcijos gradientas gali būti įvertintas taip [Styblinski and Tang, 1990] Kur N yra pavyzdžių su daugybe kintamųjų iš (23) Lygties skaičius. Taigi, lyginimo kainos funkcijos gradientas gali būti randamas iš originalios kainos funkcijos. A.II Tiesioginė stochastinės lyginimo funkcijos Optimizavimo realizacija Susiejami triukšmo norimame signale poveikis ((10) ir (11) lygtys) su tiesiogine lyginimo funkcinių gradientų realizacija ((24) Lygtis)). Bus taikoma stochastinės aproksimacijos savybė [Robbins and Monro, 1951]. Kuomet ISE aproksimuoja (stochastine prasme) į MSE ir gradiento operatorius yra tiesinis operatorius, lyginimo kainos funkcijos gradientas εˆ gali būti įvertintas pagal analogiją su Lygtimi (25), taip Dėl supaprastinimo, čia yra ignoruojamas diskretinio laiko indeksas t. Reiktų pabrėžti, kad iš L.(24), kuri atspindi originalios stochastinės lyginimo funkcijos optimizacijos artėjimą prie L.(26), kuri yra tiesioginis L.(24) įvertis, tik vienintelė stochastinės aproksimacijos savybė buvo taikoma taip, kad būtų garantuotas tiesioginio įvertinimo stabilumas [Robbins and Monro, 1951; Kusher and Calrk, 1978; Wang and Principe, 1995]. Tiesioginis vienpusisi įvertis naudojamas L.(26) yra pagrindas gradiento įverčio naudojamo LMS ir BP algoritmuose. L.(26) išreiškia įvertinimą ε(w) gradiento, kuomet w yra paveikiamas atsitiktinio kintamojo βv j . Šis metodas praktiniam realizavimui yra per brangus, kadangi svoriai turi būti veikiami (gradiento skaičiavimui pageidaujamas antras tinklas). Taigi, šis metodas tiesiogiai nėra įgyvendinamas. Realizacijos supaprastinimui siūloma atlikti Teiloro seriją ekspansijų apie w, ir antrame etape jį suskaidyti. Literatūra 1. Darken, C., Chang, J., and Moody, J., “Learning Rate Schedules for Faster Stochastic Gradient Search,” IEEE Neural Networks for Signal Processing, 1992. 2. Fahlman, S., “Fast-Learning Variations on Back-Propagation: An Empirical Study,” In Proc. Of 1988 Conn. Model Summer School. 3. Feller, W, An Introduction to Probability Theory and Its Applications, Vol. 1, 2rd ed. Wiley, NewYork, 1966. 4. Haykin, S, Neural Networks---A Comprehensive Foundation, Macmillan College Publishing Company, New York, 1994. 5. Hertz J., Krogh A., Palmer R. G., “Introduction to the theory of neural computation,” Addison-Wesley,1991. 6. Hinton G. E., “Connectionist learning procedure,” In machine learning: Paradigms and methods, J. G. Carbonell, ed., pp. 185-234. MIT Press, Cambridge, MA, 1989. 7. Holmstrom L., and Koistinen, P., “Using Additive Noise in Back-Propagation Training,” IEEE Trans. on Neural Networks, Vol. 3, No.1, 1992. 8. Kirkpatrick, S., et. al., “Optimization by simulated annealing,” Science 220, 671-680. 9. Krogh, A. and Hertz, J., “Generalization in a Linear Perceptron in the Present of Noise,” J. Phys. A: Math. Gen. 25(1992) 1135-1147. 10. Kushner, H., “Asymptotic Global Behavior for Stochastic Approximation and Diffusions with Slowly Decreasing Noise Effects: Global Minimization via Monte Carlo,” SIAM J. APPL.MATH. Vol. 47, No. 1 Feb., 1987. 11. Kushner, H, and Clark, D. S., Stochastic Approximation Methods for Constrained and Uncon-strained Systems, Springer-Verlag, New York, 1978. 12. Matsuoka, K., “Noise Injection into Inputs in Back-Propagation Learning,” IEEE Trans. Systems, Man, and Cybernetics, Vol. 22, No. 3, 1992. 13. Richard M., Lippmann R. P., “Neural network classifiers estimate Bayesian a posteriori probabil-ity,” Neural Computation, 3, 461-483, 1991. 14. Robbins, H., and S. Monroe, “A stochastic approximation method,” Annals of Mathematical Sta-tistics 22, 1951. 15. Rognvaldsson, T., “On Langevin Updating in Multilayer Perceptrons,” Neural Computation, 6.916-926, 1994. 16. Rubinstein, R., Simulation and the Monte Carlo Method, Wiley,1981. 17. Rubinstein, R., Monte Carlo Optimization, Simulation and Sensitivity of the Queueing Networks,Wiley, 1986. 18. Rumelhart et al, Parallel Distributed Processing, Vol.1, MIT Press, 1986. 19. Styblinski, M.A., and Tang, T.-S, “Experiments in Nonconvex Optimization: Stochastic Approxi-mation with Function Smoothing and Simulated Annealing,” Neural Networks, Vol.3, 1990. 20. Szu, H., “Fast simulated annealing,” AIP conf. Proc. 151:Neural Networks for Computing, Snow-bird, UT, 1986. 21. Waibel, A., T. Hanazawa, G. Hinton, K. Shikano, K. J. Lang, “Phoneme recognition using time-delay neural networks,” IEEEE Trams. ASSP-37, 1989. 22. Wang, C., and J. C. Principe, “On-line stochastic functional smoothing optimization for neural network training, submitted to Neural Networks, 1995. 23. Werbos, p., “Generalization of backpropagation with application to a recurrent gas market model,” Neural Networks, 1, 339-356. 24. Widrow, B., and Hoff, M., “Adaptive switching circuits,” IRE WESCON Convention Record, pp.96-104, 1960.
Informatika  Kursiniai darbai   (164,25 kB)
Gyvenime mes nuolat susiduriam su informacija, tai yra, įvairiomis žiniomis, kurias gauname iš mus supančio pasaulio. Turimą informaciją žmogus ne tik perduoda kitiems, bet ir naudojasi ja. Visa žmonių veikla susijusi su tam tikromis žiniomis, įgūdžiais. Žmogus perduoda, priima, įsimena ir apdoroja informaciją, naudodamasis ne tik jutimo organais, bet ir dirbtinėmis priemonėmis. Jau senovėje svarbios žinios buvo iškalamos akmenyje, užrašomos molinėse plytelėse, vėliau ant popieriaus lapo, knygose. Raštas taip pat tinka informacijos perdavimui. Vieno žmogaus parašytą tekstą perskaito kitas. Rašytinę informaciją perduoda paštas, knygynai, bibliotekos. Vėliau atrastas greitesnis perdavimo būdas - elektrinės ir elektroninės ryšio priemonės: faksas, telefonas, televizija, radijas. Dar vėliau imta ieškoti ekenomiškesnių ir patikimesnių būdų. Šio šimtmečio viduryje atsirado naujas mokslas - informacijos teorija (pradininkas Klaudijus Šenonas). Protinio darbo automatizavimui buvo sukurtos skaičiavimo mašinos. Skaičiavimas - irgi informacijos apdorojimas. Dabartinės mašinos gali įvairiai apdoroti informaciją: versti iš vienos kalbos į kitą, iš pateiktų ligos simptonų nustatyti diagnozę, žaisti šachmatais, užsakyti lėktuvo biletą ir t.t. Šios mašinos vadinamos KOMPIUTERIAIS. INFORMATIKA - mokslas apie informaciją, jos perdavimą, kaupimą, saugojimą ir svarbiausia apdorojimą. Informatika padeda suvokti kokius darbus ir kaip gali atlikti kompiuteris. Kompiuteris skirtas informacijai apdoroti. Todėl reikia turėti nors minimalų supratimą apie informaciją, jos apdorojimo dėsnius. Tos informacijos apdorojimo pagrindas - algoritmai. Informatikos mokslas padeda suvokti algoritmus, juos sudaryti ir suprasti kitų sudarytus.
Informatika  Konspektai   (4,55 kB)
Temos analizė. Darbo srities analizė. Grafų teorijos sąvokos. Maksimalaus srauto konstravimo algoritmas. Maksimaliai jungios grafinės sekos algoritmas. Algoritmų sudėtingumas. Projekto dalis. Įrankių ir priemonių pasirinkimo analizė. Projekto (darbo) vykdymo planas. Pradinis projekto aprašymas. Darbo eigos aprašymas. Darbų eigos grafas. Problemų ir jų sprendimų aprašymai ir pagrindimai. Galutinio projekto stovio aprašymas. Darbo rezultatų analizė. Maksimaliai jungios grafinės sekos algoritmo tyrimas . Tyrimas remiantis programos pateiktais rezultatais. Maksimaliai jungios grafinės sekos algoritmo tyrimas, mažiau priklausomas nuo kompiuterio ir programinės įrangos. Maksimalaus srauto konstravimo algoritmo tyrimas. Tyrimas remiantis programos pateiktais rezultatais. Maksimalaus srauto konstravimo algoritmo tyrimas mažiau priklausomas nuo kompiuterio ir programinės įrangos.
Informatika  Diplominiai darbai   (50 psl., 1,08 MB)
Bitas yra elementarusis informacijos matavimo vienetas. Vienas bitas informacijos gaunamas sužinojus atsakymą į klausimą su dviem vienodai tikėtinais atsakymais. Pvz., metant monetą, galima spėti kuria puse ji nukris. Sužinojus kaip moneta nukrito ir yra gaunamas 1 bitas informacijos. Taigi bitas gali turėti vieną iš dviejų reikšmių ("taip" arba "ne", "juoda" ar "balta" ir t.t.). Kompiuterijoje naudojamoje dvejetainėje skaičiavimo sistemoje jos žymimos vienetu ir nuliu.
Informatika  Namų darbai   (7 psl., 18,22 kB)
Tinklo lygis
2009-09-11
Tinklo lygis rūpinasi paketų persiuntimų iš šaltinio galutiniam adresatui. Siuntimas adresatui gali reikalauti daug žingsnų per tarpinius routerius (tuo tarpu kanalinis lygis rūpinasi tik perduoti freimus iš vieno laido galo į kitą). Kad įgyvendintų savo tikslus, tinklo lygis turi žinoti potinklio (subnet) topologiją (visų maršrutizatorių aibę) ir parinkti atitinkamus kelius.Taip pat reikia rūpintis tinklo linijų ir maršrutizatorių(routers) apkrovimu. Jei siuntėjas ir gavėjas yra skirtinguose tinkluose, tai tinklo lygis sprendžia su tuo susijusias problemas.
Informatika  Konspektai   (13 psl., 369,95 kB)
Piramidės metodas. Dvejetainės paieškos algoritmas. Maišos (hash) metodas. Statiniai ir dinaminiai kintamieji. Sąrašai. Elemento paieška sąraše. Dinaminės duomenų struktūros. Rikiavimo algoritmai. Paieškos algoritmai. Masyvo rikiavimas – tai jo elementų išdėstymas didėjimo (mažėjimo) tvarka. Pagal rikiavimo metodą rūšiavimo algoritmai gali būti šie: didžiausio elemento išrinkimo metodas (sudėtingumas O(n2)); „Burbulo“ metodas (sudėtingumas O(n2)); greitojo rūšiavimo (Quick sort) algoritmas (sudėtingumas O(n*log2n)); piramidės (Heap sort) metodas (sudėtingumas O(n*log2n)).
Informatika  Konspektai   (11 psl., 52,39 kB)
Kai matematinis modelis suformuluotas taip, kad negalima taikyti nei analitinių, nei skaitmeninių metodų, pasitelkiamas eksperimentinės optimizacijos metodas. Tada efektyvumo kriterijus ir apribojimai patei¬kiami algoritmo forma. Šie algoritmai aprašo nagrinėjamojo objekto veiklą, o jo funkcionavimo sąlygas nustato tyrinėtojas. Šiais algoritmais gali būti ir skaitmeniniai metodai, tačiau griežtas matematinis formalizavimas ne visuomet leidžia aprašyti sudėtingas sistemas, atsižvelgiant į kiekvienos sistemos specifines veiklos sąlygas.
Matematika  Konspektai   (18 psl., 65,28 kB)
Sprendimo priėmimas yra procesas, kurio metu tikslui pasiekti atrenkamas vienas iš galimų variantų. Formalizuojant sprendimo priėmimo procesą, išskirtinos šios aibės: variantų, įvykių, būsenų, įvertinimų. Įvertinimą nusako realizavimo funkcija. Sprendimo priėmimas, o kartu ir realizavimo funkcija priklauso nuo sprendimo priėmimo sąlygų, kurios gali būti: apibrėžtos, rizikos ir neapibrėžtos.
Matematika  Konspektai   (13 psl., 64,41 kB)
Realaus pasaulio pažinimo procesas – tai ne kas kita, kaip žinių apie gamtą ir visuomenę tikslinimas. Šiame procese, naudojant tikslesnius tyrimo metodus, užfiksuojami nauji faktai, nustatomi principai ir dėsnin¬gumai. Daugelyje fundamentalių gamtos mokslų, formuojant įvairias teorijas, neįmanoma išsiversti be matematikos. Be matematikos nuo seno neapsiėjo ir socialiniai mokslai: ekonomika, vadyba, sociologija ir kt. Ankstesniuose tyrimuose matematika paprastai naudota tik stebėjimų duomenims apdoroti ir sisteminti.
Matematika  Konspektai   (21 psl., 67,54 kB)
Dvejetainis programavimas. Informacija ir duomenys. Kompiuteriniai duomenys. Skaičiavimo sistema yra visuma būdų ir priemonių, leidžianti užrašyti ar kitaip pateikti skaičius. Skaitmens reikšmė priklauso nuo užimamos vietos (pozicijos) skaičiuje. Skaičiavimo sistemos pagrindu laikomas skaičius, kuris parodo kiek kartų padidėja arba sumažėja vieno ir to paties skaitmens reikšmė, kai jis perkeliamas į vieną iš šalia esančių pozicijų.
Informatika  Konspektai   (82 psl., 162,89 kB)
Kombinatorika. Grafų teorija. Būlio funkcijų ir schemų teorija. Kodavimo teorija. Algoritmų teorija. Aibės, funkcijos ir sąryšiai. Matematinės logikos pradmenys.
Matematika  Konspektai   (101 psl., 1,04 MB)
Skiriamos pozicinės ir nepozicinės skaičiavimo sistemos. Mes kasdieną susiduriame su dešimtaine skaičiavimo sistema, kuri yra pozicinė skaičiavimo sistema. Pozicinėje skaičiavimo sistemoje simbolio, reiškiančio skaitmenį, prasmė priklauso nuo jo vietos skaičiuje. Nepozicinėje skaičiavimo sistemoje tokio simbolio prasmė nepriklauso nuo jo vietos skaičiuje.
Informatika  Konspektai   (62 psl., 616,55 kB)
Telekomunikacijų tinkluose dažnai naudojama maršrutizavimo procedūra, siekiant padidinti tinklo praleidžiamąją galią. Tinklo valdymo įrenginiuose sukuriami specialūs maršrutizavimo algoritmai, leidžiantys pranešimams skirtingais keliais patekti į paskirties punktą. Telekomunikacijų tinkluose atsitiktinių srautų pranešimus stengiamasi perduoti pačiu trumpiausiu maršrutu - pagrindiniu maršrutu.
Elektronika  Konspektai   (12 psl., 210,4 kB)
Telekomunikacijos
2009-09-02
Informacijos srautų paskirstymo teorija nagrinėja telekomunikacijos sistemų, kur yra aptarnaujamos ateinančios paraiškos, procesus. Pasaulyje sukurtos elektrinio ryšio telekomunikacijos sistemos sudarė prielaidas informacijos srautų paskirstymo teorijai atsirasti. 1876 metais amerikiečio A.Belo elektromagnetinio telefono išradimas paspartino elektrinio ryšio telekomunikacijos sistemų atsiradimą.
Elektronika  Konspektai   (32 psl., 166,14 kB)
Atkūrimo įranga (multimedijos). Multimedijos sistema. Sinchronizacijos etaloninis modelis. Multimedijos sąsajos. Sinchronizacijos specifikacijos lygmuo. Aptarnavimo kokybė qos. Multimedijos sinchronizacijos specifikacijų metodai. Multimedijos sistemų modeliai. Vaizdo konferencijos organizavimas. Informacijos suspaudimo metodai. Vaizdo konferencijos organizavimas isdn kanalais. Paskistytos multimedijos sistemos. Sip protokolas. Sctp protokolas. Multimedijos konferencijos tinkliniai protokolai. Isdn. B-isdn. Signalizacijos ir konvergencijos funkcija (scp). Telematikos paslauga. Via. Lokalinių tinklų diagnostika.
Informatika  Konspektai   (16 psl., 70,49 kB)
Pagrindinės filosofijos sąmpratos, jų apibrėžimai.
Filologija  Pagalbinė medžiaga   (10 psl., 25,95 kB)
Sparčiai plėtojantis technologinėms naujovėms, bankai, reaguodami į išorinę aplinką ir joje vykstančius pokyčius, atitinkamai transformuoja savo veiklą, keičia organizacines struktūras, kuria ir diegia naujus produktus bei paslaugas, plečia rinkas. Bankai siūlo naujas paslaugas, pertvarko organizacines struktūras bei veržiasi į rinkas, kurios tradiciškai priklausė kitiems bankams. Tai skatina tolesnį konkurencijos augimą ir bankų paslaugų naujoviškumą.
Ekonomika  Referatai   (12,94 kB)
Įrenginys, kurį kompiuteris naudoja, kad skaitytų ir į kompaktinį diską įrašytų duomenis, kuriuos galima keisti, trinti ir įrašyti iš naujo. Kompaktinių diskų ir DVD įrenginiai: kompiuteriuose būna įtaisyti kompaktinių diskų arba DVD įrenginiai, naudojami turiniui peržiūrėti ir failams saugoti. Dauguma kompaktinių diskų įrenginių yra perrašomi kompaktinių diskų įrenginiai, tai reiškia, kad jie ne tik groja kompaktinius diskus, bet gali ir iš naujo įrašyti duomenis į diskus.
Informatika  Referatai   (7,27 kB)
Siuntėjas Kęstas siunčia pranešimą, kurį jis užkoduoja panaudodamas jam ir pranešimo gavėjui Vytui žinomą kodavimo algoritmą. Šio algoritmo ypatybė, kad kodavimui ir iškodavimui naudojamas tas pats raktas. Tarpinis piktų kėslų turintis asmuo Jonas nežinodamas rakto nesugebės iškoduoti pranešimo net jeigu jam yra žinomas kodavimo algoritmas. Simetrinio rakto kodavimo metodas yra naudojamas įvairiuose sistemose ir sudaro technologinį pagrindą duomenų apsaugos standartams.
Informatika  Konspektai   (4,71 kB)
Rinkos tyrimas
2009-07-09
Šiuo metu maitinimo keitiklių poreikis nuolat auga ir UAB “Technogama” su savo techniniais sprendimais yra labai stipriai pažengusi į priekį. SPAB “Lietuvos geležinkeliai” ne tik domisi mūsų gaminamais keitikliais, bet ir labai aktyviai prisideda prie techninių sąlygų, atitinkančių geležinkelių reikalavimus, sukūrimo. Visi keitiklių bandymai buvo sėkmingi. Labai aktyvus bendradarbiavimas su LR Krašto apsaugos ministerija (KAM).
Rinkodara  Referatai   (6,78 kB)
Yra nemažai bankų ir jų veiklos saugai skirtų publikacijų, kuriose pateiktas visas spektras reikalingų organizacinių ir technologinių banko veiklos apsaugos priemonių, pradedant nuo valstybių, kuriose veikia bankas ir jo padaliniai, juridinės bazės ir baigiant asmenine banko valdytojo ir labai svarbių klientų apsauga. Ir panašių priemonių sąrašas labai priklauso nuo banko struktūros, banko valdymo modelio, saugos tarnybos ir kadrų tarnybos struktūros bei vidaus tarnybos statuto, nuo daugelio kitų faktorių.
Finansai  Kursiniai darbai   (15,65 kB)
Duomenų gavyba
2009-07-09
Tobulėjant šiuolaikinėms technologijoms, didėjant duomenų kiekiui darosi vis sudėtingiau juos išanalizuoti ir daryti greitus, efektyvius ir teisingus sprendimus. Duomenų bazės jau peržengė terabaitines ribas ir žmogus jau tampa nepajėgus išanalizuoti visą duomenų gausą. Tokiame milžiniškame kiekyje informacijos gali slėptis ir strategiškai svarbi ir niekinė informacija.
Informatika  Referatai   (9,53 kB)
Algoritmai
2009-07-09
Algoritmas – tai nurodymų seka tam, kas turės atlikti užduotį. Algoritmas – tai aiškūs ir tikslūs nurodymai, kaip ir kokių veiksmų seką reikia atlikti norint pasiekti užsibrėžtą tikslą arba išspręsti suformuluotą uždavinį. Algoritmas – tai aiškiai suformuluotas taisyklių rinkinys kuriam nors tikslui pasiekti. Informacijos (duomenų) apdorojimo taisyklės vadinamos algoritmais.
Informatika  Referatai   (1,53 kB)
Informatika – tai mokslo ir technikos sritis, nagrinėjanti informacijos kaupimo, perdavimo ir apdorojimo dėsningumus, metodus ir technines priemones.Tai mokslas apie automatinį informacijos apdorojimą. Angliškas terminas Computer sience nagrinėja informaciją, jos kūrimą, apdorojimą bei šiuos procesus, sistemas realizuojančias.
Informatika  Konspektai   (4,69 kB)
Informatika
2009-07-09
Informacija – tai žinios, kurias galima perduoti, priimti, įsiminti. Informatika – mokslas apie informaciją, jos perdavimą, kaupimą, saugojimą, apdorojimą. Informatika – mokslas apie informacijos apdorojimą kompiuteriu taikant modernias informacines priemones. 1939 m. sukurtas pirmasis elektroninis kompiuteris ABC. 1976 m. JAV sukurtas pirmasis asmeninis kompiuteris APPLE.
Informatika  Projektai   (5 kB)
Kompiuteris - tai skaičiavimui skirtas prietaisas. Kompiuterių galimybės bei įvairovė yra labai didelės. Jais galima atlikti ne tik skaičiavimus bet ir žaisti žaidimus, žiūrėti filmus, klausyti muzikos ir kt. Superkompiuteris - kompiuteris sukurtas atlikti skaičiavimus taip greitai, kaip tik leidžia tuo metu esančios technologijos.
Informatika  Konspektai   (5,83 kB)
Algoritmai
2009-07-09
Nuosekli paieška. Tegu įrašai išdėstyti atsitiktinai kaip buvo įrašyti. Reikia surasti duotą įrašą pagal raktą. Nuosekliai ieškant reikia peržiūrėti visus įrašus nuosekliai.Vid.peržiūrėų įrašų sk. ieškant yra Lap =L/2. Jei įrašo nėra teks peržiūrėti visus įrašus L.
Informatika  Konspektai   (22,52 kB)
Mąstymas
2009-07-09
Mąstymas kaip pažinimo procesas. Tikrovėje yra daiktų ir reiškinių, kurie žmogaus jutimais (pojūčiais, suvokimais) negali būti pažįstami. Pvz., kodėl vieni mokosi geriau, kiti – prasčiau, koks atstumas tarp kūnų. Jutimais nepažįstamas tikrovės sritis žmonės pažįsta mąstymu. Mąstymas - jutimais nepažįstamų tikrovės reiškinių ar daiktų bei sudėtingų santykių pažinimo procesas.
Psichologija  Konspektai   (7,06 kB)
Gamybos procesų automatizavimas yra vienas iš svarbiausių veiksnių, spartinančių techninę pažangą. Šiuolaikinėmis technikos priemonėmis galima automatizuoti bet kokią gamybos šaką. Automatika vadinama mokslo ir technikos šaka, apimanti techninių procesų valdymo sistemų, veikiančių žmogui tiesiogiai nedalyvaujant, teoriją ir sukūrimo principus.
Mechanika  Referatai   (18,15 kB)
Skaičiavimo sistemos. Pozicinės skaičiavimo sistemos. Dešimtainė skaičiavimo sistema. Dvejetainė skaičiavimo sistema. Aštuonetainė ir šešioliktainė skaičiavimo sistema. Informacijos kodavimas. Kodai. Dvejetainiai – dešimtainiai kodai. Cikliniai kodai. Klaidas aptinkantys ir jas ištaisantys kodai. Kiti kodai. Informacijos kodavimas tinkle. Viešo rakto kodavimo būdas. Kodavimas keliais raktais. Saugaus pašto protokolai.
Informatika  Referatai   (9 psl., 14,85 kB)
Asortimento formavimas. Drabužių klasifikacija. Prekybinis asortimentas – tai atskirų prekių, jų pavidalų, prekių rinkinių, sugrupuotų pagal tam tikrus požymius, visuma, leidžianti išryškinti asortimento tipiškumo, bendrumo bei išskirtinumo bruožus. Prekybinis asortimentas – tai tam tikras prekių rinkinys, kuris rodo prekybos įmonės prekių pasiūlą. Pagal A. Venckų, asortimentas rodo tam tikro gaminių ar prekių kiekio sudėtį, iškeliant ir išryškinant tai, kas joje yra tipiško, būdingo ar esminio. Platesne prasme prekybos įmonės asortimentas apima ir jos teikiamų paslaugų asortimentą, tačiau šiame darbe analizuosiu tik prekių asortimentą.
Vadyba  Pagalbinė medžiaga   (15 psl., 21,48 kB)
Kompiuterinės programos kaip autorinės teisės objektas. Kompiuterinės programos sąvoka. Kompiuterinės programos, kaip kūrybinės veiklos rezultatas. Autorinės teisės taikymas kompiuterinėms programos. Kompiuterinių programų teisinės apsaugos subjektai. Teisių į kompiuterinę programą apsauga. Autorinė teisinė kompiuterinių programų apsauga. Autoriaus asmeninės neturtinės ir turtinės teisės. Programos naudojimas. Teisių į kompiuterinę programą gynimas. Kolektyvinė turtinių teisių apsauga. Autorinės teisės galiojimo laikas. Kompiuterinių programų teisinės apsaugos reglamentavimas tarptautinėje teisėje.
Informatika  Kursiniai darbai   (24 psl., 26,88 kB)
Informacijos ir informatikos samprata. Pranešimai ir signalai. Diskretieji ir tolydieji dydžiai. Informacijos kaupimo, saugojimo, perdavimo ir apdorojimo priemonės. Informacijos matavimas, matavimo vienetai. Informacijos kiekis. Informacijos kodavimas. Informacinio modeliavimo samprata. Informacinės technologijos raida. Kompiuteris ir informacinė visuomenė. Kompiuterio atmintinė, jos talpa ir matavimo vienetai. Kompiuterio programinė įranga. Jos paskirtis, klasifikacija. Operacinės sistemos ir jų paskirtis. Taikomoji programinė įranga. Algoritmo sąvoka ir savybės. Uždavinių sprendimo kompiuteriu etapai. Algoritmavimo bei programavimo kultūros elementai.
Informatika  Konspektai   (9 psl., 32,05 kB)
Palydovinės sistemos architektūra. Retransliatorių klasifikacija. Pagrindiniai retransliatoriams keliami reikalavimai. Skaidrūs ir regeneruojantys retransliatoriai. Skaidrūs retransliatoriai. Pagrindiniai regeneruojančių ir skaidrių retransliatorių skirtumai. Skaitmeninis signalų apdorojimas palydoviniuose retransliatoriuose. Skaitmeninio signalų apdorojimo sritys. SSA palydovinėse telekomunikacijose.
Elektronika  Referatai   (14 psl., 111,03 kB)
Maršrutizavimo algoritmai. Trumpiausio kelio maršrutizavimo algoritmai. Belmano - Fordo algoritmas. Dijkstros algoritmas. Floido - Varšalo algoritmas. Telekomunikacijų tinkluose dažnai naudojama maršrutizavimo procedūra, siekiant padidinti tinklo praleidžiamąją galią. Tinklo valdymo įrenginiuose sukuriami specialūs maršrutizavimo algoritmai, leidžiantys pranešimams skirtingais keliais patekti į paskirties punktą. Telekomunikacijų tinkluose atsitiktinių srautų pranešimus stengiamasi perduoti pačiu trumpiausiu maršrutu - pagrindiniu maršrutu.
Elektronika  Pagalbinė medžiaga   (13 psl., 211,57 kB)
GSM standarto saugumo užtikrinimo rekomendacijos. Saugumą užtikrinančios informacijos pasiskirstymas GSM tinkle. Autentifikacijos mechanizmai. Šifravimo rakto generavimas. Šifravimo režimo nustatymas. Balso ir duomenų šifravimas. Srautinio šifro A5/1 struktūrinė schema. Srautinio šifro statistinių testų analizė. Dažninis testas. Autokoreliacinis testas. Sekų testas. Universalus testas. Pasikartojimų testas. l- graminių testų palyginimas. Testų taikymas. Silpnų sekų atmetimas.
Elektronika  Pagalbinė medžiaga   (14 psl., 400,52 kB)
"Pretty Good Privacy" (PGP)- tai šiuo metu labiausiai paplitusi nekomercinė informacijos šifravimo programa, atliekanti ir daug kitų funkcijų. Nuostabiausia yra tai, kad ši pakankamai aukšto kriptografinio atsparumo programa, kurį laiką buvusi JAV karine paslaptimi, dabar platinama nemokamai ir yra atviro kodo. Darbo tikslas: susipažinti su PGP programos veikimo principais , išsiaiškinti jos galimybes, išmokti naudotis.
Informatika  Laboratoriniai darbai   (6 psl., 155,29 kB)
"Pretty Good Privacy" (PGP)- tai šiuo metu labiausiai paplitusi nekomercinė informacijos šifravimo programa, atliekanti ir daug kitų funkcijų. Nuostabiausia yra tai, kad ši pakankamai aukšto kriptografinio atsparumo programa, kurį laiką buvusi JAV karine paslaptimi, dabar platinama nemokamai ir yra atviro kodo. Darbo tikslas: susipažinti su PGP programos veikimo principais , išsiaiškinti jos galimybes, išmokti naudotis.
Informatika  Laboratoriniai darbai   (6 psl., 155,29 kB)
Suprojektuokite mikroprocesorinį duomenų surinkimo ir apdorojimo įtaisą (DSAĮ). Yra K analoginių kanalų. DSAĮ nuosekliai juos apklausia, gaunamus iš kanalų analoginius dydžius su analoginiu - skaitmeniniu keitikliu ASK pakeičia į skaitmeninę formą ir talpina į kiekvienam kanalui skirtą operatyviosios atminties OA sritį. Maksimali kiekvieno kanalo analoginio signalo, kurio diskretinių atskaitų skaitmeninius kodus reikia atsiminti OA, atkarpa lygi 1 sek. Šiame laikotarpyje DSAĮ skaičiuoja kiekvieno kanalo analoginės įtampos vidutinę reikšmę ir lygina ją su ribine A1 reikšme. Viršijus įėjimo įtampos vidutinę reikšmę, DSAĮ išduoda avarinį signalą kartu nurodydamas ir kanalo numerį ( adresą). Įėjimo signalo maksimalus dažnis yra F[hz], maksimali amplitudė - A [mv], ASK kvantavimo santykinė paklaida - s [%].
Elektronika  Pagalbinė medžiaga   (15 psl., 113,91 kB)
Tinklo parametrų matricos. Informacijos perdavimo maršrutų paieškos metodai ir algoritmai. Matriciniai ir indeksiniai metodai. Matricinis A. Šimbelo metodas. Ottermano metodas. Fordo metodas. Indekso - matricinis metodas. Dijkstros metodas. Paršikovo metodas. Butrimenkos metodas. Ryšio tinklo suskaidymas į zonas. Medžio nustatymo algoritmas. Nepriklausomų maršrutų suradimo algoritmas. Belmano metodo matematinis modelis ir jo algoritmas. Kolotij metodas. Dinaminio programavimo metodas. Šakų ir ribų metodas.
Elektronika  Pagalbinė medžiaga   (38 psl., 140 kB)
Informacija - tai žinios, kurias galime perduoti, priimti, įsiminti. Ją gauname iš aplinkos ir pasiekiame jutimo organais. Pvz.: suskamba durų skambutis - žinau, jog kažkas atėjo; perskaitę laikraštį sužinom, kas naujo pasaulyje ir t.t. Informatika - mokslas apie informaciją, jos perdavimą, kaupimą, saugojimą ir svarbiausia - apdorojimą. Informatika padeda suvokti kokius darbus ir kaip gali atlikti kompiuteris. Kompiuteris skirtas informacijai apdoroti.
Informatika  Pagalbinė medžiaga   (1 psl., 4,47 kB)
Algoritmo sąvoka ir savybės. Konstantos ir kintamieji. Duomenų tipai ir operacijos su tų tipų duomenimis. Operacijos su sveikaisiais ir realiaisiais skaičiais. Savarankiškos programos dalys. Sąlyginis sakinys. Vieno iš kelių veiksmų parinkimas. Nežinomo kartojimų skaičiaus ciklas. Žinomo kartojimų skaičiaus ciklas. Algoritmavimo bei programavimo kultūros elementai. Programos struktūra.
Informatika  Konspektai   (7 psl., 36,31 kB)