الگوریتم ژنتیک موازی و کاربردهای آن

سال انتشار: 1391
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 7,478

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

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

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

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

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

DOROUDIT01_131

تاریخ نمایه سازی: 7 آذر 1391

چکیده مقاله:

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

کلیدواژه ها:

الگوریتم ژنتیکی ، الگوریتم های موازی ، الگوریتم پای ژنتیکی موازی

نویسندگان

سید محسن هاشمی

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

کمال میرزایی بدر آبادی

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

فاطمه کارگران بافقی

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

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • E. Cantu Paz, "A survery of parallel genetic algorithms", 1997. ...
  • Bianchini, "Parallel genetic algorithms on distri buted-me moryarch itectures" _ ...
  • E.Cantu Paz, "Desining efficient master-slave parallel ge neticalgorithm" .University of ...
  • D. Whitely, " A genetic Algorithm tutorial"I, Coloroda state uni. ...
  • A.Eiben et al , Introduction to Evolutionary Computing, Springer ...
  • T.Toffoli, N. margolus, Cellular Automata Machines, 1987, MITPress. ...
  • Bessiere, Talbie, "A parallel genetic algorithm for g raph portioning", ...
  • Mejia-Olvera M., and Cantu-Paz E., " DG EN ESISSoftware Roe ...
  • Gorges-Sch leuter M., " ASPARAGOS AnAsynch ronous Parallel Genetic Opti ...
  • Behavio r, "Proceedi ng of the second IEEE Conference on ...
  • Davidor Y., " A Naturally Occurring Niche &Species Phenomeno. The ...
  • Robbins G., "EnG ENEer- The Evolution ofSolutions, _ Proceeding of ...
  • Goodman E.D., " An Intoduction to GALOP PSv3.2, " TR#96-07-01 ...
  • Potts J.C., Giddens T.D., and Yadav S.B., "The Development and ...
  • Herrera F., and Lozano M., "Gradual Distributed Real-Coded Genetic Algorithms, ...
  • Whitley, D., and Starkweather T., "GENITOR _ aDistributed Genetic Algorithm, ...
  • Voigt H.M., Santibanez- Koref I., and Born J _ , ...
  • Gen eticAlgo ithms, " Proceeding of the _ nte nationalCofe ...
  • RibeiroFilho, J.L., Alippi C., and Treleaven P., " Genetic Algorithm ...
  • Envi ron me nts, _ Paral lelGenetic Algorithms: Theory &Applications, ...
  • Levine _ Users Guide to PGA PackParal lelGenetic Algorithm Library, ...
  • Radcliffe N.J., and Surry P.D., " the Reproductive Plan Language ...
  • نمایش کامل مراجع