ترکیب بهینه شبکه عصبی آشوب گون با پسخوراند خودی، نمای لیاپانوف و تبرید تدریجی در حل مسئله فروشنده دوره گرد

این مقاله یک ترکیب هم افزای شبکه عصبی آشوب گون با پسخوراند خودی، نمای لیاپانوف و تبرید تدریجی را برای حل مسایل بهینه سازی ترکیبی نظیر فروشنده دوره گرد (TSP) پیشنهاد می دهد. برخلاف شبکه های عصبی مصنوعی که با دینامیک گرادیان نزولی به سمت نقطه تعادل پایدار همگرا می شوند، شبکه های عصبی آشوبی دینامیک های فضایی-زمانی غنی تر و ساختار پیچیده تری دارند. بنابراین انتظار می رود شبکه عصبی آشوبی توان بالایی برای یافتن نقطه بهینه سراسری و یا حداقل نزدیک به سراسری داشته باشد. یکی از مهم ترین مشکلات شبکه های عصبی مصنوعی، گرفتاری آنها در کمینه های محلی است. اگر چه شبکه های عصبی آشوب گون تا حدی این مشکل را حل می کنند، ولی به لحاظ سرعت همگرایی در حرکت به سوی نقطه تعادل مشکل دارند. بنابراین در این مقاله به کمک نمای لیاپانوف و تبرید تدریجی حضور شبکه در حالت آشوب گون کنترل و شبکه به سمت نقطه بهینه سراسری هدایت می شود. به منظور ارزیابی این شبکه، TSP با تعداد شهرهای مختلف استفاده شده است. نتایج شبیه سازی نشان می دهد این شبکه می تواند جواب بهینه را در TSP با تعداد تکرار کمتر و سرعت بیشتر پیدا کند.