Geri Dön

Bir bulanık uzman sistem kabuk prototipi

A Fuzzy expert system shell prototype

  1. Tez No: 46436
  2. Yazar: HAKAN SARIBIK
  3. Danışmanlar: DOÇ.DR. GAZANFER ÜNAL
  4. Tez Türü: Yüksek Lisans
  5. Konular: Mühendislik Bilimleri, Engineering Sciences
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 1995
  8. Dil: Türkçe
  9. Üniversite: İstanbul Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Belirtilmemiş.
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 72

Özet

ÖZET Bu tezin ana amacı, bulanık üretim kuralları kullanarak çıkarım yapabilen bulanık bir uzman sistem kabuğu yapmaktır. Bu yüzden, tez iki ayrı kısım olarak düşünülebilir. Bunlardan birincisi bulanık kümeler ve bulanık mantık, ikincisi ise bulanık kümelerin bilgisayarda temsili ve kullanımı¬ dır. Birinci kısım sadece, bu konuda yeterli Türkçe doküman olmamasından dolayı verilmiştir. Birinci bölümde, bilgi ve taşıdığı belirsizlik üzerinde durulmuş ve bilhassa belirsizliğin tiplerinin ayırdedilmesinin önemi vurgulanmıştır, ikinci ve üçüncü bölümlerde, bulanık küme kavramı üzerinde durulmuş ve bu konu üzerinde tez çalışmasının gerektirdiği bilgiler verilmiştir. Dördüncü bölümde, bulanık kümelerden farklı bir belirsizlik kavramı, bulanık ölçü hakkında kısa bir bilgilendirme yapılmıştır. Beşinci bölümde, bulanık çıkarım üzerinde durularak bu konuda en popüler yöntemlerden biri olan Zadeh' in kompozisyon kuralı ayrıntılı olarak ve ilerisi için ümit vadeden bulanık Petri ağlarından bilgilendirme amacıyla bahsedilmiştir. Altıncı bölümde, bulanık kümelerin bilgisayarda temsili ve işlenmesi problemi üzerinde durulmuştur. Bu probleme bir çözüm olarak, yapay zeka dillerinden LISP' deki liste yapısı kullanılarak, C Programlama dili vasıtasıyla bulanık kümelerin bilgisayarda iyi bir şekilde temsil edilebileceği gösterilmiştir. Yedinci bölümde, kısaca uzman sistemlerden bahsedilmiş ve kural tabanlı uzman sistemlerde enbüyük problemlerden biri olan, kuralın öncülünün elde mevcut bulunan gerçeklerle tam olarak uyuşamaması durumu incelenmiştir. Bulanık kümelerle bu problemin nasıl çözülebileceği üzerinde durulmuştur. Bundan sonra örnek bir bulanık uzman sistem oluşturulması için altıncı bölümde bahsedilen listelerin nasıl kullanılacağı ayrıntılı olarak anlatılmış ve uygulama olarak Ek A' da verilen programın nasıl yazıldığı ve işlemesi hakkında bilgi verilmiştir. Son bölümde, SÜRÜCÜ ve YATIRIM adlı iki küçük bulanık kural tabanı vasıtasıyla, yazılan programın çalışması anlatılmıştır. vii

Özet (Çeviri)

