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

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

در این مقاله روش مؤثری برای حل مسأله توزیع اقتصادی بار نامحدب بر اساس نسخه جدیدی از الگوریتم جهش قورباغه های به هم آمیخته (SFL) ارائه شده است. مسأله توزیع اقتصادی بار در شرایط واقعی، محدود به قیود مساوی و نامساوی مختلفی است که معمولا آن را به مسأله‌ای ناهموار و نامحدب تبدیل و یافتن بهینه فرامحلی با استفاده از روش‌های ریاضی کلاسیک را دچار مشکل می‌کند. در الگوریتم پیشنهادی مقاله، به منظور بهبود ج...

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

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

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

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

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

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

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