بررسی و مقایسه الگوریتم های کوتاه ترین مسیر روی سطوح نامنظم مثلث بندی شده وزن دار
- سال انتشار: 1395
- محل انتشار: هشتمین کنفرانس بین المللی فناوری اطلاعات ودانش
- کد COI اختصاصی: ICIKT08_057
- زبان مقاله: فارسی
- تعداد مشاهده: 782
نویسندگان
گروه کامپیوتر، مجتمع آموزش عالی گناباد
گروه کامپیوتر، دانشگاه تهران
چکیده
مساله کوتاهترین مسیر از مسایل مهم در نظریه گراف و هندسه محاسباتی می باشد. این مساله کاربردهای قابل توجهی در زمینه هایگسترده ای همچون مسیریابی بسته ها در شبکه، تعیین مسیر حرکت روبات، طراحی نقشه ها و سیستم های اطلاعات جغرافیایی دارد. از اینرو طی سالیان مختلف موردتوجه محققان قرار گرفته است. در این مقاله به مساله کوتاهترین مسیر در نظریه گراف و کارهای پیشین آنپرداخته شده و همچنین به طور مجزا مساله کوتاهترین مسیر در هندسه محاسباتی و در دو قسمت فضای دوبعدی و سه بعدی بررسیمی شود. سپس الگوریتم های کوتاهترین مسیر روی سطوح نامنظم مثلث بندی شده وزن دار به طور جزئی معرفی و مقایسه می شوند.کلیدواژه ها
مساله کوتاه ترین مسیر در نظریه گراف، مساله کوتاه ترین مسیر در هندسه محاسباتی، سطوح نامنظم مثلث بندی شده وزندار، الگوریتم کوتاه ترین مسیر روی سطوح نامنظممقالات مرتبط جدید
- طبقه بندی صفحات وب برای بهینه سازی موتورهای جستجو با استفاده از مدل ترکیبی یادگیری عمیق
- تحول دیجیتال با قراردادهای هوشمند بر پایه فناوری بلاکچین
- تحلیل و شناسایی آسیبپذیریهای ناش ی از حملات شرایط رقابتی در برنامه های وب مدرن
- مروری بر الگوریتم بهینه سازی ازدحام ذرات و کاربردها
- بهینه سازی زمانبندی و ذخیره سازی نتایج وظایف در محیطهای مه-ابر با یادگیری تقویتی
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.