نام پژوهشگر: مهدی نجفی یادگاری

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

در این تحقیق سه نوع متفاوت از مسایل مسیریابی (vrps) مورد بررسی قرار گرفته اند. در مسایر مسیریابی سئوال اساسی این است که هر کدام از سرویس دهندگان، کدام یک از سرویس گیرندگان را تحت پوشش قرار دهند و از طرف دیگر ترتیب ارائه سرویس چگونه باشد تا هزینه کل حداقل گردد؟ روشی که برای پرداختن به مسائل مسیریابی در این پروژه استفاده شده است . استفاده از شبکه های عصبی مصنوعی (anns) و مدل کردن این مسایل در قالب ماشین نظریه میدان میانگین (mft) می باشد. هر چند جواب های حاصله اغلب کیفیت پائین تری نسبت به الگوریتم های کلاسیک داشته اند، ولی صرفه جویی زمانی قابل توجهی در حل مسایل بدست آمده است . جهت ارزیابی الگوریتم ارائه شده، از مسایل از پیش حل شده بر روی شبکه اینترنت استفاده شده است . همچنین برنامه های کامپیوتری مفصلی برای هر نوع مسئله توسعه داده شده است . نکته قابل توجه دیگر این که نحوه استخراج معادلات نظریه میدان میانگین که در ضمیمه (ب) برای سلولهای n حالتی پاتس ارائه گشته، روشی نو و بدیع بوده و نگارنده در مرور مراجع و منابع مختلف بدان برخورد نکرده است .