We use cookies to improve your experience with our site.

多目标进化算法中的数据结构

Data Structures in Multi-Objective Evolutionary Algorithms

  • 摘要: 算法中的数据结构对于算法性能具有重要影响,尤其是对于解决大问题以及复杂问题而言,例如多目标优化问题.因为多目标进化算法能够并行搜寻帕氏前沿的多个部分,所以多目标进化算法是一种解决多目标优化问题的有效方法.用于存储及更新种群和非支配解(解集)的数据结构会影响搜索过程的性能.本文以对比研究的方式讨论了多目标进化算法中所使用的数据结构,分析了这些数据结构的计算需求及可行性.

     

    Abstract: Data structures used for an algorithm can have a great impact on its performance, particularly for the solution of large and complex problems, such as multi-objective optimization problems (MOPs). Multi-objective evolutionary algorithms (MOEAs) are considered an attractive approach for solving MOPs, since they are able to explore several parts of the Pareto front simultaneously. The data structures for storing and updating populations and non-dominated solutions (archives) may affect the efficiency of the search process. This article describes data structures used in MOEAs for realizing populations and archives in a comparative way, emphasizing their computational requirements and general applicability reported in the original work.

     

/

返回文章
返回