بررسي و بهبودكارايي الگوريتم هاي جستجوي جلورونده براي حل مسائل ارضاي محدوديت
Kısıtlama tatmin problemlerini çözmek için ileri arama algoritmalarının verimliliğinin araştırılması ve iyileştirilmesi
- Tez No: 948524
- Danışmanlar: PROF. DR. MOHAMMAD REZA MEYBODİ
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2005
- Dil: Farsça
- Üniversite: Islamıc Azad Unıversıty
- Enstitü: Yurtdışı Enstitü
- Ana Bilim Dalı: Yapay Zeka Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Bilgisayar Mühendisliği Bilim Dalı
- 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
- بررسی و تخمین تابع تولید آفتابگردان در استان آذربایجان غربی برای دوره 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
2003
EkonomiIslamıc Azad Unıversıtyİktisat Ana Bilim Dalı
YRD. DOÇ. MASOUD MANSOORI
- بررسی و بهبود الگوريتم هاي زمانبندي در سیستم های توزیع شده گرید
Investigation and Improvement of Scheduling Algorithms in Grid Distributed Systems
BAHMAN ARASTEH ABBASABAD
Yüksek Lisans
Farsça
2006
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolIslamıc Azad UnıversıtyMühendislik Bilimleri Ana Bilim Dalı
PROF. DR. ALİ MOVAGHAR
- بررسی تجربی و تحليلی هيدروفرمينگ ورقهای آلومينيومی با کمک ديسک شناور
Alüminyum Levhaların Yüzer Disk Yardımıyla Hidro Şekillendirmesinin Deneysel ve Analitik Çalışması
SHAHRAM ABBASNEJAD DIZEJI
Yüksek Lisans
Farsça
2008
Makine MühendisliğiIran Unıversıty Of Scıence And TechnologyÜretim Mühendisliği Ana Bilim Dalı
PROF. DR. FARAMARZ DJAVANROODİ
- بررسی رابطه بین اعتیاد اینترنتی و هیجان خواهی بااستعداد خیانت زناشویی در دانشجویان متأهل واحد ارومیه
Relation between internet addiction and sensationseeking with talented marital infidelity in married students of Islamic Azad University Urmia Branch
MARYAM GHOLAMINEJADMOGHADDAM
- بررسی مشخصات فیزیکی و مکانیکی چدن با گرافيت کروي عمليات حرارتي شده به روش آستمپر مستقيم
Doğrudan Östemperleme Yöntemi İle Isıl İşlem Görmüş Küresel Grafitli Dökme Demirin Fiziksel ve Mekanik Özelliklerinin İncelenmesi
SASAN YAZDANI
Yüksek Lisans
Farsça
2023
Metalurji MühendisliğiSharıf Unıversıty Of TechnologyMetalurji ve Malzeme Mühendisliği Ana Bilim Dalı
Assoc. Prof. NASER VARAHRAM
