رهیافتی نو در حفظ پراکندگی جمعیت در الگوریتم های ژنتیکی با استفاده از تنظیم فشار عملگر انتخاب

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

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

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

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

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

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

ICEE12_131

تاریخ نمایه سازی: 13 مهر 1387

چکیده مقاله:

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

نویسندگان

کاظم پوربدخشان

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

حبیب رجبی مشهدی

استادیار دانشکده مهندسی دانشگاه فردوسی مشهد

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • K. Matsui, Shiznoka unive, New Selection Method to Improve the ...
  • Kejun Wang, A New Fuzzy Genetic Algorithm based _ Population ...
  • Rusmus K. ursem, Thiemo krink, Genetic Programming with Smooth Operators ...
  • Marcus Hutter, Fitness uniform Selection to Preserve Genetic Diversity, IEEE ...
  • Yee ceung, Young Goa, Degree of Population Diversity, A Perspective ...
  • Ursem, R., K., D ivers ity-Guided Evolutionary Algorithms. In: Proceedings ...
  • Bedau M. A., Zwick M. Bahm A., Variance And Uncertainty ...
  • Robert E. Keller, Wolfgang Banzhaf, Explicit Maintenance Of Genetic Diversity ...
  • S. Droste, Th. Jansen, On The Analysis of A Simple ...
  • Smith R E, Forrest S And Perelson A S, Searching ...
  • نمایش کامل مراجع