پیوندهای مفید
اخبار و اعلانات
آمار
| تعداد نشریات | 158 |
| تعداد شماره‌ها | 6,226 |
| تعداد مقالات | 67,700 |
| تعداد مشاهده مقاله | 115,008,009 |
| تعداد دریافت فایل اصل مقاله | 89,689,378 |
استفاده از الگوریتم ژنتیک در مسائل کوتاهترین مسیر چند معیاره بر پایه سیستمهای اطلاعات مکانی | ||
| Journal of Algorithms and Computation | ||
| مقاله 7، دوره 42، شماره 3، مهر 2008، صفحه 287-299 اصل مقاله (385.44 K) | ||
| نوع مقاله: Research Paper | ||
| شناسه دیجیتال (DOI): 10.22059/jac.2013.7759 | ||
| نویسندگان | ||
| Parham Pahlevani؛ Mahmoud Reza Delavar* ؛ Farhad Samad Zadegan | ||
| چکیده | ||
| 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. | ||
| کلیدواژه‌ها | ||
| GIS؛ Network Analysis؛ Multi؛ criteria Shortest Path Problems؛ objective Genetic Algorithm | ||
|
آمار تعداد مشاهده مقاله: 1,412 تعداد دریافت فایل اصل مقاله: 1,131 |
||