التطور العصبي لتضخيم الطوبولوجيا

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

  • تتبع الجينات مع علامات التاريخ للسماح بتقاطع بين الطوبولوجيا.
  • تطبيق الانواع (تطور الانواع) للمحافظة على الابتكارات.
  • تطوير الطوبولوجيا بشكل تدريجي من الهياكل الأولية البسيطة («التعقيد»).

الاداء

في مهام التحكم البسيطة، خوارزمية التطور العصبي لتضخيم الطوبولوجيا غالبا ما تصل إلى الشبكات فعالة أكثر اسرع من التقنيات التطورية العصبية وطرق تعليم معزز الأخرى.[1][2]

الخوارزمية

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

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

التطور العصبي لتضخيم الطوبولوجيا يبدأ بالبيرسيبترون تشبه شبكة تغذية امامية تتكون فقط من خلايا عصبية مدخلة وخلايا عصبية مخرجة. مع تقدم التطور من خلال خطوات منفصلة، قد ينمو تعقيد الشبكة الطوبولوجية بطريقتين، إما عن طريق ادخال خلية عصبية جديدة في مسار اتصال أو عن طريق إنشاء اتصال بين خلايا عصبية غير متصلة سابقا.

الاتفاقيات المتنافسة

مشكلة الاتفاقيات المتنافسة تظهر عندما يكون هناك أكثر من طريقة لتثيل المعلومات في الشكل الظاهري. على سبيل المثال، اذااحتوى الجينوم على الخلايا العصبية «أ» و «ب» و «ج» وتم تمثيله بـ[أ ب ج]، إذا تم تقاطع هذا الجينوم مع جينوم متطابق (من حيث الوظيفة) ولكن مرتب [ج ب أ] الانتقال سيؤدي إلى فقدان الأطفال للمعلومات ([أ ب أ] أو [ج ب ج])، في الواقع فقد ثلث المعلومات في هذا المثال. التطور العصبي لتضخيم الطوبولوجيا يحل هذه المشكلة من خلال تتبع تاريخ الجينات باستخدام رقم الابتكارت العالمي يزداد بزيادة الجينات الجديدة المضافة. عند إضافة جين جديد رقم الابتكارات العالمي يزداد ويتم تخصيصه لذاك الجين. وبالتالي، فكلما زاد الرقم كلما كان زيادة الجين الجديد مؤخرا. في جيل معين إذا حدثت طفرة متشابهة لاكثر من جينوم واحد فكلاهما ياخذ الرقم نفسه، وبعد ذلك سيبقى رقم الطفرة بدون تغيير إلى أجل غير مسمى.

تسمح أرقام الابتكار الخاصة بالتطور العصبي لتضخيم الطوبولوجيا بمطابقة الجينات التي يمكن تهجينها مع بعضها البعض.[1]

تطبيق

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

المراجع

  1. ^ ا ب Kenneth O. Stanley and Risto Miikkulainen (2002). "Evolving Neural Networks Through Augmenting Topologies". Evolutionary Computation 10 (2): 99-127
  2. ^ Matthew E. Taylor, Shimon Whiteson, and Peter Stone (2006). "Comparing Evolutionary and Temporal Difference Methods in a Reinforcement Learning Domain". GECCO 2006: Proceedings of the Genetic and Evolutionary Computation Conference.

تطبيقات

روابط خارجية