بهبود زمانبندي گريد محاسباتي با استفاده از الگوريتم بهينه‌سازي ازدحام ذرات تركيبي با الگوريتم Min-Max

گريد محاسباتي يك زير ساختار سخت‌‌افزاري و نرم‌‌افزاري است كه دسترسي به قابليت‌هاي سطح بالاي محاسباتي را به صورت مطمئن، سازگار، فراگير و ارزان فراهم مي‌كند. امروزه كارايي گريد به عنوان يك مساله مهم مطرح شده و جهت افزايش آن به يك زمانبندي درست و كارآمد احتياج است. از اين رو در اين پژوهش با توجه به اهميت مساله زمانبندي در گريد محاسباتي، براي حل اين مساله ابتدا الگوريتم‌ فرا‌‌ابتكاري بهينه‌سازي ازدحام ذرات و الگوريتم ابتكاري Min-Max معرفي شده و سپس الگوريتم پيشنهادي جديدي كه حاصل تركيب اين دو الگوريتم است، با نام HDPSO پيشنهاد داده شده است. مقايسه نتايج حاصل از آزمايش الگوريتم پيشنهادي و الگوريتم بهينه‌سازي ازدحام ذرات پايه براساس دو معيار Makespan و Flowtime كه مهمترين معيار‌‌ها جهت تعيين اثربخشي الگوريتم‌هاي فرا‌‌ابتكاري‌‌‌اند، نشان مي‌دهد كه الگوريتم پيشنهادي اين پژوهش هر دو معيار را تا حد زيادي بهبود بخشيده و زمان اجراي فرآيند زمانبندي را تا حد زيادي كاهش داده است.