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

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

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

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

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

در این مقاله، مسأله زمانبندی پروژه با منابع محدود و فعالیت­های چند حالته (یعنی امکان انتخاب روش­های اجرایی مختلف برای فعالیت­ها)، برای حل به دو زیر مسأله تقسیم می­شود: تخصیص روش­های اجرایی به فعالیت­ها و سپس زمانبندی فعالیت­ها به منظور کمینه نمودن زمان اتمام پروژه. روش الکترومغناطیس [i] با مسأله اول در ارتباط بوده و فهرست روش اجرای فعالیت ها را تولید می کند. پس از تعیین روش اجرایی هر فعالیت، زم...

یکی از مباحث مهم که در چند دهه اخیر کاربرد زیادی برای افزایش کارایی و بهره وری در سیستم های حمل و نقل داشته است، مسأله مسیریابی وسایل نقلیه (vrp) می باشد. از آن جا که vrp، جزء مسائل np-hard است روش های دقیق تنها پاسخگوی مسائلی با مقیاس کوچک می باشند، ولیکن برای مسائل با مقیاس بزرگ زمان حل روش های دقیق ارائه شده خیلی طولانی است. بنابراین از الگوریتم های فراابتکاری جهت یافتن جواب بهینه در زمان مح...

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

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

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