الگوريتمهاي ژنتيكي براي حل مسئله تخصيص كانال در شبكه هاي موبايلي سلول
الگوريتمهاي ژنتيكي براي حل مسئله تخصيص كانال در شبكه هاي موبايلي سلول
خلاصه مقاله:
در سالهاي اخير ، تحقيقات درباره مسئله تخصيص كانال در شبك هاي موبايلي سلولي رشد چشمگيري داشته است. علت اصلي اين رشد پياده سازي وسيع شبكه هاي مخابراتي بي سيم و ارتباطات ماهواره اي مي باشد. يكي از مسائل مهم در شبكه هاي موبايلي سلولي مساله تخصيص كانال مي باشد. در اين مقاله در ابتدا يك الگوريتم ژنتيكي جديد براي حل مساله تخصيص كانال در شبكه هاي موبايل سلولي پيشنهاد ميشود كه داراي عملكرد بهتري از نظر تعداد تكرارها نسبت به الگوريتم هاي ژنتيكي كلاسيك مي باشد. سپس با تركيب اين الگوريتم و مدل اتوماتاي سلولي الگوريتمي كه در آن سرعت اجراي هر تكرار افزايش داده شده است ارايه ميگردد. در اينمقاله همچنين مكانيزمي به نام بازچيني مطرح شده است كه در فواصل مشخص به تغيير همسايگي ها و ايجاد ارايش جديد در سلولها مي پردازد. مزيت استفاده از اين مكانيزم از يك طرح كم نمودن احتمال انتخاب هاي اتفاقي و ازطرف ديگر كاهش تعداد همگراييهاي زودرس و نامطلوب در همسايگي هاو ايجاد فرصت هاي جديد براي افراد مناسبتر براي زاد وولد با يكديگر مي باشد.
كلمات كليدي:
تخصيص كانال ، شبكه هاي موبايل سلولي ، الگوريتم هاي ژنتيكي ، اتوماتان سلولي ، فاصله همينگ
|