یک الگوریتم ترکیبی (الگوریتم ژنتیک+ اتوماتاهای یادگیر) برای حل مساله درخت اشتاینر
محل انتشار: چهاردهمین کنفرانس مهندسی برق ایران
سال انتشار: 1385
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,367
فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICEE14_153
تاریخ نمایه سازی: 25 تیر 1387
چکیده مقاله:
مساله درخت اشتاینر یکی از مسایل NP-complete می باشد و بهمین دلیل الگوریتمهای تقریبی متعددی برای حل آن گزارش شده است. در این مقاله ابتدا یک الگوریتم تقریبی که از ترکیب الگوریتم ژنتیکی و اتوماتاهای یادگیر حاصل شده است برای حل مساله اشتاینر ایستا پیشنهاد می شود و سپس با استفاده از این الگوریتم ، الگوریتمی برای حل مساله درخت اشتاینر پویا ارایه می گردد . به منظور نشان دادن کارایی الگوریتم های پیشنهادی، این الگوریتم ها بر روی گرافهای مجموعه B مسائل بیسلی اجرا و سپس نتایج بدست آمده با نتایج بدست آمده برای تعدادی از الگوریتمهای گزارش شده مقایسه گردیده است. نتایج ازمایشها کارایی الگوریتم پیشنهادی را نشان می دهد.
کلیدواژه ها:
نویسندگان
سمیرا نوفرستی
دانشکده مهندسی کامپیوتر و فناوری اطلاعات دانشگاه صنعتی امیرکبیر
محمدرضا میبدی
دانشکده مهندسی کامپیوتر و فناوری اطلاعات دانشگاه صنعتی امیرکبیر
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :