اقتباس:
المشاركة الأصلية كتبت بواسطة توليستوي
إذا تكون نظام بسيطا كان أو معقدا ثم تعرض للمزيد من العمليات العشوائية فإنه يختل لا كما تقول يتحول إلى نظام أعقد. أوضح مثال على ذلك الطفرة العشوائية نفسها فهي عادة تؤدي إلى خلل وتشوهات.
|
تحياتي،
العم ابو العبد البغدادي عليه ان يسافر من وطنه بغداد الى خمسين بلد حول العالم ويعود الى وطنه. عليه ان يزور القاهرة والرياض وعمان وابو ظبي وبيروت ولندن وواشنطن واوتاوا وبرازيليا وبيونس ايرس وطوكيو وبيكين وسيدني ودلهي الخ... ثم يعود الى بغداد. كيف يرتب رحلته هذه (اين يسافر اولاً وثانياً
وثالثاً الخ...) بحيث يسافر اقل مدة ممكنة؟
هناك عدد كبير من الطرق الممكنة للسفر:
(n-1)!/ 2
يعني هناك 49!/2 (! تعني factorial) حلول ممكنة، يعني 49*48*47 الخ.... تقسيم اثنين...وهذا يساوي 3 اوس 62 طريقة للسفر.
اذا كان ابو العبد يريد زيارة عشر مدن فقط مثلاً، فهناك 181,440 طريقة يستطيع ان يرتب رحلته!!
اذا كنت انا غبي واريد ان احل هذه المعضلة بالصدفة، فعلي ان اجرب 181440 حل...
ولكن ما رأيك اني استطيع ان استخدم نفس عمليات التطور واصل الى الحل بسهولة وبسرعة؟
روح انطح رأسك مع هذه المشكلة المعروفة رياضياً ب Traveling Salesman. وجرب ان تجد الحل "صدفة" اذا كنت تريد ان تسافر الى خمسين مدينة، او مئة مدينة...
توقفوا عن ترديد خرافات رجل الدين النصاب وجربوا العلوم بانفسكم، العلوم ليست صعبة.
تستطيع ان تبحث على جوجل عن: Traveling Salesman using genetic algorithm
عسى ولعل ان تفهم الفرق بين "صدفة" وعملية عشوائية.