What question did this study set out to answer?

To quantitatively compare existing multiobjective evolutionary algorithms and introduce a new technique, the strength Pareto evolutionary algorithm, for multicriteria optimization.

January 1, 1999IEEE Transactions on Evolutionary Computation

Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach

View Full Paper

Ask AI

Bookmark

Authors

EZEckart ZitzlerBoard of the Swiss Federal Institutes of Technology LTLothar ThieleKarlsruhe Institute of Technology

Discussion

Member takes

Implication

Comparative study demonstrates superior optimization performance of the strength Pareto evolutionary algorithm across benchmark problems, indicating improved Pareto front sampling.

Key Points

To quantitatively compare existing multiobjective evolutionary algorithms and introduce a new technique, the strength Pareto evolutionary algorithm, for multicriteria optimization.
Quantitatively evaluated four existing multiobjective evolutionary algorithms alongside the proposed algorithm using an extended 0/1 knapsack problem.
Engineered the strength Pareto evolutionary algorithm (SPEA) incorporating an external nondominated archive, Pareto-dominance-based fitness assignment, and clustering for population reduction.
Tested algorithmic performance across two synthetic optimization problems and a real-world hardware-software multiprocessor synthesis task.
SPEA clearly outperformed all four evaluated multiobjective evolutionary algorithms on the extended 0/1 knapsack benchmark.
Proof-of-principle assessments showed SPEA effectively samples along the entire Pareto-optimal front and distributes trade-off solutions evenly.

Cite This Study

Zitzler et al. (1999) studied this question.

synapsesocial.com/papers/69d69c833db2fe4b91db83eb https://doi.org/10.1109/4235.797969

View Full Paper

Ask AI

Bookmark

Implication

Comparative study demonstrates superior optimization performance of the strength Pareto evolutionary algorithm across benchmark problems, indicating improved Pareto front sampling.

Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach

Discussion

Member takes

Implication

Key Points

Cite This Study

Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach

Discussion

Member takes

Implication

Key Points

Cite This Study

Also Consider

Also Consider