بعض تطبيقات الخوارزميات الجينية

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

Some applications of genetic algorithms

مقدم أطروحة جامعية

عطيوي، علي وليد علي

مشرف أطروحة جامعية

الزعبي، قاسم محمد

أعضاء اللجنة

نصير، عبد المجيد قاسم
باشا، روشن عبد الرحمن
الطويق، محمد حسن

الجامعة

جامعة آل البيت

الكلية

كلية العلوم

القسم الأكاديمي

قسم الرياضيات

دولة الجامعة

الأردن

الدرجة العلمية

ماجستير

تاريخ الدرجة العلمية

1997

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

الخوارزميات الجينية (خ ج) هي نوع من خوارزميات البحث تعتمد على الاختيار الطبيعي، تستخدم مجموعات من الأرقام باستخدام خيوط (Strings) و تقوم بتطبيق ثلاث عمليات على هذه الخيوط و هي الاختيار (selection) و التزاوج (Crossover) و الطفرة (Mytation). سنتكلم في هذه الرسالة عن (خ ج)، و الطريقة التي تعمل بها، و أوجه استخداماتها.

ثم سيتم مناقشة استراتيجيات التزاوج و الطفرة، و أسباب استخدامها.

و سيتم مناقشة الإستراتيجية المسماة بالتشكيلات (Schemata)، مع تبيان مدى أهمية هذه الاستراتيجية. استخدمت (خ ج) لتتعامل مع العديد من الموضوعات و هي تتعامل مع كل منها بالاعتماد على العمليات الثلاث نفسها.

سيتم تطبيق (خ ج) في حل مسائل الأمثلية (Optimization Problem).

قمنا بإجراء تعديل على شكل الخيوط لتمثل عددا أكبر من البيانات.

اختيرت مسألة من مسائل الأمثلية و حلت باستخدام (خ ج) و قورنت طريقة الحل بطريقة رياضية معروفة.

حيث درست المقارنة مزايا كل من الطريقتين من حيث سهولة التعامل السرعة في الحل و الدقة و مقدار الذاكرة اللازمة للتخزين.

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

الرياضيات

الموضوعات

• الخوارزميات الجينية

عدد الصفحات

48

قائمة المحتويات

• APA
• MLA
• AMA

لغة النص

العربية

نوع البيانات

رسائل جامعية

رقم السجل

BIM-309032