• 1
goodstudent

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

سؤال

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

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

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

اخوتى اريد الاستفسار عن بعض النقاط وآمل ان اجد عندكم الجواب

اولا : مشكله " optimal linear arrengment problem " طبعا هي احد المشاكل التى تحل باستخدام الخوارزميات الجينيه وهي عباره عن

مجموعه من objects ترتب بطريقه ما بحيث يكون مجموعها اقل ما يمكن او مجموع المسافات فيما بينها اقل ما يمكن وهي مشكله minimization لاننا نبغى اصغر ناتج السؤال اللى يطرح نفسه

هل فى المشكله دي هانطبق بقيه عمليات الخوارزميات الجينيه اللى هي crossover و mutation ولو الجواب نعم لماذا نطبقها :huh: ؟ بمعنى اخر نحن هدفنا فى دي المشكله

نجيب اقل ناتج بعد حساب fitness function

بالتالى هل نطبق بقيه العمليات ؟ هل يوجد بعض المشاكل اللى ممكن نطبق فيها بعض عمليات

الخوارزميات الجينيه ام يجب تطبيق جميع العمليات انا من رايي انه يجب تطبيق جميع العمليات لكن فى الحالات اللى تشبه المشكله السابقه لا اعرف الجواب :wub: ؟

عندى سؤال الاخر بخصوص :blush: NP-complete لكن اكتفى الان بالسؤال السابق

اخوتى اعضاء المنتدىhassan_82 وjoo و voo و idr_exn وغيرهم ممن له خبره فى الخوارزميات الجينيه انا فى انتظار اجابتكم :yes:

وشكرا

==================================

تحــــــذير:

تطبيقا لشروط وقواعد المشاركة

3. كما يمنع منعا باتا توجيه السؤال الي شخص بعينه لان هذا قد يدفع الاخرين الي عدم الاجابة ،و الهدف هو التفاعل من الجميع.
نرجو عدم توجيه السؤال لشخص بعينه , والا تعرض الموضوع للحذف.

عماد حمدى احمد , مشرف منتدى الرياضيات والخوارزميات.

==================================

تم تعديل بواسطه عماد حمدي احمد
تحــذير:
0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه

48 إجابة على هذا السؤال .

  • 0

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

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

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

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

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

0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه
  • 0

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

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

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

تم تعديل بواسطه goodstudent
0

شارك هذا الرد


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

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

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

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

0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه
  • 0

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

كإضافة لما تفضل به الاخ الفاضل حسن , هذه مجموعه من الروابط لبعض الابحاث والعروض والشروحات لموضوع الخورزميات الجينية مع بعض مسائل 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

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

0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه
  • 0

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

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

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

0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه
  • 0

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

للتوضيح :

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

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

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

artificial computation

evolutionary computing

تحياتي

0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه
  • 0

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

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

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

0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه
  • 0

السلام عليكم

اخي الفاضل ،

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

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

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

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

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

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

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

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

تحياتي

0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه
  • 0

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

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

0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه
  • 0

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

Adaptation in Natural and Artificial Systems by John H. Holland

0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه
  • 0

حصل خير

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

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

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

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

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

0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه
  • 0

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

Adaptation in Natural and Artificial Systems by John H. Holland

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

تحياتي

0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه
  • 0

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

وشكرا لكم

0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه
  • 0
منتظرك بفارغ الصبر

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

0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه
  • 0

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

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

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

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

(fitness funtion)

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

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

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

وشكرا لكم

0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه
  • 0

رائع حسان :clapping:

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

0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه
  • 0

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

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

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

او hard and soft constraints in university examination timetable

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

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

http://www.arabteam2000-forum.com/index.ph...c=182323&hl

بالتوفيق

0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه
  • 0

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

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

وشكرا لكم

0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه
  • 0

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

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

khalid2008 واخى الفاضل

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

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

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

0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه
  • 0

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

0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه
  • 0

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

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

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

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

0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه
  • 0

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

Genetic programming

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

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

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

تم تعديل بواسطه romanof
0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه
  • 0

اشكرك اخي عادل على الموقع الرائع

0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه

من فضلك سجل دخول لتتمكن من التعليق

ستتمكن من اضافه تعليقات بعد التسجيل



سجل دخولك الان

  • يستعرض القسم حالياً   0 members

    لا يوجد أعضاء مسجلين يشاهدون هذه الصفحة .