الگوریتم جستجوی هارمونی + کلیات و مراحل الگوریتم
الگوریتم جست وجوی هارمونی، یک الگوریتم فرااکتشافی است که در سال ۲۰۰۱ توسعه یافت. الگوریتم جست وجوی هارمونی به عنوان یک الگوریتم فر ااکتشافی موفق جهت مسیریابی در شبکه های حسگر بی سیم و در راستای افزایش طول عمر در این نوع شبکه ها است. یکی از سادهترین و جدیدترین روشهای فراابتکاری است که در فرایند جستجوی جواب شدنی بهینه در مسائل بهینه سازی، از فرایند نواختن همزمان گروه ارکستر موزیک الهام گرفته شده است. به عبارت دیگر، میان پیدا کردن یک حل بهینه در مسأله پیچیده و فرایند اجرای موزیک تشابه وجود دارد.این روش حل را ابتدا گیم در سال ۲۰۰۱ میلادی ارائه کرد. الگوریتم HS به دلیل کاربردی بودن برای مسائل بهینه سازی گسسته و پیوسته، محاسبات ریاضیاتی کم، مفهوم ساده، پارامترهای کم و اجرای آسان به یکی از پرکاربردترین الگوریتمهای بهینهسازی در سالهای اخیر در مسائل مختلف تبدیل شده است. این الگوریتم در مقایسه با سایر روشهای فراابتکاری الزامات ریاضیاتی کمتری دارد و میتوان آن را در مسائل مختلف مهندسی با تغییر در پارامترها و عملگرها تطبیق نمود. از مزیتهای دیگر این روش نسبت به روش ژنتیک این است که برای ایجاد حل جدید برخلاف روش ژنتیک که از دو بردار حل در نسل استفاده میکند، این الگوریتم از همه حلهای موجود در حافظهاش استفاده میکند. این ویژگی انعطاف الگوریتم را در جستجوی فضاهای بهتر حل افزایش میدهد. ز ویژگیهای دیگر الگوریتم جستجوی هماهنگی این است که در مدت زمان مناسبی فضاهای حل با محدوده عملکرد بهتری را شناسایی میکند. این ویژگی در صورتی که مسأله مورد مطالعه از بهینگی محلی (Optimum Local)برخوردار باشددچار مشکل میشود و در بهینگی محلی متوقف شده و نمیتواند به بهینگی سراسری (Optimum Global)برسد. دلیل این مشکل عدم کارایی مناسب الگوریتم در اجرای جستجوی محلی در مسائل بهینه سازی گسسته است.
این الگوریتم از پنج گام تشکیل شده است:
-۱ مقداردهی اولیه مسئله بهینه سازی و پارامترهای اولیه
-۲ مقداردهی حافظه هارمونی
-۳ ایجاد یک هارمونی جدید بهبودیافته
-۴ به روز کردن حافظه هارمونی
-۵ تکرار گام های ۳و ۴ تا زمانی که شرط پایانی ارضا شود یا تکرارها پایان پذیرد.
برای عضویت روی عکس زیر کلیک کنید : (آخرین اخبار مرتبط با مهندسی و سایر تکنولوژی ها)
یا آدرس لینک زیر را در تلگرام خود جستجو نمایید:
m_b_coll@
مجموعه: اخبار