کاربرد الگوریتم ژنتیک درحل مساله رنگ آمیزی گراف

دراین مقاله یک الگوریتم مبتنی برالگوریتم ژنتیک به منظور حل مساله رنگ امیزی گراف ارایه شده است درساختارکروموزوم ارایه شده برای هرگره یک ژن که معرف رنگ آن گره می باشد درنظرگرفته شده و ازیک روش جدیدبرای تولید یک نسل اولیه نسبتا بهینه و یافتن حداقل تعدادرنگ مورداستفاده برای رنگ امیزی گراف و یک روش نخبه گرا برای حفظ راه حلهای بهینه هرنسل استفاده شده است الگوریتم پیشنهادی میتواند درمقایسه با نتایج بدست امده درمقایسات DIMACS نتایج قابل قبول ورضایت بخشی راارایه دهد

کلیدواژه ها:

الگوریتم ژنتیک ، رنگ آمیزی گراف ، ژن ، کروموزوم

نویسندگان

فاطمه بیوکی

دانشجوی کارشناسی ارشدمهندسی کامپیوتر

محمد شهرآیینی

عضو هیئت علمی دانشگاه گلستان

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :

سید علیرضا سیدین، بهروز ثقفی خدم و حبیب رجبی مشهدی، ... [مقاله کنفرانسی]
حبیب مطیع قادر، عباس میرزایی ثمرین و علی اکبر دادجویان، ... [مقاله کنفرانسی]
محمد علی بزرگ‌زاده و محمد مهدی عبادزاده، "استفاده از الگوریتم‌های ...
رنگ آمیزی گراف با کمک الگوریتم ژنتیک [مقاله کنفرانسی]
رات سامان، سلیمان پاسبان، شیرین خضری و مصطفی اسفندیار، "الگوریتم‌های ... [مقاله کنفرانسی]
حبیب مطیع قادر، شهریار لطفی و میرمهدی سید اسفهلان، "مروری ...
باقر زارعی و محمدرضا میبدی "یک روش ترکیبی برای حل ...
ناصر حیدری، "مساله رنگ‌آمیزی گراف‌ها با الگوریتم ژنتیک" مجله گیک، ...
R. Abbasian and M. Mouhoub, _ Efficient Hierarchical Parallel Genetic ...
N. Taheri Nejad and H. Miar Naimi, "Improving Stability and ...
S.N. Sivanandam and S.N. Deepa, "Introduction to genetic algorithms", Springer- ...
B. Zarei, M.R. Meybodi and M. Abbaszadeh, "A Hybrid Method ...
IEEE/ACIS Interational Conference o Computer and _ (ICIS), Melbourn. Australia, ...
M.M. Hindi and R.V Yampolskiy, "Genetic Algorithm Applied to the ...
http _ , wikipedia. org/wi ki/DIMAC S ...

نمایش کامل مراجع

صدور گواهی نمایه سازی
من نویسنده این مقاله هستم

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

هوش مصنوعی > الگوریتم ژنتیک

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

https://civilica.com/doc/225818

شناسه ملی سند علمی:

BPJ01_563

تاریخ نمایه سازی: 29 دی 1392

نحوه استناد به مقاله:

در صورتی که می خواهید در اثر پژوهشی خود به این مقاله ارجاع دهید، به سادگی می توانید از عبارت زیر در بخش منابع و مراجع استفاده نمایید:

بیوکی، فاطمه و شهرآیینی، محمد،1392،کاربرد الگوریتم ژنتیک درحل مساله رنگ آمیزی گراف،اولین همایش ملی رویکردهای نوین در مهندسی کامپیوتر و بازیابی اطلاعات،رشت،https://civilica.com/doc/225818

در داخل متن نیز هر جا که به عبارت و یا دستاوردی از این مقاله اشاره شود پس از ذکر مطلب، در داخل پارانتز، مشخصات زیر نوشته می شود.
برای بار اول: (1392، بیوکی، فاطمه؛ محمد شهرآیینی)
برای بار دوم به بعد: (1392، بیوکی؛ شهرآیینی)
برای آشنایی کامل با نحوه مرجع نویسی لطفا بخش راهنمای سیویلیکا (مرجع دهی) را ملاحظه نمایید.

مقالات پیشنهادی مرتبط

مقالات فوق بر اساس داده کاوی مقالات مطالعه شده توسط پژوهشگران محاسبه شده است.

مقالات مرتبط جدید