مرکز اطلاعات علمی 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,300
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

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

استناد:

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

عنوان

یک الگوریتم جدید بر مبنای اتوماتاهای یادگیر برای حل مساله درخت اشتاینر

صفحات

 صفحه شروع 53 | صفحه پایان 59

چکیده

 مساله درخت اشتاینر در گراف عبارت است از پیدا کردن کم هزینه ترین درختی که شامل تعداد گره خاص به نام ترمینال باشد. این مساله از جمله مسایل NP-hard است و به همین دلیل الگوریتم های تقریبی متعددی برای حل آن پیشنهاد شده است. اغلب این الگوریتم ها درخت های اشتاینر نزدیک به بهینه تولید می کنند اما از سرعت همگرایی مناسبی برخوردار نیستند. در این مقاله یک الگوریتم تکرار شونده مبتنی بر اتوماتاهای یادگیر برای حل مساله اشتاینر ایستا و پویا پیشنهاد می شود. نتایج شبیه سازی های انجام گرفته کارایی الگوریتم پیشنهادی را هم از لحاظ کیفیت جواب های تولید شده و هم از لحاظ سرعت همگرایی به جواب در مقایسه با الگوریتم های گزارش شده نشان می دهد.

استنادها

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

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

    APA: کپی

    نوفرستی، سمیرا، و میبدی، محمدرضا. (1387). یک الگوریتم جدید بر مبنای اتوماتاهای یادگیر برای حل مساله درخت اشتاینر. علوم و مهندسی کامپیوتر (THE CSI JOURNAL ON COMPUTER SCIENCE AND ENGINEERING)، 6(3 (الف))، 53-59. SID. https://sid.ir/paper/70662/fa

    Vancouver: کپی

    نوفرستی سمیرا، میبدی محمدرضا. یک الگوریتم جدید بر مبنای اتوماتاهای یادگیر برای حل مساله درخت اشتاینر. علوم و مهندسی کامپیوتر (THE CSI JOURNAL ON COMPUTER SCIENCE AND ENGINEERING)[Internet]. 1387؛6(3 (الف)):53-59. Available from: https://sid.ir/paper/70662/fa

    IEEE: کپی

    سمیرا نوفرستی، و محمدرضا میبدی، “یک الگوریتم جدید بر مبنای اتوماتاهای یادگیر برای حل مساله درخت اشتاینر،” علوم و مهندسی کامپیوتر (THE CSI JOURNAL ON COMPUTER SCIENCE AND ENGINEERING)، vol. 6، no. 3 (الف)، pp. 53–59، 1387، [Online]. Available: https://sid.ir/paper/70662/fa

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

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

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

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






    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    فایل موجود نیست.
    بازگشت به بالا
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button