Effectiveness of selection mechanisms on the efficiency of multi parent crossover operator
Other Title(s)
أثر تقنيات الاختيار على كفاءة التهجين متعدد الآباء
Author
Source
Journal of University of Anbar for Pure Science
Issue
Vol. 10, Issue 2 (31 Aug. 2016), pp.35-46, 12 p.
Publisher
University of Anbar College of Science
Publication Date
2016-08-31
Country of Publication
Iraq
No. of Pages
12
Main Subjects
Economics & Business Administration
Abstract EN
Multi-parent crossover has been proven its ability to address many of combinatorial optimization problems such as the traveling salesman problem and the vehicle routing problem with time windows.
The successful use of multi-parent crossover arises from its abilities to enhance the search performance via utilizing information exchanged by more than two parents and inheriting by offspring.
These parents are selected according to one of the selection mechanisms.
Selecting the most appropriate parents for a crossover process might leads to improving the effectiveness of genetic algorithm.
Therefore, this work investigates the effect of selection mechanism on the efficiency of multi-parent crossover.
To test this, seven selection mechanisms have been used; random selection mechanism, roulette wheel mechanism, stochastic universal sampling mechanism, tournament selection mechanism, best selection mechanism, single best-couple random selection mechanism and couple bestsingle random selection mechanism.
The performance of the proposed algorithm is tested using Solomon VRPTW benchmark.
The experimental results show the superiority of multi-parent crossover that employs the selection mechanism which selects the outstanding individuals to form most of parents over multi-parent crossover that employ other selection mechanisms.
This demonstrates the efficiency of employing best parents in a crossover process that can assist the search process to attain a better solution.
American Psychological Association (APA)
Yasin, Isam Taha. 2016. Effectiveness of selection mechanisms on the efficiency of multi parent crossover operator. Journal of University of Anbar for Pure Science،Vol. 10, no. 2, pp.35-46.
https://search.emarefa.net/detail/BIM-816187
Modern Language Association (MLA)
Yasin, Isam Taha. Effectiveness of selection mechanisms on the efficiency of multi parent crossover operator. Journal of University of Anbar for Pure Science Vol. 10, no. 2 (2016), pp.35-46.
https://search.emarefa.net/detail/BIM-816187
American Medical Association (AMA)
Yasin, Isam Taha. Effectiveness of selection mechanisms on the efficiency of multi parent crossover operator. Journal of University of Anbar for Pure Science. 2016. Vol. 10, no. 2, pp.35-46.
https://search.emarefa.net/detail/BIM-816187
Data Type
Journal Articles
Language
English
Record ID
BIM-816187