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