Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
Wstęp
13
metaforwgrupiesztucznegożycia.Powstałewtensposóbalgorytmysądalej
efektywnymialgorytmamioptymalizacji,aproponowanepodejściewprowa-
dzawichdziałanienowewłaściwości.
Zatemoryginalnymdorobkiempracyjest:przedstawienienowegoalgo-
rytmuobserwacji–„eyetracking”orazjegometaforwgrupiealgorytmówim-
munologicznychialgorytmówoptymalizacjirojemcząstek;wykazanienowych
właściwościtychalgorytmów:zachowaniaprzypominającegomechanizmob-
serwacji,mechanizmukoewolucji–determinującegozachowaniealgorytmu
iniezależnegoodwpływuśrodowiska.Algorytmcechujeniskikosztpracy.
Realizacjapostawionychzałożeńnarzuciłakoniecznośćopracowaniaefektyw-
negomechanizmumutacjidlaalgorytmuimmunologicznego.Wodniesieniu
doalgorytmuoptymalizacjirojemcząstekzdefiniowanofunkcjescenariuszy
zachowań.Zaproponowanogrupęsystemówimmunologicznychbędącąodpo-
wiednikiemsystemuwielopopulacyjnegoorazzdefiniowanometodywymiany
informacjipomiędzysystemamiwgrupie.Przedstawionoumocowanieteore-
tycznedziałaniaalgorytmów,atakżepopartotobadaniamisymulacyjnymi.
Wbadaniachzastosowanoanalizyfraktalnąimultifraktalną,wykazującich
przydatnośćwbadaniachnadzachowaniemalgorytmów.
Wrozwiązywaniuzłożonychzadańoptymalizacyjnychalgorytmyewo-
lucyjnezajmująwiodącąpozycję.Optymalizacjastrukturydiagnostycznej
układucyfrowegojestzagadnieniemwielokryterialnymistanowiswegoro-
dzajuwyzwanie.
Wpowszechnymużytkuznajdujesięcorazwięcejurządzeńelektronicz-
nych,zwłaszczatakich,którewswojejbudowiezawierająelementysystemów
cyfrowych.Diagnostykajesttakważnymelementemwprocesieprodukcji
ieksploatacji,żeopłacalnestajesięwprowadzenieznacznegonadmiaruukła-
dowegodownętrzaobwoduscalonego,celemułatwieniaprocesutestowania.
Wprowadzeniestrukturdiagnostycznychdownętrzaukładujestniewątpliwe
efektemichewolucji.Przyjętyw1990rokustandardIEEE1149.1pozwala
nauproszczenieprocesutestowaniaukładówiurządzeńwniewyposażo-
nych.Ciąglerozwijanymzagadnieniemjesttakzwanadiagnostykawbudo-
wanaBIST(BuiltinSelf-Test).Wostatnichlatachzaproponowanodziesiątki
różnychrozwiązaństrukturBIST,awszczególnościATS(AutonomousTest
System).StrukturaATSstanowirodzajrejestru,wktórymsprzężeniezwrotne
realizowanejestprzeztestowany(kombinacyjnylubsekwencyjny)układcy-
frowyCUT(CircuitUnderTest),atakżeelementystrukturydiagnostycznej.
Wwiększościprzypadkówstrukturydiagnostycznebazująnarejestrach
zliniowymsprzężeniemzwrotnym.Szczególnieprzydatnesąrejestry,których
sprzężeniezwrotnerealizujewielomianpierwotny.Tagruparejestrówiich
właściwościorazprzydatnośćwdiagnostycesąbardzodobrzezbadane.Duże
zainteresowaniebudzistosowanierejestrówznieliniowymsprzężeniemzwrot-
nym,pozwalającenazmniejszenienadmiaruukładowegotestera.Wwięk-
szościprzypadkówstrukturydiagnostycznebudowanesąztypowychbloków