%0 Journal Article %T استفاده از الگوریتم ژنتیک در مسائل کوتاهترین مسیر چند معیاره بر پایه سیستمهای اطلاعات مکانی %J Journal of Algorithms and Computation %I University of Tehran %Z 2476-2776 %A Pahlevani, Parham %A Delavar, Mahmoud Reza %A Samad Zadegan, Farhad %D 2013 %\ 05/04/2013 %V 42 %N 3 %P 287-299 %! استفاده از الگوریتم ژنتیک در مسائل کوتاهترین مسیر چند معیاره بر پایه سیستمهای اطلاعات مکانی %K GIS %K Network Analysis %K Multi %K criteria Shortest Path Problems %K objective Genetic Algorithm %R 10.22059/jac.2013.7759 %X 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. %U https://jac.ut.ac.ir/article_7759_e3f0b175e82b54d071284ff62ca8bf1f.pdf