ارائۀ مدل ابتکاری الگوریتم ژنتیک برای حل مسئلۀ برنامۀ آموزشی استادان با تأمین نظر دانشجویان
Authors
Abstract:
زمانبندی در برنامهریزی درسی دانشجویان و استادان با روشهای متنوعی صورت میگیرد. این تحقیق به حل مسئلۀ برنامۀ آموزشی استادان با تأمین نظر دانشجویان میپردازد. در این مسئله، تخصیص درس و زمان به استادان با در نظر گرفتن ساعت جلسۀ مشترک استادان و زمانبندی ساعات تدریس فشردۀ آنان و محدودیت کلاسها انجام میشود. بدین منظور، روش الگوریتم ژنتیک در دو مرحله بهکار برده شده است. در مرحلۀ اول الگوریتم، از عملگرِ برش تکنقطهای استفاده شد و در مرحلۀ دوم الگوریتم، عملگر هوشمند جدیدی به نام فهرست معکوس حلقوی با در نظر گرفتن زمانهای طلایی، نقرهای و برنزی برای درسهای مختلف بهکار رفت. مزیت این الگوریتم استفاده از تابع برازندگی جدید و همچنین معیار انتخاب جدید و یک عملگر جدید است. این روش برخلاف روشهای معمول، برازش کل جمعیت را در نظر میگیرد و تلاش میکند جوابهای امکان ناپذیر را حذف کند. در این الگوریتم، جواب نهایی از جوابهای بهینۀ متعدد تولید شده انتخاب میشود. نتایج نشان داد این روش با برازش بهتری به جوابهای بهینه میرسد.
similar resources
ارائۀ یک الگوریتم رقابت استعماری کارآمد برای حل مسئلۀ زمانبندی پروژه با محدودیت منابع
در این مقاله، الگوریتم جدیدی براساس چارچوب الگوریتم رقابت استعماری برای حل مسئلۀ زمانبندی پروژه با محدودیت منابع ارائه میشود. در این مسئله، فعالیتهای پروژه با توجه به محدودیتهای منابع و روابط پیشنیازی، بهگونهای زمانبندی میشوند که زمان پروژه حداقل شود. در الگوریتم پیشنهادی، بهمنظور مدلسازی عملگر جذب، از عملگر تقاطع یکنواخت استفاده شده و برای جلوگیری از همگرایی ناقص الگوریتم، دو عملگر ...
full textارائۀ مدل دوهدفه برای مسئلۀ تخصیص کارکنان با در نظر گرفتن آموزش چندگانه
در این پژوهش یک مدل ریاضی غیرخطی دوهدفه بهمنظور بررسی مسئلة تخصیص کارکنان برای خدمات درمان در منزل در سیستمهای سلامت با درنظرگرفتن آموزش چندگانه ارائه شده است. تابع هدف اول در پی کمینهکردن هزینههای متعادلسازی حجم کاری، آموزش چندگانه و هزینههای مرتبط با جابهجایی کارکنان است، درحالیکه تابع هدف دوم بهدنبال بیشینهکردن سطح رضایت کارکنان است. چندین محدودیت شامل ظرفیت بودجه، غیبت کارکنان، سط...
full textالگوریتم ابتکاری کارآمد برای حل مساله بازیابی در شبکههای توزیع الکتریکی با در نظر گرفتن حذفبار
full text
ارائۀ یک الگوریتم ژنتیک برای مسئلۀ یکپارچگی مسیریابی وسایل نقلیه و زمانبندی تولید در زنجیرۀ تأمین (مطالعۀ موردی: زنجیرۀ تأمین تجهیزات پزشکی)
این پژوهش، به بررسی مدلی برای یکپارچگی مسئلۀ مسیریابی وسایل نقلیه (VRP) در یک زنجیرۀ تأمین با مسئلۀ تخصیص سفارشها به تأمینکنندگان و تعیین توالی تولید در آنها میپردازد. زنجیرۀ تأمین مورد بررسی شامل تعدادی تأمینکننده، چند وسیلة نقلیه و یک سازندة محصولات نهایی است. فرض بر آن است که شرکت سازنده، مواد اولیة مورد نیاز تأمینکنندگان را بهصورت یکجا خریداری کند. این امر موجب استفاده از فرصت تخفیف...
full textارائۀ سه الگوریتم فرا ابتکاری توسعهیافته بهمنظور حل مسئلۀ هزینۀ دسترسپذیری منابع با اهداف کمینهسازی زمان اتمام پروژه و مجموع هزینههای منابع بهصورت همزمان
در این پژوهش، مسئلة هزینة دسترسپذیری منابع با درنظرگرفتن دو هدف بررسی شده است. در این مسئله، روابط پیشنیازی از نوع پایان-شروع با تأخیر زمانی صفر و منابع تجدیدپذیر درنظر گرفته شدهاند. برای این مسئله ابتدا یک مدل برنامهریزی مختلط صحیح ارائه شده و سپس سه الگوریتم توسعهیافتة ژنتیک چندهدفة مرتبسازی نامغلوب، الگوریتم ژنتیک رتبهبندی نامغلوب و الگوریتم چندهدفة اجتماع ذرات برای حل این مسئله ارائه...
full textMy Resources
Journal title
volume 9 issue 3
pages 531- 548
publication date 2017-09-23
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023