سایت تخصصی جی.آی.اس

الگوریتم های مسیریابی ژنتیک (GA) در حالی که روش های کلاسیک بهینه سازی برای حل مسایل خطی، محدب و برخی مشکلات مشابه بسیار موفق بوده اند ولی الگوریتم های ژنتیک برای حل مسایل گسسته و غیر خطی بسیار کاراتر ...

الگوریتم مسیریابی فلوید وارشال (Floyd-Warshall) در این الگوریتم، ابتدا ماتریس مجاورت برای نقاط گراف نوشته شده و در مرحله ی بعد با استفاده از یک راس واسطه، کوتاه ترین فاصله بین نقاط را محاسبه کرده و ما ...

الگوریتم مسیریابی بلمن فورد (Bellman-Ford) در حالت کلی الگوریتم بلمن فورد قادر است، کوتاه ترین مسیر را در گراف هایی که دارای یال منفی نیز می باشند، به دست آورد. این الگوریتم نیز بسیار شبیه به الگوریتم ...

الگوریتم مسیریابی *A: یکی از مشکلات الگوریتم دیکسترا این بود که برای یافتن کوتاه ترین مسیر تمامی ریوس در تمامی جهات را بررسی کرده و پس از طی این روند طولانی به راس مقصد می رسید . برای حل این مشکل الگو ...

مقدمه من جمله مسائل اصلی در تئوری شبکه های هندسی در جی.آی.اس مسئله مسیریابی یعنی یافتن کوتاهنرین مسیر بین دو نقطه است. در سال های اخیر، با استفاده از متدهای هوش مصنوعی روشهای مدرنی برای پیدا کردن کوتا ...