سال انتشار: ۱۳۹۱

محل انتشار: هشتمین کنفرانس بین المللی مهندسی صنایع

تعداد صفحات: ۵

نویسنده(ها):

مسعود یقینی – استادیار دانشگاه علم و صنعت تهران
محسن مومنی – کارشناس ارشد
محمدرضا سرمدی – کارشناس ارشد

چکیده:

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