2006 | OriginalPaper | Buchkapitel
Adapting Multi-Objective Meta-Heuristics for Graph Partitioning
verfasst von : R. Baños, C. Gil, M.G. Montoya, J. Ortega
Erschienen in: Applied Soft Computing Technologies: The Challenge of Complexity
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Real optimization problems often involve not one, but multiple objectives, usually in conflict. In single-objective optimization there exists a global optimum, while in the multi-objective case no optimal solution is clearly defined, but rather a set of solutions, called Pareto-optimal front. Thus, the goal of multiobjective strategies is to generate a set of non-dominated solutions as an approximation to this front. This paper presents a novel adaptation of some of these metaheuristics to solve the multi-objective Graph Partitioning problem.