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

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

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

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

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

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

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

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

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

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