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

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

بهناز عبدلی یقینی

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

محسن فیروزبخت

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

�بدلی یقینی، بهناز و فیروزبخت، محسن،1395،مکانیزمی جدید مبتنی بر الگوریتم بهینه سازی ازدحام ذرات چندهدفه به منظور ایجاد شبکه کامپیوتری با هزینه و قابلیت اطمینان مطلوب،سومین کنفرانس سراسری نوآوری های اخیر در مهندسی برق و کامپیوتر،تهران

ارائه‌شده در

مجموعه مقالات سومین کنفرانس سراسری نوآوری های اخیر در مهندسی برق و کامپیوتر19 شهریور 1395 · تهران