پیاده سازی کلونی مورچه (ACO) و بهینه سازی تجمعی ذرات (PSO) برای گراف

 

یکی از مباحث مهم در گراف ها multicut می باشد.

multicut در یگ گراف مجموعه ای از یالها می باشد که ارتباط بین راس شروع و خاتمه را قطع می کند .

یکی از کتابهای مهم در این زمینه

Vijay V. Vazirani

Approximation Algorithms

می باشد ما  فصل 18

Multicut and Integer Multicommodity Flo w in Trees

این الگوریتم را با الگوریتم های کلونی مورچه و بهینه سازی تجمعی ذرات پیاده سازی کردیم .

زبان برنامه نویسی متلب MATLAB می باشد.

ورودی های این برنامه مشخصات گراف می باشد .

خروجی آن شماره راسهایی است که با قطع آنها یک multicut تشکیل می شود.

 شما با مبلغی ناچیز می توانید این کد را دریافت کنید. 

 

دیدگاه‌ خود را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *