درخت پوشای مینیمم با الگوریتم PSO در متلب
جمعه, ۱۰ اسفند ۱۳۹۷، ۰۸:۱۱ ب.ظ
در این پست به موضوعی با عنوان تعیین درخت پوشای مینیمم با الگوریتم PSO پرداخته شده است. درخت پوشای مینیمم درختی است از زیر مجموعه ای از گراف G که تمام رأس ها با حداقل تعداد ممکن لبه ها پوشیده شده است. از این رو، در درخت پوشای مینیمم حلقه ای وجود ندارد و همچنین نمی تواند قطع باشد. الگوریتم PSO یا ازدحام ذرات نیز جزو الگوریتم های تکاملی یا فرا ابتکاری هستند که با استفاده از آن میتوان با مسائلی که داری فضای n بعدی هستند را حل کرد. در این پست با استفاده از فرآیند تولید جواب الگوریتم PSO مسئله درخت پوشای مینیمم در نرم افزار متلب ارائه شده است.
- ۹۷/۱۲/۱۰
- ۱۸۷ نمایش
امیدوارم روز خوبی داشته باشید
وبلاک و سایت باحالی دارید.. دوست داشتید به ما هم سری بزنید
www.musicgelyan.com
با تشکر منتظر شما دوستان عزیز هستیم.