Harmony search در جستجوی یک هم آهنگی …

ai Harmony Search  که با عناوین "soft computing algorithm" یا "evolutionary algorithm" نیز شناخته می شود، الگوریتمی است که با الهام از نحوه شکل گیری و چگونگی عملکرد یک ارکستر موسیقی به دنبال راه حل بهینه و یا به عبارت ملموس تر، بهترین هماهنگی بین اجزا دخیل در راهبری یک پروسه است … همان طور که نوازنده ها در یک ارکستر قطعات موسیقایی را می نوازند تا از بین آنها بهترین ترکیب، محصول نهایی را پدید آورد Harmony Search  نیز از بررسی نتیجه عملکرد اجزا به دنبال هماهنگی مطلوب است .

Harmony Search  برای حل مسائل به دنبال یافتن Vector (مسیر) x است تا بوسیله آن cost (هزینه) توابع محاسباتی را کاهش دهد (کوتاهتر نماید).
مراحل این الگوریتم بدین شکل است :
1 : k مسیر(vector) اتفاقی برمیگزیند 84aa080340a36341b066385178aeb99f
2: برای هر بخش مسیر، x‘ جدید به شکل xi با شروط زیر خواهیم ساخت :
  * با در نظر گرفتن احتمال phmcr یکی از بخش های 6cda48d99aa91c3a93ad1223ee3dfa61 را از اجزاء موجود در حافظه انتخاب میکنیم (ازبین مسیرهایی که قبلا گفته شد).
  * حال، با احتمال 1 − phmcr  از بازه مجاز یک "مقدار" را انتخاب می کنیم.(اجزاء حاظر در حافظه)
3 : جفت و جور کردن تنظیمات : برای هر xi بدین شرح :
  * تغییر xi  با در نظر داشتن احتمال ppar  به میزان کمی چون 39d492f1725ed81a643f557ac6b986e6
  * و احتمالات 1 − ppar را هیچ تغییری نخواهیم داد .
4 : اگر x‘ از بدترین xi که در بین اجزاء موجود در حافظه وجود دارد، بهتر باشد آنگاه xi را با x‘ جابجا می کنیم.
5 : مرحله 2 به بعد را تا آخرین عضو از اجزاءحافظه تکرار می کنیم.

پارامترهای جستجو عبارتند از :
> k, سایز حافظه زا مشخص می کند، مقدر توصیه شده بین 4 تا 10 می باشد.
> phmcr, نرخ انتخاب از اجزاء حافظه است و مقدار پیشنهادی 0.95 می باشد.
> ppar, نرخ تنظیم گام، مقدار پیش فرض بین 0.3 تا 0.99 است.
> bw پهنای باند مسیر است که تغییر مقدار تنظیم گام را نیز دربر دارد.

تغییر پارامترها در حین عمل جستجو میسر می باشد (همانند تاثیری که در simulated annealing  خواهیم داشت)
در جهت بهبود عملکرد Harmony Search افزایش خطی مقدار ppar  با کاهش نمایی bw پیشنهاد می شود.

HS کـجا ؟
از زمره مسائلی که با این الگوریتم قابل حل و بهینه سازی اند می توان به موارد زیر اشاره نمود :
> مسئله فروشنده دوره گرد
> توابع مختلف ریاضی
> طراحی شبکه توزیع آب
> کالیبراسیون پارامتر هیدرولوجیک
======================
بخشی از نسخه اولیه یکی از مقالاتم  Batting Eyelashes

10 دیدگاه دربارهٔ «Harmony search در جستجوی یک هم آهنگی …»

  1. با سلام خدمت شما ضمن تشکر از مقاله های خوبتان من جهت تحقیق دانشگاهی به مطالب شما در زمینه harmony searchنیازمندم ممنون میشم اگر برای میل کنید. با تشکر

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

    در صورتی که منظور شما رو من درست متوجه نشدم… خوشحال میشم روش بحث کنیم…
    موفق باشید

    پاسخ
  3. ba salam
    man payan namamo daram ru hamun mozu(harmony search) tahghighat mikonam va ghasde moghase va pyade sazi bazi az in alguritm haro daram
    khaheshmanadam har manbae farsi va hata payan name va… ro vasam mail konid ta betunam az ouna ham estefade konam
    lotfe bozorgi mikonid mer30

    پاسخ

دیدگاهتان را بنویسید