MACS:一种基于Agent的空间弹道Memetic多目标优化算法
MACS: An Agent-Based Memetic Multiobjective Optimization Algorithm Applied to Space Trajectory Design
摘要:
本文提出了一种多目标优化的算法,它融合了许多算法。一个人口的代理相结合的策略,旨在探索全球的搜索空间,并在每个代理的邻域。本地和全球档案库的结合补充了这些档案库。首先在一组标准问题上对新的基于智能体的算法进行了测试,然后在空间轨迹设计中的三个具体问题上进行了测试。它的性能进行比较,对一些国家的最先进的多目标优化算法,使用Pareto优势作为选择标准:NSGA-II,PAES,MOPSO,MTS。结果表明,基于代理的搜索可以识别部分的帕累托集,其他算法无法捕获。此外,收敛性在统计上更好,尽管结果的方差在某些情况下更高。
英文摘要:
This paper presents an algorithm for multiobjective 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 neighborhood 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 multiobjective optimisation algorithms that use the Pareto dominance as selection criterion: NSGA-II, PAES, MOPSO, 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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。