خوارزميات الذكاء الاصطناعي

خوارزميات الذكاء الاصطناعي

معنى خوارزمية :

هي الخوارزمية هي مجموعة  نهائية من الخطوات الواضحة لحل مشكلة ما ، والتي بتمييز حالتها الابتدائية ، ستؤدي الى نتيجة واضحة ، ويمكن  تطبيق الخوارزميات من خلال برامج الحاسوب ، ولكن بشكل اقل عمومية عادة .

كما تعرف الخوارزمية بأنها :  مجموعة منتهية من التعليمات والتي باتباعها يتم إنجاز مهمة محددة. هذه التعليمات يجب أن تكون محددة و خالية من الغموض كما يجب أن تكون بسيطة يمكن تطبيقها (من حيث المبدأ) من قبل أي شخص باستخدام الورقة و القلم فقط.

والخوارزمية سميت بهذا الاسم نسبة الى العالم المسلم الخوارزمي ، ويستعمل هذا المصطلح في علم الرياضيات والحاسوب لوصف طريقة حل مشكلة معينة ، وقد يكون هناك اكثر من خوارزم واحد لحل مشكلة معينة , من هنا تاتي اهمية قياس ومقارنة "جدوى" او درجة فعالية الخوارزميات المختلفة حسب مقاييس جدوى محددة .

وتقاس درجة فعالية الخوارزم حسب الزمن وكمية الذاكرة اللازمين لانجاز العملية (حل المشكلة المعطاة)كدالة لحجم الادخال (INPUT) .

وفي منتصف القرن العشرين اوجد عالم الرياضيات البريطاني "الان تورنج" ما يعرف باسم "تورنجالة" وهي عبارة عن موديل نظري بسيط لحاسب قادر على تنفيذ كل خوارزم .

http://www. Wikipedia.com/ iteelligence/com

1-لغة البرولوغ

معنى لغة برولوغ:

البرولوغ (Prolog) هي لغة برمجة منطقية (logic programming) . الأسم مأخوذ من الفرنسية programmation en logique ( وتعني برمجة المنطق).

و تم أختراع اللغة بواسطة ألين كولميرايور حوالي العام 1972. كانت محاولة لجعل لغة البرمجة قادرة على أستخدام عبارات منطقية بدل أن تكون تعليمات محددة تلقن الى الحاسوب. صممت اللغة أساساً لتستخدام في عمل برامج معالجة اللغات الطبيعية.

تستخدم لغة البرولوغ في العديد من برامج الذكاء الصناعي (artificial intelligence) و برامج معالجة اللغات الطبيعية .

وعبارات وقواعد لغة البرولوج تعبتر بسيطة جداً وواضحة (يتم كتابة البرنامج بالكامل بأستخدام الحقائق و القواعد) ، و العديد من الباحثين الذين يقودون تطبيقات حديثة للبرلوغ جاءت نتيجة أستخدام نسخات مختلفة من البرلوغ كنواة في مشاريع انظمة حاسوب الجيل الخامس (fifth generation computer systems أختصاراً FGCS).

ويتكون نظام لغة البرولوج من الآتي :

1-الحقائق Facts

تختلف طريقة البرمجة في برلوغ عن اللغات التقليدية، ففي برلوغ يتم كتابة الحقائق (Facts) والقواعد (Rules) في قاعدة بيانات، ثم يتم كتابة أستفسارت queries من قاعدة البيانات. الحقية عبارة عن سند (predicate) (الوحدة الأساسية للبرلوغ). يتكون السند من رأس (head) وعدد من الوسائط (arguments). مثال:

cat(tom).

في هذا المثال نقول بباسطة أن هناك توم 'tom' وهو قط 'cat'،بتعبير أدق 'cat' هو رأس (head) السند و 'tom' هو وسيطة (argument). هنا عدد من الأستفسارات التي يمكن سؤالها بناء على هذه الخقيقة:

هل توم قط (is tom a cat)؟

?- cat(tom). 

     yes.

ببساطة هنا نسأل إذا توم قط ويجيبنا برلوغ بنعم (yes).

ماهي الأشياء التي هي قط (what things are cats)؟

?- cat(X). 

     X = tom;

     yes

2-القواعد Rules

أن النوع الثاني من العبارت في برلوغ هي القواعد:

father(X,Y) :- parent(X,Y),male(X).

3-أنواع المعلومات Data types :

لاتحتوي لغة البرلوغ على أنواع معلومات (Data types) تقليدية كلغات البرمجة التقليدية الأخرى. ولكن على عناصر تركيبية (lexical elements) .

4-الذرات Atoms :

يعرف النص الثابت في برلوغ بمعنى الذرات Atoms. الذرة عبارة عن سلسة من الحروف،الأرقام و رمز شرطة-السفلية (_) (underscores) على أن يبدأ النص بحرف أنجليزي صغير (lower-case). عادة، عادة اذا كان هناك رمز ليس بحرف أو رقم فأنه يوضع بين (علامة التنصيص الأحادية) (مثال '+' يعتبر ذرة، في حين + يعتبر معامل)

5-الأرقام :

معظم نسخ البرلوغ لاتميز بين الاعداد الصحيحة  والاعداد الحقيقية .

6-المتغيرات Variables :

تعبر المتغيرات Variables عن نص يتكون من الحروف،الأرقام و رمز شرطة-السفلية (_) على أن يبدأ النص بحرف أنجليزي كبير (upper-case). عللى عكس اللغات القولية (imperative programming languages) في بيئة البرلوغ المتغير ليس مكان في الذاكرة (مستوعب) يمكن تخزين االقيم فيه. تصرف المتغيرات يتبع النمط لأيجاد القيمة.( الحسيني ، 2002 : 74)