مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

1,481
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

1,283
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

اطلاعات مقاله نشریه

عنوان

یک شبکه عصبی جدید با ساختاری سازنده-ترکیبی برای حل مساله های فروشنده دوره گرد و کوتاهترین مسیر با تعداد شهر مشخص

صفحات

 صفحه شروع 469 | صفحه پایان 487

کلیدواژه

مساله فروشنده دوره ‏گرد (TSP)Q4
مساله کوتاهترین مسیر با تعداد شهر مشخص (SPSN)Q4

چکیده

 در این مقاله یک شبکه عصبی سازنده جدید برای حل مساله فروشنده دوره گرد (TSP) ارائه شده است. ساختار فیدبکی-رقابتی این شبکه از مفاهیم شبکه های عصبی هاپفیلد و کوهونن الهام گرفته شده است. شبکه کوهونن با شیوه یادگیری رقابتی اش پاسخ های قابل قبولی به TSP ارائه می دهد اما سرعت همگرایی آن بسیار کم است. در مقابل, شبکه عصبی هاپفیلد با ساختار فیدبکی خود, دارای سرعت همگرایی مناسبی است اما پاسخ های آن از دقت کمی برخوردار است. در شبکه عصبی پیشنهادی برای دستیابی به مزایای شبکه های هاپفیلد و کوهونن یعنی سرعت همگرایی مناسب و دقت قابل قبول, شیوه یادگیری رقابتی کوهونن و ساختار فیدبکی هاپفیلد ترکیب شده اند. نتایج تجربی نشان می دهد که شبکه پیشنهادی قادر است ظرف مدت کوتاهی, پاسخ هایی مناسب به TSP ارائه دهد؛ بطوری که بر اساس شبیه سازی های انجام شده, سرعت همگرایی شبکه تقریبا 20 برابر سرعت همگرایی شبکه کوهونن و تفاوت متوسط طول مسیر آن برای 29 مساله استاندارد از کتابخانه TSPLIB (نسبت به پاسخ های بهینه ای که در همین کتابخانه ارائه شده), 81/3% است. همچنین, شبکه پیشنهادی در مقایسه با روش های محک متداول شامل آبکاری شبیه سازی شده و نگاشت خود سازمانده Budinich's SOM, عملکرد قابل قبولی از خود نشان داده است. بعلاوه, شبکه پیشنهادی بسیار انعطاف پذیر می باشد. تا آنجا که می توان با کمی تنظیم ساختار, از آن برای حل سایر مسائل بهینه سازی استفاده نمود. به عنوان مثال, در این مقاله با توسعه ساختار شبکه پیشنهادی, از آن برای حل مساله «کوتاهترین مسیر با تعداد شهر مشخص» نیز استفاده شده است.

استنادها

  • ثبت نشده است.
  • ارجاعات

  • ثبت نشده است.
  • استناددهی

    APA: کپی

    سعادتمندطرزجان، مهدی، اکبرزاده توتونچی، محمدرضا، و خادمی، مرتضی. (1384). یک شبکه عصبی جدید با ساختاری سازنده-ترکیبی برای حل مساله ‌های فروشنده دوره ‌گرد و کوتاهترین مسیر با تعداد شهر مشخص . دانشکده فنی دانشگاه تهران، 39(4 (پیاپی 92))، 469-487. SID. https://sid.ir/paper/14045/fa

    Vancouver: کپی

    سعادتمندطرزجان مهدی، اکبرزاده توتونچی محمدرضا، خادمی مرتضی. یک شبکه عصبی جدید با ساختاری سازنده-ترکیبی برای حل مساله ‌های فروشنده دوره ‌گرد و کوتاهترین مسیر با تعداد شهر مشخص . دانشکده فنی دانشگاه تهران[Internet]. 1384؛39(4 (پیاپی 92)):469-487. Available from: https://sid.ir/paper/14045/fa

    IEEE: کپی

    مهدی سعادتمندطرزجان، محمدرضا اکبرزاده توتونچی، و مرتضی خادمی، “یک شبکه عصبی جدید با ساختاری سازنده-ترکیبی برای حل مساله ‌های فروشنده دوره ‌گرد و کوتاهترین مسیر با تعداد شهر مشخص ،” دانشکده فنی دانشگاه تهران، vol. 39، no. 4 (پیاپی 92)، pp. 469–487، 1384، [Online]. Available: https://sid.ir/paper/14045/fa

    مقالات مرتبط نشریه ای

    مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    بازگشت به بالا
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button