تجديدآرايش شبكه هاي توزيع به منظور كاهش تلفات با استفاده از الگوريتم ژنتيك اصلا حشده

در اين مقاله روش الگوريتم ژنتيك براي حل مسألة تجديد آرايش مورد استفاده قرار گرفته است كه مهمترين ويژگي آن توانايي گريز از بهينه هاي محلي و رسيدن به جواب بهينة مطلق مي باشد. با در نظر گرفتن خواص سيست مهاي توزيع، يك كدگذاري عدد صحيح با طول مناسب ارايه شده است كه اين كدگذاري باعث شده است تا از يك طرف آرايش هاي غير مجاز (آرايش داراي حلقه يا شين تغذيه نشده) در طي انجام الگوريتم ژنتيك نسبت به رو شهاي ديگر كمتر توليد شود و از طرف ديگر به خاطر طولاني نبودن طول رشت هها، سرعت همگرايي بهبود يابد. مشكل تنظيم احتمال وقوع عملگرهاي ژنتيكي نيز با اراية يك روش تطبيقي مناسب مرتفع شده است