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