![](/images/graphics-bg.png)
استخدام البرمجة الجينية GP في محاكاة خوارزمية بيركامب-ماسي
Other Title(s)
Using the genetic programming to simulate the berlekamp-massey algorithm
Author
Source
Issue
Vol. 7, Issue 13 (30 Nov. 2014), pp.103-119, 17 p.
Publisher
University of Basrah College of Economic and Administration
Publication Date
2014-11-30
Country of Publication
Iraq
No. of Pages
17
Main Subjects
Information Technology and Computer Science
Topics
Abstract AR
البحث يقترح برنامجا جينيا GP يكافئ في عمله خوارزمية بيركامب – ماسي لايجاد المكافئ الخطي لسلسلة معطاة, حيث يعالج البرنامج الجيني مجتمع لهياكل مولدة بصورة عشوائية كبرامج مستقلة تقوم بتوليد سلاسل ارقام ثنائية عشوائية, و التي يمكن ان تكون السلسلة المعطاة احداها او جزءا من احداها, و تعمل هذه البرامج بصورة مستقلة, يعطى كل برنامج يمثل هيكال مقترحا (سجلا موصفا بطول معين وبمعادلة ربط جيد) في مجتمع البرامج العشوائية قيمة لدالة صالحيته تمثل القيمة الرقمية لمدى تحقيق المجتمع النهائي لحلوله ,لمواصفات السلسلة المعطاة و تكون وظيفة البرنامج الفرعي الذي يحاكي الخوارزمية الجينية هو ايجاد مجتمع الحالات الابتدائية النهائي لكل برنامج جيني.
الهدف من البحث بناء و محاكاة خوارزمية بيركامب – ماسي من خلال البرمجة الجينية GP بطريقة تحسن من ظروف عمل هذه الخوارزمية, للتغلب على بعض المشاكل التي قد تواجهها مثل شحة ثنائيات السلسلة المعطاة (توفر سلسلة مخرجات منظومة مسجلات ازاحة بعدد قليل من الثنائيات), و كذلك احتمالية ان تكون السلسلة متولدة من نظام الا خطي.
Abstract EN
This research suggests a genetic program (GP) which is equivalent in its work to Berlekamp – Massey algorithm to find the LFSR equivalent for a given chains Hence, the genetic program deals with a population of generating structures in a random state as independent programs that generate digital random bits chains ,and it is possible for the given chain to be one of them or part of them, and these programs work independently.
Each a program that represents a suggested structure (recorded and described with a specific length and with a good link equality)in the population of random programs, given a value for fitness function that represents the digital value for the extent of fulfilling the results of the final population , for the description of the given chain.
The function of the subordinate program which simulate with the genetic algorithm is to find the population of the final initial values for each a genetic program.
The aim of this research is to build and deal with the Berlekamp – Massey algorithm throughout the genetic programming(GP) by following a way improves the situation of work of this algorithm in order to overcome some problems that it may face for example the disavaliability of the bits of the given chain, in addition to the probability of being non- linear generating chain.
American Psychological Association (APA)
باسم سهر ياسين. 2014. استخدام البرمجة الجينية GP في محاكاة خوارزمية بيركامب-ماسي. دراسات إدارية،مج. 7، ع. 13، ص ص. 103-119.
https://search.emarefa.net/detail/BIM-430624
Modern Language Association (MLA)
باسم سهر ياسين. استخدام البرمجة الجينية GP في محاكاة خوارزمية بيركامب-ماسي. دراسات إدارية مج. 7، ع. 13 (تشرين الثاني 2014)، ص ص. 103-119.
https://search.emarefa.net/detail/BIM-430624
American Medical Association (AMA)
باسم سهر ياسين. استخدام البرمجة الجينية GP في محاكاة خوارزمية بيركامب-ماسي. دراسات إدارية. 2014. مج. 7، ع. 13، ص ص. 103-119.
https://search.emarefa.net/detail/BIM-430624
Data Type
Journal Articles
Language
Arabic
Notes
يتضمن مراجع ببليوجرافية : ص. 118-119
Record ID
BIM-430624