یک الگوریتم تقریبی برای انتشار در کمترین زمان به کمک شاره بیشینه
- سال انتشار: 1381
- محل انتشار: هشتمین کنفرانس سالانه انجمن کامپیوتر ایران
- کد COI اختصاصی: ACCSI08_048
- زبان مقاله: فارسی
- تعداد مشاهده: 1739
نویسندگان
دانشکده مهندسی کامپیوتر، دانشگاه صنعتی شریف
دانشکده مهندسی کامپیوتر، دانشگاه صنعتی شریف
چکیده
این مقاله به مساله انتشار درکمترین زمان در شبکه های با مدل ارتباط تلفنی می پردازد. پس از بیان صورت مساله و مرور بر الگوریتمهای تقریبی که تاکنون طراحی شده اند، یک الگوریتم تقریبی جدید ارائه میگردد که جواب حاصل از آن نسبت به جواب بهینه، حداکثر به میزان O(Ön) بیشتر می باشد. ویژگی این الگوریتم، استفاده از تکنیک یافتن شاره بیشینه می باشد که رهیافتی جدید در مقایسه با روشهای بکار رفته درالگوریتمهای تقریبی موجود است. در نهایت نیز مقایسه ای بین الگوریتم جدید و بهترین الگوریتم موجود انجام میشود.کلیدواژه ها
انتشار در شبکه ، گراف شاره ، الگوریتم تقریبیمقالات مرتبط جدید
- سودآوری مشتریان در خردهفروشی قطعات یدکی ماشین آلات راهسازی با رویکرد یادگیری ماشین
- ارائه روشی کارآمد جهت شناسایی کودکان نیازمند به پیوند مغز استخوان با استفاده از ترکیب طبقه بند ماشین بردار پشتیبان و الگوریتم بهینه سازی فاخته
- استخراج بهینه پارامترهای تاثیر گذار الگوریتم بهینه سازی بوفالوی آفریقایی با هدف استخراج ویژگی های مهم به منظور افزایش کارایی طبقه بندی داده ها
- ارائه روشی کارآمد برای بهبود عملکرد الگوریتم بهینه سازی کلاغ سیاه به منظور افزایش صحت خوشه بندی داده ها
- استفاده از الگوریتم باور بیزین در لایه کاملا متصل شبکه عصبی کانولوشن با هدف افزایش دقت تشخیص تصاویر
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.