الفريق العربي للبرمجةأرشيف المنتديات · 2000 – 2023
نسخة أرشيفية للقراءة فقط — التسجيل والمشاركة مغلقان، والمحتوى محفوظ كما كان.

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

بدأه altae13 في 27 نوفمبر 2011 · 10 رد · 2,428 مشاهدة · في الذكاء الاصطناعي وتطبيقاته
مشاركة: واتساب X فيسبوك تيليجرام
#1 صاحب الموضوع

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

كل عام وانتم بالف خير بمناسبة السنه الهجربة واعاد الله عليكم وعلينا بالخير والبركه ان شاء الله

ارجو مساعدتي في موضوع فهم الخورزميات الجينية ومسار عمل تلك الخورزمية ومن اين ابداء !!!!

انا محتاج انا اعمل جدول اسبوعي للمواد الدراسية ! واريد اعمل هذا النظام باستخدام الخورزميات الجينية فارجو من لديه الخبرة في فهم وعمل تلك الخوزرمية

وشكرا للجمبع

#2

ما هي متغيراتك؟

هل لديك معايير تحددك؟

لدينا موضوع هنا في القسم عن الخوارزميات الجينية اطلعي على المواضيع المثبتة ستجديه

لو كان لديك لبس في المهفوم اقرئيه سيكون مفيد بإذن الله

ثم اسئلي هنا وسنحاول المساعدة قدر الإمكان

تحياتي

حزمة المحرك الإصدارة 0.8

أي أحد يجد أني ظلمته فليراسلني

وبإذن الله لو كان له حق سيأخذه

728x90.png

#3
altae13 كتب:

ارجو مساعدتي في موضوع فهم الخورزميات الجينية ومسار عمل تلك الخورزمية ومن اين ابداء !!!!

هنا

altae13 كتب:

انا محتاج انا اعمل جدول اسبوعي للمواد الدراسية ! واريد اعمل هذا النظام باستخدام الخورزميات الجينية فارجو من لديه الخبرة في فهم وعمل تلك الخوزرمية

جامعه ام مدرسه لانها تختلف اجمالا ارجع الى الرابط الاعلى واقرأه وبعدها اسأل

تم تعديل هذه المشاركة بواسطة ( HASSAN ) في 30 نوفمبر 2011 في 08:26

#4

السلام عليكم

وشكرا على الردود وهاي بعض التفاصيل بالموضوع حسب ماطلب الاخ HASSAN

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

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

المعطيات هي

تم بناء قاعده بيانات تحتوي على الجداول التالي

1- جدول الاساتذه

2- جدول الطلبه ويعني هنا مرحله اولى A و B ومرحله ثانية A و B وهكذا !

3- جدول القاعات الدراسية ويتضمن رقم القاعه ونوع القاعه واسم القاعه

4- جدول المواد الدراسية

5- جدول الوقت

#5
altae13 كتب:

1- جدول الاساتذه

2- جدول الطلبه ويعني هنا مرحله اولى A و B ومرحله ثانية A و B وهكذا !

3- جدول القاعات الدراسية ويتضمن رقم القاعه ونوع القاعه واسم القاعه

4- جدول المواد الدراسية

5- جدول الوقت

هذا امر طبيعي ان تبني هذه الجداول , ,,

الان اجب على هذه السؤال ومن ثم نكمل :-

مالذي تريده من الخوارزميات الجينيه ان تعمله لك ؟

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

------------------------

على كل رح اختصر الموضوع عليك قدر الامكان :-

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

شوف مثلا :-

لديك المواد التاليه :

B1 وهذه الماه لها 3 محاضرات على مدار الاسبوع ويدرسها المدرس T1

B2 وهذه الماده لها 4 محاضرات على مدار الاسبوع ويدرسها المدرس T2

B3 وهذه الماده لها 3 محاضرات على مدار الاسبوع ويدرسها المددرس T1

B4 وهذه الماده لها 4 محاضرات على مدار الاسبوع ويدرسها المدرس T3

