سیویلیکا را در شبکه های اجتماعی دنبال نمایید.

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

Publish Year: 1390
Type: Conference paper
Language: Persian
View: 4,224

متن کامل این Paper منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل Paper (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دانلود نمایند.

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

Export:

Link to this Paper:

Document National Code:

ROUDSARIT01_099

Index date: 10 August 2011

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

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

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

علیرضا محمدی

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

علیرضا خان تیموری

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

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
R. Dorne and J Hao, " A new genetic local ...
P. Galinier and) K. Hao, "Hybrid evolutionary algorithms for graph ...
C. A. Glass and , Prig el-Bennett, "Genetic algorithms for ...
L. Davis, Hand boo kofGeneticAl gorithms, VanNostrand Reihold, NewYork, 1 ...
A.Eisenbl: atterand A.Koster, "FA Pweb website about frequency assignment probl ...
Kubale M., "Introduction to Computational Complexity and Algorithmic Graph Coloring", ...
de Werra D., "Heuristics for Graph Coloring", Computing Suppl. 7, ...
Eberhart, R.C. and Shi, Y., "Evolving Artificial Neural Networks", Proceedings ...
Conference on Neural Networks and Brain, Beijing, P.R. China, 1998, ...
Jensen T.R., Toft B., "Graph Coloring Problems", Wiley Interscience Series ...
نمایش کامل مراجع

مقاله فارسی "رنگ آمیزی گراف با کمک الگوریتم ژنتیک" توسط علیرضا محمدی، دانشگاه آزاد اسلامی واحد زنجان دانشکده برق،کامپیوتر و فناوری اطلاعا؛ علیرضا خان تیموری، دانشگاه آزاد اسلامی واحد زنجان دانشکده برق،کامپیوتر و فناوری اطلاعا نوشته شده و در سال 1390 پس از تایید کمیته علمی اولین همایش رویکرد های نوین در مهندسی کامپیوتر و فناوری اطلاعات پذیرفته شده است. کلمات کلیدی استفاده شده در این مقاله الگوریتم های ژنتیک، گراف ، رنگ آمیزی گراف ، عدد کروماتیک ، ژن ، کروموزوم ، فرم ، بازترکیبی ، جهش هستند. این مقاله در تاریخ 19 مرداد 1390 توسط سیویلیکا نمایه سازی و منتشر شده است و تاکنون 4224 بار صفحه این مقاله مشاهده شده است. در چکیده این مقاله اشاره شده است که در این مقاله روشی برای حل مسئله رنگ آمیزی گراف با استفاده ازGAارائه شده است .در این روش برای هر گره دو ژن در نظر گرفته می شود که یک ژن مشخص کننده شماره گره و دیگری مشخص کننده رنگ آن می باشد و سپس در ادامه ، الگوریتم بیان می شود . این روش با اینکه بهینه نمی باشد، ... . این مقاله در دسته بندی موضوعی الگوریتم ژنتیک طبقه بندی شده است. برای دانلود فایل کامل مقاله رنگ آمیزی گراف با کمک الگوریتم ژنتیک با 4 صفحه به فرمت PDF، میتوانید از طریق بخش "دانلود فایل کامل" اقدام نمایید.