انت هنا الان : شبكة جامعة بابل > موقع الكلية > نظام التعليم الالكتروني > مشاهدة المحاضرة

steady state Genetic Algorithm

الكلية كلية تكنولوجيا المعلومات     القسم قسم البرامجيات     المرحلة 3
أستاذ المادة أسعد صباح هادي الجبوري       25/03/2015 19:33:37
The Steady State Genetic Algorithm (ssGA) differs from the generational model in that there is typically one single new member inserted into the new population at any time.
?A Replacement strategy defines which member of the population will be replaced by the new offspring ( worst, Oldest or Random individual).
?The better performance of the ssGA can be explained by the fact that an offspring is immediately used as a part of the mating pool making a shift towards the optimal solution possible in a relatively early phase of the optimization process.
The main difference between the sGA and ssGA is:
1.Selection : in this algorithm we can mainly used tournament selection .
2.Crossover : we can mainly used (2X) or (UX) .
3.Mutation : we can use high probability for mutation because ssGA can work with high mutation value duo to the Replacement strategies.
4.Replacement : the main idea in ssGA is the replacement strategy
The simple genetic algorithm replace the oldest population with the new one.
?In 1975 , De Jong find the Elitism idea which keep the best individual in the old population in order to prevent damage there chromosome by using Crossover and mutation.
?The individual that remain in the old population is named (Generation Gap).

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