حل مسأله بزرگترین برش در گراف با استفاده از اتوماتای یادگیر سلولی
Publish place: 13th Annual Conference of Computer Society of Iran
Publish Year: 1386
Type: Conference paper
Language: Persian
View: 1,669
This Paper With 7 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
ACCSI13_085
Index date: 16 November 2007
حل مسأله بزرگترین برش در گراف با استفاده از اتوماتای یادگیر سلولی abstract
مسأله بزرگترین برش در گراف دارای کاربرد های فراوانی از جمله طراحی مدارهای مجتمع متراکم و فیزیک آماری می باشد . بزرگترین برش در گراف عبارت است از افراز مجموعه رأس های گراف به دو زیرمجموعه غیرمشترک به گونه ای که تعداد (وزن) یال هایی که یک سر آنها در یک زیر مجموعه و سر دیگرشان در زیر مجموعه دیگر قرار گرفته است , بیشینه شود . مسأله بزرگترین برش یکی از مسایل NP-Complete م یباشد و ب ههمین دلیل الگوریتم های تقریبی متعددی برای حل آن ارایه شده است . در این مقاله یک الگوریتم مبتنی بر اتوماتای یادگیر سلولی برای حل این مسأله پیشنهاد می گردد . الگوریتم پیشنهادی با الگوریتم های تقریبی سهنی , ژئومنس و ترکیبی و نیز الگوریتم ژنتیک مقایسه شده است . طبق نتایج ب ه دست آمده الگوریتم پیشنهادی نتایج بهتری را در مقایسه با الگوریتم های فو ق الذکر تولید می کند.
حل مسأله بزرگترین برش در گراف با استفاده از اتوماتای یادگیر سلولی Keywords:
حل مسأله بزرگترین برش در گراف با استفاده از اتوماتای یادگیر سلولی authors
مهدی عنایت زارع
دانشکده مهندسی کامپیوتر و فناوری اطلاعات دانشگاه صنعتی امیرکبیر تهر
محمدرضا میبدی
دانشکده مهندسی کامپیوتر و فناوری اطلاعات دانشگاه صنعتی امیرکبیر تهر
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :