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

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

کلیدواژه ها:

طراحی شبکه های چندکالایی ، الگوریتم های ابتکاری ، الگوریتم شبیه سازی تبریدی ، روش سیمپلکس