Geri Dön

A Genetic algorithm approach for test point inertion problem

Sınama noktası yerleştirme sorunu için bir genetik algoritma yaklaşımı

  1. Tez No: 56673
  2. Yazar: NUR ENGİN
  3. Danışmanlar: PROF. DR. ZAFER ÜNVER
  4. Tez Türü: Yüksek Lisans
  5. Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
  6. Anahtar Kelimeler: Sınama, sınanabilirlik için tasarım, smanabilirlik çözümlemesi, sınama noktası yerleştirme, genetik algoritmalar. vi, Testing, design for testability, testability analysis, test point insertion, genetic algorithms. IV
  7. Yıl: 1996
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Elektrik-Elektronik Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 136

Özet

ÖZ SINAMA NOKTASI YERLEŞTİRME SORUNU İÇİN BİR GENETİK ALGORİTMA YAKLAŞIMI Engin, Nur Yüksek Lisans Tezi, Elektrik ve Elektronik Mühendisliği Bölümü Tez Yöneticisi: Prof. Dr. Zafer Ünver Ocak 1996, 131 sayfa Bu çalışma, sınama noktası yerleştirme probleminin çözümü için genetik algoritma yöntemlerinin incelenmesidir. Sınama noktası yerleştime, birleşimasel bir devrede belirli hatlara fazladan çıkışlar (gözlenebilir sınama noktalan) yerleştirilmesi şeklinde bir sınanabilirlik iyileştirme yöntemidir. Test noktası yerleştime sorunu, verilen belirli bir sayıda sınama noktasının yerleştirileceği hatları devrenin sınanabilirliğini verilen bir sınanabilirlik ölçüsüne göre enbüyükleyecek (maximize) biçimde seçmektir. Çeşitli sınanabilirlik ölçülerini amaç işlevi olarak kullanarak üç farklı genetik algoritma geliştirildi Genel birleşimsel devrelerin sınanabilirlik çözümlemesindeki başlıca zorluk Tekrar Yakınsayan Çıkış Yelpazesi (TYÇY) adı verilen topolojik özelliğin bulunmasıdır. Bir TYÇY aynı çıkış yelpazesinden kaynaklanan hatların devrenin başka bir yerinde aynı kapının girişlerinde olması biçiminde ortaya çıkar. Bu devredeki hatlar arasında karmaşık bağımlılıklar yaratır ve sınanabilirlik çözümlemesi için kestirimler yapmayı gerekli kılar. Geliştirilen algoritmaların sonuçlan baza küçük devrelerde ve ISCAS 1985 devrelerinde denendive algoritmaların ve bir smanabilirlik iyileştirme yöntemi olarak anama noktası yerleştirmenin verimliliği üzerine karşılaştırmalar yapıldı.

Özet (Çeviri)

ABSTRACT A GENETIC ALGORITHM APPROACH FOR TEST POINT INSERTION PROBLEM Engin, Nur M.Sc, Department of Electrical and Electronics Engineering Supervisor: Pro£ Dr. Zafer Ünver January 1996, 131 pages This work is a study of genetic algorithm methods to solve test point insertion problem. Test point insertion is a testability improvement technique consisting of inserting extra outputs (observable test points) at specific lines in a combinational circuit Test point insertion problem is the optimal selection of a given number of such points to maximize overall testability of the circuit according to a given measure. Three different genetic algorithms were developed using various testability measures as objective functions. The main difficulty embedded in the testability analysis of general combinational circuits is the presence of a topological feature called reconvergent fanout. A reconvergent fanout is formed by the lines originating from the same fanout being at the input of the same gate at some other part of the circuit. This introduces complex dependencies between circuit lines and necessitates using estimations for testability analysis. The results of the developed algorithm were tested on a number of small circuits as well as some ISCAS 1985 benchmarks and comparisons were made on the efficiency of the algorithms and of test point insertion as a testability improvement method. III

Benzer Tezler

  1. An evolutionary approach to the traveling salesman problem with pickup and delivery based on depot insertion and removal moves

    Toplamalı dağıtımlı gezgin satıcı problemi için depo yerleştirme ve çıkarma tabanlı bir sezgisel algoritma

    VOLKAN ÇINAR

    Yüksek Lisans

    İngilizce

    İngilizce

    2010

    Endüstri ve Endüstri MühendisliğiGalatasaray Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DOÇ. DR. TEMEL ÖNCAN

  2. Gemi dizel motorunun kazanç programlamalı adaptive kontrolü

    Gain scheduling adaptive model of a marine diesel engine

    MELEK ERTOGAN

    Yüksek Lisans

    Türkçe

    Türkçe

    2003

    Gemi Mühendisliğiİstanbul Teknik Üniversitesi

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

    PROF.DR. NAFİZ AYDIN HIZAL

  3. Yerleştirme rotalama problemi icin bir genetik algoritma

    A genetic algorithm approach for location routing problem

    FATMA AKPINAR

    Yüksek Lisans

    Türkçe

    Türkçe

    2009

    Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DOÇ. DR. CENGİZ GÜNGÖR

  4. Kaynak kısıtlı proje çizelgeleme probleminde tekrarsız kromozom destekli paralel genetik algoritma uygulaması

    A parallel genetic algorithm application with nonrepetitive chromosome improvement for resource constrained project scheduling problem

    ŞAFAK EBESEK

    Doktora

    Türkçe

    Türkçe

    2019

    Mimarlıkİstanbul Teknik Üniversitesi

    Mimarlık Ana Bilim Dalı

    PROF. DR. HAKAN YAMAN

  5. Büyük ölçekli havayolu ekip eşleme problemlerinin çözümü için bir kolon türetme stratejisi

    A column generation strategy for large scale airline crew pairing problems

    BAHADIR ZEREN

    Doktora

    Türkçe

    Türkçe

    2017

    Uçak Mühendisliğiİstanbul Teknik Üniversitesi

    Uçak ve Uzay Mühendisliği Ana Bilim Dalı

    PROF. DR. İBRAHİM OZKOL