Geri Dön

بررسي و بهبودكارايي الگوريتم هاي جستجوي جلورونده براي حل مسائل ارضاي محدوديت

Kısıtlama tatmin problemlerini çözmek için ileri arama algoritmalarının verimliliğinin araştırılması ve iyileştirilmesi

  1. Tez No: 948524
  2. Yazar: YOUSEF FARHANG
  3. Danışmanlar: PROF. DR. MOHAMMAD REZA MEYBODİ
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2005
  8. Dil: Farsça
  9. Üniversite: Islamıc Azad Unıversıty
  10. Enstitü: Yurtdışı Enstitü
  11. Ana Bilim Dalı: Yapay Zeka Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Bilgisayar Mühendisliği Bilim Dalı
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

Yapay zeka ile ilgili, kısıt karşılama problemleri (CSP) şeklinde ifade edilebilecek birçok farklı problem mevcuttur. Bu problemler, değişkenler ve değişkenler için seçilebilir değerler aralığında bir kısıt kümesi ile tanımlanır. Bu problemin çözümü, problemin tüm kısıtlarının karşılanması için tüm değişkenler için bir değer kümesi oluşturmaktır. CSP algoritmalarının bir kısmı ileri algoritmalardır. Tutarlılığı ve kısıt yayılımını kontrol etmek için kullanılırlar. En ünlü ileri algoritma, ileri kontrol algoritmasıdır (FCA). Bu makalede, FCA'yı tanıtacak ve ileri kontrolün verimliliğini artırmak için iki algoritma önereceğiz.

Özet (Çeviri)

There are many various problems about artificial intelligence which can be stated in the from of constraint satisfaction problems (CSP). These problems are defined by a set of variables and a set of constraints in the range of selectable values for variables. Solution of this problem is a set of values for all variables so that all constraints of the problem are satisfied. A part of algorithms for CSP are forward algorithms. They are used to check consistency and constraint propagation. The most famous forward algorithm is forward checking algorithm (FCA). In this article we are going to introduce FCA and suggest two algorithms to improve efficiency of forward checking.

Benzer Tezler

  1. بررسی و تخمین تابع تولید آفتابگردان در استان آذربایجان غربی برای دوره 1380-1360

    1981-2001 dönemı batı azerbaycan ilinde ayçiçeği üretim fonksiyonunun araştırılması ve tahmini

    SAEID HAJIHASSANIASL

    Yüksek Lisans

    Farsça

    Farsça

    2003

    EkonomiIslamıc Azad Unıversıty

    İktisat Ana Bilim Dalı

    YRD. DOÇ. MASOUD MANSOORI

  2. بررسی و بهبود الگوريتم هاي زمانبندي در سیستم های توزیع شده گرید

    Investigation and Improvement of Scheduling Algorithms in Grid Distributed Systems

    BAHMAN ARASTEH ABBASABAD

    Yüksek Lisans

    Farsça

    Farsça

    2006

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolIslamıc Azad Unıversıty

    Mühendislik Bilimleri Ana Bilim Dalı

    PROF. DR. ALİ MOVAGHAR

  3. مطالعه ، بررسی و سنتز 7-ACT و 7-TDA دو حد واسط آنتی بیوتیکهای سفالوسپورینی سفتریاکسون و سفازولین ، سنـتـز حد واسـط جدید سـفـالوسـپورینی و معرفی روش جدید برای سنتز این ترکیبات

    Seftriakson ve Sefazolin adlı sefalosporin grubuna ait iki antibiyotiğin, 7-ACT ve 7-TDA olarak adlandırılan intermediate ara maddelerinin çalışması, incelenmesi ve sentezi

    MOHAMMAD RAZZAGHİ KALEJAHİ

    Yüksek Lisans

    Farsça

    Farsça

    2005

    KimyaUrmıa Unıversıty

    Kimya Ana Bilim Dalı

    PROF. DR. MOHAMMAD MEHDI BARADARANI

  4. بررسي اثر شرايط محلي ساختگاه بر حرکاتلرزه اي زمينبا استفاده از مدل رفتاري االستوپالستيک

    Yerel zemin etkilerinin elastoplastik davranış modeli kullanılarak incelenmesi

    HADİ KHANBABAZADEH

    Yüksek Lisans

    İngilizce

    İngilizce

    2005

    Jeoloji MühendisliğiMazandaran Unıversıtesı

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

    PROF. DR. ASSKAR JANALIZADEH CHOBBASTI