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

در این پژوهش یک رویکرد شبیه سازی- بهینه سازی برای برنامه ریزی سفارش و تخصیص فضای قفسه ها در صنعت خرده فروشی ارائه می¬شود. تقاضای مشتریان به دو گروه ثابت (مشتریان وفادار) و متغیر تقسیم می¬شود. تقاضای متغیر خود شامل تقاضای جایگزینی و تقاضای مشتریان بالقوه (ناشی از تاثیر شرایط فروشگاهی) است. مشتری در هنگام خرید مسیری را در فروشگاه طی می کند. با تقسیم فضای فروشگاه به چند ناحیه و محاسبه مطلوبیت ذاتیِ...

در این تحقیق یک روش جدید ترکیبی برای بهینه سازی شبکه مبدلهای حرارتی با استفاده از الگوریتم ژنتیک و برنامه ریزی درجه دوم ارائه شده است فرمولاسیون ارائه شده بگونه ای است که امکان تعریف ارتباط های مجاز و یا غیر مجاز بین جریانها و یا ماکزیمم سایز مبدل وجود دارد. مسئله بهینه سازی در دو بخش حل می شود (1) ساختار شبکه بهینه توسط الگوریتم ژنتیک مشخص می شود. (2) با ر حرارتی بهینه مبدلها توسط برنامه ریزی ...

چکیده هدف از این پژوهش، بررسی تاثیر پارامتر های زمان، نوع عصاره، غلظت عصاره و دمای محیط بر دینامیک جمعیت باکتری اشرشیا کلی در یک سیستم کمپکلس غذایی (سوسیس فرانکفورتر) و مدل سازی آن به وسیله ژنتیک الگوریتم- شبکه عصبی مصنوعی و سیستم های نورو فازی ((canfis می باشد. در این پژوهش، از روش رقت سازی در چاهک برای تعیین حداقل غلظت مهار کنندگی (mic) و حداقل غلظت کشندگی (mbc) عصاره های آبی و اتانولی قره قا...

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

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

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

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

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

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