2012 | OriginalPaper | Buchkapitel
Approximating the Pareto-front of Continuous Bi-objective Problems: Application to a Competitive Facility Location Problem
verfasst von : J. L. Redondo, J. Fernández, J. D. Álvarez, A. G. Arrondoa, P. M. Ortigosa
Erschienen in: Management Intelligent Systems
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
A new general multi-objective optimization heuristic algorithm, suitable for being applied to continuous multi-objective optimization problems is proposed. It deals with the problem at hand in a fast and efficient way. It combines ideas from different multi-objective and single-objective optimization evolutionary algorithms, although it also incorporates new devices which help to reduce the computational requirements, and also to improve the quality of the provided solutions. To show its applicability, a bi-objective competitive facility location and design problem is considered. This problem has been previously tackled through exact general methods, but they require high computational effort. A comprehensive computational study shows that the heuristic method is competitive, being able to reduce, in average, the computing time of the exact method by approximately 98%, and offering good quality in the final solutions.