Solving linear equations systems using genetic algorithm

العناوين الأخرى

حل نظم المعادلات الخطية باستخدام الخوارزمية الجينية

المؤلفون المشاركون

al-Azzawi, Faiz Hasan Ali
al-Asadi, Ahmad Shawqi Jabir

المصدر

al-Mansour

الناشر

كلية المنصور الجامعة :

تاريخ النشر

2010-12-31

دولة النشر

العراق

عدد الصفحات

17

التخصصات الرئيسية

الرياضيات
تكنولوجيا المعلومات وعلم الحاسوب

الموضوعات

• الخوارزميات

الملخص العربي

الخوارزمیات الجینیة (Genetic Algorithms) تمثل مجموعة الخوارزمیات الأمثلیة.

الخوارزمیة الجینیة تحاول حل المسائل من خلال بناء نموذج جیل بسیط من العملیة الجینیة.

لقد نجحت الخوارزمیة الجینیة في حل الكثیر من المسائل.

و بالطبع فان هذه الخوارزمیة ستكون غیر تقلیدیة في حالة كون تحلیل الشفرة ھو أحد هذه المسائل.

ھذا البحث یھدف إلى حل نظم المعادلات الخطیة لأي عدد من المتغیرات باستخدام الخوارزمیة الجینیة.

إن مجال تطبیق ھذا البحث ھو تحلیل الشفرة (Cryptanalysis), و ھذا یتم من خلال مھاجمة نظم التشفیر الانسیابي (Stream Cipher Systems), باختیار مسجل زاحف خطي ذو تغذیة مرتدة (Linear Feedback Shift Register), باعتباره الوحدة الأساسیة التي تدخل في بناء نظم التشفیر الانسیابي، معتمدین على انجاز الخوارزمیة الجینیة.

التطبیق في ھذا البحث یتم في مرحلتین، الأولى تتمثل ببناء نظام معادلات خطیة من مخرجات المسجل الزاحف، و المرحلة الثانیة ھي حل نظام المعادلات الخطیة و معرفة قیم المجاهيل و التي تمثل قیم المفتاح الابتدائي للمسجل الزاحف.

الملخص الإنجليزي

Genetic Algorithms (GA's) are a class of optimization algorithms.

GA’s attempts to solve problems through modeling a simplified version of genetic process.

There are many problems for which a GA approach is useful. This paper aims to solve Linear Equations System (LES) for any number of variables using the GA.

The application of this paper represented by cryptanalysis application, this done by attacking stream cipher systems, choosing one Linear Feedback Shift Register (LFSR), since its considered as a basic unit of stream cipher systems, in the performance of GA.

The application divided into two stages, first, constructing LES’s for the LFSR, and the second, is attacking the variables of LES’s which they are also the initial key values the of LFSR.

نوع البيانات

أوراق مؤتمرات

رقم السجل

BIM-326030

• APA
• MLA
• AMA