Artificial Intelligence - هوش مصنوعی  
انجمن را در گوگل محبوب کنيد :

بازگشت   Artificial Intelligence - هوش مصنوعی > محاسبات نرم > الگوریتم ژنتیک(Genetic Algorithm)


 
تبليغات سايت
Iranian Association for the Advancement of Artificial Intelligence
ارسال تاپيک جديد  پاسخ
 
LinkBack ابزارهاي تاپيک نحوه نمايش
قديمي ۰۴-۲۰-۱۳۸۹, ۱۰:۴۰ قبل از ظهر   #1 (لینک دائم)
Administrator
 
آواتار Astaraki
 
تاريخ عضويت: خرداد ۱۳۸۷
محل سكونت: تهران-کرج!
پست ها: 3,465
تشكرها: 754
16,337 تشكر در 3,127 پست
My Mood: Mehrabon
ارسال پيغام Yahoo به Astaraki
Cool استفاده از الگوريتم ژنتيك در مسائل كوتاهترين مسير چند معياره بر پايه سيستمهاي اطلاعات

استفاده از الگوريتم ژنتيك در مسائل كوتاهترين مسير چند معياره بر پايه سيستمهاي اطلاعات مكاني

عنوان (انگلیسی): Analysis of GIS-based Genetic Algorithm in Multi-Objective Route Selection
کلمات کلیدی :
الگوريتم ژنتيك چند هدفه،سيستم‌هاي اطلاعات مكاني،كوتاهترين مسير چند معياره،GIS،Network Analysis،Multi،criteria Shortest Path Problems،objective Genetic Algorithm
کلمات کلیدی (انگلیسی):
الگوريتم ژنتيك چند هدفه,سيستم‌هاي اطلاعات مكاني,كوتاهترين مسير چند معياره,GIS,Network Analysis,Multi,criteria Shortest Path Problems,objective Genetic Algorithm

چکیده:
مسائل كوتاهترين مسير چند معياره1(MSPP) از جمله مسائل NP-Hard قلمداد مي‌شوند. درMSPP با در نظر گيري معيارهاي مستقل با درجه اهميت مساوي؛ ارائه يك راه‌حل بهينه منحصربفرد كه بهينه كننده تمام معيارها بصورت همزمان باشد، بندرت در واقعيت امكان پذير است و در نتيجه ناچار به محاسبه‌ي تقريبي از بهينه كلي خواهيم بود. تعدادي از روشهاي تقريبي مسيريابي براي حل اين دسته از مسائل پيشنهاد شده‌اند اما پيچيدگي زماني اين روشها باعث شده است كه از مطرح شدن آنها بعنوان يك راه‌حل عملي در شبكه‌هاي بزرگ جلوگيري شود. در طول دهه‌هاي گذشته الگوريتم ژنتيك2(GA) در حل مسائل پيچيده بهينه‌سازي چند هدفه به خوبي عمل كرده‌است. در اين مقاله يك الگوريتم ژنتيك در محيط سيستم‌هاي اطلاعات مكاني3(GIS) براي MSPP با در نظر گرفتن معيارهاي مستقل با درجه اهميت مساوي ارائه شده ‌است. نتايج بدست آمده از تجزيه و تحليل كارهاي عملي انجام شده، حاكي از قابليت الگوريتم ژنتيك پيشنهادي در جستجوي فضاي مساله، توليد يك مجموعه‌ي بزرگ از مسيرهاي پيشنهادي و تكامل بسوي تقريبي با كيفيت خوب از جواب هاي بهينه در MSPP مي‌باشند.

چکیده (انگلیسی):
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
فايل ضميمه
نوع فايل: pdf Main_1PArt_13410Delavar-pahlavani.pdf (385.4 كيلو بايت, 315 نمايش)
Astaraki آفلاين است   پاسخ با نقل قول
از Astaraki تشكر كرده است:
mohammadi6868 (۰۴-۱۳-۱۳۹۲)

  #ADS
نشان دهنده تبلیغات
تبليغگر
 
 
 
تاريخ عضويت: -
محل سكونت: -
سن: 2010
پست ها: -
 

نشان دهنده تبلیغات is online  
پاسخ



كاربران در حال ديدن تاپيک: 1 (0 عضو و 1 مهمان)
 

قوانين ارسال
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is فعال
شکلکها فعال است
كد [IMG] فعال است
كدهاي HTML غير فعال است
Trackbacks are فعال
Pingbacks are فعال
Refbacks are فعال




زمان محلي شما با تنظيم GMT +3.5 هم اکنون ۰۹:۳۶ بعد از ظهر ميباشد.


Powered by vBulletin® Version 3.8.3
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Search Engine Friendly URLs by vBSEO 3.1.0 ©2007, Crawlability, Inc.

Teach and Learn at Hexib | Sponsored by www.Syavash.com and Product In Review

استفاده از مطالب انجمن در سایر سایت ها، تنها با ذکر انجمن هوش مصنوعي به عنوان منبع و لینک مستقیم به خود مطلب مجاز است

Inactive Reminders By Icora Web Design