حل مسئله فروشنده دوره گرد با استفاده از روش هوش جمعي جريان آب

امروزه با توجه به نياز جامعه به توسعه و تسهيل حمل و نقل، ارتباطات و انجام امور صنعتي، استفاده از روش هاي بهينه سازي به يكي از مسائل مشهور بهينه سازي )TSP( علت توانايي در كاهش هزينه و زمان، بيش از پيش در نظر گرفته مي شوند. مسئله فروشنده دوره گرد است كه تا كنون راه حل قطعي براي آن ارائه نشده است. از اين رو بكارگيري روش هاي هوش جمعي موثر است. در اين تحقيق مسئله فروشنده مربوط به سايت DIMACS ارائه شده است. روش پيشنهادي با استفاده از داده هاي استاندارد )WFA( دوره گرد با استفاده از الگوريتم جريان آب مورد ارزيابي قرار گرفته است. نتايج حاصله نشان مي دهد ويژگي هاي عملگرهاي انشعاب، ادغام، تبخير TSP رقابت بين المللي در خصوص مسئله و بارش و همينطور دخيل بودن اندازه حركت و قانون جاذبه موجب شده است تا سرعت و دقت قابل قبولي در حل مسئله مذكور نشان داده شود.