| عنوان فارسی مقاله: |
یک الگوریتم ژنتیک برای حل مساله گراف چند مرحله ای |
| عنوان انگلیسی مقاله: | A Genetic Algorithm for Solving Multistage Graph Problem |
نمونه متن ترجمه
1 مقدمه
یک گراف چند مرحله ای مساله مرکزی علوم کامپیوتر است . برای حل بسیاری از مسائل وراثتی، از قبیل فناوری مهندسی، هوش مصنوعی،نظامی، کنترل همزمانی، حمل و نقل و سایر زمینه ها می توان آنها را به مساله گراف چند مرحله ای تبدیل نمود. نکته ی کلیدی در گراف چند مرحله ای محاسبه ی کوتاهترین مسیر بین دو نقطه از گراف است که در تئوری گراف یک مساله ی کلاسیک به شمار می آید. در حال حاضر، روشهای زیادی برای حل کوتاهترین مسیر وجود دارند از قبیل :الگوریتم بلمن- فورد، الگوریتم دیکسترا، الگوریتم فلوید- وارشال، الگوریتم برنامه ریزی خطی، الگوریتم مورچگان.
