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

سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 719

متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.

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

لینک ثابت به این مقاله:

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

ELECOM01_184

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

چکیده مقاله:

مسئله درخت اشتاینر مینیمال یک مسأله کلاسیک و شناخته شده NP- Complete است. این مسأله کاربردهای فراوانی در طراحی مدارهای VLSI مسیر شبکه ها و بازسازی درخت تکامل نژادی در زیست شناسی دارد. الگوریتم های برای آن در زمان چند جمله ای وجود ندارد و باید از الگوریتم های دیگری مانند الگوریتم های تقریبی یا الگوریتم های تصادفی، استفاده کرد، در این مقاله الگوریتم ممتیک جدید ارائه می کنیم که بتواند یک جواب قابل قبول برای درخت های اشتاینر پیدا کند، این الگوریتم برای جستجو محلی آن از الگوریتم کرم شب تاب استفاده می کند. در انتها به ارزیابی این الگوریتم پیشنهادی پرداخته می شود.

کلیدواژه ها:

، درخت اشتاینر الگوریتم ممتیک ، الگوریتم کرم شب تاب

نویسندگان

نجمه امینی

دانشجوی کارشناسی ارشد هوش مصنوعی دانشگاه ابن سینا

میرحسین دزفولیان

استادیار دانشگاه ابن سینا

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • p.Moscato. On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts: ...
  • Program(rep ort 826).1989. ...
  • J. E. Beasley, "OR-Library: Distributing Test Problems by Electronic Mail", ...
  • نمایش کامل مراجع