This chapter covers a description of non-deterministic algorithms for ship safe trajectory planning. A non-deterministic algorithm can return a different solution for every run of calculations with the same input data. A stochastic algorithm is a type of a non-deterministic algorithm, which applies some probabilistic operations. Population-based stochastic algorithms are applying some probabilistic operations to a population of individuals, constituting candidate solutions in order to obtain the best solution to the considered problem. These methods are mostly inspired by the behavior of animals and other organisms, therefore are classified as nature-inspired algorithms, commonly categorized as heuristics. A heuristic is a technique composed of a rule or a set of rules, which seeks for a good solution to the considered problem in a reasonable amount of time. A heuristic does not guarantee the achievement of an optimal solution. It is aimed at the reception of an acceptable, near-optimal solution. In this chapter two of such approaches will be presented with the application to ship safe trajectory planning. These are: Ant Colony Optimization (Sect. 5.1) and Evolutionary Algorithms (Sect. 5.2).


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Non-deterministic Algorithms


    Weitere Titelangaben:

    Springer Ser.Naval Architect., Marine Engineer., Shipbuilding, Shipping


    Beteiligte:


    Erscheinungsdatum :

    2022-03-26


    Format / Umfang :

    14 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Deterministic Algorithms

    Lazarowska, Agnieszka | Springer Verlag | 2022


    Two Deterministic Half-Quadratic Regularization Algorithms for Computed Imaging

    Charbonnier, P. / Blanc-Feraud, L. / Aubert, G. et al. | British Library Conference Proceedings | 1994



    Deterministic and Probabilistic Conflict Detection Algorithms for NextGen Airport Surface Operations

    Vaddi, V. / Kwan, J. / Cheng, V. et al. | British Library Conference Proceedings | 2012