Hybrid genetic algorithm and tabu search for solving the frequency assignment problem in cellular network
العناوين الأخرى
حل مشكلة تخصيص الترددات في شبكات الخلوي باستخدام خوارزمية هجينة ببن الخوارزمية الجينية و البحث المحرم
المؤلفون المشاركون
Atiyah, Taiseer Salman
Arif, Fuad Abd al-Razzaq
Yusuf, Ahmad Yunus
المصدر
العدد
المجلد 2015، العدد 24 (31 ديسمبر/كانون الأول 2015)، ص ص. 41-52، 12ص.
الناشر
تاريخ النشر
2015-12-31
دولة النشر
العراق
عدد الصفحات
12
التخصصات الرئيسية
الرياضيات
تكنولوجيا المعلومات وعلم الحاسوب
الموضوعات
الملخص AR
بازدیاد أعداد الأشخاص في منطقة الشبكات الخلویة یزداد الطلب على خدمات الشبكة.
بالرغم من ذلك فان عدد الترددات الصالحة قلیل السبب الذي یؤدي إلى نشوء مشكلة توزیع الترددات بین الخلایا و مجاوراتھا بدون تداخل.
ھذا البحث یقدم خوارزمیة ھجینة مقترحة بین الخوارزمیة الجینیة و طریقة البحث المحرم لحل ھذه المشكلة.
إن الخوارزمیة المقترحة تدمج خصائص البحث المحلي، قائمة النخبة و طریقة التكثیف من البحث المحرم في عملیة الطفرة في الخوارزمیة الجینیة حیث أن الھدف من ھذا الدمج ھو الحصول على خوارزمیة لھا سلوك أكثر كفاءة من الخوارزمیات الأساسية من ناحیة السرعة، التعقید، و القدرة على التغلب على مشاكل البحث المتمثلة في الدوران في طریقة البحث المحرم و النضج المبكر في الخوارزمیة الجینیة.
لقد أظهرت نتائج البحث بان الخوارزمیة المقترحة لھا القدرة على تخطي مشكلة النضج المبكر و إیجاد الھدف بصورة أسرع.
الملخص EN
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.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Atiyah, Taiseer Salman& Yusuf, Ahmad Yunus& Arif, Fuad Abd al-Razzaq. 2015. Hybrid genetic algorithm and tabu search for solving the frequency assignment problem in cellular network. al-Mansour،Vol. 2015, no. 24, pp.41-52.
https://search.emarefa.net/detail/BIM-687863
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Atiyah, Taiseer Salman…[et al.]. Hybrid genetic algorithm and tabu search for solving the frequency assignment problem in cellular network. al-Mansour No. 24 (2015), pp.41-52.
https://search.emarefa.net/detail/BIM-687863
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Atiyah, Taiseer Salman& Yusuf, Ahmad Yunus& Arif, Fuad Abd al-Razzaq. Hybrid genetic algorithm and tabu search for solving the frequency assignment problem in cellular network. al-Mansour. 2015. Vol. 2015, no. 24, pp.41-52.
https://search.emarefa.net/detail/BIM-687863
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 51
رقم السجل
BIM-687863
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر