ورود
مقالات فارسیISIکنفرانسهاژورنالها

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

محل انتشار: سومین همایش ملی کامپیوتر
سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 568

فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:
https://civilica.com/doc/482114

شناسه ملی سند علمی:

NCCOS03_164

تاریخ نمایه سازی: 9 مرداد 1395

چکیده مقاله:

مسئله پیدا کردن درخت اشناینر کمینه دریک گراف وزن دار عبارت است ازپیدا کردن یک درخت با کمترین هزینه بررویگراف که شامل تعدادی ازگره های خاص به نام ترمینال است این مسئله ازجمع مسائل NP-Complete است و به همین دلیل الگوریتم های تقریبی متعددی مانند الگوریتم های ژنتیکی و کلونی مورچه ها اتوماتای یادگیری و غیره برای آن گزارش شده مانند الگوریتم ژنتیکی و کلونی مورچه ها ازکارایی بالاتری برخوردار است

کلیدواژه ها:

نویسندگان

مخمد فرزی زاده

مدیر پروهش آموزشکده فنی و حرفه ای سما دانشگاه آزاد اسلامی واحد ماهشهر آموزشکده فنی حرفه ای سما دانشگاه آزاد اسلامی واحد ماهشهر ،ماهشهر،ایران

امین گلاب پور

دانشجوی دکتری انفورماتیک پزشکی دانشگاه فردوسی مشهد

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Karp RM. Reducibility among combinatorial problems [Internet]. Springer; 1972 [cited ...
  • Cormen TH, Leiserson CE, Rivest RL, Stein C. Introduction o ...
  • Robins G, Zelikovsky A. Improved Steiner tree approximation in graphs. ...
  • Promel HJ, Steger A. The Steiner Tree Problem: A Tour ...
  • Wu BY, Chao K-M. Spanning Trees and Optimization Problems. 1 ...
  • Yang X-S, editor. Cuckoo Search and Firefly Algorithm: Theory and ...
  • Yang X-S. Firefly algorithms for multimodl optimization. Stochastic algorithms: ...
  • foundations and applications [Internet]. Springer; 2009 [cited 2014 Oct 29]. ...
  • Herring M. The Euclidean Steiner Tree Problem. Stud Scholarsh [Internet]. ...
  • Wang K, Chen J-H. An efficient probabilistic dynamic multicast routing ...
  • Polzin T. Algorithms for the Steiner problem in networks [Internet]. ...
  • Hougardy S, Promel HJ. A 1.598 approximation algorithm for the ...
  • Zachariasen M. Local search for the Steiner tree problem in ...
  • Haouari M. A hybrid Lagrangian genetic algorithm for the prize ...
  • Goldberg DE. Genetic Algorithms in Search, Optimization, and Machine Learning. ...
  • Beasley JE. OR-Library: distributing test problems by electronic mail. J ...
    • نمایش کامل مراجع