الگوریتم موازی برودکست در گراف فیبوناچی با زمان لگاریتمی
- سال انتشار: 1399
- محل انتشار: اولین کنفرانس ملی تحقق ایده های دست نیافتنی در زمینه فناوری اطلاعات و تکنولوژی(الکترونیکی)
- کد COI اختصاصی: WHMAC01_003
- زبان مقاله: فارسی
- تعداد مشاهده: 449
نویسندگان
دانشگاه فنی و حرفه ای/ دانشکده قدسیه ساری گروه نرم افزار
چکیده
گراف هایپرکیوب ساختاری مکعب گون است که شماره هر دو راس آن در مقیاس باینری فقط در یک بیت با هم اختلاف دارند. گراففیبوناچی شکل خاصی از گراف هایپرکیوب است که تعداد یال های کمتری دارد و از لحاظ ساختاری بهینه است. اگر فرض کنیم هر یک از نودهایاین گراف یک نود باشند، می خواهیم یک داده را از یک نود به تمام نودهای دیگر ارسال کنیم. در این مقاله یک الگوریتم موازی با زمانلگاریتمی برای حل این مسئله ارائه شده و بهینگی آن ثابت شده است.کلیدواژه ها
الگوریتم موازی، هایپرکیوب، گراف، فیبوناچی، برودکستمقالات مرتبط جدید
- آینده نظام آموزشی در عصر هوش مصنوعی
- کاربرد الگوریتمهای فراابتکاری ترکیبی در پیشبینی بار شبکه های هوشمند
- واکاوی ظرفیت سنجی مسئولیت حقوقی هوش مصنوعی در پرتو قوانین داخلی و بین المللی
- Design and Optimization of Catalysts with Multi-Objective Optimization Algorithms Based on Artificial Intelligence
- Enhancing Synchronizability in Identical Chaotic Complex Networks: Application of Genetic Algorithms for Edge Rewiring
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.