بررسی یک سامانه توصیه گر موسیقی بر اساس تکنیک های داده کاوی و اپلیکیشن با الگوریتم جستجوی هارمونی و کلونی رقص زنبور عسل برای اهنگسازی
بررسی یک سامانه توصیه گر موسیقی بر اساس تکنیک های داده کاوی و اپلیکیشن با الگوریتم جستجوی هارمونی و کلونی رقص زنبور عسل برای اهنگسازی
سپیدهگوهری1 سهراب پاکزاد2 بهنام محمدی3 بنیامین بهادری4
1) پژوهشگر دانشجوی دکتری و استاد حق التدریس مهندسی کامپیوتر هوش مصنوعی
2) اهنگساز و خواننده و دانش آموخته کارشناسی ارشد مدیریت بازرگانی دانشگاه صنعتی علم صنعت
3) تهیه کننده موسسه فرهنگی هنری لالین و مدیریت کنسرت های لالین و موسیقی هایی پاپ
4) اهنگسازی خواننده هنرپیشه
کد IOI مقاله
:
ACCA-ACAGFZ
محل انتشار :
چهارمین کنگره بین المللی علوم، مهندسی و فن آوری های نو(secongress.com)
چکیده :
The use of metaheuristic algorithms for music composition is a branch of computational art. Below is a brief overview of how these two algorithms are applied in music:
1. Harmony Search (HS) Algorithm
This algorithm is directly inspired by the process of musical improvisation.
How it works: Much like a musician attempting to achieve a desired harmony by combining various notes, this algorithm generates a collection of notes (a harmony matrix ). Through random variations and refinements, it iteratively moves toward the optimal sonic combination.
Applications: Generating melodies, arranging chords, and optimizing harmonic structures to align with the rules of classical or jazz music.
2. Artificial Bee Colony (ABC) Algorithm
This algorithm is inspired by the foraging behavior of honeybees.
How it works: Worker bees explore different areas of a search space in pursuit of food sources —which, in this context, represent musical structures or rhythmic patterns. Observer bees then identify the best sources and guide the rest of the colony toward them.
Applications: Creating complex rhythmic patterns, evolving musical themes, and exploring a vast space of sonic possibilities to discover combinations that are more aurally appealing (determined by specific fitness functions ). The comparison and hybridization of the Artificial Bee Colony (ABC) algorithm and the Harmony Search (HS) algorithm are summarized as follows: Both are metaheuristic algorithms rooted in swarm intelligence, designed to solve complex optimization problems. Such research typically aims to enhance accuracy, accelerate convergence, and prevent the algorithm from becoming trapped in a local optimum. Key characteristics:
The ABC algorithm is inspired by the foraging behavior of honeybees (involving exploitation, exploration, and observation). It excels at exploring the search space.
The HS algorithm is inspired by the improvisational process of musicians. It excels at exploitation—refining solutions to achieve high precision near the optimal point.
Conclusion
Combining these two algorithms (creating a hybrid algorithm) generally yields the best performance. It leverages the broad search capabilities of the ABC algorithm to locate the optimal region, while utilizing the precision of the Harmony Search to rapidly converge on the final solution.
Mechanism: In this context, worker bees search for food sources —which here represent musical structures or rhythmic patterns—across various regions of the search space. Observer bees then identify the best sources and guide the rest of the swarm toward them.
Applications: Generating complex rhythmic patterns, evolving musical themes, and exploring a vast space of sonic possibilities to discover combinations that are more aurally appealing (evaluated via fitness functions). Differences and Combination:
HS focuses primarily on **harmonic depth and quality** (the alignment of notes at any given moment).
ABC focuses more on **overall optimization and structural diversity** (identifying the best patterns over a longer timeframe).
Conclusion: In advanced projects, hybrid algorithms are employed; ABC is used to determine the overall structure of the piece (macro-structure), while HS is utilized for the fine-tuning of individual notes and internal harmonies (micro-structure).
چکیده :
استفاده از الگوریتمهای فراابتکاری (Metaheuristic) برای آهنگسازی، شاخهای از هنر محاسباتی است. در اینجا کاربرد هر دو الگوریتم در موسیقی به طور خلاصه آمده است:
۱. الگوریتم جستجوی هارمونی (Harmony Search - HS)
این الگوریتم مستقیماً از فرآیند بداههنوازی موسیقی الهام گرفته شده است.
نحوه عملکرد: مانند یک نوازنده که سعی میکند با ترکیب نتهای مختلف به یک «هارمونی» مطلوب برسد، این الگوریتم مجموعهای از نتها (ماتریس هارمونی) را ایجاد کرده و با تغییرات تصادفی و اصلاح آنها، به سمت بهترین ترکیب صوتی حرکت میکند.
کاربرد: تولید ملودی، تنظیم آکورد و بهینهسازی ساختارهای هارمونیک که با قواعد موسیقی کلاسیک یا جاز سازگار باشند.
۲. الگوریتم کلونی زنبور عسل (Artificial Bee Colony - ABC)
این الگوریتم از رفتار جستجوی غذای زنبورها الهام گرفته شده است.
نحوه عملکرد: زنبورهای کارگر در جستجوی «منابع غذایی» (که اینجا معادل **ساختارهای موسیقایی یا الگوهای ریتمیک هستند) به مناطق مختلف فضای جستجو میروند. زنبورهای ناظر بهترین منابع را انتخاب کرده و سایرین را به سمت آن هدایت میکنند.
کاربرد: تولید الگوهای ریتمیک پیچیده، تکامل تمهای موسیقایی و جستجوی فضای گستردهای از احتمالات صوتی برای یافتن ترکیبهایی که از نظر شنیداری جذابتر هستند (بر اساس توابع برازندگی یا Fitness Functions).
چکیده مقایسه و ترکیب الگوریتم کلونی زنبور عسل (ABC) و الگوریتم جستجوی هارمونی (HS) به شرح زیر است:هدف هر دو الگوریتم، روشهای فراابتکاری (Metaheuristic) مبتنی بر هوش جمعی برای حل مسائل بهینهسازی پیچیده هستند. این پژوهشها معمولاً با هدف بهبود دقت، سرعت همگرایی و جلوگیری از گیر افتادن در «بهینه محلی» انجام میشوند.ویژگیهای کلیدی:
الگوریتم ABC الهامگرفته از رفتار جستجوی غذای زنبورها (استخراج، جستجو و مشاهدهگری). قدرت بالایی در اکتشاف (Exploration) فضای جستجو دارد.
الگوریتم HS: الهامگرفته از فرآیند بداههنوازی موسیقیدانان. قدرت بالایی در استخراج (Exploitation) و یافتن جوابهای دقیق در نزدیکی بهینه دارد.
نتیجهگیری
ترکیب این دو الگوریتم (الگوریتم ترکیبی یا Hybrid) معمولاً بهترین عملکرد را دارد؛ به این صورت که از قابلیت جستجوی گسترده زنبورها برای یافتن محدوده بهینه و از دقت جستجوی هارمونی برای همگرایی سریع به جواب نهایی استفاده میشود.
نحوه عملکرد: زنبورهای کارگر در جستجوی «منابع غذایی» (که اینجا معادل **ساختارهای موسیقایی یا الگوهای ریتمیک هستند) به مناطق مختلف فضای جستجو میروند. زنبورهای ناظر بهترین منابع را انتخاب کرده و سایرین را به سمت آن هدایت میکنند.
کاربرد: تولید الگوهای ریتمیک پیچیده، تکامل تمهای موسیقایی و جستجوی فضای گستردهای از احتمالات صوتی برای یافتن ترکیبهایی که از نظر شنیداری جذابتر هستند (بر اساس توابع برازندگی یا Fitness Functions).
تفاوت و ترکیب این دو:
HS بیشتر بر **عمق و کیفیت هارمونیک** (تطابق نتها در یک لحظه) تمرکز دارد.
ABC بیشتر بر **بهینهسازی کلی و تنوع ساختاری (پیدا کردن بهترین الگوها در زمان طولانیتر) تمرکز میکند.
نتیجه: در پروژههای پیشرفته، از الگوریتمهای ترکیبی (Hybrid) استفاده میشود؛ به این صورت که ABC برای پیدا کردن ساختار کلی قطعه (Macro-structure) و HS برای تنظیم دقیق نتها و هارمونیهای داخلی (Micro-structure) به کار میروند.
کلمات کلیدی : داده کاوی ترکیب الگوریتمجستجوی هارمونی و کلونی زنبور عسل سامانه توصیهگر موسیقی