دانلود مقاله ISI انگلیسی شماره 78914
عنوان فارسی مقاله

الگوریتم تکاملی سنگ، کاغذ، قیچی برای مشکل زمان بندی پخش TDMA ☆

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
78914 1971 9 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
A rock-paper-scissors evolutionary algorithm for the TDMA broadcast scheduling problem ☆
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Computers & Operations Research, Volume 40, Issue 8, August 2013, Pages 1963–1971

کلمات کلیدی
مشکل زمان بندی پخش؛ برنامه انتقال بهینه؛ دسترسی چندگانه تقسیم زمانی؛ سنگ کاغذ قیچی؛ الگوریتم تکاملی
پیش نمایش مقاله
پیش نمایش مقاله الگوریتم تکاملی سنگ، کاغذ، قیچی برای مشکل زمان بندی پخش TDMA ☆

چکیده انگلیسی

In wireless ad-hoc networks, the broadcast scheduling problem (BSP) is commonly viewed as a well-known NP-complete combinatorial optimization problem. The purpose of the BSP is to achieve a transmission schedule with collision-free time slots in a time division multiple access ad-hoc network. The transmission schedule is optimized by minimizing the frame length of the node transmissions and maximizing the utilization of the shared channel. In this work, we propose a new evolutionary algorithm to solve the BSP by adopting the rock-paper-scissors dynamics found in natural systems. We use three types of species with strategies of different levels of intensification and diversification to simulate the rock-paper-scissors dynamics. Based on this evolutionary game, in which the success of one species relies on the behavior of others, the dynamic coexistence of three species can be achieved to control the balance between intensification and diversification. The experimental results demonstrate that our algorithm is efficient and effective at solving large instances of the BSP.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.