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