چکیده: الگوریتم جستجوی گرانشی (gsa) یک روش بهینه سازی تصادفی نوین است که از قانون گرانش و اثر متقابل بین جرم های ذره ها الهام گرفته است. در این مقاله از یک مدل نوین ترکیبی اصلاح شده از بهینه سازی ذرات عمومی (pso) و gsa جهت کنترل پذیری یا کنترل توانایی جستجوی بهینه سازی عمومی و افزایش عملکرد مدل ترکیبی psogsa استفاده شده است.بهره­گیری از این روش ترکیبی اصلاح شده برای حل مساله توزیع اقتصادی روزان...

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

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

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

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

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

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

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

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