مسئلۀ زمان‌بندی پروژه با محدودیت منابع (RCPSP) جزء مسائل غیرچندجمله‌ای سخت (NP-Hard) است که برای حل آن، روش‌های ابتکاری و فراابتکاری در مقایسه با راه‌حل‌های دقیق، کارایی بیشتری دارند. در این تحقیق از الگوریتم رقابت استعماری اصلاح‌شده برای حل مسئلۀ زمان‌بندی پروژه با محدودیت منابع در حالت تک‌حالته و همچنین از الگوریتم محاسبۀ جواب موجه ابتدایی برای افزایش سرعت الگوریتم رقابت استعماری اصلاح‌شده با...

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

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

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

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

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

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

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

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

در این مقاله یک الگوریتم تکاملی قابل اطمینان و موثر به منظور ارائه الگوی کلیدزنی حذف انتخابی هارمونیک (SHE) پیشنهاد می گردد. این روش قادر خواهد بود تعداد قابل توجهی هارمونیک مرتبه پایین ولتاز خط، در خروجی اینورتر با مدولاسیون پهنای پالس (PWM) را حذف نماید. تعیین الگوی کلیدزنی برای حذف تعدادی از هارمونیک های مرتبه پایین یک اینورتر PWM مستلزم حل یک دستگاه معادلات غیرخطی می باشد. الگوریتم رقابت اس...