With the huge advance in artificial intelligence and the rapid development of intelligent swarm algorithms, the exploration of facility layout problem (FLP) with its non-deterministic polynomial-time (NP-Hard) nature has gained much more attention. The squirrel search algorithm is one of the swarm algorithms that is known for its effective gliding feature that provides cheap exploration of lengthy distances. In this work, Msqrl algorithm is presented as a modification of squirrel search algorithm to be capable of handling permutation-specific FLP. The modification is done by introducing two new operators: Msqrl-Exchange and Msqrl-Winter. It is used to investigate the effectiveness in finding acceptable solutions to variable-size, single-row FLPs in a fast and efficient manner. Tests included small and large benchmark instances for comparisons. Outcomes show that Msqrl was able to improved quite a few previously found solutions by acting efficiently and converging rapidly to solutions. It outperformed both semidefinite programming and cuckoo optimization in finding optimal solutions in an acceptable number of iterations and relatively small population sizes.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    A modified squirrel search algorithm for solving facility layout problems


    Beteiligte:

    Erscheinungsdatum :

    2022-04-01


    Anmerkungen:

    doi:10.12928/telkomnika.v20i2.21845
    TELKOMNIKA (Telecommunication Computing Electronics and Control); Vol 20, No 2: April 2022; 348-356 ; 2302-9293 ; 1693-6930 ; 10.12928/telkomnika.v20i2



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629




    Flower Pollination Algorithm for Solving Single-Row Facility Layout Problems

    Kumar, R. Sanjeev / Kumar, K. Vetrivel / King, M. Francis Luther | Springer Verlag | 2022



    "Flying squirrel"

    Engineering Index Backfile | 1935