حل مسئله درخت اشتاینز کمینه با استفاده از الگوریتم های فرا ابتکاری
- سال انتشار: 1394
- محل انتشار: سومین همایش ملی کامپیوتر
- کد COI اختصاصی: NCCOS03_164
- زبان مقاله: فارسی
- تعداد مشاهده: 571
نویسندگان
مدیر پروهش آموزشکده فنی و حرفه ای سما دانشگاه آزاد اسلامی واحد ماهشهر آموزشکده فنی حرفه ای سما دانشگاه آزاد اسلامی واحد ماهشهر ،ماهشهر،ایران
دانشجوی دکتری انفورماتیک پزشکی دانشگاه فردوسی مشهد
چکیده
مسئله پیدا کردن درخت اشناینر کمینه دریک گراف وزن دار عبارت است ازپیدا کردن یک درخت با کمترین هزینه بررویگراف که شامل تعدادی ازگره های خاص به نام ترمینال است این مسئله ازجمع مسائل NP-Complete است و به همین دلیل الگوریتم های تقریبی متعددی مانند الگوریتم های ژنتیکی و کلونی مورچه ها اتوماتای یادگیری و غیره برای آن گزارش شده مانند الگوریتم ژنتیکی و کلونی مورچه ها ازکارایی بالاتری برخوردار استکلیدواژه ها
درخت اشناینر ، NP-Complete ، الگوریتم کرم شب تاب ، الگوریتم ژنتیک ، درختمقالات مرتبط جدید
- تحلیل انطباقی کیفیت و میزان محبوبیت خدمات ابری با بررسی و مقایسه رتبه بندی Tranco و رتبه بندی عملکردی شرکت های ابری
- طبقه بندی سیگنال های EEG ثبت شده از قشر پیش پیشانی به منظور کشف اثر موسیقی در شدت احساسات با استفاده از شبکه عصبی مصنوعی و پرسشنامه
- ارائه رویکردی برای مدیریت ریسک در پروژه های نرمافزاری با استفاده از خوشه بندی تجمعی
- تحلیل احتمالنقض ترتیب علیتی پیام ها در یک الگوریتم پخش علیتی در سیستمهای توزیع شده
- بهینه سازی به سبک گربه های شنی: الگوریتمی برای جستجوی کارآمد و مدیریت ازدحام
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.