SUMMARY A FUZZY EKPERT SYSTEM SHELL PROTOTYPE The main purpose of this thesis is to write a fuzzy expert system shell protptype whicn can uşe fuzzy production rtües for inference. Therefore, the thesis can be divided into two par t: the first part is' about fuzzy sets and fuzzy logic, and the second öne is representation and manipulation of fuzzy sets on computers. The first part is only given to form. a sel£-explained thesis in Turkish language. Because, there is not any enough documentation for this subject in Turkish. The first part consists of four chapters. Let us make a quick view to these chapters. in the first chapter, knowledge and uncertainty relation is explained After that, we want to find an answer to the question“why do we need fuzzy sets for the representation of sonıe kind of luıcertainty called vagueness ?”. in the second chapter, fuzzy set notion and its mathematical bases is mentioned. Ali ordinary operations on crisp sets is carried to fuzzy sets. For example; the cardinality of a fuzzy set, fuzzy subsethood, intersection and union operations of fuzzy sets ete. Also, the relation between two fuzzy sets is descnbed and explained with an example. Fuzzy relations is important to form a bases for fuzzy inference. The well-known fuzzy inference mechanism Zadeh's max-min composition [6] and its variety max-product composition is given. in the third chapter. öne another important notion, fuzzy logic is given and then its relation with fuzzy sets is explained. in the fourth chapter, a different uncertainty notion, namely the fuzzy measures is explained. in the subsequent chapters, we introduce fuzzy inference in Chapter 5. At first, we need to understand when fuzzy inference comes into play. For this reason, let us begin with classical implication operation denoted with Table l The truth table of implication operatör. A B l A -»B l -'AV B 1111 1.0OO 011l 001l viiiWe can use A -*. B for representation of rules which A denotes antecedent E art and B denotes conseguent part.. A and B are propositions in classical >gic. Because of our main purpose is to infer with fuzzy propositions, let us assume A and B be fuzzy propositions such as large and small. If large then small If slippery tlıen dangerous in essence, these rules are an abbreviation form from the daily language to special purpose language. For exanaple, If x large then y is small If road is slippery then driving is dangerous These kind of rules can be defined as a fuzzy relatipn between two fuzzy sets [6]. This idea forms the core of Zadeh's compositional rule of inference. Let us look at Zadeh's compositional rule of inference now. We have mentioned that a fuzzy productıon rule can be described as a relatipn be- tween the antecedent part and the consequent part. We can show this rela- tion as follows, RA-^ s(«,u) = [J.A^B(U,V')/(U,V') /J.A^B(U,V) = I (IJLA(U},IJ,B(V}} I represents generalized implication operatör [25]. For example, b(u, u) = min(l, a + &) k(u, v} = maks(0, u + v - 1) t(u) = l - u I(u, ü) = ınin(l, l - u + u) How can we perform inference if a fact such as very large will be given? it can be easily seen that classical modus ponens rule of inference can not be used. Let H be a fuzzy relation represents 'if large then small', then we can infer from given fact x=very large' as follows, y = x o R Hy(v~) = supTOzO),/^(w,u)) u£U The result is y. We have used this form of inference concept in our fuzzy expert system shell prototype. However, there are another inference mech- anısms at the literatüre. Öne of them is Chen's Matching Functions via using Fuzzy Petri Nets [22]. Let R be a set of fuzzy production rules R = {J2ı,Rendix A, a comptiter program is written with C Programming language for representation and manipulation of lists. The refore, it is easy to express a fuzzy rule as follows; (rule Rl (IF (ROAD VERY SLIPPERY)) (THEN (DRIVING SLOW) )) (2) It is necessary to form the manipulation function of lists to use this rule as easy as in LISP. For this purpose, the main functions of LISP have been written in C. Before an example of these functions are given, let us understand the basic data structure of list called cell. typedef struct cons{ union { struct cons *p; char *s; int *i; float *f; } car; struct cons *cdr; unsigned char type; } cons; In this data structure, cdr variable generally points a sublist, and type is used to know what the data type in this cell. Now, we can give an example xiiifor converting LISP function to C function. For this purpose, let us take Ireverse function which reverses the ör der of top-level children of list. (defun Ireverse (ist) (cond f (null ist) nil) (t (append (Ireverse (cdr ist)) (list (car ist))) ) cons *lreverse(cons *lst) cons *temp,*a; if(lst!=NULL) temp=lreverse( CDR(lst) ); else return NULL; a=mkcons( CAR_LIST, CAR(lst), NULL); return append(temp,a); We can reach every element of a fuzzy rule (2) with this function and similar functions written in C. For example, we can get antecedent of the rule with function given below. ( defun get_antecedents (rule) (cdr (nth 2 rule)) cons *get_antecedents(cons *rule) return CDR( nthJist(2,rule) ); Ali the necessary functions for doing fuzzy inference are written as seen Appendix A. Furthermore, fuzzy sets can be represented as follows. (FSET (ROAD SLIPPERY)(((0 l 2 3 4 5 6)) ( (O 0.0)(1 0.25) (2 0.45)(3 0.65)(4 0.85)(5 0.95)(6 0.99)(7 0.99) )) (VERY MOREORLESS () SLIGHTLY NOT)) in the last section of the thesis, it has been shown two simple examples for FESs, named SÜRÜCÜ and YATIRIM. The results of fuzzy inferences are shown in Appendix B and C, respectively. xiv

Benzer Tezler

  1. Tez No

    827023

    Designing an expert system for non-expert users in oral health: Story of a hybrid design research

    Ağız sağlığı alanında uzman olmayan kullanıcılar için uzman sistem tasarlamak: Hibrit tasarım araştırması hikayesi

    DENİZ GÖÇHAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2023

    Diş Hekimliğiİstanbul Teknik Üniversitesi

    Endüstriyel Tasarım Ana Bilim Dalı

    PROF. DR. HATİCE HÜMANUR BAĞLI

  2. Tez No

    879077

    Çok kriterli karar verme yöntemine dayali inşaat projelerinde sürdürülebilir malzeme seçimi

    Sustainable material selection in construction projects based on multi-criteria decision-making method

    EBRAHIM AGHAZADEH

    Doktora

    Türkçe

    Türkçe

    2024

    İnşaat Mühendisliğiİstanbul Teknik Üniversitesi

    İnşaat Mühendisliği Ana Bilim Dalı

    PROF. DR. HASAN YILDIRIM

  3. Tez No

    178437

    Hidrojen yakıtı kullanılan bir dizel motorun emisyonlarının bulanık uzman sistem ile modellenmesi

    The modelling of the emissions of a diesel engine using hydrogen fuel by the fuzzy expert system

    TALİP AKBIYIK

    Yüksek Lisans

    Türkçe

    Türkçe

    2008

    Teknik EğitimSelçuk Üniversitesi

    Makine Eğitimi Ana Bilim Dalı

    YRD. DOÇ. DR. ALİ ATEŞ

  4. Tez No

    279588

    Hazır giyim sektöründe bulanık uzman sistem yaklaşımı ile beden numarası belirleme

    Determination of body size with fuzzy expert system approach in ready-made clothing sector

    ŞERİFE YILDIZ

    Doktora

    Türkçe

    Türkçe

    2010

    Giyim EndüstrisiGazi Üniversitesi

    Giyim Endüstrisi ve Moda Tasarımı Ana Bilim Dalı

    PROF. SEVİL KİŞOĞLU

  5. Tez No

    238009

    Mikroişlemci ve anakart soğutma kontrolü sistemleri için bulanık uzman sistem tasarımı

    Fuzzy expert system design for microprocessor&mainboard cooling mechanisms

    KÜRŞAT ZÜHTÜOĞULLARI

    Yüksek Lisans

    Türkçe

    Türkçe

    2009

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSelçuk Üniversitesi

    Elektronik ve Bilgisayar Sistemleri Eğitimi Ana Bilim Dalı

    PROF. DR. NOVRUZ ALLAHVERDİ

Geri Dön