هدف این پایان نامه ارائه یک الگوریتم دو مرحله ای برای یافتن کمینه سراسری در مسئله بهینه سازی برای بازوی رباتیک متحرک می باشد. این الگوریتم از ترکیب یک روش بهینه سازی ریاضیاتی و یک روش تکاملی تشکیل شده است. روش ریاضیاتی مبتنی بر یک حل غیر مستقیم از مسئله کنترل بهینه حلقه باز است و روش تکاملی مبتنی بر الگوریتم ژنتیک (ga) می باشد. حدس های اولیه ای که به وسیله ga تولید می شوند برای تولید جواب بهینه...

در این مقاله سعی شده است با ادغام شبیه‌سازی و الگوریتم ژنتیک رویکردی پیشنهاد شود که بتوان از آن در هر مسئلۀ تولید کارگاهی که قابلیت مدل‌شدن با شبیه‌سازی را داشته باشد استفاده کرد. در رویکرد پیشنهادی برای درنظرگیری محدودیت‌هایمسئله از مدل شبیه‌سازی و برای بهینه‌سازی از الگوریتم ژنتیک استفاده می‌شود. بدین منظور ماتریسی به‌عنوان رابط تعریف می‌شود که هم‌زمان نقش بردار کنترلی برای مدل شبیه‌سازی و نم...

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

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

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

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

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

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

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