مدخل إلى علم الذكاء الاصطناعي (الصنعي)
الوصف
ترجمة لملخصات رائعة من موقع
http://www.myreaders.info/
تحتوي على الفصول الثلاثة الأهم في الذكاء الاصطناعي:
الفصل الاول: مقدمة شاملة للذكاء الاصطناعي وعلومه وتقنياته وتطبيقاته
الفصل الثاني والثالث البحث وحل المسائل وتمثيل المعرفة .
تأليف: فهد آل قاسم
مدير موقع
www.adv-info-tech.com
أهداف الذكاء الاصطناعي ام ه 60315
إن تعريفات الذكاء الاصطناعي لمختلفة تعطي لنا أربعة أهداف من لممكن تعقبها:
١.نظم تفكر مثل الإنسان.
”. نظم تفكر بشكل عقلاني.
“. نظم تعمل مثل الإنسان.
؛. نظم تعمل بشكل عقلاني.
وبشكل تليدي؛ جميع الأهداف السابقة موجودة في أربعة منهجيات ترتبط بها حسب الجدول لتالي:
(0010861م ألاونفطة أه وها (2) 001067 5016006 #لاتقتصوم (1) | عاملط7
منهجية قوانين التفكير منهجية وم التعرف التفكير
منهجية العميل منجية اختبار توريتج الفعل
أغلب أعمال الذكاء الاصطناعي تقع في المنهجيتين () و (4)-
الأهاف العامة للذكاء الاصطناعي 608١ الل (6808:8:
". حل مشكلة لمهام المكثقة للمعرفة.
”. عل اتصال نكي 000801000 ]10180980 بين الإدرك 0816801101 ولفعل 8600
الهندسة المعتمدة على أهداف الذكاء الاصطناعي 608 اث 58560 81109 50908:
ايسعى هذا الفرع لهندسي المهم إلى تطوير مفاهيم ونظريات وتط
التركيز على بناء النظم 0109انان 918107/ر.
العلوم المعّمد على أهداف الذكاء الاصطناعي 608 لم 58880 5016008
ايسعى هذا العلم إلى تطوير مفاهيم 8ا000080 وليات 17160118115178 ومفردات لغوية لا0181ا0ا1008 تؤدي إلى فهم السلوك
الذكي الحي 56118106017 101819801 010109108 ؛ مع التركيز على فهم السلوك النكي 601لا8 081 10161119601
ات لبناء الآلات الذكية 10861108 101809801 ؛ مع
مدخل إلى علم لنكاء الاصطناعي؛ من إعداد فهد آل قاسم نفلا عن .2068و اااعاما_ا012 6/205 10101-12021510
المنهجيات التي ذكرناها سابقا تعرف بواسطة اختيار أهداف النموذج الاحتسابي ا10008 [0000001180003؛ وتعتمد على
تقييم أداء لنظام الذي ينتج عنهاء
:60901 517 5016006 : منهجية علوم التعرف: التفكير مثل الإنسان 66انًا- 000020 عاص7 )١
هي منهجية تعتمد على وجود مجهود جديد لصنع حواسيب مفكرة 11016 00070101815؛ وهذا يعني أن الآلات يكون معها
إلى عملية التفسير 0100855 8500109 مهتمة بكيفية لحصول على النتائج؛ وهي لا تهدف فقط إلى إنتاج سلوك شبيه
بالإنسان 08018107 ©1017180-116؛ بل تهدف أيضا إلى إنتاج متسلسلة الخطوات التي تقود إلى عيلية التفسير؛ بشكل
مشابه للخطوات التي يتبعها الإنسان من أجل نفس المهام.
تهتم هذه المنهجية بدراسة القدرات الذهنية 18001185 17160181 من خلال استخدام النماذج الاحتسابية؛ بمعنى دراسة الحوسبة
التي تجعل من الممكن (للآلة) الإدرك 081081718 والتفسير 188801 ولفعل ]80
والتي تضمن حصولنا على الجواب لمثالي 500000 00100181 للمسائل.
كما تطور أنظمة التمثيل التي تسمح للاستدلال كي يصبح على الأقل بالصورة المنطقية الشهيرة التي تلخصها العبارة:
وذلك بهدف صياغة عمليات لتفسير كنظام؛ وفق قواعد منطقية 109608١ 0185 وإجراءات استدلال.
والمشكلة غالبا تكون أنه لا يمكن حل جميع لمسائل فقط بالتفسير والاستتباط.
“) منهجية اختبار تيورنج: الفعل مثل الانسان 1:!66- 4010180 866 : 7856 701109
تعتبر هذه المنهجية: فن إنشاء الآلات التي تنجز وظائف تتطلب الذكاء عند انجازها بواسطة الإنسان؛ أي دراسة كيفية
صناعة حواسيب تفعل الأشياء لتي يقوم بها الإنسان بشكل أفضل في الوقت الحلي.
وترّكز على لفعل؛ لا على السلوك لذكي؛ المتمركز حول تمثيل لمعارف في لعالم حولنا؛ فالمنهجية السلوكية لا تركز على
مثال يوضح اختبار تيورنج ]765 7001109:
ثلاثة غرف في الأولى شخص ولثانية فيها حاسوب والثلثة فيها شخص يسمى المستجوب 1016101098101
* يستطيع المستجوب التواصل مع لغرفتين بواسطة جهاز تلغراف/لمبرقة 08ا1816؛ من أجل تجاوز مشكلة محاكاة
الآلة لمظهر أو صوت الإنسان.
* يحاول لمستجوب تحديد أي الغرفتين فيها إنسان وأيهما فيها أله.
ولهدف من الاختبار هو تطوير نظم تكون مثل الإنسان 10010180-16168.
مدخل إلى علم لنكاء الاصطناعي؛ من إعداد فهد آل قاسم نفلا عن [0870 .2068و ااع1ما_0121 2108| .11/620215 0ق
منيجية العسيل العقلاني: الفعل بمعقولية ال00 688 العم : لأصعوم لعصوتاه
تحاول هذه المنهجية توضيح ومحاكاة السلوك لذكي؛ بشكل مشابه للعمليات الاحتمابية؛ فهي تأخذ في الاعتبار مسألة
وتركز هذه المنهجية على النظم لتي تعمل بكفاءة؛ وليس بلضرورة بمثالية في كل الحالات؛ ومن المقبول الحصول على
تفسيرات غير كاملة 188800109 1070811801 مادام العمل قائما. فالهدف هنا هو تطوير نظام يكون عقلاني وكفؤ.
تقنيات الذكاء الاصطفاعي 760110101125 ا8/
لقد ظهرت في مسيرة الذكاء الاصطناعي تقنيات متعددة؛ يمكن تطبيقها في مختلف مهام وأهداف الذكاء الاصطناعي.
تمثيل 1801858101 ومعالجة 17801010818 وتفسير 1885017 المعرفة؛ من أجل حل المسائل لمخلفة.
.١ التقنيات التي تجعل سلوك النظام يبدو "ذكيا"
». التقنيات التي تستخدم علم البيولوجي 166110190065 لم 1160م 105-لا810109
ومن التقنيات التي تجعل سلوك لنظام يبدر ذكيا 1016169601 65 08018112 ما اتعاكرة 1018166 فلا 1600191085
تقليص الهدف 0 608 | الوصف والمطابقة 200 0850106
البحث في لشجرة 5:69 ©1718 أشرط لرضا «متاعةأفتاقة 005101
نظم القواعد كتتعاولاة 58860 8018 | إنتاج واختبار اقعا فط 66061216
الشبكات العصبية كلاتمساعلا امسعل!
التعلم لغزير ومتصتقعا الممعسعع هتمامع
)١ التقنيات التي تجعل سلوك النظام يبد "ذكيا
.١ تقنية الوصف والمطابقة 1085617 200 08501108
ام تمثيل حاسوبي أو حسابي؛ يمثل علاقات الانتقال لمجموعة من الحالات في نظام انتقال الحالة؛ ويستخدم نظام
انتقال الحالة المحدد؛ لتحديد جميع الحالات الممكنة للوصول إلى حالة الهدف في حل مسائل لذكاء الاصطناعي؛ ومن
عيوب هذه التقنية عدم !4 بيقها على المسائل التي تتكون من حالات ا
المقصود بكل المفاهيم السابقة.
اللموذج ا10608: دو وصف لسلوك لنظام 01لافتا06 5 9181117لر8
نموذج الحالة المحدودة ا00008 ©5488 10188 : يتكون هذا النموذج من مجموعة من الحالات 518185؛ ومجموعة من
الحوادث المستخدمة للإدخال 8015© 00101 ويوضح العلاقة 181810005 بينهاء وبإعطاء لحالة الحالية وحادث الإدخال؛
تستطيع تحديد لحالة الحالية التلية للنموذج.
يلي تعريفات توضح
مدخل إلى علم النكاء الاصطناعي؛ من إعداد فهد آل قاسم نفلا عن (070 .2066 واااع0121_01 205 10101/62021510
النموذج الاحتسابي 1010081 100010104881017
هو نموذج جزئي وفق نموذج الحالة المحدودة؛ ويشمل مجموعة من لحالات؛ ومجموعة من حالات البدء؛ ومدخلات مرتبة
أبجدياء ودلة انتقال 10000800 8051001ا؛ وظيفتها تحويل لرموز لمدخلة ولحالات لحالية إلى الحالة التلية.
نظام التمثيل الحاسوبي 5/5460 [0103 00111010488 07 01 601858 880185:
ويشمل وصفا لحالة بدء وحالة نهاية؛ ومجموعة من قواعد الانتقال 110165 7805100 التي يمكن تطبيقها؛ والمشكلة فيه هي
البحث عن قواعد الانتقال لمناسبة.
إذا كان هناك زوج من الحالات (5 ,5)؛ وكانت حركة النظام تنقله من الحالة 5 إلى لحالة "5 ؛ فإننا نمثل علاقة الانتقال
بالشكل "5 <- 5.
نظام انتقال الحالة 54807/ر5 01 94268-030518:
ويكون هذا النظام محددا ©ا08180711015؛ إذا كانت جميع الحالات لها على الأكثر خلف واحد 500085501 006؛ كما
يكون هذا النظام غير محددا ©000-00618107101516 إذا كانت الحالة الواحدة على الأقل لها أكثر من خلف واحد.
وكمثال على الانتقالات الممكنة بين الحالات تأخذ المثال الشهير لعبة أبراج هانوي 00012218 148001 06 101/815 فيما يلي.
حل لمسألة التالية معطى لحالتين الابتدائية والهدف:
قم بتحريك الأقراص من الوتد في أقصى الشمال إلى الوتد في اقصى اليمين طالما لتزمت بالشروط:
الا تضع القرص الأكبر فوق لقرص الأصغر.
*_الوتد الأوسط يمكن أن يستخدم كمخزن متوسط.
المطلوب: نفذ للعبة لتحقق الهدف بأقل عدد ممكن من الخطوات.
فيما يلي جميع حالات الانتقال المحتملة في لعبة أبراج هانوي التي ت
حتوي على قرصين فقط:
مدخل إلى علم لنكاء الاصطناعي؛ من إعداد فهد آل قاسم نفلا عن [1850 .2068 وااع01ا_0121 2105| ه101 .1/2065 .0ق
وأقصر اللول 5010000 50081881 هو متسلملة من الحالات الانتقالية ابتداء من الحالة العليا في الشجرة (لحالة
الابتدائية) لأسفل الشجرة وصيلا الجزء الأدنى يساراء
الهدف هي حالة خاصة من لعرض الإجرائي للمعرفة 010146098 في الذكاء الاصطناعي؛ كتمثيل معتمد
على لمنطق 180185810181005 10910-08560 بديلا عن التمثيل الصريح المباشرء أي عرض إجراءات لمسالة بدلا من
عرض كاثناتها وخصائصها؛ كما سيأتي في موضوع: تمثيل المعرفة.
يتم تنفيذ عمليات هذه التقنية؛ بالتقسيم الهرمي للهدف المقصود إلى أهداف جزئية أو فرعية 5ا500-908؛ أكثر من مرة؛
حتى نصل إلى الأهداف الجزئية التي تحتوي على حل مباشرء وبالوصول إليها نقول أن الهدف أصبح مقنعا.
ويتم توضيح خطوات هذه التقنية بصيغة الشجرية لثنائية البيانية؛ التي يتكون كل فرع فيها من احتمالين (يمين أو يسار)؛
ويربط بين هذه لفروع الصيغة المنطقية )8000/0 على أن ترسم هذه الشجرة من الأعلى لأسفل؛ وتتكون من:
مستويت الهدف 167615 602١
مستواها بالشجرة؛ أي هي أهداف جزئية من الأهداف الأعلى.
الخطوط أو الأقواس 865
هي خطوط تتوجه من المستويات الأعلى للأسفل؛ يبدأ كل قوس وينتهي في النقطة 0008 لطرفية؛ وذلك لتمثيل تخفيض
الهدف علي المستوى إلى هدف فرعي منخفض المستوى.
النقطة 0008
هي الأهداف الفرعية المحدد؛
أسفل الشجرة التي تمثل الأهداف الفعلية غير الممكن تخفيضها 90815 801000
ويتم استخدام ثلية (و/أو) 17م1188/9:8 8000-08 من أجل تمثيل لعلاقات بين الأهداف والأهداف
مدخل إلى علم لنكاء الاصطناعي؛ من إعداد فهد آل قاسم نفلا عن [1871 .2068 واااع01ا_0121 2105| اتاطارة0615.101 001/162
مثال يوضح تقنية تخفيض الهدف 86000800 608١
فيما يلي مثال لشجرة بيانية ثنائية أو/ و؛ لتمثيل مجموعة من الحقائق 18088 مثل: التمتع؛ كسب/إدخال لمالء السن
المتقدمة....لخ؛ وهي مفاهيم يمكن تمثيلها بهذه التقنية أكثز من غيرهاء لكونها غير معتمدة على لمنطق البسيط وليست
صريحة تماما. و لمسألة هي : كيف يزداد التمتع بالحياة؟؛
ا ايان 8 زياذة معايير الحياة أب
العمل بشكل أقلب (الراحة) :
صب تدس نص إدخار المال
زيادة الإنتاجية تنفيذ إضراب
البنية الشجرية السابقة تصف التالي:
*_العلاقة لهرمية بين الأهداف والأهداف الفرعية:
إن لحالة ”50168 00 90109" هي هدف فرعي (5000-908 للهدف 000087 101018 8810109" الذي يمثل هدفا فرعيا
للهدف ” 09لا 05 51800310 1070101109" فيما يمثل هذا الأخير هدفا فرعيا للهدف 07 1178001لإوز60 010101109"
» طرق بديلة لمحاولة تحديد الهف 908 8 801116 ما وصأئرنا آه لقنن 1310116 نعال:
إن الحلة ”5001868 01 90109" و الحالة ”9ائلا0ا0د0100 1001885109" هي طرق بديلة لهدف الحصول على لمال 68107"
”170087 17016....وهكذا بالنسبة للحالات الأخرى.
:600[0101 5100-9015 الأهداف الفرعية المرتبطة أو لمشتركة ٠
"8811 171016 07100867" من أجل أصحاب السن لمتقدمة ”898 010 107 000108" ؛ لا نحتاج فقط أن نكسب مال أكثر
ومن المثال السابق نجد أننا حصلنا في النهاية بعد تقليص الهدف إلى الإجابات الأربعة في لنقاط الطرفية؛ التي ترتبط
المسألة: كيف يزداد التمتع بالحيا؛
الإجابة من الأعلى إلى أسفل كصياغة منطقية:
يذ إضراب بالعمل أو زيادة الإنتاجية) ؛ أو بأسلوب اللغة الطبيعية :
مدخل إلى علم لنكاء الاصطناعي؛ من إعداد فهد آل قاسم نفلا عن 68.151 20واااعاما_0121 8ن 2 10101-11202151
اليزداد التمتع بالحياة؛ عليك أن تطالب بزيادة راتبك عبر الإضراب عن العمل؛ أو بزيادة إنتاجينك (في عملك أو بأوقات
مع الإشارة إلى الرؤية المادية الظاهرة في هذه الإجابة؛ فالقضية الأولى من قضايا الذكاء الاصطناعي؛ هي أتمتة لتفكير
المادي للإنسان؛ أما الجانب النفسي والروحي فهي قضية أكثر تعقيدا لا يبدو أن مسائل الذكاء الاصطناعي تهتم بها في
العصر الحالي؛ إلا بعد حل اغلب مسائل القضية الأولى.
©. تقنيت شرط الرضا 7800191065 52052061000 0050:2116
القيد أو الشرط 0005078101 هو علاقة منطقية خلال عدة متغيرات مثلا: 'رسم الدائرة داخل المربع؛ وهي مسالة هندسية
شهيرة؛ تحتاج إلى تطبيق مجموعة من الشروط متعلقة بالمربع وبالدائرة. فالشروط تبط الكائنات بدقة؛ بدون تحديد الموقف
قيد أر شرط الرضا 58191801001 00081101:
مسألة شرط الرضا يحليا 0000ننا80 قثا اعصة (658) 2651601 5201572600 1106 009:
٠ تتكون مسألة شرط الرضا (050) من:
٠ حل لمسألة 650 كارتباط بين القيم من النطاق لمحدد إلى جميع المتغيرات التي تطابق أو تناسب كل قيد؛ ويمكن
+ حل واحد مقبول؛ دون أن نحدده بالضبطء
+ الحل المثالي او الحل الجيد؛ مسألة الشرط المثلي 51001817 (07128100ثام0 الع تا5 600 (609).
توجد تطبيقات كثيرة لتقنية شرط لرضا 581051800000 0005/78(01؛ في الذكاء الاصطناعي ومجالات كثرة مثل لغات
البرمجة 180908988 8109:807071009 ولحوسبة الرموزية . 1009م00© .5/0001 ولمنطق _الاحتسابي
عنوما 021متاهانام 600 .
ليكن لدينا عدد صحيح لاا من الملكات في رقعة شطرنج أبعادها ا١*!؛ يتم وضعها بحيث تحقق شرط الرضا وهو أن لا تهدد
ملكة أي ملكة أخرى في لرقعة؛ ويكون ذلك عندما تكون ملكتان متقابلتان في نفس لصف أو العمود أو بشكل مائل.
الحل: من أجل نمذجة هذه لمسألة
ه لنفترض أن كل ملكة في عمود مختلف عن الأخرى.
ه لنربط المتغيرات (لاا 10 1 - أ) 8 بلملكة في العمود رقم أه مع تحديد موقع الملكة في الصف
٠ ولنطبق شرط عدم التهديد بين كل زوج من القطع 8 و |8 ؛ ولنطور بعدها الخوار:
مدخل إلى علم لنكاء الاصطناعي؛ من إعداد فهد آل قاسم نفلا عن [171 .2068و ااعاما_0121 ث2 / 10011/20215106
مثال : لعب الملكات الثمان 0002216 008805 - 8
بالنظر إلى الشكل أدناه؛ قيمة 8-؛ وبتجربة لحلول الممكنة نجد أن لعبة لملكات الشان تحتوي على 47 حل مختلف»
بالطبع توجد حلول متناظرة؛ أي تتطابق لو قمنا بعكس الرقعة أو تدويرهاء ولو قمنا باحتساب الحلول المتناظرة كأنها حل واحد؛
شكل يوضح حلين مختلفين للعبة الملكات الثمان
: تلوين الخريطة و0010110 م1018
معطى خريطة رسومية (أو بيانية 98011) وعدد من الألوان؛ لمسألة هي كيف نربط الألوان بثلك المساحات في الخريطة؛
من أجل أن تتمذج مسألة تلوين الخريطة:
٠ ( نطاق لمتغيرات يكون مناظر لمجموعة الألوان).
*_تقدم شرط عدم تساوي قيم أي متغيرين يسميان نقطتين متجاورتين.
نظرية الألون الأربعة 707801807 00102 عنا0]:
تنص هذه النظرية على أنه يكفي لرسم أي خريطة أن نستخدم أربعة وان مختلفة فقط بحيث تكون المناطق؛ التي لها حدود
خريطة رباعية الألوان
مدخل إلى علم لنكاء الاصطناعي؛ من إعداد فيد آل قاسم نفلا عن [1870 .20668و العاما_0121 205 استتارة101. 100-11620215
؟. تقنية شجرة البحث 588:61109 7:68
إن كثير من المسائل يمكن توصيفها بتقنية شجرة البحث؛ مثل تخفيض الهدف؛ وحل لمسألة يكون بإيجاد مسار منلسب خلال
الشجرة؛ يحقق الهدف الذي يسعى إليه حل المسألة؛ ويسمى البحث من خلال لشجرة كاملة؛ حتى نجد المسار المناسب؛
بالبحث الشامل 5881011 510118ل0181©.
استراتيجيات شجرة البحث 508469165 56810617 1188
البحث بالعمق أولا 5880017 0881-1154
ويسمى أيضا بالبحث الرأسي؛ وفيه نفترض أن أي مسار 0807 كامل؛ هو أفضل من أي مسار آخرء في كل نقطة من
الشجرة؛ نقوم ب
نقاط فرعية)؛ وفي حالة الوصول إلى نقطة ميتة؛ يتم لتتبع الخلفي إلى أقرب نقطة في الشجرة يكون فيها تفرع آخر لم نسر
فيه بعد ونختبر ذلك المسار حتى نهايته.
عليةالتتبع_ الخلفي »08010786 يمكن أن يكون على نوعين هما المتزامن ولمعتمد؛ فلتتبع الخلفي المتزامن
9:اماء580108 091081ا001000: يكون التراجع فيه عن كل شيء؛ عندما نتحرك عكس المسار (لأعلى لشجرة)؛ حتى
الوصول إلى النقطة 0008 المناسبة؛ أما التتبع اللفي المعتمد 080107801609 01080160 ل080600800: فلا يتم
إستراتيجية البحث تسلق التل 01105109 011ا: يشبه إستراتيجية البحث لرأسي؛ لكنه يطبق بعض لقرارات لكمية/لحسابية
«0ناتعل 00801810016 على المسار (الأكثر احتمالا)؛ لكي يتم إتباعه في نقطة معينة.
9 في مستوى محدد؛ قبل الاستمرار بالبحث في لمستويات الأدنى.
البحث الشعاعي 5888365 869077: هذه الإستراتيجية تشبه إستراتيجية البحث الأفقي لسابقة؛ من جهة لبحث (مستوى
في أي نقطة تمر منها.
البحث عن الأفضل أولا 87 8854-158: تشبه طريقة البحث الشعاعي لكنها تستمر فقط من النقطة الأكثر احتمالا
أي مسار وفحصه للأمام حتى إيجاد الحلء أو الوصول إلى نقطة ميتة 8008 0680 (نقطة لا يوجد بعدها
. تقنية افترض واختبر (67) 7656 200 68081348
اغلب الخوارزميات لمستخدمة لحل مسألة شرط لرضا (65858) تبحث بطريقة منتظمة من خلال مجموعة من لقيم الممكنة
الارتباط. فخوارزمية حل مسألة شرط الرضا تضمن إيجاد حل؛ إن كان موجوداء أو إثبات عدم وجود حل للك المسألة. ولكن
عيبها هو أخذها وقت وقت طويل لفعل ذلك.
طريقة اأقرض- ثم -واختبر 0810108 661161248-3010-14654
تخمن هذه الطريقة في لبداية الحلءه ومن ثم تختبر ما إذا كان هذا لحل صحيحا؛ بمعنى أن تحقق شرط الرضاء ولكن
بأملوب توليد الحلول المفترضة ثم اختبارها .
مدخل إلى علم لنكاء الاصطناعي؛ من إعداد فيد آل قاسم نفلا عن [870 .2068و العاما_ا8012ث2 10101/62061510
يتناول هذة الكتاب الذكة الاصطناعية
استخدام للغة Clips وهى من تطبيقات الخاصة للنظم الخبيرة الموجودة فى البرمجة وهذا مثال عملى على شراء سيارة والاطارالنظري والتحليلى و البرمجية و الت...
يعتبر هذا العمل قيم حيث يشرح بالتفصيل مفهوم المحاكاة وأساسياته ، الكتاب عبارة عن مذكرة تخرج بعنوان دراسة إمكانية القياس المتعدد المعايير لأداء الم...
هذا الكتاب يصف أحد تطبيقات الشبكات العصبية الصناعية ANN,وهي آلية تعرف الشبكة العصبية الصناعية على الاحرف العربية
يتناول هذة الكتاب الذكة الاصطناعية
في السنوات الماضية دخلت التقنيات الضبابية مجال الرؤية الحاسوبية ومعالجة الصور بقوة وامست تنافس الطرق الكلاسيكية من حيث الجودة والاداء , ونذكر بال...