Back to Search
Start Over
Preferred solutions computed with a label setting algorithm based on Choquet integral for Multi-Objective Shortest Paths
- Source :
- 2011 IEEE Symposium on Computational Intelligence in Multicriteria Decision-Making (MDCM); 2011 IEEE Symposium on Computational Intelligence in Multicriteria Decision-Making (MDCM), Apr 2011, Paris, France. IEEE, pp.143 - 150, <10.1109/SMDCM.2011.5949282>
-
Abstract
- International audience<br />The problem investigated in this paper concerns the integration of a decision maker preference model within a labeling algorithm for the multi-objective shortest path problem. The aim is to use a preference model built a priori for computing efficiently exact preferred solutions. The approach is based on the Choquet integral, which can model not only relative importances but also interactions between criteria. The paper introduces Choquet dominance rules, which replaces the Pareto dominance. The rules are integrated within the label setting algorithm originally proposed in 1984 by Martins. Numerical experiments report significant performance improvements, and conclude on the efficiency of the rules for reducing the search space.
Details
- Database :
- OAIster
- Journal :
- 2011 IEEE Symposium on Computational Intelligence in Multicriteria Decision-Making (MDCM); 2011 IEEE Symposium on Computational Intelligence in Multicriteria Decision-Making (MDCM), Apr 2011, Paris, France. IEEE, pp.143 - 150, <10.1109/SMDCM.2011.5949282>
- Notes :
- Paris, France, 2011 IEEE Symposium on Computational Intelligence in Multicriteria Decision-Making (MDCM), English
- Publication Type :
- Electronic Resource
- Accession number :
- edsoai.ocn892988184
- Document Type :
- Electronic Resource