حل مسئلهی مینیمم کردن پهنای باند گراف با بکارگیری الگوریتم فرهنگی ترکیبی

بهنام عظیمی; سیدنادر حیدری; علی صفری ممقانی

حل مسئلهی مینیمم کردن پهنای باند گراف با بکارگیری الگوریتم فرهنگی ترکیبی

Publish place: Second Computer Science Coonference on Computer & Information Technology

Publish Year: 1393

Type: Conference paper

Language: Persian

This Paper With 8 Page And PDF Format Ready To Download

DOWNLOAD Paper

Certificate
I'm the author of the paper

Export:

Link to this Paper:

https://civilica.com/doc/453822

Document National Code:

CSCCIT02_021

Index date: 28 March 2016

حل مسئلهی مینیمم کردن پهنای باند گراف با بکارگیری الگوریتم فرهنگی ترکیبی abstract

مسئله مینیمم کردن پهنای باند گراف یک مسئلهNP میباشد،از این رو الگوریتمهای قطعی برای حل این نوع مسائل مناسب نمیباشند. به این دلیل که این نوع الگوریتمها، جهت یافتن جواب مسئله کل فضای جواب را بررسی میکنند واین کار زمانی که اندازه مسئلهورودی بزرگتر شود عملا غیر ممکن خواهد بود. بنابراین، میتوانیم از الگوریتمهای فرامکاشفهای برای حل این مسئله استفاده کنیم در مقاله پیشرو جهت ارزیابی کارایی الگوریتم ارائه شده)الگوریتم فرهنگی ترکیبی(، چندین نمونه مسائل واقعی از مجموعه دادههای استاندارد هارول- بوئینگ 3 و نمونههای تصادفی بکار گرفته شدهاند. نتایج بدست آمده در آزمایشات در مقایسه با نتایج الگوریتمهای دیگر مانند ژنتیک و الگوریتم فرهنگی و جستجوی محلی بهبود را نشان میدهد. بنابراین الگوریتم ارائه شده میتواند بعنوان یک روش کارا جهت حل مسئله مینیمم کردن پهنای باند گراف در نظر گرفته شود. البته باید این نکته را در نظر داشت که با توجه به ترکیبی بودن این الگوریتم، مدت زمان اجرای الگوریتم نسبتا بیشتر خواهد بود

حل مسئلهی مینیمم کردن پهنای باند گراف با بکارگیری الگوریتم فرهنگی ترکیبی Keywords:

مینیمم کردن پهنای باند گراف , الگوریتم فرهنگی ترکیبی , الگوریتم تپهنوردی

حل مسئلهی مینیمم کردن پهنای باند گراف با بکارگیری الگوریتم فرهنگی ترکیبی authors

بهنام عظیمی

دانشگاه آزاد اسلامی واحد بناب ، باشگاه پژوهشگران جوان و نخبگان، بناب، ایران

سیدنادر حیدری

دانشگاه آزاد اسلامی واحد بناب ، باشگاه پژوهشگران جوان و نخبگان، بناب، ایران

علی صفری ممقانی

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

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

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

P. Chinn, J. Chavtalova, A.K.Dewdney and N.E.Gibbs, "The bandwidth problem ...

A. Esposito, M. S. Catalano, F. Malucelli and L. Tarricone, ...

E. Pinana, I. Plana, V. Campos and R. Marti, "GGRASP ...

M. Berry, B. Hendrickson and P. Raghavan, "Sparse matrix reordering ...

C. H. Papadimitriou, "The NP -completenss of the bandwidth minimization ...

M. Garey, R. Graham, D. Johnson and D E. Knuth, ...

E. Cuthill and J. McKee, "Reducing the bandwidth of sparse ...

A. George and J. Liu, Computer Solution of Large Sparse ...

N. E. Gibbs, W. G. Poole and P. K. Stockmeyer, ...

G. H. Deuck and J. Jeffs, "A heuristic bandwidth minimization ...

R. Marti, M. Laguna, F. Glover and V Campos, "Reducing ...

A. Lim, B. Rodrigues and F. Xiao, "Heuristics for matrix ...

R. G. Reymolds, _ Introduction o Cultural Algorithms, _ in ...

Andries P. Engelbrecht، Computational Intelligence، University ofPretoria South Afica، Wiley ...

Safari Mamaghani, A. and Meybodi, M. R., "A Learning Automaton ...

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