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

سیدوحید رضوی ترمه; محمدسعدی مسگری

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

Publish place: Geomatics & GIT 1397

Publish Year: 1397

Type: Conference paper

Language: Persian

This Paper With 10 Page And PDF Format Ready To Download

DOWNLOAD Paper

Certificate
I'm the author of the paper

Export:

Link to this Paper:

https://civilica.com/doc/880081

Document National Code:

NCEGIT03_078

Index date: 29 June 2019

ارزیابی و مقایسه ی 4 الگوریتم کرم شبتاب، ازدحام ذرات، مورچه و شبیه سازی تبرید برای حل مسئله فروشنده ی دوره گرد جهت خدمت رسانی به تعدادی روستا با در نظر گرفتن اولویت و وزن دهی به روستاها abstract

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

ارزیابی و مقایسه ی 4 الگوریتم کرم شبتاب، ازدحام ذرات، مورچه و شبیه سازی تبرید برای حل مسئله فروشنده ی دوره گرد جهت خدمت رسانی به تعدادی روستا با در نظر گرفتن اولویت و وزن دهی به روستاها Keywords:

مسئله فروشنده دوره گرد , مسیریابی , الگوریتم های فراابتکاری , سیستم اطلاعات مکانی.

ارزیابی و مقایسه ی 4 الگوریتم کرم شبتاب، ازدحام ذرات، مورچه و شبیه سازی تبرید برای حل مسئله فروشنده ی دوره گرد جهت خدمت رسانی به تعدادی روستا با در نظر گرفتن اولویت و وزن دهی به روستاها authors

سیدوحید رضوی ترمه

دانشجوی دکتری سیستم اطلاعات مکانی دانشکد هی مهندسی نقش هبرداری دانشگاه صنعتی خواجه نصیرالدین طوسی.

محمدسعدی مسگری

دانشیار دانشکده ی مهندسی نقشه برداری - دانشگاه صنعتی خواجه نصیرالدین طوسی.