پیوندهای مفید
اخبار و اعلانات
آمار
| تعداد نشریات | 158 |
| تعداد شماره‌ها | 6,225 |
| تعداد مقالات | 67,685 |
| تعداد مشاهده مقاله | 114,939,880 |
| تعداد دریافت فایل اصل مقاله | 89,609,254 |
استفاده از الگوریتم ژنتیک در مسائل کوتاهترین مسیر چند معیاره بر پایه سیستمهای اطلاعات مکانی | ||
| نشریه دانشکده فنی | ||
| مقاله 2، دوره 42، شماره 3 - شماره پیاپی 1890، تیر 1387 اصل مقاله (385.44 K) | ||
| نویسندگان | ||
| پرهام پهلوانی؛ محمودرضا دلاور؛ فرهاد صمدزادگان* | ||
| چکیده | ||
| مسائل کوتاهترین مسیر چند معیاره1(MSPP) از جمله مسائل NP-Hard قلمداد می‌شوند. درMSPP با در نظر گیری معیارهای مستقل با درجه اهمیت مساوی؛ ارائه یک راه‌حل بهینه منحصربفرد که بهینه کننده تمام معیارها بصورت همزمان باشد، بندرت در واقعیت امکان پذیر است و در نتیجه ناچار به محاسبه‌ی تقریبی از بهینه کلی خواهیم بود. تعدادی از روشهای تقریبی مسیریابی برای حل این دسته از مسائل پیشنهاد شده‌اند اما پیچیدگی زمانی این روشها باعث شده است که از مطرح شدن آنها بعنوان یک راه‌حل عملی در شبکه‌های بزرگ جلوگیری شود. در طول دهه‌های گذشته الگوریتم ژنتیک2(GA) در حل مسائل پیچیده بهینه‌سازی چند هدفه به خوبی عمل کرده‌است. در این مقاله یک الگوریتم ژنتیک در محیط سیستمهای اطلاعات مکانی3(GIS) برای MSPP با در نظر گرفتن معیارهای مستقل با درجه اهمیت مساوی ارائه شده است. نتایج بدست آمده از تجزیه و تحلیل کارهای عملی انجام شده، حاکی از قابلیت الگوریتم ژنتیک پیشنهادی در جستجوی فضای مساله، تولید یک مجموعه‌ی بزرگ از مسیرهای پیشنهادی و تکامل بسوی تقریبی با کیفیت خوب از جواب های بهینه در MSPP می‌باشند. | ||
| کلیدواژه‌ها | ||
| الگوریتم ژنتیک چند هدفه؛ سیستمهای اطلاعات مکانی؛ کوتاهترین مسیر چند معیاره | ||
| عنوان مقاله [English] | ||
| Analysis of GIS-based Genetic Algorithm in Multi-Objective Route Selection | ||
| چکیده [English] | ||
| Multi-criteria shortest path problems (MSPP) are called as NP-Hard. For MSPPs, a unique solution for optimizing all the criteria simultaneously will rarely exist in reality. Algorithmic and approximation schemes are available to solve these problems; however, the complexity of these approaches often prohibits their implementation on real-world applications. This paper describes the development of a geospatial information system (GIS)-based genetic algorithm (GA) approach to MSPP on simple networks with multiple independent criteria. The GA approach is shown to explore the underlying network space, generate large candidate path sets, and evolve high quality approximations to the optimal MSPP solution(s) adequately. | ||
| کلیدواژه‌ها [English] | ||
| criteria Shortest Path Problems, GIS, Multi, network analysis, objective Genetic Algorithm | ||
|
آمار تعداد مشاهده مقاله: 1,990 تعداد دریافت فایل اصل مقاله: 3,278 |
||