Many algorithms need to be optimized and adjusted for specific environments in order to realize practical applications in engineering. The object of interest in a project is to minimize the moving time of the honeycomb container under the requirement that each hole in the container needs to arrive at the designated location once. By optimizing the order of each hole arriving at the designed location and the detailed moving path, the optimal moving path of the honeycomb container can be found. There are many essentially similar problems in engineering, such as drilling tacks, spot welding tasks etc. Such problems can be modeled into the traveling salesman problem, that the salesman needs to traverse all set points and eventually returns to the starting point. Some intelligent algorithms are used to solve traveling salesman problems now, such as simulated annealing algorithm, genetic algorithm, ant algorithm etc. However, some errors must be taken into account in practical applications of these algorithms in engineering. In this paper, the ant colony algorithm considering the return error is proposed to deal with the path planning problem in conditions where the return error existing mechanical driving devices.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Shortest Path Planning Based on the Ant Algorithm Considering the Return Error


    Weitere Titelangaben:

    Lect. Notes Electrical Eng.


    Beteiligte:
    Yan, Liang (Herausgeber:in) / Duan, Haibin (Herausgeber:in) / Yu, Xiang (Herausgeber:in) / Ge, Jizhe (Autor:in) / Gao, Yuanlou (Autor:in) / Xu, Lindong (Autor:in) / Li, Duo (Autor:in) / Lan, Zhiguo (Autor:in)


    Erscheinungsdatum :

    2021-10-30


    Format / Umfang :

    11 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    Shortest safe path planning for vehicles

    Lambert, A. / Bouaziz, S. / Reynaud, R. | IEEE | 2003



    Shortest path problem considering on-time arrival probability

    Nie, Yu (Marco) / Wu, Xing | Elsevier | 2009