الگوریتمی کارا برای یافتن طولانیترین مسیر در گراف شبکه مستطیلی
- سال انتشار: 1390
- محل انتشار: نوزدهمین کنفرانس مهندسی برق ایران
- کد COI اختصاصی: ICEE19_356
- زبان مقاله: فارسی
- تعداد مشاهده: 2606
نویسندگان
دانشگاه آزاد اسلامی واحد تهران شمال
دانشگاه صنعتی امیرکبیر
پژوهشکده ریاضیات و فیزیک نظری
چکیده
گراف شبکهای، زیر گرافی متناهی از گراف شبکهای صحیح نامتناهی G¥ است. گراف شبکهای با مرز خارجی مستطیلی گراف شبکه مستطیلی نامیده میشود. برای گرافهای عمومی، مسأله طولانیترین مسیر یکی از مسایلNP-hard مشهور است و تاکنون تنها برای تعداد بسیار اندکی از کلاس گرافها به صورت چند جملهای حل شده است. در این مقاله الگوریتمی کارا برای یافتن طولانیترین مسیرها بین هر دو رأس معین در گراف شبکه مستطیلی ارائه میدهیمکلیدواژه ها
الگوریتم ترتیبی، گراف شبکه،(Grid Graphگراف شبکه مستطیلیRectangular Grid Graph)طولانیترین مسیر .(Longest Pathمقالات مرتبط جدید
- بهینه سازی مدیریت انرژی در ریزشبکه ها با استفاده از الگوریتم های هوش مصنوعی
- مبانی، کاربردها و چالشهای یادگیری مشارکتی و تحلیل تجربی و مقایسه ابزارهای یادگیری فدرالی در پیاده سازی مدلهای یادگیری ماشین
- راهکارهای مبتنی بر هوش مصنوعی برای بهره وری انرژی در تولید سیمان: یک بررسی جامع
- معماری اینترنت اشیا مبتنی بر هوش مصنوعی در مدیریت انرژی هوشمند
- سیستم های EMS/BMS در ساختمان های ZEB و نمونههای اجرا شده آن در سطح جهانی
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.