Reducing the run-time complexity of multiobjective EAs: The NSGA-II and other algorithms - Jensen, M.T. (IEEE transactions on evolutionary computation, 2003)
Keywords: Algorithmics. Computability. Computer arithmetics; Algorithms; Applied sciences; Complexity; Computer science; Computer science; control theory; systems; Councils; Counting; Data structures; Dominance; Evolutionary algorithms; Evolutionary computation; Exact sciences and technology; Fitness; Genetic algorithms; Heuristic algorithms; Nearest neighbor searches; Run time (computers); Runtime; Sorting; Studies; Surges; Theoretical computing; Pareto optimum; Evolutionary algorithm; Evolutionary computation; Multiobjective programming; run-time complexity; multiobjective evolutionary algorithms (MOEAs); Optimization; Genetic algorithm; Algorithm complexity; Pareto optimality; Optimality criterion; Data structure; Time complexity