[مخالف]ارجوا المساعده فى اقرب وقت بليز فى اقرب وقت ( الخوارزميات الجينيه

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

خطأ فهوا خطأ اولا قبل كل شي يجب ان تعلمي ما هوا الهدف من الخوارزميه الجينيه ,يعني باختصار افهمي معنى search space

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

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

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

موضوع salesman problem ايظا له بيئته الخاصه وعندما نريد حلها تحتاج ان نتفهم امور كثيره مثل constraints وغيرها هاذي من جهة المشكله بشكل خاص اما عن الخوازميه الجينيه

فالموضوع ليس معقد وليس سهل ايضا ,ولكن يحتاج الى تمعن اكثر على سبيل المثال:

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

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

افضل نوع من التصالبات والتي تحقق لديك افضل النتائج .

اكتفي بهذا القدر لاني لم يطلب مني المساعده وكان الطلب مختصرا على الاخت leavetrace والاخ joe واترك لهم حق الاجابه او المساعده لانهم ذكرو بالاسم وبالتالي لا اريد ان اعتدي على حقوق الاخرين

ودمتم بود

الاخ الفاضل

hassan_82

:clapping: اولا الف شكرا لك على الرد على موضوعي و افادتك لى بمعلومات ما كنت اعرفها

وثانيا اعتذر لانى اختصيت

:unsure: leavetrace و الاخت joeالاخ

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

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

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

fitness function

وانا اشوف انه فى النهايه كل المشاكل لها نفس طريقه العمل لان كلها بتسير بطريقه عشوائيه وكلها لها نفس الهدف وهو الوصول الى افضل الحلول وفى اقصر وقت ما اعرف كلامى صح ولا غلط :unsure: ؟؟

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

انك تفيدني بما تعرفه عن الخوارزميات الجينيه لانى لما قرات كلامك لقيت نفسي ما اعرف اشياء زي مثلا انه ممكن استخدم الخوارزميات الجينيه فى جداول الامتحانات وجداول المواد :o كيف ممكن نسويها لان هدف من الخوارزميات اني ابحث واوجد افضل حل من مجموعه من الحلول وفى وقت قصير لكن هنا ايش هيكون :hmm: الهدف ؟؟؟

:D منتظره ردك فى اقرب وقت وجزاك الله الف خير على ردك السابق

مافي مشكله عسا خير ان شاء الله ...

شوفي يا اختي العزيزيه موضوع الخوارزميات الجينيه هو يدرج تحت ما يسمى search space وهذا ما ذا يعني ؟ عندما نريد ان نبحث في مجموعه من الحلول ونحصل على افضلها او على الافضل , طبعا قد يكون هنالك حل افضل ولكن قد يكون مختبء اي بمعنى اخر خطوات الخوارزميه الجينيه واجراءاتها لم تختاره مثلا او لم تحققه , طيب خليني اشرح هالمثال : ولنفرض اننا نريد ان نعمل جدول للمواد الجامعيه مثلا يعني الماده ووقتها وتحت تدريس اي دكتور وفي اي غرفه , في بناء هذا النوع من الجداول او هذا النوع من المشاكل سوف تواجهنا مشاكل على سبيل المثال التظارب بين المحاظرات او المدرسين وفي هذه الحاله نقوم بعمل خظوات مختلفه لحل التظارب بين المواد والمواعيد والمدرسين والغرف وغيرها , وكيف يتم هذا ؟ يتم بخطوات هذا المر يرجع للشخص او المصمم او الباحث , ففي هذا النوع من العلم اذا اردنا ان نحل هذه المشكله عن طريق الخوارزميه نستطيع حلها ةيتم ذالك بعمل اول جدول وهوا ما يسمى عندنا بالحل المبداي وهذا الحل المبداي يعالج مشكلة التظارب في المواعيد الاساسيه او بمعنى اخر المهمه وهي قد تكون , ان لا يكون لنفس المدرس محاظرتين في نفس الوقت او في نفس القاعه , وايظا كذالك الامر للطالب , وايظا ان لا يكون في نفس القاعه وفي نفس الوقت مادتين مع بعض , وايظا حجم القاعه التي تعطى بها الماده يجب ان تكون ايظا كافيه للحد المقرر من الماده وعندنا هذه القيود تسمى hard constrains اي قيود يجب حلها تحت اي ظرف , وبعد ان نحل هذه القيود الصعبه hard constraints , ياتي الدور لحل القيود السهله وهي كثيره وتختلف من جامعه لجامعه ومن منطقه لمنظقه مثل : يجب ان لا يكون عند المدرس ثلاث مجاظرات ممتاليه لانها تتعبه , يجب ان لا يكون عند الطالب محاظره في اليوم وايام اخرى اكثر من محاظره , كما وانه ايظا لا يجب ان يكون عند الطالب محاظره في بدايه اليوم مثلا واخرى في نهايته وغيرها الكثير الكثير من القيود السهله والتي نسميها spft constraints , طبعا قد تسالي نفسك شو دخل الخوارزميات الجينيه في الموضوع ؟ والجواب انه الخوارزميات الجينيه تحاكي الطبيعه وتحاكي ما يسمى optimaization solution وهي ايجاد افضل الحلول يعني من خلال تشبيه الجينات في الكروموسوم بالاحداث يعني كل جين يمثل على سبيل المثال وقت محدد وما يحتوي هذا الوقت عل احداث مثل لو عندنا كروموسوم مكون من 10 جينات فهنا مثلا يمثل اول جين في الكروموسوم فتره زمنيه مثلا الساعه 8 وحتى 9 صباحا فلو كان في هذا الجين مجموعة محاظرات في غرف مختلفه لمدرسين مختلفين لطلاب مختلفين على اساس اننا ازلنا كل القيود الصعبه والتظاربات والتي حليناها مثلا في بداية انشاء الخوارزميات او ما يسمى intlization , مع العلم اننا قد نحل هذه التظاربات في البدايه من خلال graph coloring مثلا وهي فكره اخرى لا تعيري لها انتباه الان , الان اختي احنا حصلنا على كروموسوم لا يوجد به اي تظاربات اوك , الان جاء دور ايجاد افضل الحلول لانه لحد الان لم نحصل على افضل حل احنا فقط حلينا اول جزء وهو التظارب وهذا امر سهل جدا ........ ايجاد الحل الافضل او البحث عن الحل يكون باستكمال باقي اجزاء الخوارزميه الجينيه , بداية بحساب الا fitness function طبعا احنا استخدمناه من البدايه ولكن الان اصبح دوره اكبر , والسبب لانه في البدايه كانت قيمته صفر يعني لا يوجد لاية اخطاء المعنى انه لا يوجد اي تظاربات , بس احنا اصلا حلينا التظاربات والان بدنا نوجد افضل حل او افضل الحلول والتي هي لازم تراعي كل القيود السهله (soft constraints) وهذا لا يعني انه حلها مئه بالمئه انما التقليل منها لانه كلما قللنا منها كلما اصبح الحل افضل , يعني مثلا :

الفتنس فتكشن =مجموع ( االقيود السهله والصعبه * تجاوزاتها )

كيف يعني ولنفرض انه اول@ قيد نريد ان نخفف منه هو ان نقلل من عدد الايام التي يكون يها الطالب لديه محاظره واحده في اليوم .. اوك

فيقوم الفتنس فنكشن بعمل مسح على الجينات ويرى الطالب رقم واحد نعم لديه محاظره واحد في يومين اي محاظره واحده في كل يوم من اليومين هنا يعطي ما يسمى whight رقم 2

يعني؟( اول قيد وهو@ ضرب 2) زائد( ثاني قيد ضرب رقم حدوثه ) زائد .........حتى تكتمل جميع القيود السهله وبالتالي الرقم الاقل اي المجموع الاقل الذي نحصل عليه يكون هو افضل الاباء ثم نقوم باكمال باقي اجزاء الخوارزميه الجينيه من الاختيار selection بناء على الفتنس و crossover و mutation و replc و باقي العمليات ,,, انا اسفجدا اختي اكتفي بهذا القدر الان وان شاء الله نكمل في ما بعد ...........

الله يوفقك

بعدين يا اختي ارجوا ان تتاكدي من كلام الدكتور بالظبط .. ارجوكي مشان ما نظلم حدا ..

اسال الله ان يوفقنا على السداد والخير يا رب العباد ويبعدنا عن ظلم انفسنا والاخرين .

السلام عليكم

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

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

ومانى عارفه عنها غير معلومات بسيطه اتمنى انه يكون عندك خلفيه عنها

OPTIMAL LINEAR ARRANGEMENT PROBLEM

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

:wub: :wub: اتمنى انك ما تطلب منى انى ابحث عن المعلومات بنفسي لانى دورت بس مو كتير لانى جدا مضغوطه وبحاول قدر الامكان انى اجمع معلومات

اتمنى انى ما اكون تقلت عليك بطلباتي الكتيره بس الله العالم انى جدا مضغوطه

ومشكور اخى الكريم

اخى الكريم انا فى انتظار درك على سؤالي السابق وكمان عندى سؤال اخر اتمنى انى ما اكون تقلت عليك

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

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

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

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

12localsearch.pdf

fulltext4.pdf

solving_timetabling_problems_by.pdf

tabu_search_glover_laguna.pdf

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

اخى الكريم انا اتناولت فى مشروعي موضوع الخوارزميات الجينيه وخصصت بحثى فى مشكلتين اللى هي

salesman problem & optimal linear arrengment problem

هما يندرجان تحت عنوان

NP-complete problems

خى الكريم مشكلتى هي انى افتقر الى المعلومات التى تخص

NP_complete

وكل اللى اعرفه عنها باختصار انها مجموعه من المشاكل لها حلول ونحن نبغى افضل حل او اقرب حل للحل الصحيح بمعنى اخر

near optimal solution

اختى الكريم ممكن تساعدنى فى فهم

" NP-complete "

باشكل اكبر لانى لحد الان وانا ما عندى معرفه جيده بيها

اخى الكريم ممكن طلب اخر ؟؟

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

وهاكون شاكره لك سواء وافقت او رفضت انا ماجبرك على الموافقه دي حريه شخصيه :rolleyes:

الأخ الكريم/الأخت الكريمة

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

مرحباً بكم في منتدى الفريق العربي للبرمجة

اقتباس

اخى الكريم ممكن طلب اخر ؟؟

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

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

تأسف إدارة المنتدى لغلق الموضوع وذلك لمخالفته قوانين المشاركات .

قواعد طرح المشاركات

/index.php?showtopic=29343

شاكرين لكم حُسن تعاونكم