مـنـتـديــات الــبـــاحـــث
هل تريد التفاعل مع هذه المساهمة؟ كل ما عليك هو إنشاء حساب جديد ببضع خطوات أو تسجيل الدخول للمتابعة.

* قواعد ومسائل جفرية متنوعة - مسائل الخوارزميات

اذهب الى الأسفل

* قواعد ومسائل جفرية متنوعة - مسائل الخوارزميات Empty * قواعد ومسائل جفرية متنوعة - مسائل الخوارزميات

مُساهمة  طارق فتحي الأحد يناير 16, 2011 8:06 pm


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

مثاله :ــ ( انقراض دولة زنديه )
السؤال احرف مفرقة ( ا ن ق ر ا ض د و ل ت ز ن د ي هـ )
بينات الحروف ( ل ف و ن ا ف ا ل ف ا د ا ل ا و ا م ا ا و ن ا ل ا ا )
جمع البينات مع المكرر ( 482 )
عدد حروف البينات بعد اسقاط المكرر ( 7 )
عدد حروف السؤال ( 15 )
عدد نقاط حروف السؤال ( 8 )
جمع ( 482 ) بلا مرتبة يساوي ( 14 ) وتساوي ( 5 ) ايضا
جمع العددين الاخيرين ( 14 + 5 = 19 )
استنطاق الجمع الاول ( ب ف ت ) بيناتها ( أ أ أ ) عددها ( 3 )
استنطاق الجمع الثاني ( د ي ) بيناتها ( أ ل أ ) عددها ( 32 )
استنطاق الجمع الثالث ( ط ي ) بيناتها ( أ أ ) عددها ( 2 )
جمع الاعداد الثلاثة الاخيرة ( 3 + 32 + 2 = 37 ) وهي علامة عدد الايام بحسب السؤال فافهم ما وصل اليك

قاعدة عجيبة في استخراج المستحصلة
هو انك تنظر في حرف الاساس ان ( مطلوبه أو م م أو م م م أو قرنه أو هو الحرف الحاصل بنفسه الذي يوجد ذو طبعه في حروف صفحة الحاصل اين هو في الاساس واين وقع فبذلك البه والنسبة تاخذ حرفا من دائرة اهطم أو انسغ وعند التعدية في الدوائر يجب الميل الى جهة يوجد فيه حرف من حروف الصفحه حتى تبلغ المرام مثاله : ــ
نظرنا في الحرف الحاصل وهو ( ت ) وطلبنا منها جريانها فوجد نظير مطلوبها قد وقع في سابعها وهو ( ي ) ومان ذو طبع مطلوبها موجودا في حرف الصفحة وكان البعد بينهما ( 7 ) ابتداءا من ( ت ) في دائرة انسغ غير عادي الاساس فانتهينا الى ( ع ) فكانت هي المستحصلة .
فاخذنا بعدهما ( ل ) و ( ت ) في دائرة ابجد فكان ( 11 ) واردنا ( امتحانه ) بقسمته على الحرف السابق وهو ( 7 ) فلم يمكن القسمة ضعفناها فصارت ( 22 ) فابتدانا من ( ت ) وهو حرف الحاصل في دائرة انسغ ومائلين لطرف حرف الصفحة فانتها بنا العدد الى حرف ( ع ) فكانت هي المستحصلة .
ثم جمعنا البعدين فصار ( 18 ) فابتدانا من ( ت ) في دائرة الانسغ فانتها بنا العدد الى حرف ( ف ) فكان قرينه ( ع ) فكتبناها وعلى هذا فقس كل الحروف لتصيب النطق فتدبر حتى لا تقع في الغلط .
فرينه أو ما يليه هما ( ف ) و ( ع ) في دائرة ابجد فعليه حرف ( ع ) يكون مستحصلة ( ت ) وفي المثال المضروب وفيه خرف ( ع ) مستحصلة لحرف ( م ) كما ترى فتامل ذلك .
ان مطلوب ( ت ) هو ( خ ) في دائرة الطالب المطلوب ونظير مطلوبها ( ي ) لانه وقع في سابع ( ل ) في دائرة المطالبات ( اجهزطكم ) فيكون ( ي ) نظير ( خ )
مطلوب ( ت ) هو ( خ ) لانها وقعت في دائرة المطالبات ( خ ) وهو ( ي ) في دائرة ابجد والبعد الابجدي هو بين ( ل ، ت ) في الابجد والبعد الجدولي بين حرفي ( ي ، ت ) في الجدول ( الحرف الحاصل من يقيته ) هو ( 7 ) فبجمعهما يصبح ( 18 ) فابتدانا من ( ت ) في دائرة انسغ............الخ من غير عد نفس ( ت ) فوصل العد الى ( ع ) .

لسؤال : ( انقراض دولت زنديه ) ؟
زايرجة اخرى تعتمد على قاعدة بينات الحروف وهي في المدة
السؤال : ( انقراض دولت زنديه ) ؟
بسط السؤال احرف مفرقة ( ا ن ق ر ا ض د و ل ت ز ن د ي هـ )
بينات الحروف ( ل ف ون ا ف ا ل ف ا د ا ل أو ا م ا ا ون ا ل ا ا )

اولا :ــ حكم السنين :ــ
جمع البينات مع المكرر ( 533 ) عدد حروف البينات بعد اسقاط المكرر ( 7 ) عدد حروف السؤال ( 15 ) عدد نقاط السؤال ( 8 )
جمع الاعداد ( 7 + 15 + 8 = 30 ) نضيفه الى المجموع فيصبح ( 563 ) ويسمى جمعا اوليا 0 ثم نجمع ( 3 + 6 + 5 = 14 ) ويسمى جمعا معنويا ثاني ( بلا مرتبة ) ثم ( 4 + 1 = 5 ) جمعناه معنويا ايضا ثم نجمع العددين الاخيرين ( 14 + 5 = 19 ) وهو الجمع المعنوي الثالث وهذا هو حكم السنين

ثانيا :ــ حكم الايام :ــ
الجمع الاول ( 563 ) نطقه ( ج س ث ) الجمع الثاني ( 14 ) نطقه ( د ي ) الجمع الثالث ( 19 ) نطقه ( ط ي ) ثم ناخذ بينات نطق حروف المجاميع كما ياتي بينات الجمع الاول ( ي م ي ن ا = 111 ) وبينات الجمع الثاني ( ا ل ا = 32 ) وبينات الجمع الثالث ( ا ا = 2 ) ثم نجمع المجاميع الثلاثة الاخيرة وهكذا ( 111 + 32 + 2 = 145 ) وهي علامة الايام حسب السؤال
ملاحظة :ــ
عند اخذ نقاط حروف السؤال لا تحتسب نقاط ( الياْء ) بل تكتب مقصورة هكذا(ى)فانتبه الى ذلك جيدا تنول مرادك

السؤال ( هل يكون حسين شيخ اسلام فتوى ) ؟
زايرجة لطيفه : السؤال ( هل يكون حسين شيخ اسلام فتوى ) ؟
حذفنا المكرر في حرف السؤال ( هـ ل ي ك و ن ح س ش خ ا م ف ت ) وهو حروف سطر الاساس العمودي ثم نعامل كل حرف بموجب القواعد من المخض والتكسير والتكعيب والى اخره يخرج لدينا حروف النطق ثم ناخذه سطرا ونكسره ( مؤخر صدر ) يخرج لنا الجواب فتامل . واليك صورة العمل :
حروف
الاساس - التفاصيل - حروف
النطق
هـ ( 5 =50 = 20 ) رقيناه مئات واخذنا خمسيه ونطقه ك
ل (30 + 20 = 50 ) كسرناه واخذنا منه ثلثيه ونطقه ن
ي ( 10 + 50= 60 ) اضفنا له نطق ما قبله (ن ) ونطقه س
ك ( 20 =30= 300) رقيناه لما بعده واخذنا المئات ونطقه ش
و ( 6=60=600 ) رقيناه مئات من ( و س خ ) ونطقه خ
ن ( 50 +10 = 60 ) رقيناه لما بعده من ابجد ونطقه س
ح ( 8= 80 نصف40) اخذنا نصف مئاته ونطقه م
س (60 نصفه = 30 ) اخذنا من كسره النصف ونطقه ل
ش ( 300=3وثلثه 1 ) قهقرناه الى الاحاد واخذنا ثلثه ونطقه أ
خ ( 600=60=10 ) قهقرناه للعشرات واخذنا سدسه نطقه ي
ا ( 1=10=100=50) رقيناه الى المئات واخذنا نصفه نطقه ن
م ( 40 خمسه = 8 ) اخذنا خمسه ونطقه ح
ف ( 80=8ــ2= 6 ) قهقرناه للاحاد وطرحنا ربعه ونطقه و
ت ( 400=40=10) قهقرناه عشرات وطرحنا ربعه ونطقه ي
فكانت حروف النطق هكذا
تسلسل 1 2 3 4 5 6 7 8 9 10 11 12 13 14
نطق ك ن س ش خ س م ل ا ي ن ح و ي
تكسيرمؤخر
صدر ي ك و ن ح س ن ش ي خ ا س ل م
عق دالجواب يكون حسن شيخ اسلم

جدول حل مثال ( جودت باشا صدر اعظم ) ( 1 )
ت = 1 2 3 4 5 6 7 8 9 10 11 12
اساس = و ا و ل ا م ض ا د غ ي ن
نظيرة = ر س ر ض س ظ ل س ص ن خ غ
ترفع /2= ت ف ت غ ف ا ن ف ر ع ض ب
تزايد = ف و ص و س م س ظ ف ص ع س
نظيرة = ج ر د ر ا ظ ا م ج د ب ا
جواب = ا ج هـ ر ص د ا ر ت ا ع ظ
عقده = اجهر صدارت اعظم

جدول حل مثال ( جودت باشا صدر اعظم ) ( 2 )
ت = 13 14 15 16 17 18 19 20 21 22 23 24
اساس = هـ ا ك ا ف ا ل ف ي ا
نظيرة = ق س ذ س ج س ض ج خ س
ترفع/2 = ش ف ظ ف هـ ف غ هـ ض ف
تزايد = ق ح ر ص ت ظ ب ح س د ق س
نظيرة = هـ ت و د ح م ع ت ا ص هـ ا
جواب = م ا ح م د ج و د ت ب هـ ا
عقده = احمد جودت بها

السؤال ( هل يكون حسين شيخ اسلام فتوى ) ؟
زايرجة لطيفه : السؤال ( هل يكون حسين شيخ اسلام فتوى ) ؟
حذفنا المكرر في حرف السؤال ( هـ ل ي ك و ن ح س ش خ ا م ف ت ) وهو حروف سطر الاساس العمودي ثم نعامل كل حرف بموجب القواعد من المخض والتكسير والتكعيب والى اخره يخرج لدينا حروف النطق ثم ناخذه سطرا ونكسره ( مؤخر صدر ) يخرج لنا الجواب فتامل . واليك صورة العمل :
حروف
الاساس - التفاصيل - حروف
النطق
هـ ( 5 =50 = 20 ) رقيناه مئات واخذنا خمسيه ونطقه ك
ل (30 + 20 = 50 ) كسرناه واخذنا منه ثلثيه ونطقه ن
ي ( 10 + 50= 60 ) اضفنا له نطق ما قبله (ن ) ونطقه س
ك ( 20 =30= 300) رقيناه لما بعده واخذنا المئات ونطقه ش
و ( 6=60=600 ) رقيناه مئات من ( و س خ ) ونطقه خ
ن ( 50 +10 = 60 ) رقيناه لما بعده من ابجد ونطقه س
ح ( 8= 80 نصف40) اخذنا نصف مئاته ونطقه م
س (60 نصفه = 30 ) اخذنا من كسره النصف ونطقه ل
ش ( 300=3وثلثه 1 ) قهقرناه الى الاحاد واخذنا ثلثه ونطقه أ
خ ( 600=60=10 ) قهقرناه للعشرات واخذنا سدسه نطقه ي
ا ( 1=10=100=50) رقيناه الى المئات واخذنا نصفه نطقه ن
م ( 40 خمسه = 8 ) اخذنا خمسه ونطقه ح
ف ( 80=8ــ2= 6 ) قهقرناه للاحاد وطرحنا ربعه ونطقه و
ت ( 400=40=10) قهقرناه عشرات وطرحنا ربعه ونطقه ي

فكانت حروف النطق هكذا
تسلسل 1 2 3 4 5 6 7 8 9 10 11 12 13 14
نطق ك ن س ش خ س م ل ا ي ن ح و ي
تكسيرمؤخر
صدر ي ك و ن ح س ن ش ي خ ا س ل م
عق دالجواب يكون حسن شيخ اسلم

جدول حل مثال ( جودت باشا صدر اعظم )
جدول حل مثال ( جودت باشا صدر اعظم ) ( 1 )
ت = 1 2 3 4 5 6 7 8 9 10 11 12
اساس = و ا و ل ا م ض ا د غ ي ن
نظيرة = ر س ر ض س ظ ل س ص ن خ غ
ترفع /2= ت ف ت غ ف ا ن ف ر ع ض ب
تزايد = ف و ص و س م س ظ ف ص ع س
نظيرة = ج ر د ر ا ظ ا م ج د ب ا
جواب = ا ج هـ ر ص د ا ر ت ا ع ظ
عقده = اجهر صدارت اعظم

جدول حل مثال ( جودت باشا صدر اعظم ) ( 2 )
ت = 13 14 15 16 17 18 19 20 21 22 23 24
اساس = هـ ا ك ا ف ا ل ف ي ا
نظيرة = ق س ذ س ج س ض ج خ س
ترفع/2 = ش ف ظ ف هـ ف غ هـ ض ف
تزايد = ق ح ر ص ت ظ ب ح س د ق س
نظيرة = هـ ت و د ح م ع ت ا ص هـ ا
جواب = م ا ح م د ج و د ت ب هـ ا
عقده = احمد جودت بها

( كيف امر الرضا مع المأمون ) بطريقة العناصر
شرح مثال ( كيف امر الرضا مع المأمون ) بطريقة العناصر
في لاستخراج هذه الزايرجة العظيمة وذلك بان تنظر الى حروف بسط السؤال وما طبيعة كل حرف منه ويحفظ ذلك ويجعل على كل حرف إشارة من طبعه وتنظر الطبع الغالب على حرف البسط لعدد السؤال بحسب الاكثر حروفا والأكثر عددا .
وفي سؤلنا الاكثر حرفا هو النار لان فيه سبعة احرف نارية وعددهم ( 169 ) والأكثر عدد هو طبع الماء لان فيه ثلاثة حروف ( خ غ ل ) عددهم ( 1630 ) .
33
ويحفظ ذلك لوقت الحاجة . ثم تنظر مطلوب اول حرف من النظيرة اعدادا مبسوطه ( ومطلوب كل حرف هو ثالثة من ابجد ) فان وجدته من طبيعة اول حرف من عدد بسط السؤال فلتاخذه وتنزله سطرا تحته وهو اول حرف من حرف الترفعات وان لم تجد من طبيعة ذلك الحرف فخذ مطلوب مطلوبه أو مطلوب مطلوب مطلوبه حتى يدر معك على حروف تلك الطبيعة وهكذا تفعل في جميع سطر الترفعات بحسب طبيعة الحرف الذي فقه من بسط عدد السؤال حتى تلقي حرفا من تلك الطبيعة فهو المطلوب . وتنزله تحته الى اخر حرف الترفعات .
وتاخذ مطلوبه أو م . م . م . الى اخره الى ان تجد حرفا من حروف الطبع الغالب على احرف عدد السؤال بحسب الاكثر عددا المحفظ لديك سابقا ويكون موافقا للحرف الوسط بالعدد من حروف الطبع الغالب وتنزله تحت الحرف الاخير من حرف الترفعات ويسمى الزمام الاخير من حروف التزايد ثم تاخذ الحرف المحاذي للاخير ( خ من ثاني ح ) هما مائيان و( ح ) وقع في الثاني من دائرة المائي ذكره احرف تلك الطبيعة بموافقة الأعمال المذكورة في الزمام الاخير وتنزله في موضعه
ثم تنظر الحرف الاول من احرف الترفعات وتاخذ مطلوبه أو م . م . أو م . م . م الا ان تجد حرفا من طبع الغالب على احرف عدد السؤال بحسب الاكثر حرفا المحفوظ لديك سابقا وتنزله تحت الحرف الاول من احرف الترفعات يسمى ( زمام اول احرف التزايد ) ويكن موافقا للحرف الوسط في العدد من حروف الطبع الغالب
وبعده ان صح عملك في الزمامين المذكورين مع كل احد في موضعه وتاخذ نظائرها من دائرة ابجد ففي هذين الزمامين الجواب .
واليك جدول العناصر لمثالنا ( كيف امر الرضا مع المامون ) بحسب الاكثر عدد والاكثر حرفا . فافهم ذلك يارشيد ــ فان الامر عتيد .
الناري الترابي الهوائي المائي
أ ي س ل
ف ن ك خ
ا ي غ
ا ن
ف
هـ
ا
( 7 ) حروف ( 4 ) حروف ( 2 ) حرفان ( 3 ) حروف
( 169 ) س وسط (120) ( 80 ) (1630) خ وسط
ط س ق ك ق ف ل خ غ

مسائل خوارزمية
مسألة البائع المتجول
(Traveling Salesman Problem) هي أحد التطبيقات على خوارزميات الجنية. بفرض أن [[بائع متجول]] عليه زيارة عدد ما من المدن المبعثرة حيث انه يعرف الطرق الواصلة بين المدن وأطوال هذه الطرق، عندها عليه إيجاد المسافة الأقصر بين مجموعة المدن بحيث يمر بكل المدن ولا يمر بالمدينة الواحدة لأكثر من مرة وبحيث تكون المسافة المقطوعة أصغر ما يمكن بالتأكيد يتم تعميم هذه المسألة على مسائل أوسع أهمها إيجاد المسارات المثالية للأسلاك في الدرات المطبوعة بين نقطتين على الدارة مروراً بعناصر محددة، كما أنها تستخدم بكثرة في تحديد مسارات الطائرات وغيرها من التطبيقات.
(Pseudo-code) مسألة البائع المتجول
مسألة 8-ملكات (8 queens problem)
تتوزع الملكات بشكل عشوائي حيث تمثل مجموعة الملكات بمجموعة أرقام {1،2،3،4،5،6،7،8} حيث يعبر العنصر الأول عن موقع أول ملكه في أول عمود، العنصر الثاني يعبر عن موقع العنصر الثاني في العمود الثاني...... وهكذا. المطلوب توزيع الملكات بحيث لا تتواجد ملكتين في نفس الصف أو العمود أو القطر الصورة التالية تظهر المطلوب.
طريقة العمل: تقم الخوارزمية الوراثية باختيار أفضل الكورموسومات باستخدام الدالة الأمثلية من مجموعة الكورموسومات الأولية الدالة الأمثلية : تكون أعلى درجة (max) =28 (7+6+5+4+3+2+1) اقل درجة =0 حيث 7 تعني أن 8 ملوك في نفس السطر (من اليسار ال اليمن) وهكذا.
فإذا كانت الكورموسومات الأولية هكذا :
الدالة الأمثلية=28-4 =24
الدالة الأمثلية=28-5 =23
الدالة الأمثلية=28-8 =20
الدالة الأمثلية=28-17 =11
اختير أعلى دالة الأمثلية
24/(24+23+20+11) = 31%
23/(24+23+20+11) = 29%
20/(24+23+20+11) = 26%
11/(24+23+20+11) = 11%
يتم اخيار أعلى درجتين من الدالة الأمثلية ومن ثم عمل التهجين والطفرة
تستمر هذه العملية حتى الوصول إلى ان لا تتواجد ملكتين في نفس الصف أو العمود أو القطر.

طريقة عمل الخوارزميات الجينية
طريقة العمل
تقوم طريقة الخوارزميات الجينية على توليد حلول جديدة تولد حلولا من احتمالات مشفرة على الشكل المعروف ب "كروموسوم" أَو "مورّث". الكروموسومات تجمع أو تتغير لإنتاج الأفراد الجدد. وهي مفيدة لإيجاد الحل الامثل للمعضلات المتعددة الأبعاد التي يمكن فيها أن تشفر القيم للمتغيرات المختلفة فيها على شكل الكروموسوم.
ولتطبيق الخوارزمية الوراثية علينا أولاً أن نوجد التمثيل المناسب للمشكلة المدروسة وفق عمليات صبغية، وأشهر طرق التمثيل هي استخدام السلاسل الثنائية لتمثيل قيم المتغيرات التي تعبر عن حلّ للمشكلة المعطاة وعلى هيئة صبغيات، وبعد أن تنتج هذه الصبغيات لا بد من طرق لمعالجتها حيث يوجد أربعة عمليات وهي (النسخ، التصالب، الطفرة والعكس).
فالخوارزمية الوراثية مبنية على أساس تقنية الحلول المثلى تحاكي النشوء الطبيعي وذلك عن طريق تشفير الحلول الممكنة لتمثيلها على شكل سلاسل مشابهة لسلاسل الصبغي، ومن ثم تطبيق بعض العمليات البيولوجية (نسخ، تصالب، طفرة)، والعمليات الصنعية(العكس) لإنتاج الحل الأمثل.
والميزة الأهم في الخوارزمية الوراثية هي طبيعتها التكييفية، والتي تجعلها أقل حاجة لمعرفة المعادلة من أجل حلها.
فالخوارزمات الجينية هي طريقة لمحاكاة ماتفعله الطبيعة في تكاثر الكائنات الحية، واستخدام تلك الطريقة لحل مشكلات معقدة للوصول للحل الأفضل، أو أقرب حل ممكن للحل الأفضل. إذن لدينا مشكلة لها عدد كبير جدا من من الحلول أكثرها خاطئ وبعضها صحيح، وهنالك دائما الحل الأفضل والذي يصعب غالبا الوصول إليه.
ففكرة الخوارزميات الجينية تكمن في توليد بعض الحلول للمشكلة عشوائيا، ثم تفحص هذه الحلول وتقارن ببعض المعايير التي يضعها مصمم الخوارزم، وأفضل الحلول فقط هي التي تبقى أما الحلول الأقل كفاءة فيتم إهمالها عملا بالقاعدة البيولوجية "البقاء للأصلح".
والخطوة التالية هي مزاوجة أو خلط الحلول المتبقية (الحلول الأكثر كفاءة) لإنتاج حلول جديدة على غرار ما يحصل في الكائنات الحية وذلك بمزج مورثاتها (جيناتها) بحيث يحمل الكائن الجديد صفات هي عبارة عن مزيج من صفات والديه.
الحلول الناتجة من التزاوج تدخل هي أيضا تحت الفحص والتنقيح لمعرفة مدى كفاءتها واقترابها من الحل الأمثل، فإن ثبتت كفاءة الحل الجديد فإنه يبقى وإلا يُهمل، وهكذا تتم عمليات التزاوج والانتقاء حتى تصل العملية إما لعدد معين من التكرارات (يقرره مستحدم النظام) أو تصل الحلول الناتجة، أو إحداها إلى نسبة كفاءة، أو نسبة خطأ ضئيلة (يحددها المستخدم أيضا) أو حتى الحل الأفضل.

اشكال ومصطلحات الخوارزميات الجينية
الإشكال
عادة ما يتم استعمال هذه الطريقة للقيام بالبحث في فضاء بحث (مجموعة عناصر يتم البحث فيها) أو في عملية استمثال ،أي أن الهدف هو جعل دالة رياضية معينة تتخذ قيمة علوى قصوى أو دنيا قصوى ولهذه الدالة اسم خاص في مجال الخوارزميات الجينية حيث يطلق عليها اسم دالة لأمثلية fitness function.
ولتطبيق الخوارزمية الوراثية علينا أولاً أن نوجد التمثيل المناسب للمشكلة المدروسة وفق عمليات صبغية، وأشهر طرق التمثيل هي استخدام السلاسل الثنائية لتمثيل قيم المتغيرات التي تعبر عن حلّ للمشكلة المعطاة وعلى هيئة صبغيات، وبعد أن تنتج هذه الصبغيات لا بد من طرق لمعالجتها حيث يوجد أربعة عمليات وهي (النسخ، التصالب، الطفرة والعكس).
رغم أن تطبيق هذه الطريقة عادة يتلخص في عملية استمثال فإنها لها مصطلحاتها الخاصة نظرا لأصولها الراجعة أو المرتبطة بنظرية التطور. من أهم هذه المصطلحات:
الاصطفاء: وهي عملية اصطفاء الكروموزومات أي الأفراد أي الحلول التي ستشارك في عملية التكاثر أي التي سيتم عليها لاحقا عملية مزج أجزائها مع أجزاء حلول أخرى أو تغير جزء من أجزاء هذا الحل
الفرد أو الكروموزوم: هي الحلول المتاحة والتي يتم معالجتها
الجين: هو أصغر جزء من الفرد وأصغر جزء حامل للمعلومة. حيث يتم عادة تشفير متغيرات الدالة التي تخضع للاستمثال لتكون في الشكل الثنائي (صفر وواحد). البت يسمى جين
ال population هي مجموع الحلول المتاحة
دالة الأمثلية fitness function: هي الدالة التي تعطي نتيجتها احتمال دخول فرد ما في الاصطفاء وتوريث خاصياته. حيث أن الحلول الأمثل تعطى حظا أكبر للدخول في عملية التكاثر وتوريث الخاصيات أو التغيير.
دالة التشفير: هي طريقة تشفير الحل أي متغيرات عملية الاستمثال (تشفير ثنائي مثلا لمتغير ينتمي للأعداد الحقيقية)
دالة فك التشفير: دالة فك التشفير هي الدالة العكسية لدالة التشفير التي نحتاجها لقرائة الحل النهائي الذي تعطيه الخوارزمية الجينية
تلاقح crossover: عملية يتم خلالها تبادل أجزاء حلول (قيمة متغيرات) بين الأفراد أو الصبغيات أو الكروموزومات التي تم اصطفائها سابقا للدخول في هذه العملية
mutation عملية تغير على صبغية معينة أي طفرة أو تغير يطرؤ على إحدى متغيراته
طارق فتحي
طارق فتحي
المدير العام

عدد المساهمات : 2456
تاريخ التسجيل : 19/12/2010

https://alba7th.yoo7.com

الرجوع الى أعلى الصفحة اذهب الى الأسفل

الرجوع الى أعلى الصفحة

- مواضيع مماثلة

 
صلاحيات هذا المنتدى:
لاتستطيع الرد على المواضيع في هذا المنتدى