Thesis

حل مسئله مکان یابی هاب پوشش محور دو هدفه با محدودیت ظرفیت با استفاده از الگوریتم pso

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

رضا توکلی مقدم، مهدی بشیری

Similar theses

Similar items