بهینه سازی ماشین بردار پشتیبان با الگوریتم جستجوی هارمونی

توضیحات

الگوريتم جستجوي هارموني يك الگوريتم تكاملي بنا شده بر مبناي عملكرد سازهاي موسيقي است . اين الگوريتم با مفهومي ساده و تعداد پارامتر هاي كم مي باشد. الگوريتم جستجوي هارموني بر اساس عملکرد موسيقيدانان براي ايجاد يک ملودي جديد و هماهنگي نت ها از نظر فرکانس و طول موج آنها استوار است.
اين الگوريتم به صورت موفقيت آميزي براي انواع مسائل دنياي واقعي شامل مسئله فروشنده دوره گرد، بهينه سازي پارامتر هاي مدل رود خانه، طراحي شبكه هاي خط لوله و طراحي سازه ها بكار گرفته شده است گام هاي الگوريتم فوق عبارتند از:
گام اول: تعيين مقادير ابتدايي پارامتر هاي الگوريتم و مسئله
گام دوم : تعيين مقادير ابتداي حافظه هارموني
گام سوم: بهبود هارموني جديد
گام چهارم: بروزدرآوري حافظه هارموني
گام پنجم : تست قاعده توقف
حافظه هارموني ماتريسي است كه از راه حلهاي ممكن و غير ممكن تشكيل شده است .
پارامترهاي اين الگوريتم عبارتند از :
ميزان فضاي حافظه HMS
نرخ حافظه هارموني HMCR
نرخ اصلاح هارموني PAR
پارامتر شبيه سازي ECR
در اين روش با توجه به توصيه هاي محققين قبلي وگراف تحليل حساسيت شکل .. ،براي پارامتر ها مقادير مناسب تعيين مي شود وسپس براساس کد نويسي هاي برنامه، بهينه سازي انجام مي گيرد .

موسيقي يک پديده مصنوعي آرام بخش است که توسط انسان و طبيعت توليد ميشود، هارموني در موسيقي اصطلاحا به اجراي نتهاي متفاوت به صورت همزمان ميگويند که در نهايت تبديل به آهنگي موزون و زيبا از نظر شنيداري ميشود. الگوريتم جستجوي هارموني به عنوان يکي از روشهاي جديد بهينه سازي فراکاوشي که از پديده موسيقي الهام گرفته، معرفي شده است. مفاهيم پايه اي الگوريتم جستجوي هارموني براي اولين بار توسط يک فيلسوف يوناني و رياضيدان معروف، فيثاغورث پيشنهاد شد.
بعدها محققان زيادي در اين پديده تحقيق کردند. جين فليپ آهنگساز و موسيقيدان فرانسوي که در سالهاي 1764-1683 مي زيست، تئوري هارموني کلاسيک را ثابت کرد. تيرو موسيقيدان فرانسوي در سال 1977 تاريخچه جاز 2را در آمريکا به سنديت در آورد.
در کارهاي موسيقي جستجوي بهترين موقعيت (هارموني خارق العاده) به وسيله تخمين زيباشناسي تعيين ميشود. معمولا دًر الگوريتم هاي بهينه سازي کلاسيک، بهترين موقعيت (بهينه سراسري، مينيمم هزينه و ماکزيمم سود يا راندمان) به وسيله ارزيابي توابع هدف تعيين ميشود، در صورتي که تخمين زيباشناسي به وسيله ارزيابي توابع هدف که از مقادير ثبت شده ي مولفه ي متغيرها بدست مي آيد، انجام مي گيرد. در موسيقي، به منظور دستيابي به بهترين اجرا هر تمرين با تمرين قبل مورد مقايسه قرار مي گيرد. در حالي که در بهينه سازي ، توابع هدف در هر تکرار، نسبت به تکرارهاي قبل مقايسه مي شود.

الگوریتم جستجوی هارمونی Harmony Search Algorithm
کد متلب آماده اجرا