Hybrid steady state genetic algorithm for layout problem and the effect of using it on some types of crossover
Other Title(s)
تأثير أنواع التزاوج على سلوك الخوارزمية الجنية الهجينة لحالة الاستقرار لمسالة التوطين
Author
Source
Al-Ustath Journal for Human and Social Sciences
Issue
Vol. 2011, Issue 44 (31 Aug. 2011), pp.1-12, 12 p.
Publisher
University of Baghdad College of Education for Human Science / Ibn Rushd
Publication Date
2011-08-31
Country of Publication
Iraq
No. of Pages
12
Main Subjects
Information Technology and Computer Science
Topics
Abstract AR
في بحثنا هذا نوقشت الخوارزميات الهجينة لمسألة التوطين الأمثل، لإظهار تأثير بعض طرق التزاوج عل سلوك الخوارزمية للتصميم الأمثل.
تعتمد الخوارزمية تقنية ملائمة لمسألة التشفير و دالة الصلاحية المعرفة و تأثير بعض معاملات التزواج عليها.
يركز هذا العمل على تصميم و تمثيل المسألة و أيضا إظهار تأثير بعض أنواع التزاوج المتاحة.
و قد بينت نتائج هذا البحث من خلال مجموعة من حالات الاختبار التي استخدمت تمثيلات مختلفة للخوارزميات الجينية إن هناك أداء مهم يوضح انجازية الخوارزمية الجنية المعروضة في هذا العمل.
Abstract EN
This paper investigates a genetic algorithm optimization for the layout problem to show the effect of some type of crossover approaches on the behavior of a steady state genetic algorithm for design optimization.
This algorithm is based on suitable techniques including solution encoding, evaluation function definition, and effective crossover operators.
It focuses on designing and representing issues of the problem and also shows the effects of some possible types of crossover operators.
A number of test cases using different implementations of genetic algorithms achieve interesting results which illustrate the performance of genetic algorithm present in this paper.
So, genetic algorithm (GA) is used in conjunction with local optimizer to find optimal spatial layouts.
Where selected the local optimizer is the best choice of refining GA solutions.
Different types of crossover used in the modified algorithm gain a better result than other types of crossover chosen.
American Psychological Association (APA)
Shati, Narjis Mazal. 2011. Hybrid steady state genetic algorithm for layout problem and the effect of using it on some types of crossover. Al-Ustath Journal for Human and Social Sciences،Vol. 2011, no. 44, pp.1-12.
https://search.emarefa.net/detail/BIM-285627
Modern Language Association (MLA)
Shati, Narjis Mazal. Hybrid steady state genetic algorithm for layout problem and the effect of using it on some types of crossover. Al-Ustath Journal for Human and Social Sciences No. 44 (2011), pp.1-12.
https://search.emarefa.net/detail/BIM-285627
American Medical Association (AMA)
Shati, Narjis Mazal. Hybrid steady state genetic algorithm for layout problem and the effect of using it on some types of crossover. Al-Ustath Journal for Human and Social Sciences. 2011. Vol. 2011, no. 44, pp.1-12.
https://search.emarefa.net/detail/BIM-285627
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 10-11
Record ID
BIM-285627