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

سال انتشار: 1388
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 367

متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.

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

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

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

ICIORS03_080

تاریخ نمایه سازی: 17 آبان 1396

چکیده مقاله:

با الهام گرفتن از رقابت تیمها در لیگهای ورزشی، در این مقاله الگوریتمی برای بهینه سازی توابع عددی پیوسته ارایه می شود. مشابه آنچه در یک لیگ ورزشی انجام میشود، در الگوریتم ارایه شده نیز تعدادی عامل (individual) در نقش تیمهای ورزشی در یک لیگ مصنوعی طی چندین هفته (iterationS) به رقابمت با یکدیگر می پردازند. بر مبنای برنامه زمانبندی رقابتها در هر هفته، تیمها دو به دو با یکدیگر به رقابت میپردازند و برنده و بازنده، با فرض معلوم بودن فدرت بازی (playing Strength) هر یک از تیمها، مشخص میشوند. طی دوره آمادهسازی و بر اساس تحلیل بازیهای هفته قبلی، هر یک از تیمها یک آرایش تیمی اسبک بازی جدید اتخاذ نموده (تولید یک جواب جدید) و بدین ترتیب رقابت برای قهرمانی به مدت چندین فصل ادامه مییابد. عملکرد الگوریتم ارایه شده در یافتن جواب بهینه تعدادی نمونه مساله، که از ادبیات موضوع اقتباسی شدهاند، مورد سنجش واقع شدهاست. نتایج حاصله از الگوریتم جدید بسیار با کیفیت بوده و این موضوع دلالت بر آن دارد که توسعه آتی الگوریتم ارایه شده و کاربرد آن در حل مسایل پیچیده دنیای واقعی شایسته بررسی بیشتر است.

نویسندگان

علی حسین زاده کاشان

دانشگاه صنعتی امیرکبیر = دانشکده مهندسی صنایع -