Artificial Intelligence

Introduction
‫الذكاء االصطناعي‬
‫مقدمة‬

Definition of Al …. ‫ تعريف‬Al
•“The art of creating machines that perform functions that require
intelligence when performed by people” (Kurzweil, 1990).
‫" •فن إنشاء اآلالت التي تؤدي وظائف‬
.)1990، ‫تتطلب الذكاء عندما يؤديها الناس "(كورزويل‬
•“The branch of computer science that is concerned with the
automation of intelligent behavior.” (Luger and Stublefield, 1993).
‫“ •فرع علوم الكمبيوتر الذي يهتم ب‬
.)1993، ‫ (لوغر وستوبلفيلد‬." ‫أتمتة السلوك الذكي‬

Systems that think like humans Systems that think rationally

‫األنظمة التي تفكر مثل البشر‬ ‫األنظمة التي تفكر بعقالنية‬

Systems that act like humans. Systems that act rationally.

.‫األنظمة التي تعمل بعقالنية‬
.‫األنظمة التي تتصرف مثل البشر‬
 Acting Humanly: The Turing Test

‫ اختبار تورينج‬:‫التصرف بشكل إنساني‬

•Ifthe response of a computer to an unrestricted textual

natural-language conversation cannot be distinguished from
that of a human being then it can be said to be intelligent.
‫إذا كان ال يمكن تمييز استجابة الكمبيوتر لمحادثة نصية بلغة طبيعية غير مقيدة عن‬
.‫ فيمكن القول إنها ذكية‬، ‫استجابة اإلنسان‬

Hi! Are you a computer? No. My name is Mary

‫ز‬
‫ز‬
‫ز‬
Are you kidding,
‫ ز‬I’m Hal and I
can’t even multiply

two-digit numbers

•Loebner Prize: Current contest for restricted form of the

Turing test.
.‫ المسابقة الحالية للشكل المقيد الختبار تورينج‬:‫• جائزة لوبنر‬
Thinking Humanly: Cognitive Modelling
‫ النمذجة المعرفية‬:‫التفكير البشري‬

•Method must not just exhibit behavior sufficient to fool a human judge
but must do it in a way demonstrably analogous to human cognition.
‫ بل يجب أن تفعل ذلك‬، ‫يجب أال تعرض الطريقة سلو ًكا كافيًا لخداع القاضي البشري فحسب‬
.‫بطريقة يمكن إثباتها مماثلة لإلدراك البشري‬

•Requires detailed matching of computer behavior and timing to

detailed measurements of human subjects gathered in psychological
experiments.
‫يتطلب مطابقة تفصيلية لسلوك الكمبيوتر والتوقيت للقياسات التفصيلية للمواضيع البشرية التي‬
.‫تم جمعها في التجارب النفسية‬

•CognitiveScience: Interdisiplinary field (AI, psychology, linguistics,

philosophy, anthropology) that tries to form computational theories of
human cognition.
، ‫ اللغويات‬، ‫ علم النفس‬، ‫ مجال متعدد التخصصات (الذكاء االصطناعي‬:‫العلوم المعرفية‬
.‫ األنثروبولوجيا) الذي يحاول تكوين نظريات حسابية لإلدراك البشري‬، ‫الفلسفة‬
Thinking Rationally: Laws of Thought
‫ قوانين الفكر‬:‫التفكير بعقالنية‬

•Formalize “correct” reasoning using a mathematical model (e.g. of

deductive reasoning).
‫• إضفاء الطابع الرسمي على التفكير المنطقي "الصحيح" باستخدام نموذج رياضي (مثل التفكير‬
.)‫االستنتاجي‬

•Logicist Program: Encode knowledge in formal logical statements and

use mathematical deduction to perform reasoning:
‫ ترميز المعرفة في البيانات المنطقية الرسمية واستخدام االستنتاج الرياضي‬:‫•برنامج المنطقي‬
:‫ألداء االستدالل‬

Problems:

-Formalizing common sense knowledge is difficult.

.‫إضفاء الطابع الرسمي على معرفة الفطرة السليمة أمر صعب‬-
-General deductive inference is computationally intractable.
.‫ االستدالل االستنتاجي العام مستعص على الحل حسابيًا‬-
Acting Rationally: Rational Agents
‫ الوكالء العقالنيون‬:‫التصرف بعقالنية‬

•An agent is an entity that perceives its environment and is able to

execute actions to change it.
.‫قادرا على تنفيذ إجراءات لتغييرها‬
ً ‫الوكيل هو كيان يدرك بيئته ويكون‬

•Agents have inherent goals that they want to achieve (e.g. survive,
reproduce).
.)‫• الوكالء لديهم أهداف متأصلة يريدون تحقيقها (مثل البقاء والتكاثر‬

•A rational agent acts in a way to maximize the achievement of its

goals.
.‫• يعمل الوكيل العقالني بطريقة تزيد من تحقيق أهدافه‬

•True maximization of goals requires omniscience and unlimited

computational abilities.
.‫• التعظيم الحقيقي لألهداف يتطلب معرفة كلية وقدرات حسابية غير محدودة‬

•Limited rationality involves maximizing goals within the

computational and other resources available.
‫• العقالنية المحدودة تنطوي على تعظيم األهداف في حدود الموارد الحسابية وغيرها من‬
.‫الموارد المتاحة‬
Foundations of AI
‫أسس الذكاء االصطناعي‬

•Many older disciplines contribute to a foundation for artificial

intelligence:
:‫• العديد من التخصصات القديمة تساهم في تأسيس الذكاء االصطناعي‬

-Philosophy: logic, philosophy of mind, philosophy of science, philosophy

of mathematics
‫ فلسفة الرياضيات‬، ‫ فلسفة العلم‬، ‫ فلسفة العقل‬، ‫ المنطق‬:‫ الفلسفة‬-

-Mathematics: logic, probability theory, theory of computability

‫ نظرية الحوسبة‬، ‫ نظرية االحتماالت‬، ‫ المنطق‬:‫ الرياضيات‬-

-Psychology: behaviorism, cognitive psychology

‫ علم النفس المعرفي‬، ‫ السلوكية‬:‫ علم النفس‬-

-Computer Science & Engineering: hardware, algorithms, computational

complexity theory
‫ نظرية التعقيد الحسابي‬، ‫ الخوارزميات‬، ‫ األجهزة‬:‫ علوم وهندسة الحاسبات‬-

-Linguistics: theory of grammar, syntax, semantics

‫ نظرية النحو والنحو والدالالت‬:‫ اللغويات‬-
 Birth

•McCullouch and Pitts (1943) theory of neurons as logical computing

circuits.
.‫) للخاليا العصبية كدوائر حسابية منطقية‬1943( Pitts ‫ و‬McCulloch ‫• نظرية‬

•Work in early 50’s by Claude Shannon and Turing on game playing and
Marvin Minsky on neural networks.
‫اعمل في أوائل الخمسينيات من قبل كلود شانون وتورنج في لعبة اللعب ومارفن مينسكي على‬
.‫الشبكات العصبية‬

•Dartmouth conference (1956)

)1956( ‫• مؤتمر دارتموث‬

-Organized by John McCarthy attended by Marvin Minsky, Allen Newell,

Herb Simon, and a few others.
‫ من تنظيم جون مكارثي وحضره مارفن مينسكي وألين نيويل وهيرب سايمون وعدد قليل من‬-
.‫اآلخرين‬

-Coined term “artificial intelligence.”

."‫مصطلح "الذكاء االصطناعي‬-

-Presentation of game playing programs and Logic Theorist

‫ عرض لبرامج اللعب ومنظر المنطق‬-
 Early Years

•Development of General Problem Solver by Newell and Simon in early sixties.

.‫• تطوير حل المشكالت العامة بواسطة نيويل وسيمون في أوائل الستينيات‬

•Arthur Samuel’s late fifties work on learning to play checkers.

.‫• يعمل آرثر صامويل في أواخر الخمسينيات على تعلم لعب الداما‬

•Frank Rosenblatt’s Perceptron (1962) for training simple neural networks

‫) للتدريب البسيط الشبكات العصبية‬1962( Perceptron ‫• فرانك روزنبالت‬

•Work in the sixties at MIT lead by Marvin Minsky and John McCarthy
‫• عمل في الستينيات في معهد ماساتشوستس للتكنولوجيا بقيادة مارفن مينسكي وجون مكارثي‬

-Development of LISP symbolic programming language

LISP ‫ تطوير لغة البرمجة الرمزية‬-
-SAINT: Solved freshman calculus problems
‫ حل مشاكل حساب التفاضل والتكامل للطالب الجدد‬:SAINT -
-ANALOGY: Solved IQ test analogy problems
‫ حل مشاكل القياس في اختبار الذكاء‬:‫ التحليل‬-
-SIR: Answered simple questions in English
‫ أجاب على أسئلة بسيطة باللغة اإلنجليزية‬:SIR-
-STUDENT: Solved algebra story problems
‫ حل مشاكل قصة الجبر‬:‫الطالب‬
-SHRDLU: Obeyed simple English commands in the blocks world
‫ أطاعت أوامر إنجليزية بسيطة في عالم الكتل‬:SHRDLU-
 Early Limitations
‫القيود المبكره‬
•Hard to scale solutions to toy problems to more realistic ones due to
difficulty of formalizing knowledge and combinatorial explosion of search
space of potential solutions.
‫نظرا لصعوبة إضفاء‬
ً ‫يصعب توسيع نطاق الحلول لمشكالت األلعاب إلى مشكالت أكثر واقعية‬
.‫الطابع الرسمي على المعرفة واالنفجار التوافقي لمساحة البحث الخاصة بالحلول المحتملة‬

•Limitations of Perceptron demonstrated by Minsky and Papert (1969).

.)1969( ‫ التي أظهرها مينسكي وبابيرت‬Perceptron ‫• حدود‬

Knowledge is Power: Expert Systems

‫ أنظمة خبيرة‬:‫المعرفة قوة‬
•Discovery that detailed knowledge of the specific domain can help control search and
lead to expert level performance for restricted tasks.
‫اكتشف أن المعرفة التفصيلية للمجال المحدد يمكن أن تساعد في التحكم في البحث وتؤدي إلى أداء مستوى الخبراء‬
.‫للمهام المقيدة‬
•First expert system DENDRAL for interpreting mass spectrogram data to determine
molecular structure by Buchanan, Feigenbaum, and Lederberg (1969).
‫ و‬Buchanan ‫ لتفسير بيانات مخطط الطيف الكتلي لتحديد التركيب الجزيئي بواسطة‬DENDRAL ‫أول نظام خبير‬
.)1969( Lederberg ‫ و‬Feigenbaum
•Early expert systems developed for other tasks:
:‫• تم تطوير أنظمة خبيرة مبكرة لمهام أخرى‬
-MYCIN: diagnosis of bacterial infection (1975)
)1975( ‫ تشخيص العدوى البكتيرية‬:‫ مايسين‬-
-PROSPECTOR: Found molybendum deposit based on geological data (1979)
)1979( ‫ تم العثور على وديعة الموليبندم بنا ًء على البيانات الجيولوجية‬:‫ الناشر‬-
-R1: Configure computers for DEC (1982)
)1982( DEC ‫ تكوين أجهزة الكمبيوتر لـ‬:R1-
 AI Industry
‫صناعة الذكاء االصطناعي‬
•Development of numerous expert systems in early eighties.
.‫• تطوير العديد من األنظمة الخبيرة في أوائل الثمانينيات‬

•Estimated $2 billion industry by 1988.

.1988 ‫• تقدر الصناعة بملياري دوالر بحلول عام‬

•Japanese start “Fifth Generation” project in 1981 to build intelligent

computers based on Prolog logic programming.
‫ لبناء حواسيب ذكية تعتمد على برمجة برولوج‬1981 ‫• بدأ مشروع "الجيل الخامس" الياباني في عام‬
.‫المنطقية‬

•MCC established in Austin in 1984 to counter Japanese project.

.‫ لمواجهة المشروع الياباني‬1984 ‫ في أوستن عام‬MCC ‫• تم تأسيس‬

•Limitations become apparent, prediction of AI Winter

‫ التنبؤ بشتاء الذكاء االصطناعي‬، ‫• تصبح القيود واضحة‬

-Brittleness and domain specificity

‫ الدقة وخصوصية المجال‬-

-Knowledge acquisition bottleneck

‫ عنق الزجاجة في اكتساب المعرفة‬-
 Rebirth of Neural Networks
‫والدة جديدة للشبكات العصبيه‬

•New algorithms discovered for training more complex neural networks

(1986).
.)1986( ‫تم اكتشاف خوارزميات جديدة لتدريب شبكات عصبية أكثر تعقيدًا‬

•Cognitivemodelling of many psychological processes using neural

networks, e.g. learning language.
‫ على سبيل المثال تعلم‬، ‫• النمذجة المعرفية للعديد من العمليات النفسية باستخدام الشبكات العصبية‬
.‫اللغة‬

•Industrial applications:
:‫•تطبيقات صناعية‬

-Character and hand-writing recognition

‫ التعرف على الحرف والكتابة اليدوية‬-
-Speech recognition
‫التعرف على الكالم‬-
-Processing credit card applications
‫ معالجة طلبات بطاقات االئتمان‬-
-Financial prediction
‫ التنبؤ المالي‬-
-Chemical process control
‫مراقبة العمليات الكيميائية‬-
 Recent Times
‫األوقات األخيرة‬
•General focus on learning and training methods to address knowledge-
acquisition bottleneck.
.‫التركيز العام على أساليب التعلم والتدريب لمعالجة عنق الزجاجة في اكتساب المعرفة‬

•Shift of focus from rule-based and logical methods to probabilistic and

statistical methods (e.g. Bayes nets, Hidden Markov Models).
‫تحول التركيز من األساليب المستندة إلى القواعد والمنطقية إلى األساليب االحتمالية واإلحصائية (مثل‬
.)‫شبكات بايز ونماذج ماركوف المخفية‬

•Increased interest in particular tasks and applications

‫• زيادة االهتمام بمهام وتطبيقات معينة‬

-Data mining
‫بيانات التعدين‬-

-Intelligent agents and Internet applications (softbots, believable agents,

intelligent information access)
‫ والوصول الذكي‬، ‫ والوكالء الموثوق بهم‬، ‫ الوكالء األذكياء وتطبيقات اإلنترنت (البرامج الحاسوبية‬-
)‫إلى المعلومات‬

-Scheduling/configuration applications (Successful companies: I2, Red

Pepper, Trilogy)
)Trilogy ‫ و‬Red Pepper ‫ و‬I2 :‫ التكوين (الشركات الناجحة‬/ ‫تطبيقات الجدولة‬