علی اکبر فرج - دانشجوی کارشناس ارشد، دانشگاه آزاد اسلامی واحد کیش، کیش، ایران.
علی هارون آبادی - دکتری تخصصی، عضو هیات علمی دانشگاه آزاد اسلامی واحد تهران مرکز، تهران، ایران.

امروزه از الگوریتمهای تکاملی برای بهینهسازی استفاده گستردهای میشود. غالب این الگوریتمها با الهام از فرایند فیزیکی یا رفتارهای موجودات بوجود آمدهاند و هرکدام خصوصیات منحصر به فردی دارند که هدف بیش تر این الگوریتمها بهینهسازی یکی از پارامترهای کیفیت سرویس میباشد. در این تحقیق پس از بررسی روشهای زمانبندی به ارائهی یک الگوریتم ترکیبی بر مبنای الگوریتم ژنتیک و جستجوی محلی به تقلید از جاذبه گرانشی باینری میپردازد که به طور همزمان پارامترهای زمان اجرای کار و هزینه استفاده از منابع را بر اساس میزان اهمیت کاربر برای هر پارامتر مورد توجه قرار میدهد. نتایج حاصل از آزمایشها نشان میدهد که الگوریتم پیشنهادی ما میتواند در ایجاد توازن میان زمان و هزینه اجرای وظایف نسبت به الگوریتمهای دیگر دست پیدا کند

زمانبندی، سرید مراسباتی، بهینهسازی زمان،الگوریتم ژنتیک، الگوریتم جستجوی مرلی به تقلید از جاذبه سرانشی