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

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

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

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

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

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

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

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

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

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