مسیر یابی شبکه های سیار با استفاده از درخت اشتاینر
عنوان مقاله: مسیر یابی شبکه های سیار با استفاده از درخت اشتاینر
شناسه ملی مقاله: CEIT01_166
منتشر شده در اولین کنفرانس ملی نوآوری در مهندسی کامپیوتر و فنآوری اطلاعات در سال 1392
شناسه ملی مقاله: CEIT01_166
منتشر شده در اولین کنفرانس ملی نوآوری در مهندسی کامپیوتر و فنآوری اطلاعات در سال 1392
مشخصات نویسندگان مقاله:
احمد رضا زاده مقدم - دانشجوی کارشناسی ارشد،دانشگاه آزاد قزوین،دانشکده برق و کامپیوتر و فناوری اطلاعات، قزوین
خلاصه مقاله:
احمد رضا زاده مقدم - دانشجوی کارشناسی ارشد،دانشگاه آزاد قزوین،دانشکده برق و کامپیوتر و فناوری اطلاعات، قزوین
مساله درخت اشتاینر یک مساله NP-Complete می باشد و به همین دلیل الگوریتم های تقریبی متعددی برای حل آن گزارش شده است. در این مقاله یک الگوریتم تقریبی مبتنی بر گراف برای مساله درخت اشتاینر پیشنهاد می گردد. الگوریتم بدست آمده بروی داده های استاندارد موجود در پایگاه داده ای پیاده سازی گردیده و با نتایج چند الگوریتم گزارش شده مقایسه شده است. نتایج حاکی از آن است که کارایی الگوریتم درحد مطلوبی بوده و ضریب تقریب بهتری نسبت به دیگر الگوریتم ها دارد.
کلمات کلیدی: درخت اشتاینر،مسیریابی شبکه های سیار،الگوریتم ژنتیک،الگوریتم کلونی مورچه ها
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/262763/