6988

اكرم راعي عزآبادي

كارشناسي ارشد

مهندسي كامپيوتر (گرايش نرم افزار)

پيام نور , كتابخانه مركزي دانشگاه پيام نور

1391

95ص

قربان نيا دلاور، آرش

آغازاريان ، واهه

82-80ص

95-84ص

پ راعي عزآبادي، اكرم , ع

در اين پروژه يك الگوريتم زمان بندي با كمك GA و با در نظر گرفتن آشكارساز آستانه بر روي كارهاي دسته اي ارائه خواهيم نمود .در الگوريتم پيشنهادي كارهاي مستقل دسته اي را با تكنيك جديدي ارائه خواهيم نمود تا بتوانيم زمان بندي آنها را بهينه نماييم .براي اينكار از يك آشكارساز آستانه استفاد مي كنيم تا در بين كارهاي انتخاب شده ، منابع پردازشي كارهاي دسته اي را با اولويت بندي مورد پردازش قرار دهند .همچنين سلسله مراتب انجام كارها در هر دسته با استفاده از الگوريتم DGBSA تعيين مي شود .حال با مشاهده كارهاي صورت گرفته قبلي مي توانيم الگوريتمي را ارائه دهيم كه با افزودن پارامترهاي ويژه به تابع هدف الگوريتم هاي قبلي ، تابع صلاحيت بهينه اي را ارائه نماييم كه در الگوريتم پيشنهادي جديد مورد استفاده قرار گرفته است .الگوريتم DGBSA نسبت به ارزيابي هاي صورت گرفته داراي كارايي هاي بالاتري مي باشد .پارامترهاي موثر استفاده شده در الگوريتم پيشنهادي مي توانند زمان اتلاف كل منابع پردازشي را نسبت به الگوريتم هاي قبلي كاهش دهند .همچنين اين الگوريتم مي تواند با تكنيك جديد ارائه شده مشكلات قبلي را در پردازش دسته اي بهبود بخشد

فصل اول : مقدمه . فصل دوم : سيستم هاي توزيع شده گريد. فصل سوم : زمان بندي. فصل چهارم : معرفي الگوريتم هاي فرا ابتكاري به كار رفته براي زمان بندي گريد. فصل پنجم : الگوريتم جديد .ASBGD فصل ششم : شبيه سازي و ارزيابي . فصل هفتم : نتيجه گيري و كارهاي آينده

1931/21/61

6988پ

1

20827