ارسل ملاحظاتك

ارسل ملاحظاتك لنا







الرئيسية > Hybrid Genetic Algorithm and T...>الوصف

Hybrid Genetic Algorithm and Tabu Search For Solving the Frequency Assignment Problem in Cellular Network

العنوان بلغة أخرى: حل مشكلة تخصيص الترددات في شبكات الخلوي باستخدام خوارزمية هجينية بين الخوارزمية الجينية والبحث المحرم
المصدر: مجلة المنصور
الناشر: كلية المنصور الجامعة
المؤلف الرئيسي: عطية، تيسير سلمان (مؤلف)
المؤلف الرئيسي (الإنجليزية): Atia, Tayseer S.
مؤلفين آخرين: عارف، فؤاد عبدالرزاق (م. مشارك) , يوسف، احمد يونس (م. مشارك)
المجلد/العدد: ع24
محكمة: نعم
الدولة: العراق
التاريخ الميلادي: 2015
الصفحات: 41 - 52
DOI: 10.36541/0231-000-024-008
ISSN: 1819-6489
رقم MD: 763793
نوع المحتوى: بحوث ومقالات
اللغة: الإنجليزية
قواعد المعلومات: HumanIndex, EcoLink
مواضيع:
وسائل الإتصالات | تكنولوجيا المعلومات | الشبكات الخلوية | الترددات التقنية | علم الخوارزيميات | مستخلصات الأبحاث
كلمات المؤلف المفتاحية:
Genetic Algorithm | tabu search | frequency allocation | hybrid techniques
رابط المحتوى:

الناشر لهذه المادة لم يسمح بإتاحتها.
صورة الغلاف QR قانون
حفظ في:
المستخلص: بازدياد أعداد الأشخاص في منطقة الشبكات الخلوية يزداد الطلب على خدمات الشبكة. بالرغم من ذلك فان عدد الترددات الصالحة قليل السبب الذي يؤدي إلى نشوء مشكلة توزيع الترددات بين الخلايا ومجاوراتها بدون تداخل. هذا البحث يقدم خوارزمية هجينة مقترحة بين الخوارزمية الجينية وطريقة البحث المحرم لحل هذه المشكلة. أن الخوارزمية المقترحة تدمج خصائص البحث المحلي، قائمة ألنخبة وطريقة التكثيف من البحث المحرم في عملية الطفرة في الخوارزمية الجينية حيث أن الهدف من هذا الدمج هو الحصول على خوارزمية لها سلوك أكثر كفاءة من الخوارزميات الأساسية من ناحية السرعة، التعقيد، والقدرة على التغلب على مشاكل البحث المتمثلة في الدوران في طريقة البحث المحرم والنضج المبكر في الخوارزمية الجينية. لقد أظهرت نتائج البحث بان الخوارزمية المقترحة لها القدرة على تخطي مشكلة النضج المبكر وإيجاد الهدف بصورة اسرع.

As more individuals joined the mobile area, the demand for the mobile service is increased. However , the limited number of frequency allowed raises the problem of frequency allocation. Simply it defined as the allocation of different frequency to each cells and its neighbor. This problem is considered an NP -problem. This paper proposed a hybrid algorithm between genetic algorithm(GA) and tabu search techniques (TS) to solve this problem. The proposed algorithm embeds the features of the local search, elite list and intensification from TS into mutation operation of GA. The aim is to find an algorithm which behave more efficient than the primary algorithms in terms of speed, complexity and search space problem like cycling in TS and premature convergence in GA. Test results show that the proposed algorithm can get rid of the premature convergence problem in GA and can find the target solution faster than TS.
ISSN: 1819-6489

عناصر مشابهة


© 2024 المنظومة. جميع الحقوق محفوظة.