تاثیر سیاستهای مختلف فرمونگذاری الگوریتم کلونی مورچه در حل مساله طراحی شبکه

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

رسول عندلیبیان

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

هدایت ذکایی آشتیانی

استاد گروه برنامه ریزی حمل و نقل، دانشکده عمران، دانشگاه صنعتی شریف،

�ندلیبیان، رسول و ذکایی آشتیانی، هدایت،1388،تاثیر سیاستهای مختلف فرمونگذاری الگوریتم کلونی مورچه در حل مساله طراحی شبکه،هشتمین کنگره بین المللی مهندسی عمران،شیراز

ارائه‌شده در

مجموعه مقالات هشتمین کنگره بین المللی مهندسی عمران21 اردیبهشت 1388 · شیراز