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

 

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

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

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

Vijay V. Vazirani

Approximation Algorithms

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

Multicut and Integer Multicommodity Flo w in Trees

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

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

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

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

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

 

پیام بگذارید

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

− four = three