Title: The Impact of the Mutation Strategy on the Quality of Solution of Parallel Genetic Algorithms
Keywords: parallel evolutionary computing, genetic algorithms, island model, traveling salesman problem, variable mutation rate, adaptive mutation, quality of solution

Abstract: The paper is aimed at investigating the influence of the mutation strategy on the quality of solution of parallel evolutionary algorithms. Parallel computational model based on independent subpopulation evolutions on multicomputer platform is suggested. Several parallel strategies for variable mutation rate at subpopulation and individual levels are investigated and their impact on the quality of the solution is evaluated and analyzed for the case study of the traveling salesman problem. Hybrid programming model utilizing both message passing (MPI) and multithreading (OpenMP) is applied. Parallelism profiling and solution quality analysis are made for the purpose of estimating the efficiency of several parallel mutation strategies.



    9th WSEAS International Conference on EVOLUTIONARY COMPUTING(EC’08), pp. 63-68, 2008, Bulgaria,

    Цитирания (Citation/s):
    1. Yaman, F., Yílmaz, A.E. Impacts of genetic algorithm parameters on the solution performance for the uniform circular antenna array pattern synthesis problem, Journal of Applied Research and Technology, Vol. 8, No. 3, pp. 378-394 - 2010 - в издания, индексирани в Scopus или Web of Science
    2. Kress, Markus, Intelligent business process optimization for the service industry, KIT Scientific Publishing - 2010 - от чужди автори в чужди издания, неиндексирани в Scopus или Web of Science

    Вид: публикация в национален форум