An Improved Hybrid Genetic Algorithm using Particle Swarm Optimization

  • سال انتشار: 1386
  • محل انتشار: پانزدهیمن کنفرانس مهندسی برق ایران
  • کد COI اختصاصی: ICEE15_259
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 3070
دانلود فایل این مقاله

نویسندگان

Behrouz Shahgholi Ghahfarokhi

Department of Computer Engineering, Faculty of Engineering, University of Isfahan, Isfahan, Iran

Mohammad Babaeizadeh

Department of Computer Engineering, Faculty of Engineering, University of Isfahan, Isfahan, Iran

Nasser Movahedinia

Department of Computer Engineering, Faculty of Engineering, University of Isfahan, Isfahan, Iran

چکیده

Generally, optimization is considered to be a complex problem which requires accurate and fast search methods. Due to slow convergence, traditional Genetic Algorithms (GA) are not eficient enough to solve this problem. Hence, a lot of efforts have been carried out to improve GA performance in terms of convergence rate and accuracy. Similar to Genetic Algorithm, Particle Swarm Optimization (PSO) is an evolutionary computational model which is based on swarm intelligence. Although Particle Swarm Optimization provides faster convergence, however it does not perform well due to the early convergence an d local maxima problem. Moreover, the tradeoff between fast convergence and optimum exploration is unavoidable. In this paper, we propose a new genetic algorithm method using Particle Swarm Optimization of individuals. In this method, all individuals of the so called common population will be promoted via Particle Swarm Optimization, before genetic operations have been accomplished. The experimental results have shown better convergence rate, more stability in dzfferent runs, and also better exploration accuracy compared to the pure search methods.

کلیدواژه ها

Search Strategies, Genetic Algorithms, Particle Swarm Optimization, Convergence Rate, Exploration Accuracy

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.