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

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

کلیدواژه ها:

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