ارائه یک شبکه عصبی جدید با ساختاری سازنده ١ و ترکیبی برای حل مسأله کوتاهترین مسیر ٢ متقارن با تعداد شهر مشخص

در این مقاله با تعمیم شبکه عصبی CNN-TSP شبکه عصبی سازنده جدید ی برای حل مسأله کوتاهترین مسیر m شهری ارائه شده است . این شبکه با ساختار فیدبکی -رقابتی خود که ایده اصلیش از مفاهیم شبکه های عصبی هاپفیلد و کوهونن گرفته شده، قادر است ظرف مدت کوتاهی پاسخهایی مناسب به SP ارائه دهد. ویژگیهای مذکور، این شبکه را به ابزاری مناسب برای کاربردهای بلادرنگ (real-time) مبدل کرده است.

Keywords:

مسأله فروشنده دوره گرد , ( Traveling Salesman Problem - TSP , مسأله کوتاهترین مسیرSP) , بهینه سازی , شبکه عصبی کوهونن , شبکه عصبی هاپفیلد , شبکه عصبیCNN-TSP