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

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

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

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

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

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

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

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

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

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