Referatai, kursiniai, diplominiai

   Rasti 2872 rezultatai

Šiame darbe aš aptariu alternatyviuosius kaštus. Pirmiausiai apibūdinu, kokia yra ekonominių kaštų samprata ir pelnas. Norint aptarti alternatyviuosius kaštus reikia žinoti, kokie kaštai dar vyrauja, todėl pradedu nuo gamybos kaštų. Rašydama apie gamybos kaštus išskiriu, kur susidaro gamybos kaštai ir su kuo jie asocijuojasi. Toliau aptariu trumpojo laikotarpio bendruosius gamybos kaštus, apibūdinu kaip jie susidaro, kokioms aplinkybėms esant susidaro ir į kokius gamybos veiksnius jie yra skiriami. Po jų seka trumpojo laikotarpio pastovieji gamybos kaštai, kitaip dar vadinami pridėtinėmis išlaidomis. Taip pat šioje temoje aptariu ir trumpojo laikotarpio kintamus gamybos kaštus. Apibūdinusi šiuos kaštus, toliau rašau apie alternatyviuosius kaštus ir aptariu jų sampratos ir su kuo jie asocijuojasi. Norint geriau suprasti alternatyviuosius kaštus būtina aptarti taip pat ir privačius ir visuomeninius kaštus, nes jie siejasi tarpusavyje. Taip pat apibrėžiu ir pelno sąvoką. Paskutinėje potemėje aptariu buhalterinius ir ekonominius kaštus. Čia iškyla palyginimas buhaterinių ir ekonominių kaštų, kad jie nėra tapatūs. Čia pateikiu kaštų ir pajamų lentelę.
Ekonomika  Kursiniai darbai   (12 psl., 23,36 kB)
Kompleksinis kursinis Projektas Žingsninio variklio valdiklis Ivadas, užduoties analizė, analogiškų valdiklių apžvalga
Elektronika  Kursiniai darbai   (15 psl., 842,8 kB)
Šis darbas yra geras, su paveikslėliais , pagal reikalavimus padarytas.
Vadyba  Projektai   (21 psl., 80,92 kB)
Medžiaga kuri padės jums pasiruošti 2011m. įskaitos temos Kalba, 1 potemei "Kaip kinta lietuvių kalba, keičiantis visuomenės komunikacinėms reikmėms? Pagrįskite savo nuomonę konkrečiais pavyzdžiais."
Lietuvių kalba  Kalbėjimo temos   (16 psl., 36,25 kB)
Tyrimo objektas- darbuotojų asmeninių savybių ištyrimas. Tyrimo tikslas- ištirti įmonės darbuotojų asmenines savybes, pagal kurias būtų įmanoma suburti motyvuotų darbuotojų komandą, kuri sugebėtų įgyvendinti naująjį įmonės projektą. Tyrimo uždaviniai: 1. Sudaryti anketos klausimus, kuriais bus tiriamos darbuotojų asmeninės savybės. 2. Aptarti klausimų pasirinkimo pobūdį.
Rinkodara  Tyrimai   (8 psl., 15,95 kB)
SOLIARIUMŲ CENTRO UAB „SAULITA“ VERSLO PLANAS
Vadyba  Kursiniai darbai   (30 psl., 152,49 kB)
Lengvųjų automobilių kėbulų restauravimo įmonės šiais laikais turi labai didelę paklausą Lietuvoje ir užsienyje, daugelis automobilių yra senesni nei dešimties metų, todėl kėbulai būna paveikti korozijos, išblunka spalva, kėbulo nelygumų ar pabraižymų. Kaip žinome, avaringumas tik didėja, iš užsienio atvežti automobiliai dauguma yra daužti, o kėbulų remonto įmonėse labai didelės eilės, o ypač trūksta kvalifikuotų darbuotojų, todėl automobilio kėbulams reikalingas restauravimas. Reklamuoti kėbulų remonto paslaugas nėra įprasta. Didelė dalis automobilių į kėbulų remontą atvažiuoja po autoįvykių.
Inžinerija  Kursiniai darbai   (23 psl., 61,56 kB)
Pagrindindiniai šio amžiaus labiausiai paplitę muzikos stiliai ir jų šakos, kas jiems būdinga ir pagrindinės savybės.
Muzika  Referatai   (34 psl., 64,04 kB)
Svarbiausi filosofai bei įvairios filosofijos kryptys. Paruoštukė. Nuo Aristotelio iki naujųjų laikų mąstytojų. Teksto šriftas - 6.
Etika  Paruoštukės   (4 psl., 38,95 kB)
Pažangios organizacijos, siekdamos išlaikyti konkurencingumą rinkoje, vis daugiau dėmesio skiria žmogiškiesiems ištekliams. Tinkamas personalo valdymas padeda organizacijai siekti jos tikslų ir užimti pirmaujančias pozicijas rinkoje. Šiuolaikinė verslo aplinka skatina įmones ir organizacijas atsisakyti nepagrindinių veiklų, mažinti kaštus, plėtoti pagrindinį jų verslą, ir siekti konkurencinio pranašumo. Akivaizdu, kad pastaruoju metu vis labiau konkurencinį įmonių ir organizacijų pranašumą įtakoja jose dirbantys žmonės. Personalo valdymas tampa ypač aktualia ir reikšminga verslo valdymo dalimi.
Administravimas  Referatai   (20 psl., 36,69 kB)
Ateities sandoriai
2010-11-24
Išvestiniai instrumentai šiuo metu yra modernių finansų rinkų paskutinis mados žodis. Išvystytų, brandžių vertybinių popierių rinkų patirtis liudija, kad išvestiniai vertybiniai popieriai labai pagyvina visą vertybinių popierių rinką, suteikia jai daugiau mobilumo, įvairumo, lankstumo. Sandoriai su išvestiniais vertybiniais popieriais suteikia daugiau galimybių manevruoti nei sandoriai su tikraisiais vertybiniais popieriais, suteikia galimybę smarkiai sumažinti investuotojo riziką ir padidinti rinkos likvidumą. Pagal Lietuvos banko apibrėžimą, išvestiniai finansiniai instrumentai – sandoriai, sudaromi vieno ar daugiau pirminių finansinių instrumentų (akcijos, jų paketai, akcijų indeksai, fiksuotos palūkanų normos vertybiniai popieriai, nacionalinė ir užsienio valiuta, palūkanas kaupiantys instrumentai (indėliai ar paskolos)) pagrindu, kai išvestinių finansinių instrumentų objekto ateities kaina išvedama iš pirminių instrumentų objekto kainos, esančios rinkoje sandorio sudarymo metu priklausomai nuo pinigų laiko vertės (palūkanų normos) ir opcionų atveju, numatomo kainų pokyčio (angl. volatility).
Finansai  Referatai   (19 psl., 141,26 kB)
SEB bankas
2010-11-16
Pirmaujančios Šiaurės Europos finansų grupės SEB narys SEB bankas yra didžiausias komercinis bankas Lietuvoje, teikiantis visas bankininkystės paslaugas privatiems, verslo klientams ir finansų įstaigoms. SEB bankas pirmauja svarbiausiose šalies bankų paslaugų rinkose ir aptarnauja daugiau negu milijoną klientų visoje Lietuvoje. Banko grupę Lietuvoje sudaro AB SEB bankas ir keturios bendrovės: UAB „SEB Enskilda“, UAB „SEB investicijų valdymas“, AB „SEB lizingas“, UAB „SEB Venture Capital“. Lietuvoje taip pat veikia tiesiogiai SEB grupei priklausanti UAB „SEB gyvybės draudimas“, teikianti šalyje gyvybės draudimo paslaugas, UAB „Litectus“ – specializuota nekilnojamojo turto valdymo bendrovė, kurios paskirtis yra užtikrinti grupei priklausančio nekilnojamojo turto valdymą, plėtrą ir realizavimą, bei „Skandinaviska Enskilda Banken AB“ Vilniaus filialas, įkurtas 2008 m. spalio 6 dieną ir vykdantis dalies SEB klientų Švedijoje sąskaitų tvarkymo operacijas.
Finansai  Ataskaitos   (20 psl., 311,12 kB)
Darbo problema - lyderiavimas yra svarbi tema vadovams, nes lyderiai vaidina lemiamą vaidmenį, užtikrindami grupės ir organizacijos darbo efektyvumą. Nemažai mokslinių darbų autorių yra nagrinėję įvairias lyderiavimo teorijas bei bandę sudaryti svarbiausių lyderiams būdingų asmeninių bruožų sąrašą. Tačiau iki šiol vis dar nėra aišku, kokia lyderiavimo teorija yra efektyviausia konkrečioje situacijoje, kokie lyderio asmeniniai bruožai turėtų būti svarbiausi jam vadovaujantis viena ar kita lyderiavimo teorija. Darbo tikslas - nurodyti vadovo lyderystės raiškos sąsajas su organizacijos veiklos kokybe.
Psichologija  Kursiniai darbai   (20 psl., 97,49 kB)
Šiandien lietuviai nebežino kas yra lietuviška garinė pirtis. Nebežino ir žinoti nenori, kad pirtis šešis tūkstančius metų lietuviui buvo sveikatos, atgaivos, jėgų šaltinis, puikiausia gydykla, netgi galima sakyti namų sanatorija. Kažkada pirtis buvo kone vienintelė prieinama prausimosi ir gydymosi vieta. Dabar ji tarnauja intensyviam poilsiui, prasmingam bendravimui, moko sveiko gyvenimo būdo, ir net suteikia paguodą sunkiomis gyvenimo minutėmis.
Etika  Referatai   (22 psl., 35,34 kB)
Lietuvoje yra pasirinkta decentralizuota valstybės įstaigų vidaus audito sistema, t.y. auditas įdiegiamas pačioje įstaigoje. Pagal Vyriausybės 2000 m. vasario 7 d. nutarimą Nr.127 vidaus audito tarnybos turi būti įsteigtos: visose ministerijose ir apskričių viršininkų administracijose; Departamentuose prie Lietuvos Respublikos Vyriausybės ir prie ministerijų bei Valstybinėje mokesčių inspekcijoje prie Finansų ministerijos; kitose valstybės įstaigose; taip pat valstybės įmonėse vidaus audito tarnyba steigiama, jeigu jose dirba daugiau kaip 300 darbuotojų, o jeigu jose dirba mažiau kaip 300 darbuotojų - steigiama vidaus auditoriaus pareigybė. Veikiantys žinybinės kontrolės, revizijos, vidaus kontrolės ir panašūs padaliniai įstaigose, įmonėse turi būti reorganizuoti į audito tarnybas. Vidaus audito tikslas yra ne tik atskleisti trūkumus ir klaidas įplaukų ir mokėjimų sandoriuose bei jų apskaitoje, bet ir padėti suprasti bei geriau pritaikyti finansinę bei apskaitos tvarką.
Apskaita  Namų darbai   (21 psl., 37,08 kB)
Kursinio temos pavadinime yra tiksliai atspindėtas šio tyrimo objektas ir kartu teisinė problema – tai prievolių teisės principai, teorinė jų samprata ir šios sampratos įtvirtinimas teisinėje praktikoje. Tyrimo tikslas yra nustatyti, kokia prievolių teisės principų samprata yra įtvirtinta Lietuvos teisės doktrinoje ir Lietuvos Aukščiausiojo Teismo jurisprudencijoje. Siekiant tyrimo tikslo yra keliami šie uždaviniai: 1. apžvelgti ir kritiškai įvertinti pagrindines prievolių teisės principų sampratą aiškinančias koncepcijas, taip pat remiantis Lietuvos Aukščiausiojo Teismo jurisprudencijos pavyzdžiais pagrįsti prievolių teisės principų vietą ir reikšmę teisės sistemoje, 2. atskleisti Lietuvos Aukščiausiojo Teismo jurisprudencijoje įtvirtintos prievolių teisės principų sampratos pagrindinius bruožus, atskirų prievolių teisės principų pagrindinius bruožus ir taikymo praktikoje ypatumus; 3. pateikti kontinentinėje ir anglosaksų teisės sistemose taikomų prievolių teisės principų ir jų turinio lyginamąją analizę. Metodai. Šiame darbe atsispindi loginis, sisteminis, lyginamasis ir analitinis metodai.
Administravimas  Kursiniai darbai   (37 psl., 68,4 kB)
Praktinė dalis. SAVANORIS - tai bet kokio amžiaus žmogus, kuris skiria savo laiką, žinias, patirtį ir energiją naudingam darbui ir negauna užtai piniginio atlygio. Savanoriškas darbas gali būti nedidelis, pavyzdžiui pagalba vienos dienos renginyje, arba didesnės apimties, kai tam skiriama keletas valandų savo laisvalaikio kas savaitę arba net kasdien.
Socialinis darbas  Kursiniai darbai   (13 psl., 899,77 kB)
Kursiniame darbe pateiktas termoizoliacinių putų stiklo granulių, iš stiklo atliekų, gamybos linijos projektas. Šiame projekte aprašyta ir pateikta putų stiklo granulių patentuotą gamybos technologinė schema. Parinkta 1 m3 gaminio sudėtis. Gamybiniai įrenginiai parinkti, atsižvelgiant į jų pagrindines technines charakteristikas. Pateiktas metinis gamybos laiko balansas, kuris parodo cecho darbo laiką per metus, išskyrus išeigines ir remonto dienas. Nustatytas ir pateiktas medžiagų balansas - gamybai reikalingų medžiagų kiekis per laiko vienetą. Suskaičiuotas elektros energijos sąnaudos metams, priklausomai nuo to, kiek kiekvienas įrenginys dirbs per metus.
Statyba  Kursiniai darbai   (19 psl., 59,85 kB)
Sėkmingos investicijos į ūkį – tai ne tik investicijos į modernius įrengimus ir statybas – tai pirmiausia investicijos į žmogiškąjį kapitalą. Žmonės turi būti pasiruošę aptarnauti naujas technologijas, teikti modernius patarnavimus, priimti ekonomiškus, šiuolaikinius reikalavimus atitinkančius sprendimus. Derama profesinė kvalifikacija būtina krašto pažangos sąlyga. Kita vertus tai žmogaus egzistencijos ir gero gyvenimo lygio sąlyga. Šis teiginys yra bendras ir Vakarų šalims, ir pokomunistinėms Rytų bei Vidurio Europos šalims. Tačiau pokomunistinėms šalims ši problema yra kur kas sudėtingesnė, nes; iš esmės ūkio sferos perstrūktūrizuojamos (pvz.,iš gamybos į aptarnavimo); vyksta denacionalizavimo procesai – kapitalo perskirstymas, o dėl to keičiasi socialiniai santykiai.
Vadyba  Referatai   (20 psl., 36,1 kB)
Infliacija yra laikoma viena opiausių makroekonomikos problemų. Norint išnagrinėti šią problemą, visų pirma reikia išsiaiškinti daugelį dalykų. Šio mano darbo objektas yra ‘Infliacija, jos priežastys, atmainos ir antiinfliacinė politika Lietuvoje”, todėl iš pradžių šioje mano temoje bus nagrinėjama infliacijos esmė, jos tempai, formos, matavimo būdai. Toliau aptariamos infliacijos priežastys ir pereinama prie infliacijos ir nedarbo ryšio bei infliacijos pasekmių aiškinimo. Ir galiausiai pereinama prie infliacijos mažinimo būdų. Kyla klausimas, ar infliaciją galima “pažaboti” ir kontroliuoti? Kadangi infliacija yra laikoma problema, turi būti ir jos sprendimo būdai ir kaip bandoma ją įveikti ir su ja kovoti.
Ekonomika  Referatai   (26 psl., 130,03 kB)
Diskretinė fiskalinė politika - tai vyriausybės sąmoningai vykdomas mokesčių ir išlaidų keitimas, siekiant paveikti realią nacionalinio produkto apimtį, užimtumą ir kontroliuoti infliaciją. Fiskalinė politika gali būti naudojama ekonomikai stabilizuoti. Jeigu ekonomikai būdingas nuosmūkis, t. y. faktinis nacionalinis produktas yra mažesnis už potencialųjį, vyriausybė įgyvendins fiskalinę politiką. Ji apima: vyriausybės išlaidų didinimą, mokesčių mažinimą, abiejų išvardintų priemonių derinimą. Neišvengiama skatinančios fiskalinės politikos pasekmė - biudžeto deficito augimas. Biudžeto deficitas gali būti padengiamas iš dviejų šaltinių: vyriausybė skolinasi trūkstamas lėšas iš šalies gyventojų. Tuo tikslu vyriausybė parduoda vertybinių popierių rinkoje vyriausybės paskolos lakštus - obligacijas.
Ekonomika  Referatai   (13 psl., 18,42 kB)
Triukšmas yra viena iš didžiausių problemų, kuri gali sukelti ne tik trumpalaikį poveikį klausai, bet ir rimtas ligas. Labiausiai pažeidžiama nervų sistema – atsiranda nuovargis, silpnumas, irzlumas, nemiga, padidėja nervinis jautrumas, gali atsirasti kiti nerviniai ir psichiniai sutrikimai. Triukšmas labai erzina, trikdo darbingumą, ypač kūrybinę veiklą, protinį darbą. Padažnėja širdies susitraukimai, ligonis jaučia širdies plakimą ar skausmą. Padidėja kraujospūdis. Pablogėja galūnių kraujotaka. Todėl bandoma įvairiais būdais spręsti šią problemą. Įvairiose įmonėse, tam tikrose teritorijose yra nustatoma tam tikri leistini garso dažniai, kurie dar nesukelia sveikatos sutrikimų. Jei garsas yra didesnis yra taikomos tam tikros baudos tam, kad žmonės laikytųsi tam tikrų nustatytų, pagal įstatymą, taisyklių. Europoje ši problema yra aktualesnė nei Lietuvoje.
Aplinka  Kursiniai darbai   (18 psl., 34,21 kB)
Kursas ir pelengas
2010-04-09
Vienas iš svarbiausių laivavedžio uždavinių yra saugumo užtikrinimas plaukiant laivui ekonomiškiausiu keliu iš vieno punkto i kitą. Ekonomiškiausiu vadiname toki laivo kelia, kuris yra trumpiausias atstumo ir laiko atžvilgiu. Pasirinktame laivo kelyje iš punkto i kita neturinti pavojingų navigacijai vietų. Naudingiausiu laivo keliu laikome tokį kuris iš vieno punkto į kitą nuplaukiamas greičiausiai laiko atžvilgiu, užtikrinamas laivybos saugumas ir išsaugojamas gabenamas krovinys. Kelio skaičiavimu vadiname nepertraukiamu laivo judėjimu elementų—krypties ir nuplaukto atstumo apskaita išeities taško atžvilgiu, kad bet kurio momentu galėtume nustatyti laivo vietą. Pradiniai skaičiavimo duomenys yra laivo kursas ir jo greitis, kurios rodo kompasas ir lagas.
Inžinerija  Referatai   (8 psl., 42,96 kB)
Ekonomika – visuomenės posistemė, kurioje formuojasi, cirkuliuoja ir vartojami ekonominiai ištekliai (gyvasis ir sudaiktintas darbas). Ištekliai turi 2 puses: 1. medžiaginę arba fizinę, kurią sudaro ekonomikoje veikiantys subjektai ir joje judantys dirbtiniai elementai, t.y. gamybos priemonės ir vartojimo reikmenys (daiktai ir dirbantysis); 2. socialinę sudaro ekonominiai ryšiai, ekonominiai santykiai, pagal kuriuos yra organizuota fizinė pusė, kuri parodo medžiaginės pusės sutvarkymą. Norint ekonomikos procesus atriboti nuo kitų socialinių procesų formų, ekonomiką reikėtų apibrėžti dvipusiu požiūriu: sąnaudinė – jos pusę atspindi visuomeniškai būtinų darbo sąnaudų sąvoka (vidutiniškas darbo kiekis, būtinas produktui pagaminti); rezultatinę atspindi ekonominės gėrybės sąvoka.
Ekonomika  Konspektai   (23 psl., 158,86 kB)
Kristijono Donelaičio poemos “Metai” ištraukos analizė. Maironio eilėraščio “Išnyksiu kaip dūmas” analizė. Šatrijos Raganos apsakymo “Irkos tragedija” Analizė. Vinco Mykolaičio–Putino eilėraščio “Tarp dviejų aušrų” analizė. Vinco Krėvės apsakymo “Raganius” analizė. Vinco Krėvės dramos “Skirgaila” analizė. Vinco Mykolaičio–Putino romano “Altorių šešėly” analizė. R. Granausko novelės “Duonos valgytojai” ištraukos analizė. R.Granausko apysakos "Gyvenimas po klevu” analizė. Jono Aisčio eilėraščio analizė. Jurgio Savickio novelės “Vagis” analizė. Antano Škėmos romano “Balta drobulė” analizė. A.Škėmos novelės “Žilvinėėli” analizė. Nyka-Niliūno eilėraščio “Eldorado” analizė. Juozo Grušo dramos "Herkus Mantas” analizė. Janinos Degutytės eilėraščio“Antigonė” analizė. Broniaus Radzevičiaus novelės “Naktį” analizė. Marcelijaus Martinaičio Eilėraščio “Ašara,-dar tau anksti nusirist į smėlį” analizė. Vandos Juknaitės apysakos “Stiklo šalis” analizė.
Literatūra  Interpretacijos   (10 psl., 31,16 kB)
Stresas darbe
2010-02-01
Tikriausiai ne vienam buvo taip, kad gyvenimas papilkėjo, viskas tapo nemiela. Ar pastebėjote, kad elgiatės ne taip, kaip norėtumėte, pasakote tai, ko visai nenorite pasakyti...? Tokios kitų ir savęs ignoravimo bei pykčio būsenos žalingos savijautai, darbingumui ir net sveikatai.
Psichologija  Kursiniai darbai   (10 psl., 17,15 kB)
Faktoringas
2010-01-27
Šimtai tūkstančių pasaulio įmonių, sudarydamos pirkimo-pardavimo sandorius, naudojasi faktoringo kompanijų paslaugomis. Faktoringas leidžia pritraukti papildomų lėšų prekybai finansuoti, užtikrina stabilius pinigų srautus bei palengvina jų planavimą, sumažina valdymo ir administracines sąnaudas, gali eliminuoti riziką, susijusią su blogais debitoriniais įsiskolinimais, todėl įmonės daugiau išteklių gali skirti savo pagrindinei veiklai.
Apskaita  Referatai   (13 psl., 17,69 kB)
Naujienų grupės dažnai yra skirstomos į hierarchinius lygmenis, teoriškai palengvinant naujienų grupės paiešką. Terminas aukščiausiojo lygio hierarchija nurodo hierarchijos tipą pagal priešdėlį iki pirmo taško. Labiausiai žinomas hierarchijos tipas yra interneto hierarchija. Žvaigždutė (*) apibrėžiama kaip laukinės kortos ženklas (wildcard character). Yra septyni didieji hierarchiniai tipai internete, dar žinomi „Didžiosios septyniukės”(„Big 7“) vardu: • Comp.* - diskusijos, susijusios su kompiuteriais; • News.* - diskusijos, susijusios su internetu; • Sci.* - diskusijos, susijusios su moksliniais dalykais; • Rec.* - diskusijos, susijusios su poilsiu; • Soc.* - diskusijos, susijusios su socialiniais dalykais; • Talk.* - diskusijos, susijusios su ginčytinais klausimais kaip religija ar politika; • Misc.* - įvairios diskusijos – viskas, kas netelpa kitose srityse. Jie buvo sukurti Didžiojo pervadinimo metu 1986-1987 metais prieš visas naujienų grupes įrašant į net.* hierarchiją. Tuo metu kilo ginčas, kas naujienų grupėse turėtų būti leista. Tarp neleistinų dalykų buvo receptai, narkotikai ir seksas. Iš to sekė alt.* (sutrumpinta nuo alternative) hierarchijos sukūrimas, kur šios temos būtų leistos. Su laiku alt.* taisyklių laisvumas palyginus su Didžiojo septyneto reiškė, kad nauji straipsniai, kurie galėtų būti skelbiami Didžiajame septynete, yra skelbiami alt.*. Tai lėmė alt.* išplitimą, kuris tęsiasi ir šiandien. Siejant su staigiu naujienų grupių išplitimu, kai kas juokaudami ALT šifruoja kaip “anarchija, lunatikai ir teroristai”. 1995 metais buvo sukurta humanities.* hierarchija diskusijoms apie humanitarinius mokslus ir Didžioji septyniukė tapo Didžiąja aštuoniuke („Big 8“). Prieš sukuriant naują Big 8 hierarchiją, ji turi būti aptarta naujienų grupėje news.groups (news:news.groups) ir turi įvykti balsavimas. Nauja kategorija priimama 2/3 balsų. Naujos hierarchijos sukūrimas alt.* hierarchijoje ne toks oficielus, bet ji turi būti aptarta alt.config (news:alt.config) pirma. Naujienų grupių tipai Dažniausiai naujienų grupės susitelkia ties viena tema. Kai kurios naujienų grupės leidžia ir tas žinutes, kurios aprėpia daugiau temų, kurias dalyvis laiko on-topic (temos ribose), kitos griežtai laikosi savo temų, išmesdamos of-topic (mažiau susijusias su tema) žinutes. Naujienų administratorius sprendžia, kaip ilgai straipsnis yra prieinamas iki jis bus ištrintas iš serverio. Dažniausiai straipsniai yra laikomi vieną dvi savaites, bet kai kurie administratoriai saugo juos vietinėse ar techninėse naujienų grupėse ilgiau nei kitus. Naujienų grupės būna dviejų tipų: dvinarės ir tekstinės. Tarp jų nėra jokio techninio skirtumo, tačiau vardinimo skirtumai leidžia vartotojams ir serveriams su ribotomis galimybėmis sumažinti ryšio pločio naudojimą. Vartotojų tinklo susitarimai ir taisyklės yra susijusios su pirmine užduotimi minimizuoti bendrą tinklo judėjimą ir išteklių naudojimą. Naujienų grupės yra labai panašios į viešas naujienų valdybas senoje telefono linijų sistemoje. Naujienų grupės dažnai tampa tam tikro modelio ir gali atsirasti tam tikro tipo nenaudingų žinučių, tačiau jos gali taip pat teikti naudingos informacijos, pagalbą ir draugystę, sujungti žmones, besidominčius tuo pačiu dalyku visame pasaulyje. Šiuo metu yra apie 100000 naujienų grupių, bet aktyvios yra tik apie 20000. Naujienų grupės skiriasi populiarumu, kai kurios grupės per mėnesį gauna vos kelias žinutes, tuo tarpu kitos keletą šimtų ar tūkstančių per dieną. Interneto puslapis DejaNews pradėjo archyvuoti vartotojų tinklą ir pateikė tinklo sandarą 1990 metais. Google nupirko iš jų šį archyvą ir supirko kitus tinklo archyvus norėdami sukurti bendrą naujienų grupių archyvą nuo pat jų pradžios. Google turi tinklo paieškos sistemą ir leidžia rašyti į naujienų grupes. Kartais pasitaiko ne vartotojų tinklo naujienų grupių, kai privatūs individai ar organizacijos sudaro savo nntp serverį. Kaip veikia naujienų grupės Naujienų grupės yra valdomos įvairių organizacijų ir institucijų. Dauguma interneto paslaugų tiekėjų valdo savo naujienų serverius arba nuomoja priėjimą savo vartotojams. Taip pat yra kompanijų, kurios parduoda priėjimus prie naujienų grupių. Kiekvienas naujienų serveris paremtas susitarimu su kitais serveriais dėl reguliaraus sinchronizavimo. Tokiu būdu naujienų serveriai suformuoja tinklą. Kai vartotojas išsiunčia žinutę, ji yra išsaugoma vietiniu mastu. Šis serveris dalinasi žinute su serveriais, kurie yra prijungti prie jo, jei abu turi šią naujienų grupę, iš šio į kitus su juo sujungtus serverius ir taip toliau. Naujienų grupėms, kurios nėra plačiai išplitusios, kartais yra naudojamos grupės nešiotojos kaip žinučių persiuntėjos. Tai naudinga grupėms, kurios buvo panaikintos arba niekada alt.* grupėms. Persiuntimas tarp hierarchijų, už Big 8 ir alt.* ribų, yra linkęs gesti. Dvinarės grupės Kol naujienų grupės nebuvo kuriamos su intencija jose platinti dvinarius failus, jos veikė efektyviai. Pagal jų darbą vieną kartą išsiųstas failas bus išplatintas ir galima bus kopijuoti jį neribotai. Dar naudingiau yra tai, kad kiekvienas vartotojas dirba savo serverio greičiu. Tai yra priešingybė P2P (peer-to-peer) technologijai, nes perkėlimą vartotojai gali reguliuoti, priklausomai nuo žmonių noro dalintis failais. Tai yra dar vienas naujienų grupių privalumas: nelaukiama, kad vartotojai dalinsis failais. Jei kiekvienas siųstų failus, greitai serveris būtų perpildytas. Todėl yra priimtina ir skatinama tiesiog siurbti. Failai gali būti prikabinti prie pašto, bet failų dydis yra limituotas. Kai kurie žmonės sugalvoja metodų, kaip iškoduoti failą ir siųsti kaip laišką, o ne prisegtą failą. Laiškams taip pat yra dydžio limitai, todėl buvo sukurti metodai, kaip surišti daugialypius laiškus kartu. Čia įsijungia naujienų skaitytojai (newsreader), kurie prisijungia prie pašto ir iškoduoja jį į dvinarį failą. Yra dvi pagrindinės problemos, susijusios su dvigubų failų siuntimu į naujienų grupes. Tai yra baigimo terminas (Completion Rates) ir saugojimo terminas (Retention Rates). Naujienų serverių veikla yra paremta jų gebėjimu pasiūlyti geriausius baigimo ir saugojimo terminus bei greitą ryšį su vartotoju. Baigimo terminas yra reikšmingas tada, kai vartotojas nori atsisiųsti didelį failą padalintą į dalis; jei kurios dalies trūksta, yra neįmanoma sėkmingai atsisiųsti ir surinkti trokštamą failą. Yra interneto puslapių, kurie skirti failų, išsiųstų į dvinares naujienų grupes, rodyklei sudaryti. Konferencijos Telekomunikacijoje terminas kompiuterinė konferencija turi šias reikšmes: 1. telekonferencija palaikoma kelių kompiuterių; 2. klasifikavimas, kuriame pasikartojantis vartotojų priėjimas prie bendros duomenų bazės yra valdomas tarpininkaujančio kompiuterio; 3. dviejų ar daugiau kompiuterių sujungimas išsklaidytu metodu bendrojo taikomojo proceso metu. Tinklo konferencijos yra naudojamos rengti grupių susitikimus ar gyvas prezentacijas per internetą. Ankstesniaisiais interneto gyvavimo metais terminai „tinklo konferencijos” ir „kompiuterių konferencijos” buvo naudojami grupių diskusijoms, kurios vyko teksto žinutėmis, apibūdinti, tačiau terminas evoliucionavo ir dabar naudojamas apibūdinti “gyvus” arba “sinchronizuotus” susitikimus, tuo tarpu siųstų žinučių diskusijos vadinamos „forumais”, „žinučių komutatorius” arba „suvestinių komutatorius”. Konferencijos metu kiekvienas dalyvis sėdi prie savo kompiuterio ir su kitais yra sujungtas internetu. Pagrindinis tinklo konferencijos priedas yra ekrano dalijimasis, kai konferencijos dalyviai mato tai, kas yra pristatančiojo ekrane. Dažnai kartu yra prijungiama balso komunikacija arba per tradicinę telefono konferenciją, arba per VoIP, nors kartais yra naudojami tekstiniai pokalbiai. Techniniai reikalavimai: ausinės su mikrofonu arba garsiakalbiai ir mikrofonas, dvikryptė garso plokštė full duplex, interneto kamera WebCam, geras kompiuteris ir geras ryšys su internetu. Priedai Kiti tipiniai tinklo konferencijos priedai: 1. slaidų prezentacijos (dažnai sukurtos PowerPoint aplinkoje); 2. taikomasis dalijimasis, kurio metu dalyviai gali kartu keisti skaičiuoklę pristatančiojo kompiuteryje; 3. bendras tinklo naršymas; 4. pastabos (leidžia pristatančiajam paryškinti ar pažymėti punktus ekrane); 5. tekstinis susirašinėjimas ; 6. dalijimasis failais; 7. apklausos ir apžvalga. Kai kuri tinklo konferencijų programinės įranga leidžia įrašyti konferencijas vėlesniam peržiūrėjimui. Nuolat auga mada tinklo konferencijoms naudoti VoIP ir gyvą vaizdą per videokameras. Vadinasi skirtumas tarp tinklo konferencijos ir video konferencijos yra neryškus ir su laiku gali išnykti. Tinklo konferencijos yra dažnai parduodamos kaip paslaugos, kurias tvarko tinklo serveris, kontroliuojamas pardavėjo arba už naudojamą bazę (vartotojai moka už minutes), arba už nustatytą mokestį (mokestis už „seansą“). Tačiau kai kurie pardavėjai leidžia savo konferencijų programinę įrangą naudotis kaip licencijuota ir leidžia organizacijoms, kurioms yra labai naudingos konferencijos, instaliuoti programinę įrangą savo serveriuose. Taip pat kai kuri konferencijų programinė įranga veikia be serverio, bet per peer-to-peer (P2P) bazę; tačiau tai turi tendenciją būti naudinga tik mažų grupių susitikimams. Istorija Realaus laiko tekstinių pašnekesių įranga kaip IRC atsirado ankstyvoje interneto istorijoje. Tinklu paremtų pašnekesių ir momentinių susirašinėjimų programinė įranga atsirado apie 20 amžiaus dešimto dešimtmečio vidurį. Vėlyvajame dešimtame dešimtmetyje Microsoft pristatė tikrą tinklo konferencijų taikomąją programą, NetMeeting, nemokamą ir paremtą peer-to-peer baze. Tačiau WebEx (išleista 1996) greitai perėmė komercinę tinklo konferencijų rinką su daug geresniu produktu. Linux kompiuteriams Workspot pristatė gyvo kompiuterių dalijimosi paslaugą 1999, paremtą virtualiu vartotojų tinklo naudojimusi kompiuteriu. Tuzinai kitų pardavėjų nuo tada įsijungė į konferencijų rinką, tame tarpe ir Placeware, Genesys, IBM, Macromedia, Raindance, Centra, Intercall, iLinc, WiredRed, Linktivity, Citrix Online ir daug kitų. 2003 Microsoft įsigijo Placeware ir pervadino Microsoft Live Meeting, palaipsniui nutraukdami NetMeeting paramą. Rinka ir toliau greitai plečiasi, kadangi tinklo konferencijos tampa vis priimtinesne alternatyva „akis į akį“ susitikimams pakeisti, kurie reikalauja daug keliauti, ir kadangi tai turiningesnė komunikacijos forma nei vien tik balso telefonu konferencijos. Interneto telefonija IP telefonija, dar vadinama „Interneto telefonija“, yra technologija, kuri leidžia siųsti balso pokalbius internetu ar skirtu interneto protokolo (IP) tinklu vietoje įprastinių balso perdavimo linijų. Tai leidžia pašalinti apeinamąjį jungimą (circuit switching) ir su tuo susijusį ryšio pločio (bandwidth) eikvojimą. Vietoje to yra naudojami jungimo paketai (packet switching), kur IP paketai su balso duomenimis yra siunčiami tinklu tik, kai duomenis reikia siųsti, t.y. kai skambinantysis kalba. Privalumai prieš tradicinį telefoną: 1. balso per interneto protokolai (VoIP) vystosi daug greičiau; 2. žemesnės skambučio kainos, ar net nemokami skambučiai, ypač ilgo nuotolio skambučiams; 3. žemesnė infrastruktūros kaina: jei IP infrastruktūra jau kartą yra instaliuota, jokios kitos telefono infrastruktūros nereikia; 4. nauji pažangūs priedai; 5. aukštesnio lygio patikimumas ir gebėjimas greitai atsigauti; 6. "ateities išbandyta" techninė įranga, nes paremta programine įranga. VoIP pranešimų srautas gali būti išdėstytas bet kuriame IP tinkle, net ir be prijungimo prie interneto. Protokolai, naudojami pernešti signalą per IP tinklą, yra bendrai vadinami balso per internetą protokolais (VoIP-voice over internet protocol). Bendras ir ryšių kompanijų VoIP naudojimas Nors kelios biurių aplinkos ir net namai naudoja gryną VoIP infrastruktūrą, telekomikacinių ryšių tiekėjai kaip įprasta naudoja IP telefoniją, dažnai per skirtus IP tinklus sujungiant perjungimo stotis, kurios balso signalus paverčia IP paketais ir atvirkščiai. Iš to seka atskiras digitalinis duomenų tinklas, kurį tiekėjas gali lengvai padidinti ir naudoti pasikartojantiems tikslams. Bendras klientų telefono palaikymas dažnai naudoja IP telefoniją išskirtinai tam, kad pasinaudotų duomenų išblaškymu. Šios technologijos naudojimo pranašumai yra tik vienos apėjimo jungimo klasės reikalingumas ir geresnio ryšio pločio naudojimo. IP telefonija yra dažniausiai naudojama siųsti pranešimų srautą, pradedant ir baigiant viešojo telefonų tinklo perjungimo telefonuose. VoIP yra plačiai išdėstyta nešikų, ypač tarptautiniams telefonų skambučiams. Elektroninis skaitinis kodavimas naudoja standartinius telefonų skaičius, bet sąlygoja ryšį visame internete. Jei ir kita pusė naudoja elektroninį kodavimą, vienintelės išlaidos yra interneto ryšys. Kompanijos gali įsigyti savo tinklų sąsają, pašalindamos tarpininkų išlaidas – kai kuriose situacijose vertas dėmesio sprendimas. VoIP įdiegimo iššūkiai Kadangi IP netiekia jokių mechanizmų, kurie garantuotų duomenų paketo nuoseklų pristatymą, ar teikia paslaugų kokybės garantijų, VoIP įdiegimas susiduria su problemomis, susijusiomis su gaišties laiku ir galima duomenų integravimo problema. Vienas pagrindinių iššūkių VoIP įdiegimui yra gautų IP paketų, kurie gali būti bet kokios būsenos ir su trūkstamais failais, iššifravimas užtikrinantis, kad vėlesni duomenys yra tinkami laiko atžvilgiu. Kad pagelbėtų, tinklo tiekėjas gali užtikrinti pakankamą ryšio plotį, kad garantuotų žemą gaišties laiką ir aukštą kokybę. Tai lengva padaryti privačiuose tinkluose, bet sunkiau mažesniuose nei 256 kbit/s greičio tinkluose be fragmentacijos mechanizmo. Kitas iššūkis yra priversti VoIP pranešimus prasimušti pro Firewalls apsaugą ir NAT. Tam dažnai naudojami Laiko sienos kontrolieriai, nors kai kurios sistemos kaip Skype praleidžia žinutes ir be šio prietaiso. Paketo gaišties laiko žemumo palaikymas iki priimtino lygio irgi gali tapti problema, susijusia su perdavimo nuotoliu. VoIP protokolai RTP, Real-time Transport Protocol; IAX, Inter-Asterisk eXchange Protocol; UDP, User Datagram Protocol; NAT, Network address translation; Session Initiation Protocol (SIP); H.323; Skinny Client Control Protocol; Megaco; MiNET.
Informatika  Referatai   (15,44 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)
Tradicinio ir modernaus eilėraščio lyginimas, padės pasiruošt lietuvių kalbos egzaminui.
Lietuvių kalba  Pagalbinė medžiaga   (2 psl., 5,13 kB)