الگوریتم ترکیبی برای بهینهسازی مسائل (الگوریتم رقابت استعماری + آتاماتاهای یادگیر)

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

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

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

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

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

ICEE19_381

تاریخ نمایه سازی: 14 مرداد 1391

چکیده مقاله:

در این مقاله الگوریتم ترکیبی، به نام الگوریتم رقابت استعماری با آتاماتای یادگیر ICALA)معرفی شده است. الگوریتم رقابت استعماریICA) از ایده تکامل سیاسی– اجتماعی بشر الهام گرفتهاست. در این الگوریتم تعدادی کشور استعمارگر همراه با کشورهای مستعمراتشان به جستجو برای یافتن نقطه بهینه عمومی برای حل مسئله بهینهسازی میپردازند. در این مقاله با استفاده از آتاماتاهای یادگیر، شعاع و زاویه حرکت آنها به سمت استعمارگرها بطور پویا در طی تکرارها تنظیم شده و در نتیجه یک جستجوی هدفمندتر در الگوریتم رقابت استعماری انجام میشود. عملکرد الگوریتم پیشنهادی با چهار تابع محک با نامهایGriewank, Rosenbrock, Sphere, Rastrigin) مورد ارزیابی قرار گرفت. همچنین از الگوریتم پیشنهادی برای حل مسألهSAT نیز استفاده شده است. نتایج تجربی حاصل از اجرای الگوریتم رقابت استعماری با آتاماتای یادگیر نشان دادند که کیفیت راهحل بهینه عمومی و سرعت همگرایی به نقطه بهینه در این الگوریتم در مقایسه با الگوریتم اولیه، الگوریتم ژنتیک و الگوریتم بهینهسازی حرکت گروهی ذرات بهبود قابل توجهی یافتهاست

نویسندگان

مرجان عبدچیری

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

محمدرضا میبدی

دانشکده مهندسی کامپیوتر و فناوری اطلاعات، دانشگاه صنعتی امیرکبیر، ا

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • M. Melanie, " An Introduction o Genetic Algorithms, Massachusett", MIT ...
  • J. Kennedy, R.C. Eberhart, "Particle Swarm Optimization, " Proceedings of ...
  • S. Kirkpatrick and C. D. Gelatt and . P. Vecchi, ...
  • B. Franklin and M. Bergerman, "Cultural Algorithms: Concepts and Experiments", ...
  • Congresson Evolutionary Computation (CEC 2007). pp 466 1-4667, 2007. ...
  • H. Bahrami, K. Faez and M. Abdechiri, "Imperialist Competitive Algorithm ...
  • M. Abdechiri, K. Faez and H. Bahrami, "Neural Network Learning ...
  • R. Rajabioun, F. Hashemzadeh, E. Atashpaz- Gargari, B. Mesgari and ...
  • K. S. Narendra and K. S. Thathachar, "Learning Automata: An ...
  • M. A. L. Thathachar and B. R. Harita, "Learning Automata ...
  • H. Beigy and M. R. Meybodi, "Utilizing Distributed Learning Automata ...
  • M. R. Meybodi and H. Beigy, "A Note on Learning ...
  • Networks", Journal of Amirkabir, 12(46): pp. 111-136, 2001. ...
  • M. Sheybani, and M.R. Meybodi, "PSO-LA: A New Model for ...
  • J. Gu, "The UniSAT Problem Models (appendix)", IEEE Trans, on ...
  • J. Gu, "Global Optimization for satisfiability (SAT) problems", IEEE Trans, ...
  • of Artificial Intelligence Conference (AAAI- 97/IAAI-97), pp. 281-285, 1997. ...
  • W. M. Spears, "Simulated annealing for hard satisfiability problems", In ...
  • A. Kenneth, P. Andre and W. M. Spears, "Using genetic ...
  • O. C. Granmo and N Bouhmala, "Solving the Satisfiability Problem ...
  • نمایش کامل مراجع