الان الجدول الاسبوعي عندك كالتالي مثلا :-

post-168424-061250900 1324913752_thumb.p

الان هكذا يظهر لك الجدول بشكل مرئي , لاحظ مالذي ستعمله في الخوارزميه الجينيه :-

اول شي هو انشاء ما يسمى population او انشاء الكروموسومات الاوليه والامر يتم غالبا بشكل عشوائي , لاحظ كيف تستطيع ان تعمل الكروموسوم من خلال الجدول السابق :-

لنفرض ان لديك 3 ايام دوام في الاسبوع ولديك 3 غرف ولديك 5 فترات زمنيه في كل يوم (8-9 ) (9-10 ) (10-11) (12-1) (1-2)

تمام ؟

الان ابني كروموسوم فارغ يحتوي على عدد الغرف X عدد الايام X عدد الفترات الزمنيه وهذا يساوي عددالجينات اي طول الكروموسوم .

3 *3 *5 = 45 جين

لاحظ في الصوره ستجد عدد الخلايا يساوي نفس عدد الجينات .

تمام الان هذا الكروموسم الفارغ , ضع فيه المواد عشوائيا .

يكون شكل الكرومسوم كالتالي :-

post-168424-043429800 1324915048_thumb.p

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

الان عند انشاء الجدول او الكروموسم عشوائيا سيكون هنالك الكثير من التظاربات طبعا لاننا ملئناها عشوائيا , ما هو دور الخوارزميه الجينيه هنا ؟

جميل .. الخوارزميه الجينيه بها خطوات تبدأ من

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

الان بعد انن ننشيء هذه الكروموسمات , نحصل على افضل اثنين منهم , كيف ؟

يتم من خلال حساب ال cost للكروموسمات كامله ماهو ال Cost ؟

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

الان بعد ان تأخذ افضل اثنين بناء على الكوست , تعمل بينهم crossover و mutation وتبدل الابناء الجدد مكان الاباء وتعيد العمليه مره وهلما جرى , حتى تحصل على افضل حل اي افضل الابناء بافضل كوست , وهنا في حالتنا هنا تكون اقل كوست ,,

طيب الكوست هو عباره عن عددالتظاربات والقيود السهله بحث تعطي لها قيم معينه , مثلا :-

اذا ظهر محاضرتين في نفس الفتره الزمنيه ونفس اليوم , هنا يكون تضارب تعطيه قيمه كبيره مثلا 50 لهذه الحاله والحالات المشابه لها , اما القيود السهله من غير التضاربات كمحاضرات المجموعه الوحده اقل من التضاربات مثلا 5 ,

..

بالتوفيق

المرفقات
222.png33.png
1
#6

مالذي تريده من الخوارزميات الجينيه ان تعمله لك ؟

المطلوب من الخورزميات الجينبه هو عمل جدول اسبوعي لكليه وطبعا االكليه بيه مجموعه اقسام !

طبعا الجدول الاسبوعي يتطلب ( استاذ , مجموعه طلبه , ماده دراسية , قاعه دراسية(عملي او نظري) , الوقت )

تم تعبئه كل الجداول بالبيانات !

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

انا اعرف من خلال المقال المنشور على الموقع

بان كل كروموسوم هو عباره عن حل وان كل كروموسوم هو مجموعه من الجينات! سوالي هل هنا مجموع هاي الجينات تمثل جين للماده وجين للاستاذ وجين للطلبه وهكذا ... وهذه الجينات مجموعه بالكروموسوم الواحد وبذلك تمثل الحل ؟

ماهي الطريقة المناسبة او الاسلوب المناسب لحل مثل هاي المساله اقصد الترميز هناك اربع طريق للترميز ؟

كيف يتم حساب الكوست على اي اساس ؟ يمكن توضيح اكثر

وشكرا على الرد

#7
altae13 كتب:

مالذي تريده من الخوارزميات الجينيه ان تعمله لك ؟

المطلوب من الخورزميات الجينبه هو عمل جدول اسبوعي لكليه وطبعا االكليه بيه مجموعه اقسام !

اجابتك خطأ .

وانا قصدت ان اسألك هذا السؤال لاختصر عليك امور كثيره ,

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

لنفرض انك بنيت جدول بشكل تسلسلي يعني يضع المواد في الفترات والغرف والايام لكن مع مراعات مشاكل التضارب يعني مثلا لا يوجد مادتين لنفس المدرس في نفس الغرفه ونفس اليوم ونفس الفتره الزمنيه , او لا يوجد محاضرتين لنفس الماده في نفس الفتره الزمنيه وفي نفس اليوم , طيب هسا ما راأيك ان تكتب لي ماهي انواع التضاربات التي يجب ان لا تكون موجوده في الجدول كالتي ذكرتها لك في الاعلى؟ واسمها ( hard constraints ) ..

الان الخورازميه الجينيه لنفرض انها بدأت من جدول محلوله فيه التضاربات مالذي ستعمله ؟ نعم ستقوم الخوارزميه الجينيه من خلال خطواتها المعروفه بتقليل القيود الاخرى التي قد تكون موجوده ولكنها لا تعتبر تضاربات , سؤال اخر اذكر لي ماهي الشروط الاضافيه التي تريد ان تحسنها في جدولك :- مثل لا يكون 4 محاضرات متتاليه لنفس المدرس بشكل متتابع يعني مثلا محاضره الساعه 9 ومحاضره الساعه 10 ومحاضره الساعه 11 ومحاضره الساعه 12 تمام الان هذا يعتبر شرط نسميه شرط سهل ( soft constraints ) الان تلاحظ انه ليس من الجيد ان يكون لنفس المدرس محاضرات ممتابعه هكذا لانه يعتبر ارهاق عليه , لذا نضع قاعده نقول فيها اذا حدث وكان اكثر من محاضرتين متتابعتين لنفس المدرس كل محاضره اكثر من 2 نعطيها قيمه مثلا 10 واذا كانت 4 نقول 20 نقطه ,, مفهوم هذا الامر ؟ الان ماذا نريد ان نعمل في هذا الحاله ؟ لنفرض اننا نريد ان نقوم بها يدويا سنقوم بتديل المواد التي احدثت مشاكل هنا يعني فوق المادتين ونبدلها مع مواد اخرى بحيث نحاول ان نقلل من عدد المحاضرات المتتاليه لنفس المدرس , طبعا مع مراعات التضاربات بعد النقل يعني لما نبدل هذه الماده مع ماده اخرى نتأكد انه بعد عملية التبديل لن يحصل تضارب واذا حصل تضارب لا نبدل هاتين المادتين ونجرب مادتين اخرتين وهكذا , وهذا هو الكوست نحسبه بالطريقه هذه , الان

لا تنسى ان تجيب على هذين السؤالين :-

اذكر ماهي الشروط والتضاربات التي تحاول ان تحلها نهائيا واسمها (hard constraints ) ؟

اذكر ماهي الشروط والقيود السهله والتي تحاول ان تقلل منها واسمها ( soft constraints ) ؟

اقتباس

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

انا اعرف من خلال المقال المنشور على الموقع

بان كل كروموسوم هو عباره عن حل وان كل كروموسوم هو مجموعه من الجينات! سوالي هل هنا مجموع هاي الجينات تمثل جين للماده وجين للاستاذ وجين للطلبه وهكذا ... وهذه الجينات مجموعه بالكروموسوم الواحد وبذلك تمثل الحل ؟

اعذرني اكاد اجزم قطعا بانك لم تقرأ مشاركتي السابقه , بالله عليك قرأتها ؟ ارجع لها وراجع ما كتبت لك والصور وكل شي

اقتباس

ماهي الطريقة المناسبة او الاسلوب المناسب لحل مثل هاي المساله اقصد الترميز هناك اربع طريق للترميز ؟

كيف يتم حساب الكوست على اي اساس ؟ يمكن توضيح اكثر

نفس الشيء لم تقرأ مشاركتي السابقه نهائيا ,

اكتفيت

#8

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

بارك بيك يااخي على شرحلك المفصل وكثر الله من امثالك !!

بارغم بانك كتبت لي بان لم اقراء رسالتك نهائيا صدقني اني قرت ردك الاخير اكثر من مره والله على مااقول شهيد !

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

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

اما الجزء الثاني

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

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

الجزء الثالث

ماهي الطريقة المناسبة او الاسلوب المناسب لحل مثل هاي المساله اقصد الترميز هناك اربع طريق للترميز ؟

فعلا بان هناك اربع طرق للترميز ومن خلال توصيحك بان نستخدم طريقة التبديل وانا سالت لكي اتاكد هل فعلا انا سوف نستخدم طريقة التبديل في الخورزميات !

اما الكوست فاانا الان افتهمت ماهو الكوست وبارك الله فيك مرة ثانية

ناتي الان الى القيود او الشروط المطلوب من قبل المشرف

1- المحاضرات تبداء الساعه ال 8.30 وتنتهي الساعه 2.30

2- عدد المحاضرات باليوم كاحد اعلى 3 محاضرات .

3- فتره المحاضرة ساعتين وبهذا يكون لدينا 3 فترات زمنية

4- القاعه فيها محاضرة واحده فقط في الوقت الواحد

5- الطلبه اي المجموعه لديهم محاضرة واحده فقط في الوقت الواحد

6- الاستاذ لديا محاضرة واحده فقط في الوقت الواحد

7- في حاله وجود محاضرتتين لنفس الماده ونفس اليوم الافضل ان تكون متتاليه

8- كل استاذ يعرف جدوله خلال الاسبوع وكذلك الطلبه

9- بعض الاستاذ يحتاجون الى تحديد محاضرتهم بايام محدد وهم يختارون تلك الايام وذلك لوجود لديهم ارتباطات اخرى

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

عملي الان

عدا الجداول الخمسه المذكور مسبقا كونت جدول يسمى timetable

block_id, id_time, id_classroom ومن خلال هذا الجدول نصل الى الجدول الاسبوعي المراد الوصول اليه

وكذلك

انا عملت جدول اسمه بلوك فيه (id_block, id_lectures, id_subject, id_Group_student, id_type_classroom وتم تعبئه هذا الجدول بصورة عشوائيا اعتماد على بيانات الموجود بالجدول الخمسه الرئيسيه

هاي ماوصلت اليه حاليا !!!!

#9
altae13 كتب:

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

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

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

اقتباس

اما الجزء الثاني

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

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

الجواب لانه جدول محاضرات وليس جدول طلاب او جدول مدرسين , اللي يهمنا الماده اما المدرسين والطلاب والغرف وغيرها من الامور هذه امور ترتبط بالمواد منطقي صح ؟

اقتباس

الجزء الثالث

ماهي الطريقة المناسبة او الاسلوب المناسب لحل مثل هاي المساله اقصد الترميز هناك اربع طريق للترميز ؟

فعلا بان هناك اربع طرق للترميز ومن خلال توصيحك بان نستخدم طريقة التبديل وانا سالت لكي اتاكد هل فعلا انا سوف نستخدم طريقة التبديل في الخورزميات !

ال crossover وال mutation هذا دورها ان تعمل تبديل بين المحاضرات

اقتباس

1- المحاضرات تبداء الساعه ال 8.30 وتنتهي الساعه 2.30

لا يعتبر شرط لانك تبنيه في بداية البرنامج , وهل انت متأكد ان المشرف قال لك هذا قيد او شرط hard constraint ؟ اذا قال لك ذالك قل له من اين اتيت بهذا ؟ يعطيني بس واحد في العالم قال هذا الامر !!!!

اقتباس

2- عدد المحاضرات باليوم كاحد اعلى 3 محاضرات .

طيب ممكن تكون 2 او 1 ؟ اجمالا اذا هذا قيد صعب hard constraints قيد سهل soft constraint

اقتباس

3- فتره المحاضرة ساعتين وبهذا يكون لدينا 3 فترات زمنية

لا يعتبر من ال القيود الصعبه ولا من السهله تقوم به في بنية الجدول لانه ثابت

اقتباس

4- القاعه فيها محاضرة واحده فقط في الوقت الواحد

نعم يسمى hard constraints قيد صعب بمعنى يجب ان يحل او تسمى التضاربات .

اقتباس

5- الطلبه اي المجموعه لديهم محاضرة واحده فقط في الوقت الواحد

نعم hard constraints , تستطيع صياغته افضل كان تقول :- طلاب المجموعه الدراسيه او المواد التابعه للمجموعه الدراسيه الواحده لا يجب انه يكون لديهم محاضرتين في نفس الوقت في غرفتين مختلفتين

اقتباس

6- الاستاذ لديا محاضرة واحده فقط في الوقت الواحد

نعم hard constraint

اقتباس

7- في حاله وجود محاضرتتين لنفس الماده ونفس الي

وم الافضل ان تكون متتاليه

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

غير منطقيه , المفروض انه محاضرات الماده الواحد يجب ان تكون في يومين مختلفين وهذا هو soft constraints الوحيد لديك

اقتباس

8- كل استاذ يعرف جدوله خلال الاسبوع وكذلك الطلبه

لا تعتبر شرط او نوع من القيود , لا داعي لها ,, غير منطقيه

اقتباس

9- بعض الاستاذ يحتاجون الى تحديد محاضرتهم بايام محدد وهم يختارون تلك الايام وذلك لوجود لديهم ارتباطات اخرى

نعم hard constraint

----------------

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

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

بالتوفيق

تم تعديل هذه المشاركة بواسطة ( HASSAN ) في 6 يناير 2012 في 18:59 — السبب: اخطأت في اجابة نقطه رقم 2 ,, عذرا , تم التعديل

#10
( HASSAN ) كتب:

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

الجواب لانه جدول محاضرات وليس جدول طلاب او جدول مدرسين , اللي يهمنا الماده اما المدرسين والطلاب والغرف وغيرها من الامور هذه امور ترتبط بالمواد منطقي صح ؟

ال crossover وال mutation هذا دورها ان تعمل تبديل بين المحاضرات

لا يعتبر شرط لانك تبنيه في بداية البرنامج , وهل انت متأكد ان المشرف قال لك هذا قيد او شرط hard constraint ؟ اذا قال لك ذالك قل له من اين اتيت بهذا ؟ يعطيني بس واحد في العالم قال هذا الامر !!!!

طيب ممكن تكون 2 او 1 ؟ اجمالا اذا هذا قيد صعب hard constraints قيد سهل soft constraint

لا يعتبر من ال القيود الصعبه ولا من السهله تقوم به في بنية الجدول لانه ثابت

نعم يسمى hard constraints قيد صعب بمعنى يجب ان يحل او تسمى التضاربات .

نعم hard constraints , تستطيع صياغته افضل كان تقول :- طلاب المجموعه الدراسيه او المواد التابعه للمجموعه الدراسيه الواحده لا يجب انه يكون لديهم محاضرتين في نفس الوقت في غرفتين مختلفتين

نعم hard constraint

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

غير منطقيه , المفروض انه محاضرات الماده الواحد يجب ان تكون في يومين مختلفين وهذا هو soft constraints الوحيد لديك

لا تعتبر شرط او نوع من القيود , لا داعي لها ,, غير منطقيه

نعم hard constraint

----------------

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

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

بالتوفيق

اخي حسان ياريت كمان تفيدنا نحن مشروع تخرجنا في نفس الموضوع

ياريت تفيدنا بأي شي حول هذا الموضوع

الله ينور قلبك ويزيدك علما ومعرفه

منتظر ردك

اخي

او اي

احد عنده فكره في هذا الموضوع ياريت يساعدنا

#11

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

مواضيع مشابهة