يك شبكه عصبي جديد با ساختاري سازنده-تركيبي براي حل مساله هاي فروشنده دوره گرد
44- يك شبكه عصبي جديد با ساختاري سازنده-تركيبي براي حل مساله هاي فروشنده دوره گرد و کوتاهترين مسير با تعداد شهر مشخص
چکیده مقاله :
در اين مقاله يك شبكه عصبي سازنده جديد براي حل مساله فروشنده دوره گرد (TSP) ارائه شده است. ساختار فيدبكي-رقابتي اين شبكه از مفاهيم شبكه هاي عصبي هاپفيلد و كوهونن الهام گرفته شده است. شبکه کوهونن با شيوه يادگيري رقابتي اش پاسخ هاي قابل قبولي به TSP ارائه مي دهد اما سرعت همگرايي آن بسيار کم است. در مقابل، شبکه عصبي هاپفيلد با ساختار فيدبکي خود، داراي سرعت همگرايي مناسبي است اما پاسخ هاي آن از دقت کمي برخوردار است. در شبکه عصبي پيشنهادي براي دستيابي به مزاياي شبکه هاي هاپفيلد و کوهونن يعني سرعت همگرايي مناسب و دقت قابل قبول، شيوه يادگيري رقابتي کوهونن و ساختار فيدبکي هاپفيلد ترکيب شده اند. نتايج تجربي نشان مي دهد که شبکه پيشنهادي قادر است ظرف مدت كوتاهي، پاسخ هايي مناسب به TSP ارائه دهد؛ بطوري كه بر اساس شبيه سازي هاي انجام شده، سرعت همگرايي شبکه تقريبا 20 برابر سرعت همگرايي شبکه کوهونن و تفاوت متوسط طول مسير آن براي 29 مساله استاندارد از کتابخانه TSPLIB (نسبت به پاسخ هاي بهينه اي که در همين کتابخانه ارائه شده)، 81/3% است. همچنين، شبکه پيشنهادي در مقايسه با روش هاي محک متداول شامل آبکاري شبيه سازي شده و نگاشت خود سازمانده Budinich's SOM، عملکرد قابل قبولي از خود نشان داده است. بعلاوه، شبكه پيشنهادي بسيار انعطاف پذير مي باشد. تا آنجا كه مي توان با کمي تنظيم ساختار، از آن براي حل ساير مسائل بهينه سازي استفاده نمود. به عنوان مثال، در اين مقاله با توسعه ساختار شبکه پيشنهادي، از آن براي حل مساله «کوتاهترين مسير با تعداد شهر مشخص» نيز استفاده شده است.
کلمات کلیدی :
مساله فروشنده دوره گرد (TSP)، مساله كوتاهترين مسير با تعداد شهر مشخص (SPSN)، نگاشت خودسازمانده كوهونن، شبكه عصبي هاپفيلد
ويرايش شده توسط Astaraki; ۰۶-۲۸-۱۳۸۹ در ساعت ۱۰:۰۶ قبل از ظهر
|