books evolutionary optimization
If you do not find what you're looking for, you can use more accurate words.
تحقيق الأمثلية التطورية (Info)
بصرف النظر عن مجال علم الأحياء التطوري اكتسب مفهوم مخططات الصلاحية أيضًا أهمية في أساليب تحقيق الأمثلية التطورية مثل الخوارزميات الجينية أو استراتيجيات التطور. يحاول الكائن الحي في مجال تحقيق الأمثلية التطورية حل مشاكل العالم الحقيقي (على سبيل المثال: المشكلات الهندسية أو اللوجستية) من خلال تقليد آليات التطور الحيوي. على سبيل المثال: يمكن لشاحنة تعمل على تسليم بضاعة وتملك عدد كبيرة من الوجهات أن تسلك مجموعة كبيرة ومتنوعة من الطرق المختلفة، لكن عدد قليل من الاحتمالات فقط سيؤدي إلى وقت قصير في القيادة.
يجب على الدارس أن يحدد مدى أمثلية كل حل ممكن للمشكلة من أجل تحقيق الأمثلية التطورية (على سبيل المثال: كل طريق ممكن في مثال شاحنة التسليم). يتم ذلك عن طريق إدخال دالة ذات قيمة عددية f(s)، تعني القيمة العددية أنَّ f(s) هو رقم بسيط مثل 0.3 في حين أنَّ قيمة s يمكن أن تكون أكثر تعقيدًا على سبيل المثال قائمة عناوين الوجهات في مثال شاحنة التسليم، وهذا ما يسمى تحدد الصلاحية.
يدل ارتفاع قيمة f(s) على أنَّ s هو حل جيد. يمكن أن تكون f(s) في مثال شاحنة التسليم هو عدد عمليات التسليم في الساعة على الطريق s. ثم يتم العثور على الحل الأمثل أو الحل الجيد بشكل مقبول بالطريقة التالية: يتم في البداية إنشاء مجموعة من الحلول العشوائية. ثم يتم تغيير الحلول واختيار فقط التي تتمتع بصلاحية أعلى حتى يتم العثور على حل مقبول.
تعد تقنيات تحقيق الأمثلية التطورية مفيدة بشكل خاص في المسائل التي يكون من السهل فيها تحديد جودة حل واحد ومن الصعب متابعة جميع الحلول الممكنة واحدًا تلو الآخر (من السهل تحديد وقت القيادة لطريق معين بواسطة شاحنة التسليم ولكن يكاد يكون من المستحيل التحقق من جميع المسارات الممكنة عند زيادة عدد الوجهات بشكل كبير).
يتفق مفهوم دالة الصلاحية f(s) أيضًا مع مفهوم دالة الطاقة في الفيزياء. يختلف المفهومان فقط في أنَّ الفيزيائيين يفكرون بشكل تقليدي في خفض قيمة دالة الطاقة إلى الحد الأدنى، بينما يفضل علماء الأحياء زيادة قيمة دالة الصلاحية إلى الحد الأعلى. لذلك فإن أخذ مقلوب دالة طاقة يحولها إلى دالة صلاحية، والعكس ينتج العكس.
