الخوارزميات الجينيه

والله ي اختي انا متأكد اني شرحت عن فكره ليش بنستخدم الكروس اوفر والميوتيشن , اجمالا يا اختي NP-complete

هو اختصار لما يسمى Nondeterministic Polynomial time وهو الية حل المشكله , واذا لا يوجد لديك اي كتب عن الموضوع تستطيعين ان ترجعي الى الويكابيديا كحد ادنى وتفهمي الموضوع بشكل سلس وبسيط فتبعي هذا اللينك فهو سيطلعك على التعريف والاشياء الاساسيه ومن ثم تفهمي التفاصيل

http://en.wikipedia.org/wiki/NP-complete

اختي عافاك الله موضوع ما يسمى minimazation انا شرحته وبشكل غير مباشر من خلال مثال استخدام الخوارزميه الجينيه في جدولة المواد الجامعيه ارجوا منكي العوده وتفهمه وان شاء الله سوف نكمل .

احترامي للاستاذ عماد حمدي والعفو اذا كنت قد تجاوزت الشروط ولكن والله على ما اقول شهيد لدي رغبه جامحه بان افيد بما عندي من معلومات حتى ولو كانت الشيء القليل علنا نفيد الاخرين ونكسب الاجر والثواب والله من وراء القصد

اختى الكريم hassan_82 جزاك الله الف خير على الرابط الذى يخص NP-complete

اما موضوع minimazation فسوف اعود اليه فى المثال السابق

شكرا مره اخرى والله يعطيك على قد نيتك واكتر يارب

hassan_82 كتب:

احترامي للاستاذ عماد حمدي والعفو اذا كنت قد تجاوزت الشروط ولكن والله على ما اقول شهيد لدي رغبه جامحه بان افيد بما عندي من معلومات حتى ولو كانت الشيء القليل علنا نفيد الاخرين ونكسب الاجر والثواب والله من وراء القصد

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

اخى الفاضل , ان كنت تريد اضافة اى شئ فلتتفضل حضرتك وكل الاخوة على الرحب والسعة , فانا اول الشاكرين لكم والمنتظرين لمعلوماتكم القيمه. وبارك الله فيكم على مجهودكم وتعاونكم.

بالله التوفيق ,,,

السلام عليكــم ورحمـة الله وبركاتــه

كإضافة لما تفضل به الاخ الفاضل حسن , هذه مجموعه من الروابط لبعض الابحاث والعروض والشروحات لموضوع الخورزميات الجينية مع بعض مسائل NP-Complete

Using Genetic Algorithms to Solve NP-Complete Problems

Using_GA_to_Solve_NP_Complete_Problems.pdf

GA_NP.pdf

Introduction to Genetic Algorithms

Lecturer about Genetic Algorithms

GALecture2008.pdf

بالله التوفيق ,,,

حياك الله اخي الاستاذ عماد وانا شاء الله في اقرب وقت سوف اقوم بوضع مقالات مطوله لشرح مواضيع الذكاء الاصطناعي وبالتحديد خوارزميات الذكاء الاصطناعي واقصد خوارزميات الذكاء الاصطناعي لوجودها تحته بالضبط , وحتى انني سوف اقوم بتجهيز موضوع يتحدث عن الذكاء الاصطناعي بطريقة الامثله البسيطه لكي يفهم الكل هذا العلم الذي اصبح يدخل في كل شيء في حياتنا وستكون ان شاء الله مبسطه جدا يعني بمعنى اخر مثل ما انا فهمتها سوف اقوم بشرحها ان شاء الله ولكن لضيق الوقت لا استطيع ان اتواجد لاوقات طويله هنا بسبب الالتزامات والسفر حيث ان لدي بعض الردود كانت من ردهات المطارات :( :) :happy: :happy:

طبعا البعض سيقول لماذا هل انت طائره ؟؟؟ :wink: :wink: :) :) ;) ;)

واني ادعوا الله تعالى لان يوفق الجميع لما يحب ويرضى .

منتظرك بفارغ الصبر

للتوضيح :

الخوارزميات الجينية تعتبر تحت بند الذكاء الحسابي وليس الذكاء الصناعي

الذكاء الحسابي يضم ما يسمى البرمجة التطورية ويندرج تحتها الخوارزميات الجينية وخوارزمية النمل و خوارزمية الاسراب وغيرها .

كلمات مفتاحية :

artificial computation

evolutionary computing

تحياتي

اخي العزيز ابراهيم هنالك اكثر من تعريف للذكاء الاصطناعي ولكن اريد اضع امامك هذا التعريف الذي يفسر باقي التعاريف وبكل بساطه يعطي المعنى :

ability to think and make a good decision with non human brain

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

السلام عليكم

اخي الفاضل ،

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

يجب ان نتاكد من كل ما نتعلمه وليس فقط ناخذه كحقيقة علمية وتحصيل حاصل. فالمدرس ومؤلف الكتاب هم بشر غير معصومون من الخطأ - اقصد هنا ان الخطأ وارد فاذا سمعت معلومة معارضة فتأكد منها ولا تعتبر انها خاطئة لانها تعارض ما قراته او تعلمته - .وطبعا سنجد الكثير من وجهات النظر والتعاريف ويمكن القول بانها صحيحة لذلك الافضل بالاخذ بالاجماع اي ما اتفق عليه معظم العلماء او بالمجلات العلمية المتخصصة ذات السمعة الجيده .

