Autors: Borovska, P. I., Lazarova, M. K.
Title: Migration Policies for Island Genetic Models on Multicomputer Platform
Keywords: island parallel genetic algorithms, traveling salesman problem, dynamic migration policy, circular and global periodic chromosome migration

Abstract: The paper presents a comparative study of five migration policies for parallel genetic algorithm (PGA) solving the traveling salesman problem (TSP). The investigated migration policies utilize one way (“slow”) and two way (“fast”) circular periodic chromosomes migration and global (“immediate”) periodic chromosomes migration. For each migration policy best or random chromosome migration is applied. The proposed parallel computational models for the dynamic migration policies are verified by MPI-based implementation run on a multicomputer platform. The performance evaluation is based on experimental estimation of solution quality and execution time speedup. The solution quality of the five migration policies was estimated over 50 runs of each migration policy. The influence of the parallel machine size over the efficiency of the parallel computation has been investigated by averaging the execution time of 10 runs on different number of processors.

References

    Issue

    Proc. of 4th IEEE Workshop on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, 2007, Germany, IEEE, DOI 10.1109/IDAACS.2007.4488393

    Цитирания (Citation/s):
    1. Cpałka, K., Selected topics in fuzzy systems designing, In: Design of Interpretable Fuzzy Systems, Studies in Computational Intelligence, Springer, Cham, vol. 684, pp. 11-25, https://doi.org/10.1007/978-3-319-52881-6_2 - 2017 - в издания, индексирани в Scopus или Web of Science
    2. C. Lin, J. Liu, M. Liou and W. Wu, Shortest Driving Time Computation Based on Cloud Technologies and Genetic Algorithm, Proc. of 5th International Conference on Intelligent Systems, Modelling and Simulation, Langkawi, pp. 658-662, doi: 10.1109/ISMS.2014.118 - 2015 - в издания, индексирани в Scopus или Web of Science
    3. Łapa K., Szczypta J., Venkatesan R., Aspects of Structure and Parameters Selection of Control Systems Using Selected Multi-Population Algorithms, In: Rutkowski L., Korytkowski M., Scherer R., Tadeusiewicz R., Zadeh L., Zurada J. (eds) Artificial Intelligence and Soft Computing (ICAISC'2015), Lecture Notes in Computer Science, Vol. 9120, Springer, Cham. https://doi.org/10.1007/978-3-319-19369-4_23 - 2015 - в издания, индексирани в Scopus или Web of Science
    4. Rafael B., Affenzeller M., Wagner S., Application of an Island Model Genetic Algorithm for a Multi-track Music Segmentation Problem, In: Machado P., McDermott J., Carballal A. (eds) Evolutionary and Biologically Inspired Music, Sound, Art and Design (EvoMUSART'2013), Lecture Notes in Computer Science, Vol. 7834, pp. 13-24, Springer, Berlin, Heidelberg, https://doi.org/10.1007/978-3-642-36955-1_2 - 2013 - в издания, индексирани в Scopus или Web of Science
    5. K. Chiu and J. Liu, Robot routing using clustering-based parallel genetic algorithm with migration, Proc. of IEEE Workshop On Merging Fields Of Computational Intelligence And Sensor Technology, Paris, pp. 42-49, doi: 10.1109/MFCIST.2011.5949511 - 2011 - в издания, индексирани в Scopus или Web of Science
    6. L. Falahiazar, M. Teshnehlab and A. Falahiazar, Parallel Genetic Algorithm based on a new migration strategy, Proc. of International Conference on Recent Advances in Computing and Software Systems, Chennai, pp. 37-41, doi: 10.1109/RACSS.2012.6212694 - 2012 - в издания, индексирани в Scopus или Web of Science
    7. Venter, Lieschen, Metaheuristics for petrochemical blending problems, PhD Thesis, University of Stellenbosch - 2010 - от чужди автори в чужди издания, неиндексирани в Scopus или Web of Science
    8. C. Lin, C. Lee, J. Liu and H. Zuo, Investigations of Factors Affecting the Genetic Algorithm for Shortest Driving Time, 2009 International Conference of Soft Computing and Pattern Recognition, 2009, pp. 106-111, doi: 10.1109/SoCPaR.2009.32 - 2009 - в издания, индексирани в Scopus или Web of Science
    9. Król A., Searching for alternative transportation network structures using a genetic algorithm, Proc. of XIV International Conference Computer Systems Aided Science, Industry and Transport (TRANSCOMP’2010), Journal Logistyka, Vol. 6, 2010 - 2010 - от чужди автори в чужди издания, неиндексирани в Scopus или Web of Science
    10. Filipowicz B., W. Chmiel, M. Dudek, P. Kaduczka, Efektywno æwielopopulacyjnego algorytmu ewolucyjnegodla zagadnieñ permutacyjnych, Automatyka, Vol. 15, No. 2, pp. 147-158, 2011 - 2011 - от чужди автори в чужди издания, неиндексирани в Scopus или Web of Science
    11. Król, A., Study of an optimal transportation network structure stability, Zeszyty Naukowe, Transport, Politechnika Śląska, Vol. 74, pp. 49-58, 2012 - 2012 - от чужди автори в чужди издания, неиндексирани в Scopus или Web of Science
    12. Król, A., Poszukiwanie alternatywnych struktur sieci transportowych za pomocą algorytmy genetycznego, Logistyka, Vol. 6, ISSN 1231-5478 - 2010 - от чужди автори в чужди издания, неиндексирани в Scopus или Web of Science
    13. Filipowicz, Bogusław, Wojciech Chmiel, Maciej Dudek, and Piotr Kadłuczka, Efektywność wielopopulacyjnego algorytmu ewolucyjnego dla zagadnień permutacyjnych, Automatyka/Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie, Vol. 15, No. 2, pp. 147-158 - 2011 - от чужди автори в чужди издания, неиндексирани в Scopus или Web of Science

    Вид: публикация в международен форум, публикация в издание с импакт фактор, публикация в реферирано издание, индексирана в Scopus и Web of Science