بررسي و بهبودكارايي الگوريتم هاي جستجوي جلورونده براي حل مسائل ارضاي محدوديت
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
- مطالعه ، بررسی و سنتز 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İ
- جایگاه امتگرایی در سیاست خارجی جمهوری اسالمی ایران) از 1376 تا 1392 )در تاریخ 14/6/96 توسط هیات داوران زیر بررسی و با نمره 19 و درجه عالی به تصویب نهایی رسید.
The Position of Ummah'ism in Islamic Republic of Iran's foreign policies (since 1997 up to 2013)
SÜMEYRA DEMİR
- بررسي اثر شرايط محلي ساختگاه بر حرکاتلرزه اي زمينبا استفاده از مدل رفتاري االستوپالستيک
Yerel zemin etkilerinin elastoplastik davranış modeli kullanılarak incelenmesi
HADİ KHANBABAZADEH
Yüksek Lisans
İngilizce
2005
Jeoloji MühendisliğiMazandaran Unıversıtesıİnşaat Mühendisliği Ana Bilim Dalı
PROF. DR. ASSKAR JANALIZADEH CHOBBASTI