زمانبندی وظایف و کارها با استفاده از الگوریتم COA-SA

سال انتشار: 1393
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,142

فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

CSITM01_129

تاریخ نمایه سازی: 10 شهریور 1393

چکیده مقاله:

در این مقاله، الگوریتم پیشنهادی COA به کمک SA که برای مسائل بهینه سازی غیرخطی پیوسته مناسب است ارائه می شود. هدف از این مقاله بررسی موضوع زمانبندی کار و وظایف بر اساس الگوریتم پیشنهادی است که در همین راستا با الگوریتم های پیشین (GA_SA, GA و COA) مورد بررسی و مقایسه قرار می گیرد الگوریتم COA یک الگوریتم بهینه سازی، الهام گرفته از زندگی پرنده ای به نام فاخته است سبک زندگی خاص این پرندگان و ویژگی های آنها در تخمگتاری و تولیتد مثل، انگیزه اصلی ایجاد این الگوریتم بوده است الگوریتم Simulated annealing، یک شبیه سازی Metropolis Monte Carlo است که در دمای بالا شروع بهکار میکند دما به آرامی کاهش می یابد به طوری که فضای تحقیقتاتی برای شبیه سازی Metropolis کوچکتر شود، و زمانی که دما به اندازه کاهی پایین باشد، سیستم در بهترین حال خود خواهد بود. هدف اصلی JSP، زمانبندی عملکردهایی است که می توانند حداکثر زمان اجرا را به حداقل برسانند. در این مقاله، با توجه به ویژگی هایی که در مورد دو الگوریتم Coa و Simulated annealing اشاره شد، بصورت یک الگوریتم ترکیبی کمک گرفته ایم که نتیجه زمانبندی بتواند نسب به تک بودن هریک و الگوریتم های پیشین خود، بهبود یابد این سیستم با توجه به اینکه زمان اجرا و هزینه ی اجرا را به حداقل می رساند، در مقایسه با الگوریتم های دیگر، نشان دهنده ی برتری این الگوریتم در همگرایی سریع ودستیابی به بهینه جهانی است.

کلیدواژه ها:

الگوریتم ژنتیک (GA) ، بهینه سازی فاخته (COA) ، زمانبندی کار ، COA_SA و SA

نویسندگان

جواد حمیدزاده

عضو هیئت علمی، گروه مهندسی کامپیوتر، موسسه آموزش عالی سجاد، مشهد

علی خیری

دانشجوی ارشد کامپیوتر-نرم افزار، دانشگاه آزاد اسلامی واحد فردوس

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • enhanced genetic algorithm with simulated annealing for job- An:ه [1] ...
  • Babukartik. R.G and Dhavache lvan.P _ 2012, "Hybrid Algorithm using ...
  • Fidanova.S and Durchova.M, 2006, _ Algorithm for Grid Scheduling Problem", ...
  • Prakash.M, Saranya.R, , Rukmani Jothi.K and Vigneshwaran. A, 2012, _ ...
  • Rabiee.M and Sajedi.H, 2013, "Job Scheduling in Grid Computing with ...
  • Rajabioun. R, 201 1, "Cuckoo Optimization Algorithm", Applied Soft Computing, ...
  • Vijayalakshmi 1.S.R and Padmavathi .Dr.G, 2010, _ Performance Study of ...
  • نمایش کامل مراجع