| عنوان فارسی مقاله: |
یک الگوریتم ژنتیک موثر برای برنامه نویسی شبکه |
| عنوان انگلیسی مقاله: |
An effective genetic algorithm for network coding |
چکیده
مسئله برنامه نویسی شبکه (NCP) که در صدد به حداقل رساندن منابع برنامه نویسی شبکه است هم چون ندها و لینک، نسبتا یک برنامه (application) جدید در الگوریتم های ژنتیک (GAs) محسوب می گردد و از اینرو کار کمی در این عرصه گزارش شده است. اغلب آثار مکتوب موجود در زمینه ncp بیشتر بر روی مسئله برنامه نویسی شبکه استاتیک (SNCP) تمرکز داشته است.یک فرضیه رایج در این زمینه وجود دارد که به این بر می گردد که یک سرعت هدف همیشه در هر حفره ای قابل دست یابی است تا زمانیکه برنامه نویسی در همه ندها مجاز باشد. در اغلب شبکه های جهانی حقیقی (real) همانند شبکه های بی سیم، هیچ لینکی هیچ وقت قطع نمی شود. این یعنی هر بار که تغییری در توپولوژی شبکه روی می دهد، نرخ هدف جدید باید تعیین شود. اجرای SNCP نرم افزار باید دوباره اجرا شود تا سعی شود کدگذاری را براساس نرخ هدف جدید بهینه سازی کند. در مقابل،GA ارائه شده در این مقاله با مسئله برنامه نویسی شبکه دینامیک (DNCP) به عنوان یک موضوع مهم طراحی می شود. بدین منظور،فرمولاسیون کلی تر NCP توصیف می گردد. مدل جدید NCP نه تنها به حداقل رساندن منابع برنامه نویسی شبکه را در نظر می گیرد بلکه به حداکثر رساندن سرعتی که واقعا در حفره ها بدست می آید را هم مورد توجه قرار می دهد.این به طور ویژه ای برای DNCP اهمیت دارد، در جایی که سرعت هدف ممکن است با توجه به تغییرات توپولوژی شبکه غیر قابل دستیابی باشد.بر اساس مدل NCP جدید،یک GAکارامد و موثر از طریق تلفیق قوانین ابتکاری ویژه –مسئله ی جدید با فرایند تکاملیطراحی می شود تا تنوع کروموزومی بهتری داشته باشد.در محیط های دینامیکی، GA جدید نیازی به محاسبه مجدد سرعت هدف ندارد و هم چنین درجه ای از تنومندی را در برابر تغییرات توپولوژی شبکه ای نشان می دهد. تجارب قیاسی در زمینه هم SNCP و DNCP هم اثر بخشی مدل و الگوریتم جدید را نشان می دهد.
