1. Wymagania stawiane obecnie przedmiotom projektowania s膮 diametralnie r贸偶ne od wymaga艅 stawianych tradycyjnie. Wynika to przede wszystkim z wyra藕nie wy偶szych wymaga艅 jako艣ciowych (przyk艂adem mog膮 by膰 tutaj wymagania stawiane wsp贸艂cze艣nie produkowanym samochodom co do ich bezpiecze艅stwa i niezawodno艣ci), masowo艣ci produkcji, rozleg艂o艣ci i r贸偶norodno艣ci obejmowanej tematyki, kompleksowo艣ci powi膮za艅 zewn臋trznych i ponoszonych koszt贸w, etc.
Jednocze艣nie w wielu dziedzinach, gdy projektowany obiekt jest du偶y (statek, fabryka, centrum handlowe, itp.), projekt nale偶y wykona膰 na indywidualne zam贸wienie. Zwi臋ksza si臋 ponadto r贸偶norako艣膰 projektowanych urz膮dze艅 i system贸w oraz si艂a ich powi膮za艅 z otoczeniem. 呕膮da si臋 ponadto coraz kr贸tszych czas贸w projektowania, wynika to z konkurencji na rynku.
Powy偶sze 偶膮dania w stosunku do rezultat贸w projektowania narzucaj膮 nowe wymagania dla systemu projektuj膮cego, s膮 to mi臋dzy innymi:
konieczno艣膰 anga偶owania du偶ej liczby projektant贸w do jednego zadania,
konieczno艣膰 anga偶owania specjalist贸w z r贸偶nych dziedzin do jednego zadania,
konieczno艣膰 anga偶owania du偶ych 艣rodk贸w finansowych,
uzyskanie najwy偶szej jako艣ci projektowania.
Z tych wymaga艅 wynikaj膮 nowe 偶膮dania w stosunku do procesu projektowania, w tymi mi臋dzy innymi:
konieczno艣膰 starannego planowania procesu, dekompozycji zada艅 i koordynacji prac r贸偶nych zespo艂贸w,
umo偶liwienie wsp贸艂uczestnictwa osobom spoza zespo艂u projektuj膮cego,
potrzeba wykorzystania najnowszych metod projektowania wspomaganego komputerowo,
niezb臋dno艣膰 optymalizacji dzia艂a艅 projektowych ze wzgl臋du na czas i koszty,
racjonalizacja zbierania i przechowywania informacji,
umo偶liwienie efektywnej pracy osobom o mniejszym talencie lub do艣wiadczeniu zawodowym.
2. Uj臋cie systemowe nakazuje widzie膰 proces projektowania jako jeden z element贸w procesu zaspokajania potrzeby, kt贸ry sk艂ada si臋 co najmniej z trzech element贸w:
procesu projektowania,
procesu wykonania obiektu,
procesu eksploatacji obiektu.
Celem projektowania b臋dzie wi臋c obmy艣lenie obiektu projektowania oraz sposobu jego eksploatacji, czasem r贸wnie偶 niekt贸rych nietypowych proces贸w wytwarzania obiektu.
Podsumowuj膮c jako charakterystyczne dla procesu projektowania uznano nast臋puj膮ce elementy:
projektowanie jest procesem przetwarzania informacji i generowania informacji,
celem procesu projektowania jest obmy艣lanie tego, czego jeszcze nie by艂o; st膮d wynika konieczno艣膰 stosowania metod heurystycznych lub innych dzia艂a艅 tw贸rczych oraz konieczno艣膰 programowania i symulowania,
projektowanie jest procesem z艂o偶onym, zawieraj膮cym dzia艂ania o r贸偶nym stopniu sformalizowania: od czysto heurystycznych do czysto algorytmicznych, przy czym dzia艂ania tw贸rcze s膮 kluczowe. Rezultaty silnie zale偶膮 od cz艂owieka,
proces projektowania jest podporz膮dkowany procesowi zaspokajania potrzeb.,
mimo znacznego udzia艂u element贸w tw贸rczych, proces projektowania mo偶e by膰 badany, opisywany i powinien by膰 nauczany,
brak jednoznacznych modeli samego procesu projektowania,
informacja wej艣ciowa projektowania jest niepe艂na,
najcz臋艣ciej brak jest pe艂nego matematycznego modelu projektowanego obiektu i proces贸w z nim zwi膮zanych, co powoduje, 偶e proces projektowania mo偶na algorytmizowa膰 tylko cz臋艣ciowo,
ekonomiczne i pozaekonomiczne skutki z艂ych rezultat贸w projektowania mog膮 powodowa膰 wielkie straty (ekonomiczne, socjalne, i inne).
Przyj臋ty rodzaj procesu projektowania zale偶y m.in. od:
rodzaju zadania projektowego,
rodzaju podmiotu projektowania (systemu projektuj膮cego), np. w艂asne biuro konstrukcyjne czy zlecenie na zewn膮trz, kwalifikacje personelu, wyposa偶enie zaplecza, dost臋p do informacji,
艣rodk贸w finansowych i czasu przeznaczonego na projektowanie.
3. KWP nazywa si臋 proces u偶ytkowania zbioru metod i 艣rodk贸w informatycznych (komputerowych) wzmacniaj膮cych mo偶liwo艣ci tw贸rcze konstruktora czy projektanta. Jest to pewien system sk艂adaj膮cy si臋 z trzech g艂贸wnych element贸w:
konstruktora lub projektanta, nazwanego dalej u偶ytkownikiem, maj膮cego odpowiednie kwalifikacje,
sprz臋tu komputerowego,
oprogramowania.
Taki tr贸jelementowy uk艂ad nazywa si臋 systemem CAD (Computer Aided Design) lub systemem KWP (komputerowego Wspomagania Projektowania
Nale偶y podkre艣li膰, 偶e CAD jest narz臋dziem wspomagaj膮cym prac臋 cz艂owieka przy u偶yciu komputera, a nie eliminuje jego z procesu projektowania
Przyj臋艂y si臋 odpowiednie nazwy klas takich pakiet贸w jak:
CAD (Computer Aided Design) - konstruowanie i projektowanie wspomagane komputerowo,
CADD (Computer Aided Design and Drafting) - wspomagane komputerowo geometryczne modelowanie (rysowanie) w zintegrowanym procesie konstruowania i projektowania,
CAM (Computer Aided Manufacturing) - wspomagane komputerowo sterowanie procesem wytwarzania, z wykorzystaniem obrabiarek sterowanych numerycznie (NC-numerical Control) i obrabiarek sterowanych mikroprocesorami (CNC - Computer Numerical Control),
CAD/CAM (Computer Aided Design and Manufacturing) - zintegrowane (komputerowo wspomagane) konstruowanie i sterowanie produkcj膮 z mo偶liwo艣ci膮 tworzenia plik贸w z danymi po艣rednimi mi臋dzy kolejnymi fazami realizacji programu komputerowego,
CIM (Computer Integrated Manufacturing) - zintegrowany, komputerowo wspomagany system technicznego i organizacyjnego przygotowania produkcji oraz nadzoru procesu wytwarzania ,
CAT (Computer Aided Testing) - sterowany komputerowo proces kontroli technicznej w procesie wytwarzania,
CAE (Computer Aided Engineering) - 艂膮czne okre艣lenie komputerowego wspomagania prac in偶ynierskich, tzn. system贸w 艂膮cz膮cych CAD, analiz臋 pola (metoda MES,MEB, MRS, etc.), obs艂ug臋 eksperymentu, komputerowe sterowanie obiektami, edytory tekst贸w, bazy danych i inne.
Zakres komputerowego wspomagania prac in偶ynierskich. Do typowych dzia艂a艅, kt贸re mog膮 by膰 wykonywane przez komputer zalicza si臋:
wykonywanie oblicze艅 w jednym przej艣ciu np. obliczanie bilans贸w cieplnych, automatycznego zbierania danych i statystycznej obr贸bki danych;. Charakterystyczne jest to, 偶e operuje si臋 na du偶ych zbiorach danych,
wykonywanie oblicze艅 iteracyjnych jak przy optymalizacji czy symulacji. Charakterystyczne jest to, 偶e s膮 realizowane z艂o偶one, powtarzaj膮ce si臋 i d艂ugotrwa艂e obliczenia oraz 偶e u偶ytkownik powinien mie膰 mo偶liwo艣膰 interwencji w trakcie oblicze艅, po ka偶dej iteracji,
wykonywanie dokumentacji rysunkowej, np. konstrukcyjnej: rysowanie bry艂, transformacji rysunk贸w,
rysowanie wykres贸w, w tym tr贸jwymiarowych (np. .GRAPHER, DERIVE, MATHEMATICA, IDL, czy MATLAB),
wyszukiwanie informacji o zadanych w艂a艣ciwo艣ciach materia艂u, wyszukiwanie dokumentacji, przeszukiwanie katalogu,
wspomaganie podejmowania decyzji (Systemy Ekspertowe, czy Doradcze),
edycj臋 tekst贸w (edytory tekst贸w - WORD, WORDPERFECT, LATEX, TEX, etc.), np. opis贸w technicznych.
Typowe pakiety (systemy ) CAD sk艂adaj膮 si臋 z kilku cz臋艣ci, cz臋sto zwanych modu艂ami lub programami. Z regu艂y s膮 to osobne jednostki programowe, widziane prze system operacyjny komputera jako niezale偶ne pliki. Cz臋sto mog膮 to by膰 autonomiczne programy, kt贸re mo偶na uruchamia膰 niezale偶nie. Typowe s膮 nast臋puj膮ce modu艂y:
Preprocessor - s艂u偶y do wprowadzania danych przez u偶ytkownika.; mo偶e to by膰 np. modu艂 modelowania graficznego, kt贸ry umo偶liwia dialogowe wprowadzanie cech konstrukcyjnych w formie graficznej i zapisanie ich w pami臋ci komputera w formie binarnej,
Solver (rozwi膮zywacz) - realizuje wszelkie wymagane obliczenia, np. wytrzyma艂o艣ciowe, dynamiczne, polowe, obwodowe, termiczne, etc.,
Postprocessor - umo偶liwia wyprowadzenia wynik贸w oblicze艅 w formie najbardziej komunikatywnej dla u偶ytkownika, w szczeg贸lno艣ci w postaci graficznej, plik贸w ASCII, Postscriptowych, HPGL, etc.,
Baza danych -mo偶na tu wyr贸偶ni膰 baz臋 danych sta艂ych, wprowadzon膮 przez tw贸rc臋 systemu, kt贸rych u偶ytkownik nie mo偶e zmienia膰 ani wymaza膰, albo kt贸re mo偶e uzupe艂nia膰, oraz baz臋 danych zmiennych automatycznie uzupe艂nian膮 przez system,
Biblioteka procedur -przewidzianych do u偶ywania nie w jednym, lecz w kilku modu艂ach,
G艂贸wny program zarz膮dzaj膮cy, kt贸ry umo偶liwia u偶ytkownikowi sterowanie przebiegiem procesu oblicze艅, wprowadzanie nowych danych, obs艂uguje przerwania, steruje komunikacj膮 mi臋dzy modu艂ami, itp.
4. Wymagania stawiane systemom CAE.
Wymagania stawiane pakietom rosn膮 dynamicznie w miar臋 rozwoju sprz臋tu, baz danych, sieci komputerowych, etc. Pojawia si臋 nowe zjawisko, a mianowicie w zwi膮zku z poszerzeniem si臋 kr臋gu u偶ytkownik贸w (w tym os贸b z ma艂膮 znajomo艣ci膮 informatyki) pakiety te musz膮 by膰 dostosowane do tego kr臋gu os贸b.
Podstawowym wymaganiem jest zawsze dobra dokumentacja u偶ytkownika, zawieraj膮ca instrukcj臋 obs艂ugi, instalowania, uruchomiania, list臋 b艂臋d贸w, list臋 plik贸w systemowych, etc.
Wymagania dotycz膮ce obs艂ugi:
istnienie wygodnego systemu help; najlepiej kontekstowy, tzn. 偶e na ekran wyprowadzana jest tylko informacja dotycz膮ca bie偶膮cej sytuacji lub wybranej w danej opcji,
mo偶liwo艣膰 zabezpieczenia przed wprowadzeniem przez u偶ytkownika niepoprawnych danych; system odmawia akceptacji takiej danej i nie zmienia stanu oczekiwania, mo偶e r贸wnie偶 generowa膰 sygna艂 d藕wi臋kowy:
tzw. „podpowiadacz poprawnych odpowiedzi; wraz z wyprowadzeniem na ekran pytaniem system informuje o zakresie zmian np. liczby,
automatyczne zabezpieczenia (cz臋sto wielostopniowe), np. zabezpieczenia przed machinalnymi naci艣ni臋ciami klawisza prowadz膮cymi do utraty danych lub efekt贸w pracy w danej sesji,
mo偶liwo艣膰 przerwania danej sekwencji dzia艂a艅 interaktywnych z u偶ytkownikiem,
mo偶liwo艣膰 zmiany tylko jednej wybranej danej wej艣ciowej bez konieczno艣ci wpisywania z klawiatury wszystkich od nowa,
przejrzysto艣膰 dzia艂ania, tzn. 艂atwo艣膰 rozumienia przez u偶ytkownika algorytm贸w (np.. z pomoc膮 help),
mo偶liwo艣膰 u偶ywania systemu w dw贸ch lub wi臋cej wersjach obs艂ugi; inna dla pocz膮tkuj膮cego a inna dla zaawansowanego u偶ytkownika,
dostarczenie przez producenta wersji DEMO,
bogaty system dost臋pnych opcji,
mo偶liwo艣膰 uzyskania przez u偶ytkownika aktualnej informacji o bie偶膮cym stanie systemu.
mo偶liwo艣膰 uzyskania przez u偶ytkownika informacji o bie偶膮cym trybie pracy systemu, np. graficznym lub znakowym,
mo偶liwo艣膰 automatycznego wyprowadzania kr贸tkiego komunikatu lub licznika przeprowadzonych oblicze艅, gdy system wykonuje d艂ugie obliczenia (np. obliczenia 3D), lub gdy program optymalizuje konstrukcj臋,
mo偶liwo艣膰 przerwania pracy bez utraty danych wej艣ciowych i danych obliczonych do chwili przerwania,
mo偶liwo艣膰 chwilowego wyj艣cia z systemu i uruchomienia innych program贸w, a potem kontynuacji przerwanej pracy,
zapewnienie wygodnej obs艂ugi systemu, np. przez wykorzystanie okien dialogowych obs艂ugiwanych z myszy.
Wymagania dotycz膮ce instalacji - mo偶liwo艣膰 艂atwego instalowania systemu, np. przez umieszczenie w pakiecie programu instaluj膮cego (INSTALL.EXE), zawieraj膮cego r贸偶ne mechanizmy upraszczaj膮ce instalowanie, np. automatyczne zmienianie plik贸w konfiguracyjnych.
Wymagania dotycz膮ce oprogramowania-
dostarczanie przez producenta systemu typowych modu艂贸w programowych, kt贸re po prostym uzupe艂nieniu staj膮 si臋 modu艂ami u偶ytkownika,
istnienie bogatej biblioteki procedur i funkcji matematycznych,
istnienie wygodnego ekranowego edytora alfanumerycznego danych wej艣ciowych lub edytora do kodowania modelu matematycznego,
艂atwo艣膰 tworzenia i edytowania baz danych i baz wiedzy; ewentualnie z automatycznym wpisaniem na 偶膮danie u偶ytkownika do tych baz wynik贸w konkretnej sesji obliczeniowej,
Wymagania dotycz膮ce uruchamiania:
istnienie efektywnego systemu wykrywania b艂臋d贸w programu uruchomieniowego,
istnienie efektywnego systemu wykrywania b艂臋d贸w obliczeniowych,
efektywne narz臋zia do uruchamiania, testowania i weryfikacji dzia艂ania programu,
mo偶liwo艣膰 obja艣niania otrzymanych wynik贸w (np. w systemie ekspertowym),
system powinien by膰 dobrze przetestowany, aby nie zawiesza艂 si臋 przy nietypowych zestawach danych wej艣ciowych.
Wymagania zwi膮zane z dzia艂aniem programu:
zapewnienie du偶ej szybko艣ci dzia艂ania - co osi膮ga si臋 przez zastosowanie efektywnych algorytm贸w matematycznych i dobr膮 organizacj臋 pami臋ci,
istnienie kompromisowego podzia艂u systemu na modu艂y i pliki dyskowe.
Wymagania dotycz膮ce mo偶liwo艣ci przystosowania do specyficznych potrzeb u偶ytkownika (ang. Customizing):
mo偶liwo艣膰 tworzenia makroinstrukcji, ewentualnie z parametrami, kt贸re mog膮 by膰 argumentami tych makropolece艅,
mo偶liwo艣膰 automatycznego tworzenia pliku rejestruj膮cego kolejno wprowadzane zlecenia, ewentualnie z rejestracj膮 czasu zegarowego (ang. Log-file),
mo偶liwo艣膰 pracy dwumonitorowej (jeden drogi monitor graficzny, drugi do dialogu alfanumerycznego),
mo偶liwo艣膰 uruchomienia systemu pod r贸偶nymi systemami operacyjnymi,
zapewnienie 艂atwego przystosowania systemu do specyficznych potrzeb okre艣lonego u偶ytkownika (ang. Customizing of the system), np./ przez mo偶liwo艣膰:
dost臋pu u偶ytkownika do zmiennych systemowych,
konfigurowania sprz臋towego,
konfigurowania wygl膮du ekranu z danymi,
tworzenie w艂asnych matryc,
tworzenie w艂asnych dokument贸w - wzorc贸w.
Wymagania sprz臋towe:
wymagana jak najmniejsza pami臋膰 RAM i pami臋膰 dyskowa,
mo偶liwo艣膰 instalowania systemu na r贸偶nych komputerach i w r贸偶nych konfiguracjach sprz臋towych, np. przy istnieniu r贸偶nych kart graficznych, mo偶liwo艣膰 za艂o偶enia dysku wirtualnego.
Wymagania dotycz膮ce ochrony zbior贸w:
ochrona zbior贸w jest ot uniemo偶liwienie czytania, kopiowania, zapisywania oraz omy艂kowego lub 艣wiadomego usuwania plik贸w dyskowych przez niepowo艂ane osoby; osi膮ga si臋 to przez stosowanie has艂a, szyfrowanie plik贸w z danymi lub ograniczanie uprawnie艅 dla poszczeg贸lnych u偶ytkownik贸w w sieciach komputerowych,
nale偶y zapewni膰 zabezpieczenie plik贸w (np. rysunku zapisanego na dysku) przed przypadkowym usuni臋ciem pliku (np. prze tworzenie kopii bezpiecze艅stwa).
Wymagania dotycz膮ce wsp贸艂pracy z otoczeniem programowym i sprz臋towym:
komunikacja z innymi systemami (np. wyniki optymalizacji s膮 wprowadzane do edytora rysunku i odwrotnie); zalecane jest przyj臋cie okre艣lonych og贸lnie przyj臋tych standard贸w (.dxf, .bmp, lub .plt, etc.),
mo偶liwo艣膰 fizycznego do艂膮czania r贸偶nych urz膮dze艅 zewn臋trznych wej艣ciowych,
opcjonalna mo偶liwo艣膰 graficznego lub alfanumerycznego wprowadzania/wyprowadzania informacji wynikowych (np. w metodach aproksymacyjnych oblicze艅 in偶ynierskich - MES, MEB, MSR, Metoda Sieci Reluktancyjnych),
mo偶liwo艣膰 czytania istniej膮cego pliku danych, utworzonego przez starsz膮 wersj臋 systemu.
5. Budowa system贸w ekspertowych (SE) - kr贸tka charakterystyka
System ekspertowy jest programem komputerowym, kt贸ry wykorzystuje wiedz臋 praktyczn膮 specjalist贸w do rozwi膮zania problemu w danej dziedzinie. Wiedza ta przedstawiona jest w postaci praw empirycznych i heurystyk. Kodowanie wiedzy (nazwane reprezentacj膮 wiedzy), jej gromadzenie w bazie wiedzy systemu oraz proces przetwarzania, od niej niezale偶ny, jest przedmiotem intensywnych bada艅 in偶ynier贸w wiedzy.
Koncepcja docelowej (przyk艂adowej) architektury systemu ekspertowego zosta艂a pokazana na poni偶szym rysunku. Istniej膮ce systemy zawieraj膮 tylko niekt贸re sk艂adniki pokazane na schemacie.
Organizacja procesu projektowania w SE
Przyk艂ad Proces projektowania uk艂ad贸w VLSI tradycyjnie dzieli si臋 na trzy poziomy abstrakcji: - funkcjonalny, - strukturalny - geometryczny. Ka偶dy z tych poziom贸w dzieli si臋 dodatkowo na podpoziomy. Na poszczeg贸lnych poziomach, opr贸cz syntezy, technika system贸w ekspertowych jest r贸wnie偶 wykorzystywana do takich operacji jak symulacja, optymalizacja, weryfikacja i testowanie.
Poziom funkcjonalny. Na najwy偶szym poziomie abstrakcji okre艣la funkcje, jakie ma spe艂nia膰 uk艂ad. Reprezentacja ta zwykle przyjmuje posta膰 wyra偶e艅 arytmetycznych lub logicznych, tablic warto艣ci, wykazu instrukcji lub schematu dzia艂a艅.
Poziom strukturalny. Reprezentacja strukturalna jest odwzorowaniem reprezentacji funkcjonalnej w pewn膮 struktur臋 sk艂adaj膮c膮 si臋 z po艂膮czonych symboli reprezentuj膮cych takie elementy, jak RAM, ROM, rejestry, bramki lub pojedyncze tranzystory. Uwzgl臋dnia si臋 przy tym takie czynniki jak koszt, szacunkowa powierzchnia zajmowana przez struktur臋, szybko艣膰 dzia艂ania czy pob贸r mocy.
Poniewa偶 operowanie schematem, a wi臋c rysunkiem jest ma艂o efektywne zaproponowano kilka symbolicznych reprezentacji struktury uk艂adu. Najwi臋ksze uznanie zyska艂:
Poziom geometryczny. Na tym poziomie dokonuje si臋 rozmieszczenia element贸w i wyprowadze艅, dobiera si臋 ich kszta艂t, spos贸b 艂膮czenia, geometri臋 masek technologicznych, itd.
Klasyfikacja zada艅 projektowych
Przy klasyfikacji zada艅 projektowych istotne s膮 nast臋puj膮ce cechy:
zadanie mo偶e by膰 proste i z艂o偶one. Proste jest w贸wczas, gdy mo偶e je rozwi膮za膰 jeden specjalista, poniewa偶 w projektowanym urz膮dzeniu zachodz膮 jednorodne zjawiska (np. mechaniczne czy elektryczne), a urz膮dzenie nie zawiera wielu r贸偶nych element贸w (np. mniej ni偶 100). Przyk艂ady: prosta zabawka, mebel, p艂ug.
zadanie mo偶e by膰 klasyczne lub nowe. Klasyczne jest wtedy, gdy podobne zadania by艂y wcze艣niej z powodzeniem rozwi膮zywane i istnieje odpowiednie do艣wiadczenie. Odmian膮 tego podzia艂u jest rozr贸偶nienie, czy koncepcja (idea) jest znana (np. nap臋d obrabiarki, zasilacz komputera, etc.), czy zupe艂nie nowa (np. robot do pracy na Marsie - ameryka艅ski „pathfinder”). Nie zawsze jednak mo偶emy to ustali膰 przed rozpocz臋ciem prac projektowych. Maj膮c na uwadze nowo艣膰 zadania mo偶emy wyr贸偶ni膰 ca艂膮 gam臋 sytuacji: od prac rutynowych, powtarzalnych (np. nap臋d g艂owicy a magnetowidzie), prze adaptacj臋 znanych rozwi膮za艅 do nowych cel贸w w nowych warunkach (ten sam nap臋d g艂owicy) i adaptacj臋 znanych rozwi膮za艅 do nowych cel贸w (np. nap臋d podajnika papieru w drukarce), a偶 do nowych konstrukcji do nowych cel贸w.
zadanie mo偶e polega膰 na znalezieniu nowej konstrukcji lub ulepszenia istniej膮cej. Cz臋sto chodzi tylko o niewielkie modyfikacje ju偶 istniej膮cego urz膮dzenia. Jest to istotne ze wzgl臋du na organizacj臋 prac projektowych.
zadanie mo偶e by膰 zdefiniowane dobrze lub zdefiniowane niewystarczaj膮co (np. „popraw istniej膮c膮 konstrukcj臋”). Zadanie zdefiniowane dobrze mo偶e by膰 opisane ilo艣ciowo (tzn. wymagania s膮 podane liczbowo) lub nie opisane.
celem projektanta jest wytw贸r, kt贸ry ma s艂u偶y膰 jednemu znanemu odbiorcy i jednemu u偶ytkownikowi (np. dom jednorodzinny) lub u偶ytkownikowi anonimowemu (np. samoch贸d osobowy w produkcji seryjnej). W pierwszym przypadku mamy do czynienia z wytwarzaniem jednostkowym, czasem seryjnym (np. osiedle domk贸w jednorodzinnych w systemie szkieletowym). W drugim przypadku wytw贸r produkt jest wprowadzany na rynek i tam konkuruje z innymi produktami; u偶ytkownik ani warunki u偶ytkowania nie s膮 jednoznacznie rozpoznane.
obiekt mo偶e by膰 wytwarzany jednostkowo, seryjnie lub masowo przez znanego lub przez nieznanego producenta.
7. Zadania wsp贸艂czesnego systemu diagnostycznego mo偶na podzieli膰 na:
diagnostyk臋 procesu - obejmuje nieprawid艂owo艣ci procesu, komponent贸w linii technologicznych, urz膮dze艅 pomiarowych oraz element贸w wykonawczych.
diagnostyk臋 systemu steruj膮cego.
System diagnostyczny w najprostszej wersji realizuje zadania sygnalizacji alarm贸w.
Systemy automatyki standardowo zapewniaj膮 wykrywanie i sygnalizacj臋:
przekroczenia zakresu wiarygodno艣ci sygna艂贸w,
przekroczenia granic alarmowych i dopuszczalnej szybko艣ci zmian warto艣ci zmiennych procesowych,
przekroczenia dopuszczalnych odchy艂ek regulacji,
nieprawid艂owych stan贸w zmiennych binarnych.
9. 6.1. Cechy konstrukcyjne, w艂a艣ciwo艣ci konstrukcyjne i zmienne stanu obiektu
Zmienne jakimi operuje projektant lub konstruktor, mo偶na podzieli膰 na trzy zbiory:
cechy konstrukcyjne,
w艂a艣ciwo艣ci zmienne stanu obiektu.
konstrukcyjne,
6.1.1. Cechy konstrukcyjne s膮 minimalnym zbirem zmiennych, kt贸rych warto艣ci (dok艂adniej, w kategoriach opisu losowego rozk艂ady warto艣ci) jednoznacznie odkre艣laj膮 obiekt. S膮 to:
cechy geometryczne , tzn. wymiary i ich dok艂adno艣ci, parametry kszta艂tu i po艂o偶enia, parametry geometrii powierzchni,
cechy materia艂owe, tzn. rodzaje i gatunki materia艂贸w lub p贸艂produkt贸w, element贸w i podzespo艂贸w gotowych,
nastawy pocz膮tkowe, tzn. parametry ustalane w czasie monta偶u, wzorcowania lub justowania, np. moment dokr臋cania 艣rub.
Zapisem cech konstrukcyjnych jest dokumentacja konstrukcyjna (cz臋艣膰 rysunkowa i cz臋艣膰 opisowa, np. instrukcja monta偶u).
6.1.2. W艂a艣ciow艣ci konstrukcyjne
W艂a艣ciwo艣ci konstrukcyjne s膮 minimalnym zbiorem zmiennych okre艣laj膮cych interesuj膮ce nas relacje obiektu do jego otoczenia. Relacje te opisuje ilo艣ciowa charakterystyka wszystkich wej艣膰/wyj艣膰 energetycznych, masowych i informacyjnych obiektu.
W艂a艣ciwo艣ci konstrukcyjne ujmuj膮 charakterystyki instalacyjne, u偶ytkowe, remontowe, konserwacyjne itp.; niekt贸re spo艣r贸d nich s膮 nazywane osi膮gami obiektu.
6.1.3. Zmienne stanu obiektu
S膮 to wielko艣ci kt贸re charakteryzuj膮 stany, procesy lub zjawiska zachodz膮ce w obiekcie, np. napr臋偶enia, temperatura czy po艂o偶enia element贸w, liczby podobie艅stwa i inne zmienne, u偶ywane przez tylko przez projektanta w obliczeniach.
Znajomo艣膰 warto艣ci tych zmiennych nie jest potrzebna ani w procesie wykonania obiektu, ani w procesie jego w eksploatacji - chyba 偶e po艣rednio. (np. temperatura 艂o偶yska podczas normalnej pracy jest potrzebna u偶ytkownikowi do okre艣lenia rodzaju zast臋pczego oleju smarnego, je艣li olej wytypowany prze konstruktora jest niedost臋pny na rynku; natomiast napr臋偶enia rzeczywiste, kt贸re mo偶e by膰 jak膮艣 miar膮 trwa艂o艣ci, je艣li nie zosta艂o okre艣lone prze konstruktora).
13. Metody eliminacji
Je偶eli funkcja jest unimodalna w swojej dziedzinie w贸wczas mo偶na zaw臋zi膰 przedzia艂, w kt贸rym znajduje si臋 jej minimum pod warunkiem, 偶e znane s膮 warto艣ci funkcji w dw贸ch punktach jej dziedziny.
Definicja: Funkcja jest unimodalna je偶eli posiada w swojej dziedzinie dok艂adnie jedno minimum lub maksimum: je偶eli
jest punktem minimalnym to:
Obliczenie warto艣ci funkcji w danym punkcie nazywamy eksperymentem. Funkcja unimodalna mo偶e by膰 nieg艂adka lub nawet nieci膮g艂a (Rys. 1)
Je偶eli zachodzi przypadek (a) W贸wczas minimum nie mo偶e le偶e膰 po prawej stronie punktu x2. Dlatego mo偶na odrzuci膰 odcinek [x2,1] co daje mniejszy przedzia艂 nieufno艣ci [0,x2].
Je偶eli zachodzi przypadek (b) odrzucamy odcinek [0,x1] uzyskuj膮c mniejszy przedzia艂 nieufno艣ci [x1,1].
W przypadku (c) odrzucamy oba podprzedzia艂y [0,x1] oraz [x2,1] co daje nowy przedzia艂 nieufno艣ci [x1,x2].
Metoda dychotomii (dwudzielna)
Metoda ta jak r贸wnie偶 metody: Fibonacci oraz z艂otego podzia艂u s膮 metodami sekwencyjnymi, w kt贸rych wynik eksperymentu wp艂ywa na lokalizacj臋 nast臋pnego eksperymentu. Stosuj膮c podej艣cie dwudzielne, lokalizujemy dwa eksperymenty mo偶liwie blisko 艣rodka przedzia艂u nieufno艣ci. W oparciu o ich wyniki mo偶emy wyeliminowa膰 blisko po艂ow臋 przedzia艂u nieufno艣ci. Je偶eli wsp贸艂rz臋dne dw贸ch pocz膮tkowych eksperyment贸w wynosz膮 (Rys. 3):
Metoda dychotomii polega na sukcesywnym wykonywaniu par eksperyment贸w w 艣rodkach kolejnych przedzia艂贸w nieufno艣ci. Za ka偶dym razem redukujemy przedzia艂 nieufno艣ci prawie o po艂ow臋.
Mo偶na pokaza膰, 偶e po wykonaniu n eksperyment贸w (n musi by膰 liczb膮 parzyst膮!) d艂ugo艣膰 uzyskanego przedzia艂u nieufno艣ci wynosi:
Metoda Fibonacci
Metoda s艂u偶y do lokalizacji minimum funkcji jednej zmiennej, kt贸ra mo偶e by膰 nieci膮g艂a. Nazwa pochodzi od tzw. liczb Fibonacci. 艢redniowieczny mnich Fibonacci szuka艂 post臋pu arytmetycznego, kt贸ry by艂by biiski post臋powi niewyobra偶alnego rozmna偶ania si臋 szczur贸w; zaproponowa艂 progresj臋:聽聽聽 1. 1. 2. 3. 5. 8. 13. 21. 34. 55. 89. 144. 233. 377. 610. 987. 1597. 2584... co mo偶na zapisa膰 wzorem rekurencyjnym:
F1=1
F2=1
Fn+2=Fn+Fn+1
Ci膮g ten sta艂 si臋 obiektem zainteresowa艅 naukowc贸w zajmuj膮cych si臋 teori膮 liczb, st膮d te偶 mn贸stwo wzor贸w zwi膮zanych z jego w艂asno艣ciami. Poni偶ej podano par臋 wa偶niejszych:
F1+F2+...+Fn=Fn+2-1
F1+F3+...+F2n+1=F2n+2
F2+F4+...+F2n=F2n+1-1
F21+F22+...+F2n=Fn*Fn+1
Metoda z艂otego podzia艂u
Jest to metoda identyczna z metoda Fibonacci z t膮 r贸偶nic膮, 偶e nie musimy a priori okre艣la膰 liczby eksperyment贸w. Przypomnijmy, 偶e w metodzie Fibonacci musimy zna膰 ca艂kowit膮 liczb臋 eksperyment贸w aby wyznaczy膰 po艂o偶enie dw贸ch pocz膮tkowych. W metodzie z艂otego podzia艂u liczb臋 eksperyment贸w ustalamy w trakcie oblicze艅. Zauwa偶my w tym miejscu, 偶e metoda Fibonacci posiada nast臋puj膮ce ograniczenia:
Pocz膮tkowy przedzia艂 nieufno艣ci, w kt贸rym le偶y minimum musi by膰 znany a priori
Optymalizowana funkcja musi by膰 unimodalna w pocz膮tkowym przedziale nieufno艣ci
Metoda umo偶liwia jedynie znalezienie ko艅cowego przedzia艂u nieufno艣ci z zadan膮 dok艂adno艣ci膮
Liczba eksperyment贸w musi by膰 okre艣lona a priori
Metoda z艂otego podzia艂u charakteryzuje si臋 dobr膮 zbie偶no艣ci膮 przy prostocie oblicze艅, co znacznie przyspiesza jej dzia艂anie w por贸wnaniu do pozosta艂ych opisanych metod.
Jednak przy du偶ej dok艂adno艣ci szybko艣膰 zbie偶no艣ci jest niewielka.
Dla ci膮g艂ej funkcji f(x) w przedziale (a,b) posiadaj膮cej w tym przedziale jedno ekstremum (czyli unimodalnej) mo偶na je okre艣li膰 przez znalezienie z okre艣lon膮 dok艂adno艣ci膮 przedzia艂u, w kt贸rym ono si臋 znajduje. W tym celu nale偶y obliczy膰 warto艣ci funkcji w dw贸ch punktach wewn膮trz tego przedzia艂u, gdy偶 wyznaczenie tylko jednego nie wystarcza do stwierdzenia, w kt贸rym przedziale znajduje si臋 szukane minimum. Po obliczeniu warto艣ci funkcji w drugim punkcie mo偶na ju偶 jednoznacznie okre艣li膰 ten przedzia艂 - na rysunku odpowiednio przedzia艂y (x2,b) oraz (x1,x2). Ze wzgl臋du na to, i偶 jeden z wcze艣niej wyliczonych punkt贸w znajduje si臋 zawsze wewn膮trz nowego podprzedzia艂u, w nast臋pnym kroku wystarczy ju偶 obliczy膰 warto艣膰 funkcji w jednym nowym punkcie.
Algorytm z艂otego podzia艂u zak艂ada zmniejszanie wielko艣ci podprzedzia艂贸w o sta艂y wsp贸艂czynnik k w przeciwie艅stwie do metody po艂owienia (bisekcji), kt贸ra jest oparta na tej samej zasadzie, lecz tam okre艣lana jest zawsze warto艣膰 funkcji w 艣rodkowym punkcie przedzia艂u. Zak艂adaj膮c, 偶e wewn膮trz bie偶膮cego przedzia艂u [a(i), b(i)] wyznaczono dwie warto艣ci funkcji celu w punktach x1(i) oraz x2(i) spe艂niaj膮cych zale偶no艣膰:
15. Metoda Hooke-Jeevesa
Metoda ta zalicza si臋 do metod iteracyjnych, a wi臋c punkt minimalny x jest wyznaczany jako granica ci膮gu x0, x1, x2, ...
Podczas poruszania si臋 wyr贸偶ni膰 mo偶na dwa zasadnicze etapy:
pr贸bny
oraz roboczy.
Podczas etapu pr贸bnego nast臋puje badanie zachowania funkcji na niewielkim obszarze wok贸艂 punktu roboczego we wszystkich kierunkach bazy ortogonalnej.
Etap roboczy nast臋puje, gdy przynajmniej jeden z krok贸w etapu pr贸bnego zako艅czy艂 si臋 sukcesem (tzn. osi膮gn臋li艣my warto艣膰 funkcji mniejsz膮 ni偶 w punkcie bazowym - zak艂adaj膮c, i偶 poszukiwane jest minimum funkcji).
Uwaga
Je偶eli 偶aden z krok贸w etapu pr贸bnego nie przyni贸s艂 oczekiwanego rezultatu, jest on powtarzany przy zmniejszonym kroku.
Jako kryterium zbie偶no艣ci tej metody stosuje si臋 d艂ugo艣膰 kroku e (w momencie gdy aktualna d艂ugo艣膰 kroku jest mniejsza od zadanej dok艂adno艣ci poszukiwania ekstremum uznajemy za zako艅czone).
Oznaczenia:
x0 - punkt startowy S1 .. Sn - baza wektor贸w wzajemnie ortogonalnych (dla dw贸ch zmiennych n = 2) e - pocz膮tkowa d艂ugo艣膰 kroku
16. Metoda Rosenbrocka
Metoda ta jest do艣膰 podobna do metody Hooke - Jeevesa, gdy偶 r贸wnie偶 poszukujemy ekstremum w n wzajemnie ortogonalnych kierunkach. R贸偶nica mi臋dzy tymi metodami polega na tym, i偶 tutaj kierunki te nie pozostaj膮 sta艂e, lecz ulegaj膮 zmianom w wyniku obrotu.
Baza wyj艣ciowa S1 .. Sn tworzona jest najcz臋艣ciej z wektor贸w jednostkowych (wersor贸w) uk艂adu wsp贸艂rz臋dnych kartezja艅skich.
Na wst臋pie wykonuje si臋 po jednym kroku o d艂ugo艣ci e w ka偶dym z tych kierunk贸w.
Je艣li w danym kierunku uzyskujemy sukces, to zwi臋kszamy d艂ugo艣膰 kroku w tym kierunku, natomiast w przeciwnym wypadku, d艂ugo艣膰 kroku mno偶ymy przez wsp贸艂czynnik -b z przedzia艂u (-1 .. 0), a wi臋c wykonujemy kr贸tszy krok w przeciwnym do danego kierunku.
Procedura taka jest powtarzana a偶 do momentu, gdy wykonanie kroku we wszystkich n kierunkach daje efekt niepomy艣lny, czyli f(xj) > f(xj-1) dla wszystkich j. W tej sytuacji je偶eli jest spe艂nione kryterium na ekstremum, to procedur臋 mozna uzna膰 za zako艅czon膮, w przeciwnym wypadku za艣 wykonujemy algorytm obrotu wsp贸艂rz臋dnych i rozpoczynamy jej dzia艂anie od pocz膮tku.
Kryterium zbie偶no艣ci tej metody zaproponowane przez Rosenbrocka opiera si臋 na za艂o偶eniu, i偶 bie偶膮cy punkt mo偶na uzna膰 za minimum, je艣li w czasie pi臋ciu kolejnych obrot贸w wsp贸艂rz臋dnych (i wykonaniu krok贸w we wszystkich ortogonalnych kierunkach po ka偶dym obrocie) nie wyst膮pi艂 偶aden pomy艣lny krok.
17. Metoda pe艂zaj膮cego sympleksu Neldera i Meada
Metoda ta polega na utworzeniu w przestrzeni En+1 n-wymiarowego sympleksu o n+1 wierzcho艂kach tak, aby mo偶na by艂o go wpisa膰 w powierzchni臋 reprezentuj膮c膮 badan膮 funkcj臋 celu. Jednowymiarowym sympleksem jest odcinek o dw贸ch wierzcho艂kach, sympleksem dwuwymiarowym jest tr贸jk膮t i og贸lnie sympleksem n-wymiarowym o n+1 wierzcho艂kach jest zbi贸r wszystkich punkt贸w okre艣lonych przez wektory:
czyli jest to wielo艣cian o n+1 wierzcho艂kach rozpi臋tych na n+1 wektorach bazowych (Sj). Wsp贸艂rz臋dne punkt贸w sympleksu oznaczono jako xj.
Na pocz膮tku procedury wylicza si臋 wsp贸艂rz臋dne punkt贸w wierzcho艂kowych sympleksu Pj (dla j = 1 .. n+1) przy za艂o偶eniu pewnej odleg艂o艣ci mi臋dzy tymi wierzcho艂kami (czyli kroku). W nast臋pnych iteracjach dokonuje si臋 przekszta艂ce艅 sympleksu a偶 odleg艂o艣膰 pomi臋dzy jego wierzcho艂kami w pobli偶u poszukiwanego ekstremum b臋dzie mniejsza od za艂o偶onej dok艂adno艣ci oblicze艅 e. To w艂a艣nie zosta艂o przyj臋te jako kryterium zbie偶no艣ci dla tej metody.
Podczas wykonywania algorytmu metody simplex stosuje si臋 trzy podstawowe operacje:
odbicie punktu Ph wzgl臋dem P'
P* = (1 + a)P' - aPh
ekspansja punktu P** wzgl臋dem P'
P** = (1 - c)P* - cP'
kontrakcja punktu Ph wzgl臋dem P'
P*** = bPh + (1 - b)P'
Oznaczenia:
x0 - punkt startowy
e - wymagana dok艂adno艣膰 oblicze艅
Ph - wybrany punkt wierzcho艂kowy sympleksu spo艣r贸d n+1 wierzcho艂k贸w Pi, w kt贸rym warto艣膰 badanej funkcji osi膮ga maksimum.
PL - wybrany punkt wierzcho艂kowy sympleksu spo艣r贸d n+1 wierzcho艂k贸w Pi, w kt贸rym warto艣膰 badanej funkcji osi膮ga minimum.
P' - 艣rodek symetrii sympleksu z wy艂膮czeniem punktu Ph zdefiniowany jako:
d - pocz膮tkowa odleg艂o艣膰 pomi臋dzy wierzcho艂kami wyj艣ciowego sympleksu
a - wsp贸艂czynnik odbicia (a>0)
b - wsp贸艂czynnik kontrakcji (0<b<1)
c - wsp贸艂czynnik ekspansji (c>1)
n - liczba zmiennych niezale偶nych
Warto艣ci wsp贸艂czynnik贸w a, b, c dobiera si臋 w spos贸b eksperymentalny, cho膰 w przyk艂adach rozpatrywanych przez autor贸w metody jako optymalne przyj臋to warto艣ci a = 1, b = 0,5 oraz c =2.