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

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

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

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

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

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

چکیده ندارد.

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

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

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