الگوریتم های جستجو در گراف در حل بسیاری از مسائل مهندسی و علوم کامپیوتر مورد استفاده قرار می گیرند. از جمله ی این الگوریتم ها، الگوریتم *a می باشد که به دلیل نیاز به حافظه ی بسیار زیاد، کارایی خود را برای حل مسائل بزرگ از دست می دهد. روش های بسیاری در جهت کاهش حافظه ی مورد نیاز در این الگوریتم ارائه گردیده اند که در این پایان نامه تعدادی از آن ها مورد بررسی قرار گرفته و در پایان دو راهکار جدید ...

جستجوهای مکاشفه ای یکی از شناخته شده ترین روشهای هوش مصنوعی برای حل مسئله یافتن کوتاهترین مسیر (مسیری با کمترین هزینه) در یک گراف هستند. در این پایان نامه، الگوریتم های جستجوی مکاشفه ای جدیدی برای سرعت بخشیدن و افزایش توانایی الگوریتم های موجود در جهت حل مسائل بزرگتر ارائه شده است. در این پایان نامه یک جستجوی اول بهترین مانند wa* که شناخته شده است گسترش داده می شود تا برای یافتن جوابهایی با هز...

بسیاری از مسائل سخت را میتوان بصورت یک گراف فضای حالت مدل کرد طوری که با جستجوی هوشمندانه در آن گراف با استفاده از توابع مکاشفه ای پذیرفتنی و سازگار، حل مسئله اصلی برای یافتن پاسخ بهینه تسریع گردد. نخستین الگوریتمهای جستجوی مکاشفه-ای همچون a*، نیاز به میزان حافظه زیادی دارند. ida* نتیجه ادغام a* با الگوریتمی به نام جستجوی تکرار عمقی است که نیاز به حافظه زیادی ندارند. این تکنیکها بعلت عدم نیاز ب...

مسئله کوتاه ترین ابرتوالی مشترک (scs) از مسائل مهم بهینه سازی ترکیبیاتی است. مجموعه ای از رشته ها به عنوان ورودی به مسئله scs داده می شود و این مسئله به دنبال رشته ای می گردد که ابرتوالی تمام رشته ها بوده و دارای کوتاه ترین طول ممکن باشد. ابرتوالی یک رشته، از درج صفر یا تعداد بیشتری نماد در هر مکان از رشته مورد نظر به دست می آید. این مسئله در زمینه های مختلفی از جمله فشرده سازی داده، بهینه سازی...

یافتن جواب بهینه برای بسیاری از مسایل دنیای واقعی مستلزم انجام یک جستجوی کامل در فضای مسیله و بررسی تمام راه حل های ممکن است. تحقیقات بسیاری در این راستا صورت گرفته و الگوریتم های جستجوی مکاشفه ای مختلفی مانند a*، ida*، kbfs و... برای حل این گونه مسایل ارایه شده اند. این الگوریتم های جستجو از یک تابع مکاشفه ای (heuristic) برای ارزیابی حالت های مختلف استفاده می کنند و کارایی آنها به دقت تابع مکا...

سیستم‏های آموزش هوشمند که دارای قابلیت همراهی دانشجو در طول حل مسئله و دادن بازخورد و راهنمایی هستند، با ایجاد محیطی شخصی شده کیفیت آموزش را افزایش می‏دهند. در این پژوهش یک مدل خبره برای آموزش جستجو به نحوی طراحی شده که سیستم با دقت بالا در ارزیابی دانش و انتخاب راهنمایی مناسب به سمت ایجاد محیطی شخصی شده پیش رود. برای طراحی مدل خبره نخست یک سناریو چندگامی برای آموزش طراحی می‏شود. چون سناریو دا...

استفاده از حافظه ی سیستم در الگوریتم های جستجو و توابع مکاشفه ای موجب افزایش کارایی الگوریتم های جستجو در حل مسائل بزرگتر می شود. پایگاه الگویی داده یکی از تکنیک های موفق مبتنی بر حافظه می باشد که به عنوان تابع مکاشفه ای در الگوریتم های جستجوی مکاشفه ای مورد استفاده قرار می گیرد و از دقت بالایی برخوردار است. بطور کلی پایگاه الگویی داده با پیدا کردن جواب دقیق برای زیرمسئله ها و ذخیره ی آن ها تول...

در این پایان نامه، سه مسئله نزدیکترین رشته، دورترین رشته، و دور از بیشترین رشته مورد بررسی قرار می گیرند. این مسائل، در گروه مسائل رشته مورد توافق در حوزه بیوانفورماتیک دسته بندی می شوند. کاربرد اصلی این مسائل در بیوانفورماتیک در تولید دارو، به ویژه داروهای آنتی بیوتیک و ضد حساسیت، یافتن نقطه اثر داروها، و یافتن کاوشگر برای طراحی داروهای جدید می باشد. مسئله نزدیکترین رشته دارای کاربردهایی در نظ...

وب سایتها و پایگاه های اطلاعاتی از دیدگاه های مختلفی موضوع پژوهش محققان، بویژه محققان حوزهای علوم رایانه و کتابداری و اطلاع رسانی، قرار گرفته اند . یکی از این موارد، ارزیابی رابط کاربر وب سایتها و پایگاه‌های اطلاعاتی است که توجه بسیاری را به خود جلب نموده است. بدین منظور، متخصصان این دو حوزه روشهای مختلفی را برای ارزیابی رابط کاربر وب سایتها و پایگاه های اطلاعاتی ابداع کرده اند که روش «...

مسئله مقایسه و انطباق ساختار سه بعدی پروتئین ها یکی از مهم ترین اهداف محاسبات زیست ساختاری است و ابزاری ارزشمند برای طبقه بندی پروتئین ها، پیش بینی ساختار پروتئین، مطالعات تکاملی و پی بردن به رابطه بین توالی و ساختار سه بعدی پروتئین ها می باشد. به دلیل چندجمله ای غیر قطعی-سخت بودن انطباق ساختار پروتئین، راهکارهای ارائه شده از روش های مکاشفه ای استفاده می کنند.در این پایان نامه یک الگوریتم جستجو...