عموما ، الذكاء الصناعي بدأ منذ القدم وتفرعت منه علوم كثيرة و حاليا بدات تنفصل عنه فروع بشكل مستقل واصبح يقام لها المؤتمرات والمجلات العلميه .

لمزيد من التوضيح اقرأ ما ورد هنا :

http://en.wikipedia.org/wiki/Computational_intelligence

-عارف حتقول لي الويكي مصدر غير موثوق -

طيب اقرأ هذه : ورقة بحث منشورة عام 1993 في IEEE :

http://web.ecs.baylor.edu/faculty/marks/RE...ionalVersus.pdf

تحياتي

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

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

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

Adaptation in Natural and Artificial Systems by John H. Holland

حصل خير

مازلنا في انتظار ابداعاتك

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

مثال 1 : طباعة " hello World" .

مثال 2 : بحث عن عنصر في مصفوفة .

مثال 3 : مثال يعمل مقارنة بين الخوارزميات الجينية وغيرها من الطرق ويوضح تفوقها لحل مشكلة معينه.

هذا رابط الكتاب الذي اشرت اليه :

Adaptation in Natural and Artificial Systems by John H. Holland

http://ifile.it/yi9gdmx/0262581116.tar.gz

تحياتي

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

وشكرا لكم

اطرح ما تريد بالضبط اجمالا هذه مشاركه قد تفيدك وبعد ان تستوعب الفكره اسال وان شاء الله الجميع ما رح يقصر معك

/index.ph...c=182323&hl

بالتوفيق ان شاء الله

اقتباس

منتظرك بفارغ الصبر

اضم صوتي اليك يا صاحب البلاد

__________________.rar

اخوتى انا اريدكم ان تساعدونى مثلاً فى نظام جدولة الامتحانات :

(population) مثال بسيط كيفية اختيار المجتمع العشوائى الابتدائى

وكيف اقوم بتمثيل المشكلة فى شكل كروموسومات.

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

(fitness funtion)

ايضا عملية التصالب

هل ساقوم بتبديل المواد بين الكروموسومات ام هنالك فكرة اخرى

ارجوكم كل من ليه فكرة جديدة فى تمثيل هذه المسالة باستخدام الخوارزميات الجينية الادلاء برأيه

وشكرا لكم

رائع حسان :clapping:

في انتظار بقية الامثله

حياك الله اخ ابراهيم ان شاء الله

ولندعو الله ان يبارك لنا بالوقت .

اخ خالد 2008 مبدئيا يمثل كل جين فتره زمنيه يعني كان نقول الاوقات من الساعه 8 صباحا وحتى اخر فتره مسموح بها في اليوم ولنفرض ان مدة كل فتره حسب الامتحان ومدته , او حتى نقول كل فتره ساعه مثلا , والان اخي انت تبحث عن افضل جدول امتحانات لا يوجد به تعارضات وهذا الامر يكون بمراعات القيود التي نريد ان نحلها وما يسمى الاكراهات لهذه القيود مثل: يجب ان لا يوجد اكثر من امتحان في نفس الوقت لنفس الطالب وغيرها الكثير من القيود والتي تنصف الى قيود صعبه وقيود سهله , ولك يتتعمق اكثر ابحث على الانترنت عن بهذه الكلمات المفتاحيه solve university examination timetable

او hard and soft constraints in university examination timetable

وسوف تجد الكثر الكثير وتستطيع ايظا ان تبحث عن موقع يسمى ASAP وهذه هي مؤسسه او جمعيه سمها كما تريد تعنى بكل جزيئيات الجدوله للمواعيد وعلى الله الاتكال

وهذه مشاركه هنا قد تفيدك وما عليك الا ان تحولها الى جدولة الامتحانات حيث بها شرح عن الفتنس فتكشن

/index.ph...c=182323&hl

بالتوفيق

مشكور جدا اخى حسن وانا إن شاء الله فى انتظار مساعداتك ومساعدات الاخوة الاعضاء فى هذا المجال

وربنا يوفقنا جميعا

وشكرا لكم

جزاكم الله الف خير على الروابط وعلى المساهمه فى المساعده واعتذر عن عدم دخولى كانت عندى ظروف منعتني من الدخول خلال الفتره الماضيه

واكرر الشكر لجميع الاعضاء يجعل الله ذالك فى ميزان حسناتكم

khalid2008 واخى الفاضل

بيننا شي مشترك هو ان كلا منا مشروعه عن الخوارزميات الجينيه بفارق ان كلا منا يتناول مجال ومشكله معينه من مشاكل الخوارزميات الجينيه

hassan_82 اخى العزيز مشكله جداول الامتحانات انا لم اتناولها فى مشروعي فمحاقدر افيدك فيها كتير وهاترك هذا الامر للاخ

وبقيه الاعضاء الذين لهم خبره فى هذا المجال برغم انى مشغوله فى مشروعي واتمنى ان ايضا المساعده بس ان شاء الله حابحث عن سؤالك وافيدك باذن الله

الله يوفق الجميع

يا اخوان السلام عليكم ورحمة الله وبركاته

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

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

وانتي يا اخت goodstudent اتمنى ان انكي استطعتي ان تحددي مساركي وتنجحي في ما تقومي به , موفقين جميعكم ان شاء الله

كتاب اكثر من رائع في هذا المجال

Genetic programming

http://lib.org.by/info/Cs_Computer%20scien...705)(609s).djvu

مجموعة كتب في الخوارزميات الجينية والشبكات العصبية وغيره

http://www.eknigu.com/lib/Cs_Computer%20sc...etic,%20neural/