ارائه یک الگوریتم ترکیبی برای بهبود مساله درخت اشتاینر پایدار
Publish Year: 1391
Type: Conference paper
Language: Persian
View: 1,107
This Paper With 9 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
ICNMO01_023
Index date: 9 March 2013
ارائه یک الگوریتم ترکیبی برای بهبود مساله درخت اشتاینر پایدار abstract
مساله درخت اشتاینر یکی از مسائل NP_Complete می باشد و به همین دلیل الگوریتم های متعددی برای حل آن گزارش شده است دراین مقاله برای حل مساله درخت اشتاینر باید از یک الگوریتم ترکیبی که از ترکیب مدل کلونی مورچه ها و مدل اتوماتاهای یادگیر حاصل شده است پیشنهاد میگردد الگوریتم پیشنهادی الگوریتم کلونی مورچه ها برای حل مساله درخت اشتاینر می باشد که درآن از اتوماتهای یادگیر استفاده شده است درالگوریتم پیشنهادی هرگروه از مورچه ها به سه اتوماتای یادگیر مجهز شده که هراتوماتای یادگیرعهده دار تطبیق یکی از پارامترهای اهمیت نسبی فرومون روی مسیرها ضریب تبخیر فرومون و پارامتر انتخاب مسیر می باشد هرگروه ازمورچه ها پارامترهای خاص خود را دارند و مورچه های هرگروه برای انتخاب گره بعدی و بهنگام سازی فرومون از پارامترهای گروه خود استفاده می کنند.
ارائه یک الگوریتم ترکیبی برای بهبود مساله درخت اشتاینر پایدار Keywords:
ارائه یک الگوریتم ترکیبی برای بهبود مساله درخت اشتاینر پایدار authors
علی اصغر محمدی
دانشجوی کارشناسی ارشد کامپیوتر
جواد محمدی
مدیرفناوری اطلاعات دانشگاه بیام نورمحمودآباد
علی ارمغان زاده قوجه بیگلو
دانشجوی کارشناسی ارشد کامپیوتر
مرتضی خلیل زاده
دانشجوی کارشناسی ارشد
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :