الخوارزميات الجينية(حلقة 1) Genetic Algorithm

facebook-group

بسم الله الرحمن الرحيم

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

سنتعرف اليوم على نوع جديد من الخوارزميات , ألا وهي الخوارزميات الجينية , وهذا القسم من الخورازميات يندرج تحت إطار الذكاء الصنعي.

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

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

 
 
الجينات

الجينات

بدايات التفكير في الخوارزميات الجينية: [1][2] 

ركزت التجارب في الذكاء الصنعي بشكل تقليدي على محاولة تكرار تصرفات الإنسان –أذكى الكائنات الحية -وتطبيقها في مجال البرمجيات ,وقد استطاعت هذه المقاربة نوعاً ما أن تحقق نجاح ملحوظ ,وأكبر مثال على ذلك آلة ديب بلو للعب الشطرنج  Deep Blue chess machine  التي تغلبت على الذكاء البشري المتمثل باللاعب كاسبروف Kasparov  وذلك في شهر أيار من عام 1997 ,لكن عملية المحاكاة السابقة للسلوك البشري , كانت محدودة نوعاً ما, حيث وقفت عاجزة عن حل بعض المسائل , التي يعرف معظم الناس حلها مسبقاً .ومن هنا بدأت تظهر فكرة الطرائق الذكية الحسابية computational intelligence methods  مثل الحوسبة التطورية evolutionary computing  , التي زودت الحاسب بإمكانية حل المسائل المعقدة دون الاعتماد على خبرة الإنسان,وانما حاولت الاستفادة من ألية التطور(المطروحة في نظرية داروين  )وتحويلها لنموذج حاسوبي كإجرائية للأمثلة , فكما في الطبيعة, فإن عملية التطور في الكائنات الحية تهدف للتكيف مع البيئة المحيطة بهدف النجاة فعملية التطور تتجه دوماً نحو ما هو أمثل وأفضل للكائن الحي – و مثال عليها تطور الزرافات بحيث استطالت اعناقها لتستطيع الوصول لغذائها المتمثل في أوراق الأشجار العالية – إذ أن البقاء للأصلح.

 وفعلاً , فلم تلبث الافكار السابقة طويلاً حبيسة المختبرات ,حيث  تم فعلياً طرح   فكرة الخوارزميات الجينية –التي هي جزء من الحوسبة التطورية – بشكل رسمي في الولايات المتحدة عام 1970 من قبل بروفيسور في علوم الحاسب من جامعة ميشيغانMichiganUniversity of يدعى جون هولاند Johon Holland  ويبلغ من العمر 76 عام ,وقد كان قد بدأ بالعمل عليها منذ بدايات الستينيات, وكان هدفه تطور فهم إجرائية التطور الطبيعية وتصميم نظم صناعية لها مميزات مشابهه للنظم الطبيعية.

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

 الأمثلية المحلية بدلاً من الوصول للحل الأمثلي العام ,تلك المطبات التي غالباً ما تقع فيها طرائق البحث التدريجية Gradient search methods , لكن بشكل عام فإن الخوارزميات الجينية تميل لأن تكون مكلفة حسابياً .

ولكن ماهي فعلياً الخوارزميات الجينية ؟ وما هو بالتحديد النموذج الطبيعي الذي تم استيحائها منه؟

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

مقدمة بيولوجية  Biological Background:[2]

الكروموزوم:

كل الكائنات الحية تتألف من خلايا, يوجد في كل خلية نفس مجموعة الكروموزومات chromosomes .

حيث ان الكروموزومات هي عبارة عن سلاسل من الدي ان اي DNA  ,وبإمكاننا القول بأن الكروموزومات هي بمثابة نموذج يمثل الكائن كله.

إذ يتألف كل كروموزوم من عدد من الجينات , التي بدورها عبارة عن كتل من الدي ان اي DNA  ,و كل جين gene يرمّز بروتين محدد , اي بشكل اساسي بإمكاننا القول بأن كل جين يرمّز صفة معينة في الكائن الحي , على سبيل المثال لون العينين .

لكل جين ضمن الكروموزوم موقعه الخاص , يدعى هذا الموقع ب locus .

تدعى المجموعة الكاملة من المادة الجينية –اي كل الكروموزومات – بالجينوم genome .

وتدعى مجموعة محددة من الجينات ضمن الجينوم بالجينوتايب genotype  .

يتحول الجينوتايب في الكائن الحي – بعد التطورات التي تلي مرحلة الولادة – إلى الفينوتايب phenotype  , الذي يمثل بدوره خواص فيزيائية مدركة في الكائن الحي , مثل لون العينين , الذكاء , …الخ

 

التكاثرreproduction :

اول مرحلة في عملية التكاثر , هي مرحلة الاتحاد recombination  أو التصالب crossover  بين الكروموزومات, حيث تقوم الجينات من الوالدين في هذه المرحلة-بطريقةٍ ما – بتشكيل الكروموزوم الجديد , وهنالك احتمال  بعدها لهذه الاجيال الجديدة الناتجة new offspring  بأن تخضع للطفرة mutation .

الطفرة Mutation:

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

تقاس صلاحيةfitness  الكائن الحي بقدرة الكائن الحي على النجاح في حياته.

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

وإلى أن ألقاكم قريباً أستودعكم الله  والسلام عليكم ورحمة الله وبركاته.

مع تحيات: م. نور الصباحي

 

 

فهرس سلسلة الخوارزميات الجينية :

  1. الخوارزميات الجينية ( الحلقة الأولى)
  2. الخوارزميات الجينية ( الحلقة الثانية)
  3. الخوارزميات الجينية ( الحلقة الثالثة)
  4. الخوارزميات الجينية ( الحلقة الرابعة والأخيرة)
Advertisements

, , , , , , ,

  1. #1 by محمد الجرايحي on أغسطس 7, 2008 - 4:25 م

    م / نور الصباحى
    السلام عليكم ورحمة الله وبركاته
    استمتعت كثيراً بهذا الطرح القيم وأتمنى الاستمرار
    لأننا فى حاجة لنشر الثقافة العلمية والتى هى لغة العصر

  2. #2 by عمر الحازم on مارس 19, 2009 - 3:00 م

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

  3. #3 by jehazee on مارس 23, 2009 - 9:58 م

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

    لن اطيل الحديث ولكن حديثك ممتع … الله يباركلك عزيزي نور ويارب نفيد ونستفيد

  4. #4 by سوسن on أبريل 8, 2009 - 8:39 ص

    أنا طالبة ماجستير وأريد أن تساعدني في موضوع الخوارزمية الجينية لوسمحت عندي الكثير من الأسئلة حولها فأنا سأستخدمها في موضوع دراستي .

    • #5 by schwarztiger on أبريل 14, 2009 - 5:44 ص

      السلام عليكم ورحمة الله وبركاته
      الأخت سوسن المحترمة
      أنا بالخدمة في سبيل العلم , إن شاء الله , مادام باستطاعتي
      وأطرحي الأسئلة التي تريدين
      وأتمنى لك التوفيق
      والسلام عليكم ورحمة الله وبركاته

  5. #6 by شذى 80 on أبريل 12, 2009 - 2:50 م

    السلام عليكم
    تسلم استاذي على الشرح الحلو
    اما طالبة ماجستير هندسة واستخدم الخوارزميات الجينيةلحل المشكلة التي اتناولها في مشروعي
    سؤالي هو :- اكتب الخوارزمية الجينية على شكل برنامج(وما هو البرنامج الذي تقترحه) ام يكفي الشرح فقط ؟
    ولك جزيل الشكر

    • #7 by schwarztiger on أبريل 14, 2009 - 5:51 ص

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

  6. #8 by شذى 80 on أبريل 12, 2009 - 5:35 م

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

    • #9 by schwarztiger on أبريل 14, 2009 - 6:19 ص

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

  7. #10 by شذى 80 on أبريل 24, 2009 - 6:37 ص

    السلام عليكم
    م نور عندي سؤالين :
    س1 /الخوارزميات الجينية هي خوارزمية بحث تبحث عن الحل الامثل بين مجموعة حلول
    هل ظهرت خوارزميات بحث خلال هذا 10 سنوات الاخيرة ؟

    س2/ استخدم المصفوفات في مشروعي ولكن كل مصفوفة هي كروموسوم ام كل متجه هو كروموسوم؟ ( مع العلم ان المصفوفات التي ستتولد في مشروعي كثيرة جدا )

    ارجو ان لا اكون قد اطلت عليك
    وفقك الله

    • #11 by schwarztiger on أبريل 25, 2009 - 5:21 م

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

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

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

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

  8. #12 by anass sati on أبريل 29, 2009 - 10:33 ص

    السلام عليكم ورحمتة الله
    جزاك الله خير الجزاء اود ان اسالك هل توجد خوارزميات اكفاء من الخوارزمية الجينية ماهى ميزات الخوارزمية الجينية؟ عموما اذا كان فى الامكان … نشكرك على سعة صدرك

  9. #13 by schwarztiger on أبريل 30, 2009 - 6:40 ص

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

  10. #14 by شذى80 on يونيو 14, 2009 - 4:47 م

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

  11. #15 by shada on يونيو 20, 2009 - 6:34 م

    السلام عليكم
    م. نور..استخدمت التصالب بنقطة ثم النهج التالي كان التصالب بنقطتين واستخدمت النقطة الاولى ( التي استخدمتها في التصالب الاول ) نفسها كنقطة تصالب اولى ثم حددت نقطة التصالب الثانية فقط , هل يجوز مثل هذه الطريقة ام يشترط ان تكون النقطتين مختلفتين عن عن نقطة التصالب المستخدمة في النهج الاول ؟
    وسؤالي الثاني :هل من الضروري استخدام الوصل والقطع والطفرة, ام يجوز الاستغناء عنها والاكتفاء بالتصالب فقط؟
    س3/ كيف يتم تحديد الطفرة وانا استخدم مصفوفات , وهل يجب عدم تكرار النقطة التي استخدمت الطفرة؟
    س4/ الامثلية , هل عندك اي معلومات او مصادر تساعد على تحديد امثلية الشبكات ؟
    ولك جزيل الشكر…

    • #16 by schwarztiger on يونيو 24, 2009 - 7:49 ص

      السلام عليكم ورحمة الله وبركاته
      بالنسبة للسؤال الثاني : لقد وضحت في الدراسة التي قمت بها أهمية كل من الطفرة وغيرها , على سبيل المثال بدون الطفرة قد تعلق وتصبح حبيس لنهاية محلية وغير قادر على الوصول الى الحل الامثلي مهما استمريت ( راجع الدراسة المطروحة ) , وبالتالي فإن استغنائك عنهم يؤدي إلى محدوديات كبيرة في إمكانية الوصول للحل الأمثلي .
      دوما عندما تفكر بالاستغناء عن شيء معين فكر فعليا في الفائدة الفعلية التي كنت تجنيها من وجوده قبل أن تقرر الاستغناء عنها .
      بالنسبة للسؤال الثالث :
      اولا : بإمكانك تحديد مكان الطفرة واسهل طريقة هي الطريقة العشوائية , وهي غالبا فعالة جدا , وبالتالي عندما تعتمد على العشوائية في تحديد مكان الطفرة من الشعاع , لن تهتم بعدها في تكرار مكان الطفرة , ولكن طريقة توليد الطفرة – اسلوب عشوائي – إذا كان بنسبة كبيرة يولد لك نفس المكان , فهنالك مشكلة في أسلوب توليد المكان العشوائي , وطبعا لن تجدي الطفرة النفع المرجو منها في حال كان التواتر كبيرا بنسبة عالية جدا في نفس المكان ( طبعا الكلام نسبي حسب الحالة التي تقوم بدراستها )
      أما بالنسبة للسؤال الأول : هل تقصد بأنك تتبع خوارزمية معينة تقوم على التصالب أولا بنقطة وحيدة ومن ثم بنقطتين ؟ وهل تطبقها على نفس الشعاع أم ماذا ؟؟لم يتوضح سؤالك بشكل جيد , وضح أكثر حتى أستطيع إفادتك بشكل أكبر
      بالنسبة للسؤال الرابع , أرجو أن توضح لي بشكل أفضل طبيعة المسألة التي تقوم بدراستها وبنية المعطيات التي اخترتها حتى استطيع اجابتك بشكل اكثر فائدة , فلا يوجد مجال واسع لأن اجاوبك بشكل عام دون أن أفهم قصدك تماما
      والسلام

  12. #17 by shada on يونيو 24, 2009 - 3:44 م

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

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

    • #18 by schwarztiger on يونيو 25, 2009 - 7:20 ص

      سلام
      ماهي المرحلة الفاصلة – او الحدث الفاصل بين اخذ النقطة الاولى والتصالب بها ثم القيام بالتصالب بالنقطة الثانية ؟
      فحسب ما هو ظاهر بالنسبة لي فإنك تستخدمين اسلوب التصالب بنقطتين , ولكن عملية النسخ تطبقينها على مراحل , نظريا لا أجد مشكلة , ولكن بحسب أسلوب وخوارزمية البرمجة المتبعة قد يتولد بطئ في التنفيذ وهذا يعود إلى الاسلوب الذي تتبعينه في القيام بعملية التصالب , هذا الجواب بحسب ما فهمت من توضيحك بأن التصالب يتم على نفس ال Offsprings الناتجين من التصالب الأول
      مع تمنياتي لك بالتوفيق

  13. #19 by shada on يونيو 27, 2009 - 6:49 م

    السلام عليكم

    صحيح…. اصبحت بطيئة بشكل ..
    بس ظهرت عندي مشكلة ثانية وهي :

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

    • #20 by schwarztiger on يونيو 28, 2009 - 6:50 ص

      السلام عليكم ورحمة الله وبركاته
      النقاش الذي تطرحينه تلعب فيه لغة البرمجة دورا كبيرا , فهنالك بنى معطيات datastructre تساعد كثيرا على اختيار احداثيات النقطة بالمصفوفة , فعلى سبيل المثال , إذا كنت تبرمجين بلغة جافا , فبإمكانك استخدام الغرض Dimention وهذا الغرض يتألف بشكل اساسي من احداثيين , x , y وبالتالي وعبر تهيئة مناسبة له بإمكانك عبر تمرير بعض المعاملات الملائمة له توليد احداثيين عشوائيين ضمن المصفوفة.
      على كل الاحوال وبشكل عام , ودون الخوض بتفاصيل اي لغة برمجية فإن ابسط فكرة هي ان تولدي قيمة عشوائية للاحداثي x في المصفوفة , وقيمة عشوائية للاحداثي y في المصفوفة , ومن ثم تستخدمينهم كنقطة للتصالب .
      ملاحظة : كوني حذرة من القيم العشوائية التي تتولد , وحاولي في مرحلة الدراسة أن تراقبي القيم العشوائية , تراقبي القيم الناتجة عنها , فمن المهم جدا الا تكون القيم العشوائية التي تتولد متماثلة بنسبة عالية , لاننا في مثل هذه الحالة سنقع في نهاية محلية ولن نصل الى الحل الامثلي , فحاولي ان تركزي على الاساس الذي يتم اختياره لتوليد هذه القيم , فإذا كان عبارة عن توابع موجودة في لغة البرمجة , فراقبي قيمها وفي حال تطابقها لدرجة كبيرة , حاولي تطعيمها بأسلوب برمجي من عندك , لان اغلب المولدات البرمجية للقيم العشوائية تعتمد على ساعة الحاسب , وبما الحسابات تتم بشكل سريع جدا , فغالبا , وضمن نفس الجلسة ستتشابه القيم التي تولدها هذه المولدات العشوائية للقيم
      مع خالص تمنياتي لك بالتوفيق

  14. #21 by الاستاذ نور on يوليو 6, 2009 - 10:01 ص

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

    • #22 by schwarztiger on يوليو 7, 2009 - 7:59 ص

      وعليكم السلام ورحمة الله وبركاته
      أخ مثنى , بالنسبة لمراجع باللغة العربية , فأعتقد بأن الدراسة التي قدمتها هنا في الموقع شاملة وكافية وواسعة بشكل كبير , حيث فعليا هي نتاج دراستي وبحثي لعدد كبير من المراجع الاجنبية المتوافرة , ولا علم لي بمراجع عربية , فإذا كان لديك الوقت الكافي قم بقراءة الحلقات كلها (1و 2 و 3و 4 ) وستجد فيها كل ماتريد معرفته عن الخوارزميات الجينية وفوائدها وتطبيقاتها وتأثير عواملها ومعاملاتها المختلفة في أدائها بالتفصيل الممل, وبعد قرائتك لها , وفي حال لزمك شيء , أو كان لديك تساؤل عن فقرة ما لم توضح لك صورتها تماما فأنا دوما موجود بالخدمة
      مع خالص تمنياتي لك بالتوفيق في غربتك عسى أن تعود سالما غانما الى الوطن
      والسلام عليكم ورحمة الله وبركاته

  15. #23 by محمد سلمان on أغسطس 3, 2009 - 7:54 ص

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

  16. #24 by student on مارس 14, 2010 - 5:14 م

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

    • #25 by schwarztiger on مارس 25, 2010 - 8:52 ص

      السلام عليكم ورحمة الله وبركاته
      بالتأكيد بإمكانك استخدام الخوارزميات الجينية في معالجة الصور
      وهذا أحد الاستخدامات الهامة والشائعة للخوارزميات الجينية
      حيث تبلي الخوارزميات الجينية في هذا المجال بلاءً حسنا
      وغالباما يتم تطعيم الخوارزميات الجينية بخوارزميات اخرى بهدف زيادة سرعة ادائها وتحسينه
      ومن الأمثلة الشائعة التي يمكن استخدام الخوارزميات الجينية فيها في معالجة الصورة مايلي
      مثلاً , إذا كان لدينا صورة ذات لوحة لونية – فضاء لوني – color palete – مساوي إلى 32 لون , اي أنها جاهزة لأن تعرض على شاشات تشمل هذا الطيف الواسع من الالوان ,ولكننا عندما نعرضها على شاشات لا تدعم سوى 16 لون , عندها فإن حجم اللوحة اللونية الكبير , لم يتم الاستفادة منه , بل أنه كان عبئا حيث ان حجم الصورة كان كبيرا دون فائدة فعلية , لذلك في مثل هذه الحالة , قد نرغب بتصغير حجم الصورة
      في مثل هذه الحالة قد نستخدم الخوارزميات الجينية من أجل تحقيق الاختيار الامثل للألوان التي تناسب هذه الصورة , وتمثلها بشكل أفضل ونتخلص من بقية الالوان , فعملية الانتقال من لوحة لونية ذات 32 لون الى لوحة لونية ذات 16 لون نفقد عدد من الالوان , ويجب ان لا تكون مؤثرة جدا في الصورة
      هنا تستخدم الخوارزميات الجينية من اجل الحصول على اللوحة الجديدة ذات ال16 لون ,
      والطريقة باختصار هي التالي : يتم في البداية تمثيل بعض اللوحات اللونية ذات ال 16 لون عبر كروموزومات عشوائية تحوي بشكل عشوائي 16 لون , قد لا تمثل في البداية الحلول المثلى , ولكن عبر الخوارزمية وآلية عملها وتابع الأمثلة الموجود فيها يتم انتخاب الكروموزم الممثل للحل الافضل في كل مرة , وهكذا حتى نصل للحل الامثل
      وفعليا قد اثبتت الخوارزميات الجينية جدارتها فعليا في هذا المجال
      بإمكانك الإطلاع على اشياء مشابه تحت اسم PSO PARITCAL SWARM OPTIMIZATION اي خوارزمية أمثلة سرب الطيور وهي مشابه تقريبا في عملها للخوارزميات الجينية وتستخدم ايضا لمعالجة الصور
      مع خالص تمنياتي بالتوفيق
      سلام

  17. #26 by احمد on مايو 28, 2011 - 10:27 م

    السلام عليكم
    م. نور الصباحي شكراا على هذا الدرس القيم

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

  18. #27 by حورية on يونيو 8, 2011 - 4:40 م

    شكرا على الطرح الرائع والواضح أستاذي الفاضل

  19. #28 by زياد on نوفمبر 13, 2011 - 7:54 ص

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

  20. #29 by Sidahmed Setti on فبراير 18, 2013 - 7:25 م

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

اترك رد

Please log in using one of these methods to post your comment:

WordPress.com Logo

أنت تعلق بإستخدام حساب WordPress.com. تسجيل خروج   / تغيير )

صورة تويتر

أنت تعلق بإستخدام حساب Twitter. تسجيل خروج   / تغيير )

Facebook photo

أنت تعلق بإستخدام حساب Facebook. تسجيل خروج   / تغيير )

Google+ photo

أنت تعلق بإستخدام حساب Google+. تسجيل خروج   / تغيير )

Connecting to %s

%d مدونون معجبون بهذه: