مهدی کشاورز قرابایی

مهدی کشاورز قرابایی

مطالب

فیلتر های جستجو: فیلتری انتخاب نشده است.
نمایش ۱ تا ۱ مورد از کل ۱ مورد.
۱.

زمانبندی دو معیاره برای حداقل سازی زمان دیرکرد کل و واریانس زمان انتظار بر روی یک ماشین با استفاده از الگوریتم ژنتیک(مقاله علمی وزارت علوم)

کلید واژه ها: تک ماشین زمانبندی دو معیاره الگوریتم فرا ابتکاری دیرکردک واریانا زمان انتیار

حوزه های تخصصی:
تعداد بازدید : 553 تعداد دانلود : 377
مسائ عملی زمانبندی معمولاً تصمیمگیرنده را وادار به در نیر گرفتن تعداد زیادی از معیارها قب از اتخار تصمیم می نمایند. این تحیید یک مسئله زمانبندی تک ماشین را مورد بررسی قرار می دهد که هدف در آن حداق کردن ترکیبی از دو معیار دیرکرد ک و واریانا زمان انتیار می باشد به حوری که زمان بیکاری در ماشین مجاز نیست. حداق کردن دیرکرد ک همیشه به عنوان یک معیار عملکرد مهم در سیستم های عملی، که می توان با استفاده از آن از تحمی هزینههای جریمه دیرکرد اجتناب نمود، مطرح می باشد و واریانا زمان انتیار نیز یک معیار مهم در پیادهسازی کیفیت هدمات ) QoS ( در بسیاری از سیستم ها می باشد. هر کدام از این دو معیار از نوع NP-hard می باشند و بنابراین ترکیب هطی آن ها نیز NP-hard هواهد بود. برای این مسئله الگوریتمی ژنتیک حراحی شده که از ساهتار معمول آن استفاده می کند. دو نوع جمعیت هیوریستیک و تصادفی برای جمعیت اولیه و دو نوع تابع برازش در الگوریتم به کار رفته است. کارایی الگوریتم ژنتیک ارائه شده به وسیله تست روی تعداد زیادی از مسائ نشان داده می شود

کلیدواژه‌های مرتبط

پدیدآورندگان همکار

تبلیغات

پالایش نتایج جستجو

تعداد نتایج در یک صفحه:

درجه علمی

مجله

سال

حوزه تخصصی

زبان