روش به کارگیری الگوریتم تکاملی ترکیبی بر پایه الگوریتم SGA - NGA در همگرایی با استفاده از توابع ریاضیات

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

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

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

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

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

ITCC01_349

تاریخ نمایه سازی: 9 فروردین 1395

چکیده مقاله:

الگوریتم تکاملی متعددی برای حل مسائل پیچیده با الهام گرفتن از طبیعت گسترش یافته اند. SGA-NGA از نوعمهاجر در چند جمعیت با زمینه AG می باشد، که پارامترهای فردی نامناسب و انتخاب پارامترهای تطبیقی مهاجر آن، ازاهمیت یکسانی برخوردار است. مسئله مهم در این روش، که در بسیاری از کاربردهای زندگی واقعی اعمال شدهاند. وNGA نسبت به SGA قابلیت اعتماد نتایج، از لحاظ همگرایی کارآمدتر هستند. NGA یکی از انواع GA چندجمعیتی است که در آن اشخاص بر مبنای سازگاریشان مهاجرت به گروه دیگر میکنند. ثابت شده است که این امر باحفظ تنوع جمعیتی، که به اشخاصی که دارای سازگاری کمی هستند نیز اهمیت میدهد، که در بهبود عملکرد جمعیتواحد GA بسیار موثر است. در این تحقیق به منظور دستیابی به رفتار NGA را با آزمایش توابع ریاضی به طوربرجسته نشان میدهد و برای مقایسه عملکردش با SGA ، توابع مهم مورد استفاده در بهینه سازی استفاده شده اند و نتایجعملکرد خوب NGA را نسبت به SGA در مورد سرعت همگرایی و بهترین مقادیر بهینه شده بهتر اثبات می کند، که باشبیه سازی نرمافزار به اثبات رسیده است.

کلیدواژه ها:

نویسندگان

مهدی قاسمی

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

حمید پایگذار

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

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • _ Intermatinral _ _ Techronl، v _ _ 28 آبان ...
  • _ Intermatinral _ _ Techronl، v _ _ 28 آبان ...
  • Munetomo, M., Y. Takai and . Sato (1993). An efficient ...
  • Kojima, K , M. Ishigame, G. Chakraborty, H. Hatsuo and ...
  • Cantu-Paz, E. (1999). "Migration policies and takeover times in parallel ...
  • Lin, W.-Y., T.-P. Hong and S.-M. Liu (2004). On adapting ...
  • Sathya, S. S. and M. Radhika (2013). "Convergence of nomadic ...
  • Chen, X., W. Gui, L. Cen and Z. Hu (2004). ...
  • Gorges- Schleuter, M. (1992). Comparison of Local Mating Strategies in ...
  • Booker, L. B. (1982). "Intelligent behavior as an adaptation to ...
  • Goldberg, D. E. and K. Deb (1991). "A comparative analysis ...
  • Spears, W. M. (1994). Simple subpopulation schemes. Proceedings of the ...
  • Rebaudengo, M. and M. S. Reorda (1993). An experimental analysis ...
  • Power, D., C. Ryan and R. Azad (2005). Promoting diversity ...
  • Whitley, D. and J. Kauth (1988). GENITOR: A different genetic ...
  • Tanese, R. (1987). Parallel genetic algorithm for a hypercube. Genetic ...
  • Tanese, R. (1989). Distributed genetic algorithms. Proceedings of the third ...
  • Baker, J. E. (1987). Reducing bias and inefficiency in the ...
  • Oei, C. K., D. E. Goldberg and S.-J. Chang (1991). ...
  • Mahfoud, S. W. (1995). "Niching methods for genetic algorithms." Urbana ...
  • Sathya, S. S., S. Kuppuswami and K. Rajashekar (2007). Nomadic ...
  • Siva Sathya, S., S. Kuppuswami and K. Syam Babu (2008). ...
  • Back, T. (1996). "Evolutionary algorithms in theory and practice." New ...
  • Picheny, e. a. (2012). "use the following logarithmic form of ...
  • Picheny, V., T. Wagner and D. Ginsbourger (2012). "A benclmark ...
  • Molga, M. (2005). "Test functions for optimization needs". ...
  • Picheny, e. a. (2012). "use the following rescaled form of ...
  • Laguna, M. and R. Marti (2002). "Experimental Testing of Advanced ...
  • Ackley, D. (1987). "An empirical study of bit vector function ...
  • Rastrigin, L. A. (1974). "Extremal Control Systems. Theoretical Foundations of ...
  • Pohlheim, H. (2006). "GEATbx version 3.8". ...
  • Griewank, A. O. (1981). "Generalized descent for global optimization." Jourmal ...
  • نمایش کامل مراجع