محمد فیروزمجد
کوروش داداشتباراحمدی
علی جباررشیدی

با توجه به حرفه ای شدن مهاجمان و پیچیده تر شدن حملات، امنیت شبکه یکی از مباحثی است که از زمان پیدایش شبکه های کامپیوتری تا کنون که توسعه آنها وجود داشته است، مورد توجه قرار گرفته است. گراف شبکه یکی از ابزارهایی است که با مدل کردن شبکه به شکل یک تعریف ریاضی، سعی در تجزیه و تحلیل نقاط قوت و ضعف شبکه میکند. یکی از مباحثی که برای امنیت شبکه میتوان با گراف حمله در نظر گرفت، حداقل هزینه ای است که میتوان برای جلوگیری از نفوذ در شبکه را محاسبه کرد. مسیله یافتن حداقل هزینه برای نفوذ در شبکه یک مسیله بهینه سازی از نوع چند جملهای غیر قطعی است. بنابراین استفاده از الگوریتمهای بهینه سازی امری اجتناب ناپذیر است. الگوریتم های بهینه سازی از جمله الگوریتم ژنتیک سعی در یافتن بهترین جواب ممکن در زمان چند جمله ای دارند. در این مقاله، دو نسخه جدید و بهبود یافته از الگوریتم ژنتیک ارایه شده است و آزمایشاتی که بر روی شبکه فرضی انجام شده است بهبود در نتایج را به نسبت کارهای مشابه نشان می دهد.

امنیت شبکه، الگوریتم ژنتیک، گراف حمله، نفوذ در شبکه