طراحی یک همبندی کارا در شبکه با در نظرگرفتن قابلیت اطمینان با استفاده از الگوریتم ژنتیک

سال انتشار: 1395
محل انتشار: دومین کنفرانس بین المللی مدیریت و فناوری اطلاعات و ارتباطات
کد COI اختصاصی: ICTMNGT02_114
زبان مقاله: فارسی
تعداد مشاهده: 684

نویسندگان

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

عضو هیئت علمی، پژوهشگاه ارتباطات و فناوری اطلاعات مرکز تحقیقات مخابرات ایران

چکیده

با توجه به پیشرفت های تکنولوژیکی اخیر در صنعت الکترونیک و پیوند آن با شبکه های کامپیوتری، ساخت تجهیزات ارتباطی و اتصال آنها با حداقل هزینه و افزایش قابلیت اطمینان شبکه ازجمله مسائل مهم در ایجاد شبکه های کامپیوتری محسوب میشود. مسأله های محاسباتی اکثر اوقات توسط دانشمندان علوم کامپیوتر مورد بررسی قرار میگیرند به طور مثال مسائل بهینه سازی برای پیداکردن کمترین هزینه در مسأله ایجاد شبکه و تحلیل قابلیت اطمینان در مسائل مختلف متفاوت است زیرا آنها مقادیری را برای قابلیت اطمینان محاسبه میکنند که بستگی به ساختار شبکه دارد در نتیجه تحلیل پیچیدگی قابلیت اطمینان و هزینه در این شبکه ها و مفاهیم مربوط به آنها ازهم متفاوت است. مسائل مربوط به هزینه شبکه و قابلیت اطمینان در کلاس مسائل P،NPوNP-Hard قرار میگیرند. در این مقاله طراحی یک هم بندی کارا در شبکه با در نظرگرفتن قابلیت اطمینان با استفاده از الگوریتم ژنتیک ارائه شده است. نتایج استفاده از الگوریتم ژنتیک با الگوریتم زنبورعسل مصنوعی مقایسه شده است. نتایج حاکی از عملکرد مناسب الگوریتم ژنتیک در طراحی شبکه با حداقل هزینه اتصال گره ها با درنظرگرفتن قابلیت اطمینان است

کلیدواژه ها

الگوریتم ژنتیک، قابلیت اطمینان، هم بندی شبکه

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.