رکورد قبلیرکورد بعدی

" A Comparison of the Genetic Algorithm and the Mixing Genetic Algorithm "


Document Type : Latin Dissertation
Language of Document : English
Record Number : 1054280
Doc. No : TL53397
Main Entry : Gulfam, Muhammad
Title & Author : A Comparison of the Genetic Algorithm and the Mixing Genetic Algorithm\ Gulfam, MuhammadSutton, Andrew
College : University of Minnesota
Date : 2020
Degree : M.S.
student score : 2020
Note : 94 p.
Abstract : Genetic Algorithms (GAs) are optimization techniques inspired by the idea of evolution. They can sometimes take a long time to find the solution to a problem, but it is not always obvious when, or how to configure their various parameters. Recently, a new GA was introduced [8] that has a lot of potential for parallelization. This algorithm, called the Mixing Genetic Algorithm, has shown promising results on the well-known Traveling Salesman Problem. In this work, we have compared the effectiveness of the Mixing GA over a traditional GA on three discrete optimization problems: the OneMax problem and two topologies of the Ising Model (Ising Model on Tree and Ising Model on Ring). The comparison has been done for the success rate at the given time, for the given problem size and size of population. The comparison has been done for, both, serial and parallel implementations. Overall, the success rate for the Mixing GA is better than the traditional GA. We have also compared two population selection methods, namely, tournament selection and generational population selection. The tournament selection outperformed generational population selection for all the problems and problem sizes that we experimented with.
Descriptor : Computer science
Added Entry : Sutton, Andrew
Added Entry : University of Minnesota
کپی لینک

پیشنهاد خرید
پیوستها
عنوان :
نام فایل :
نوع عام محتوا :
نوع ماده :
فرمت :
سایز :
عرض :
طول :
2446373856_6582.pdf
2446373856.pdf
پایان نامه لاتین
متن
application/pdf
1.33 MB
85
85
نظرسنجی
نظرسنجی منابع دیجیتال

1 - آیا از کیفیت منابع دیجیتال راضی هستید؟