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

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