کاهش پهنای باند گراف بوسیله برچسب گذاری با استفاده از الگوریتم های بهینه ساز چند هدفه

باتوجه به موضوع تحقیق: کاهش پهنای باند گراف بوسیله برچسب گذاری با استفاده از الگوریتم های بهینه ساز چند هدفه ،هدف اصلی این تحقیق،مینیمم کردن پهنای باندومتقارن مرکزی یا نزدیک به متقارن مرکزی بودن گراف بااستفاده ازالگوریتمهای بهینه سازی چند هدفه درتمام مسائل مربوط به گراف میباشدکه در این مقاله ، برنامه ای در محیط Matlab نوشته شده ،ماتریس مجاورت گراف را با استفاده از الگوریتم ژنتیک برچسب گذاری برای گراف پیدا کرده وبا استفاده از الگوریتم فراابتکاری چند هدفه پهنای باند آن راکاهش داده و آن را متقارن مرکزی یا نزدیک به متقارن مرکزی کرده است.یکی دیگر ازنکات مثبت این الگوریم های ارایه شده این است که بحث سرعت اجرایی و کیفیت نتایج را نسبت به الگوریتمهای قبلی در حالت تعادل نگه می دارند یعنی این اگوریتم ها قادر هستند که در مدت زمان کم جواب های معقول بدست آورندکه از زمان وانرژی حداکثر استفاده رامی نماید.وپیشنهاد می شود که روش پیاده سازی این برنامه برای مسائلNP مربوط به گراف به موسسات ودانشگاهها ودیگر مراکز آموزشی وپژوهشی اطلاع رسانی گرددتابتوانند درزمان وانرژی حداکثر استفاده راببرند.

Keywords:

کاهش پهنای باندگراف , برچسب گذاری , بهینه سازی چند هدفه , الگوریتم ژنتیک , متقارن مرکزی ویانزدیک به متقارن مرکزی