سال انتشار: ۱۳۹۰

محل انتشار: دومین کنفرانس ملی محاسبات نرم و فن آوری اطلاعات

تعداد صفحات: ۱۲

نویسنده(ها):

عبدالله چاله چاله – گروه کامپیوتر دانشگاه آزاد اسلامی واحد علوم و تحقیقات کرمانشاه
شیرین کریمی بیرگانی –
رجا عباداتی –
لیلا سعدی –

چکیده:

سیستم محاسباتی جدید گرید سیستمی قوی و اکتشافی برای گروهی از سیستمهای محاسباتی توزیع شده ناهمگن است که به زمان بندی گرید برای بدست آوردنکارایی بالا نیاز دارند زمان بندیمناسب کارهای مستقل درمحیط محاسباتی ناهمگن یک مساله مهم درزمینه ای مانند گریدمحاسباتی است درحالت کلی پیدا کردن زمان بندی بهینه برای این چنین محیطی که از روش متوالی مرسوم استفاده می کندیک مساله NP-Hard است درحالیکه خط مشی اکتشافی راه حلهای بهینه تقریبی برای مسایل پیچیده فراهم می کند الگوریتم کلونی مورچه که یکی از الگوریتم های ابتکاری است پیشنهادخوبی برای محیط زمان بندی گرید است که از ارتباطات sigmeric استفاده می کنند الگوریتم های بررسی شده دراین مقاله قانون به روز رسانی فرومون اصلاح شده را دارد که مسائل زمان بندی گرید را حل می کند و موثرتر از الگوریتم کلونی مورچه موجود است دراین مقاله از مرجع ۰ و مرجع ۶ دو روش را بررسی می کنیم و نتایج را درمقاله ارایه می دهیم