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

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

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

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

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

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

هدف پژوهش حاضر مقایسه پیش‌بینی شاخص سهام با استفاده از مدل‌های ترکیبی مبتنی بر الگوریتم ژنتیک و جستجوی هارمونی با شبکه عصبی معمولی است. مربوط‌ترین نماگرهای تکنیکی به عنوان متغیرهای ورودی و تعداد بهینه نرون لایه پنهان شبکه عصبی مصنوعی با استفاده از الگوریتم‌های فراابتکاری ژنتیک و جستجوی هارمونی تعیین شده است. مقادیر روزانه شاخص قیمت بورس اوراق بهادار تهران از تاریخ 1/10/91 الی 30/9/94 جهت پیش‌بی...

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

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

در این مقاله، مسأله زمانبندی جریان کارگاهی جایگشتی دوباره وارد شونده با هدف کمینه­سازی حداکثر دیرکرد کارها مورد بررسی قرار می­گیرد. محیط جریان کارگاهی دوباره وارد شونده (rfs) همان جریان کارگاهی است با این تفاوت که کارها، ماشین­های مشخصی را بیش از یک بار ملاقات می­کنند. در نوع rfs، اگر ترتیب کار روی هر ماشین در هر سطح یکسان باشد، به چنین مسایلی، مسأله جریان کارگاهی جایگشتی دوباره وارد شونده (rpf...