افزایش سرعت محاسبات پایداری شبکه با یک مدل بهینه سازی ترکیبیاتی

افزایش سرعت محاسبات پایداری شبکه با یک مدل بهینه سازی ترکیبیاتی

حمید دوست حسینی1 امین قدوسیان2

1) دانشجوی کارشانسی مهندسی شیمی، دانشگاه تهران، ایران
2) استادیار، دانشکده علوم مهندسی، دانشگاه تهران

کد IOI مقاله : XYHD-BFZFC
محل انتشار : کنفرانس بین المللی پژوهش در مهندسی، علوم و تکنولوژِی(restconf.org)
چکیده :
    پایداری و اسیب پذیری گراف های ریاضیاتی از اهمیت بالایی در علوم ارتباطات برخوردار است. پایه تئوری محاسبه پایداری ارزشمند بوده و به این جهت تحقیقات فراوانی در این زمینه صورت گرفته است. جهت انجام این محاسبات، توان محاسباتی بالایی لازم است و با توجه به غیر خطی بودن الگوریتم های محاسباتی، با بزرگ شدن شبکه، زمان محاسبه به صورت نمایی افزایش می یابد. بدین جهت، تحقیق بر روش های نوین انجام این محاسبات و بررسی پایداری شبکه ها و گراف ها لازم است. در این راستا این پروژه با ارایه یک مدل بهینه سازی ترکیبیاتی جهت محاسبه ی اسیب پذیری شبکه و بهینه سازی ان می تواند زمان محاسبه ی پارامترهایی مانند سختی گراف را کاهش دهد. همچنین این مدل بهینه سازی خطی با پارامتر های دودویی، میتواند پایه مناسبی برای مدل های تحصصی بعدی جهت محاسبه پایداری یک شبکه و همچنین یافتن نقاط اسیبپذری و بهینه سازی شبکه باشد.

کلمات کلیدی : بهینه سازی ترکیبیاتی نظریه گراف شبکه آسیب پذیری شبکه