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

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

مس .له تولید کارگاهی (js) یکی از مسائل کلاسیک مطرح در تئوری زمانبندی است . رد این مساله ساخت هر قطعه (کار) مشتمل بر انجام تعدادی عملیات است که باید به ترتیب و بر اساس یک مسیر ساخت ثابت و یکتا انجام شود. این فرض با حضور ماشینهای چند منظوره نقض می شود زیرا در این صورت تعدادی از عملیاتهامی توانند توسط مجموعه ای از ماشینها انجام شوند بنابراین برای هر قطعه مسیرهای ساخت متعدد وجود دارد. این امر وجه ت...

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

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

مسائل مکانیابی هاب،شامل مکانیابی یک تعداد از گره های شبکه به عنوان هاب و تخصیص نقاط تقاضا به این مکان ها است. ما هاب ها را که بخشهای پرازدحام شبکه هستند،همانند یک صف m/g/1 مدل بندی میکنیم.در این پایان نامه دو مدل برنامه ریزی غیر خطی با محددیتهای خطی ارائه میدهیم که شامل مجموع هزینه های حمل و نقل روی یالهای شبکه و مجموع متوسط زمان انتظار در صف در کل شبکه است. علاوه بر آن به حل مسأله p-میانه پردا...

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

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

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

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