This article presents an algorithm for multi-objective optimization that blends together a number of heuristics. A population of agents combines heuristics that aim at exploring the search space both globally and in a neighbourhood of each agent. These heuristics are complemented with a combination of a local and global archive. The novel agent-based algorithm is tested at first on a set of standard problems and then on three specific problems in space trajectory design. Its performance is compared against a number of state-of-the-art multi-objective optimization algorithms that use the Pareto dominance as selection criterion: non-dominated sorting genetic algorithm (NSGA-II), Pareto archived evolution strategy (PAES), multiple objective particle swarm optimization (MOPSO), and multiple trajectory search (MTS). The results demonstrate that the agent-based search can identify parts of the Pareto set that the other algorithms were not able to capture. Furthermore, convergence is statistically better although the variance of the results is in some cases higher.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Multi-agent collaborative search: an agent-based memetic multi-objective optimization algorithm applied to space trajectory design


    Beteiligte:
    Vasile, M (Autor:in) / Zuiani, F (Autor:in)


    Erscheinungsdatum :

    2011-11-01


    Format / Umfang :

    17 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt





    Multi agent collaborative search

    Salinas,J. / Emmerman,P. / Meyers,R. et al. | Kraftfahrwesen | 1998


    Multi Agent Collaborative Search

    Salinas, J. / Emmerman, P. / Meyers, R. | British Library Conference Proceedings | 1998



    TRAJECTORY OPTIMIZATION IN MULTI-AGENT ENVIRONMENTS

    KOBILAROV MARIN / PARK CHONHYON | Europäisches Patentamt | 2024

    Freier Zugriff