دانلود پروژه فروشنده دوره گرد با الگوریتم ازدحام ذرات PSO در #C

دانلود پروژه فروشنده دوره گرد با الگوریتم ازدحام ذرات PSO در #C

در این سورس، میتوانید پروژه هوش مصنوعی فروشنده دوره گرد TSP را با استفاده از الگوریتم بهینه سازی ازدحام ذرات PSO دانلود نمایید که با استفاده از زبان سی شارپ نوشته شده است.

 

مساله فروشنده دوره گرد Traveling Salesman Problem

با مساله TSP مطمئنا آشنا هستید که مربوط به فروشنده ای است که قرار است مسیری را از شهری شروع کند و تمام شهرهای واقع در مسیرش را فقط یکبار ملاقات کند و به شهر اول بگردد. در ضمن فاصله هر یک از شهرها مشخص و عددی ثابت است. 

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

 

الگویتم بهینه سازی ازدحام ذرات Particle Swarm Optimization

الگوریتم PSO یک الگوریتم جستجوی اجتماعی است که از روی رفتار اجتماعی دسته‌های پرندگان مدل شده است. در ابتدا این الگوریتم به منظور کشف الگوهای حاکم بر پرواز همزمان پرندگان و تغییر ناگهانی مسیر آنها و تغییر شکل بهینه‌ی دسته به کار گرفته شد. در PSO ذرات در فضای جستجو جاری  می‌شوند. تغییر مکان  ذرات در فضای جستجو تحت تأثیر تجربه و دانش خودشان و همسایگانشان است. بنابراین موقعیت دیگر توده ذرات روی چگونگی جستجوی یک ذره اثر می‌گذارد. نتیجه‌ی مدل‌سازی این رفتار اجتماعی فرایند جستجویی است که ذرات به سمت نواحی موفق میل می‌کنند. ذرات از یکدیگر می‌آموزند و بر مبنای دانش بدست آمده به سمت بهترین همسایگان خود می‌روند اساس کار PSO بر این اصل استوار است که در هر لحظه هر ذره مکان خود را در فضای جستجو با توجه به بهترین مکانی که تاکنون  در آن قرار گرفته است و بهترین مکانی که در کل همسایگی‌اش وجود دارد، تنظیم می‌کند.

 

 

روش پیاده سازی TSP با الگوریتم PSO

در این برنامه جالب و کاربردی در ابتدا آرایه ای از مسیر فروشنده و فاصله بین شهرها تعریف شده است که میتوانید با توجه به مسئله خود و داده های مورد نظرتان آنها را تغییر دهید و مسئله را برای مسیرهای دیگری حل کنید. همچنین برنامه شامل متغیرهایی برای نگهداری مکان شروع ذرات، تعداد ذره ها ، زمان انتظار ذره برای شروع به کار،ذره هایی که کارشان تمام شده و همچنین آرایه ای دو بعدی جهت ذخیره اثرات به جا مانده  توسط ذره ها تعریف شده است.

با اجرای برنامه، ذرات فرستاده میشوند وبصورت موازی کار میکنند، سپس مسیر بهینه محاسبه شده و نتیجه نهایی به همراه میزان اثر ذرات روی مسیر در پایان نمایش داده میشوند.

توضیحات کامل را در کد برنامه نیز میتوانید مشاهده کنید و مساله را بهتر درک کنید.

 

 

سورس پروژه فروشنده دوره گرد با الگوریتم PSO در سی شارپ را پس از پرداخت اینترنتی هزینه میتوانید دانلود نمایید

حجم فایل : 76  KB