| LEADER |
03341nam a22002177a 4500 |
| 001 |
0846275 |
| 024 |
|
|
|3 10.34279/0923-005-001-013
|
| 044 |
|
|
|b العراق
|
| 100 |
|
|
|9 369533
|a Al Ageelee, Salim Ali Abbas
|e Author
|
| 245 |
|
|
|a Comparative Analysis of Mutation Schemes Used in Genetic Algorithms
|
| 260 |
|
|
|b الجمعية العراقية لتكنولوجيا المعلومات
|c 2012
|
| 300 |
|
|
|a 21 - 37
|
| 336 |
|
|
|a بحوث ومقالات
|
| 520 |
|
|
|a يشير التهجين (Mutation) إلي تعديل جين (Gene) واحد أو أكثر بالاعتماد على نسبة احتمالية صغيرة (Mutation Rate) والتي تؤدي إلي إيجاد حل كفوء ضمن فضاء البحث، بينما إذا كانت هذه النسبة عالية فإن هذه النسبة عالية فإن ذلك يؤدي إلي تذبب البحث والتقارب الغير دقيق (Premature Convergence) في إيجاد الحل الأمثل. \ تعتمد قيمة النسبة الاحتمالية على نوع تمثيل المشكلة، فعندما تتطلب المشكلة تمثيل غير ثنائي فإنها تستفاد من هذه القيمة بشكل أكبر من تلك التي تستخدم في حالة التمثيل الثنائي. ثلاثة مشاكل ثم حلها في هذا البحث وهي مشكلة انتقال البائع المتجول، مشكلة حقيبة الظهر ومشكلة الحل الآتي للمعادلات الجبرية الخطية باستعمال الخوارزميات الجينية مع طرق التهجين المختلفة، كما تم دراسة تأثير هذه الطرق على كفاءة أداء الخوارزميات الجينية إضافة إلي إجراء مقارنة علمية بين نتائج هذه الطرق المختلفة اعتماداً على النتائج العملية التي تم الحصول عليها. \
|b The mutation refers to alter alleles according to low probability to lead the search to find efficient solution in the search space, while high mutation probability lead to diffusion of the search and premature convergence in the population. \ The optimal mutation rate depends strongly on the choice of encoding schemes, when the problem requiring non-binary encoding may benefit from mutation rates much higher than those generally used with binary encoding. \ Three problems, Traveling Salesman Problem (TSP), Knapsack Problem (KP) and Solving Instantaneous Linear Algebraic Equation Problem (SILAEP) are solved in this paper by genetic algorithms with different mutation methods. These methods, discussion of their effects on the performance of genetic algorithm and comparison between them which are illustrated in this paper. \
|
| 653 |
|
|
|a التهجين
|a الجينات
|a تحسين الهجين
|a البحث العلمي
|
| 700 |
|
|
|9 38833
|a Mahmood, Ali Shuker
|e Co-Author
|
| 773 |
|
|
|4 علوم المعلومات وعلوم المكتبات
|6 Information Science & Library Science
|c 013
|e Iraqi Journal of Information Technology
|f Al-Maǧallaẗ al-ʻirāqiyyaẗ li-tiknulūǧiyā al-maʻlūmāt
|l 001
|m مج 5, ع 1
|o 0923
|s المجلة العراقية لتكنولوجيا المعلومات
|v 005
|x 1994-8638
|
| 856 |
|
|
|u 0923-005-001-013.pdf
|
| 930 |
|
|
|d y
|p y
|q y
|
| 995 |
|
|
|a HumanIndex
|
| 999 |
|
|
|c 291934
|d 291934
|
