ارائه روشی نوین برای ترکیب الگوریتمهای ژنتیک و تبرید تدریجی

  • سال انتشار: 1387
  • محل انتشار: دومین کنگره مشترک سیستمهای فازی و هوشمند ایران
  • کد COI اختصاصی: FJCFIS02_016
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1606
دانلود فایل این مقاله

نویسندگان

الهام مهدی پور

موسسه آموزش عالی خاوران مشهد

مجید بهره پور

آزمایشگاه علوم شناختی، دانشگاه فردوسی مشهد

فرهاد محمدکاظمی

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

محمدرضا اکبرزاده توتونچی

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

چکیده

الگوریتم ژنتیک GA) یکی از معروفترین، سادهترین و کارآمدترین الگوریتمهای بهینهسازی در یافتن نقاط بهینه محلی است.در مسائل بهینهسازی استفاده از نسخه صحیح الگوریتم ژنتیکReal GA جایگزین نسخه باینری آن شده است زیرا کدنویسی آن سادهتر و سرعت همگرایی آن بیشتر است. یکی از چالشهای نسخه صحیح الگوریتم ژنتیکReal GA) یافتن عملگر برش مناسب میباشد که به مطالعه و بررسی بیشتری نیاز دارد. در این مقاله نگارندگان برای جستجوی بهینه سراسری یک عملگر برش جدید مبتنی برالگوریتم تبرید تدریجی(Simulated Annealingمعرفی میکنند. نتایج حاصل از شبیهسازی این الگوریتم در مقایسه با عملگرهای برش متفاوت، برتری عملگر برش پیشنهادی را نشان میدهد. همچنین نتایج حاصل از شبیهسازی، نشان میدهد که الگوریتم ترکیبی پیشنهادی، دارای سرعت همگرایی بالاتری میباشد به نحوی که این روش نوین در یافتن بهینه سراسری، به طور متوسط 563 بار سریع- تر از الگوریتم تبرید تدریجی و 73 بار سریعتر از الگوریتم ژنتیک استاندارد عمل مینماید

کلیدواژه ها

الگوریتم تبرید تدریجی، الگوریتم ژنتیک، بهینهسازی. Simulated Annealing ،Genetic Algorithm

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

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

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

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