ارائه یک راه حل جدید برای مسئله درخت اشتاینر مینیمال به کمک الگوریتم های ممتیک
سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 719
متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ELECOM01_184
تاریخ نمایه سازی: 9 تیر 1393
چکیده مقاله:
مسئله درخت اشتاینر مینیمال یک مسأله کلاسیک و شناخته شده NP- Complete است. این مسأله کاربردهای فراوانی در طراحی مدارهای VLSI مسیر شبکه ها و بازسازی درخت تکامل نژادی در زیست شناسی دارد. الگوریتم های برای آن در زمان چند جمله ای وجود ندارد و باید از الگوریتم های دیگری مانند الگوریتم های تقریبی یا الگوریتم های تصادفی، استفاده کرد، در این مقاله الگوریتم ممتیک جدید ارائه می کنیم که بتواند یک جواب قابل قبول برای درخت های اشتاینر پیدا کند، این الگوریتم برای جستجو محلی آن از الگوریتم کرم شب تاب استفاده می کند. در انتها به ارزیابی این الگوریتم پیشنهادی پرداخته می شود.
نویسندگان
نجمه امینی
دانشجوی کارشناسی ارشد هوش مصنوعی دانشگاه ابن سینا
میرحسین دزفولیان
استادیار دانشگاه ابن سینا
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :