Preference incorporation into many-objective optimization: An Ant colony algorithm based on interval outranking
In this paper, we enriched Ant Colony Optimization (ACO) with interval outranking to develop a novel multi-objective ACO optimizer to approach problems with many objective functions. This proposal is suitable if the preferences of the Decision Maker (DM) can be modeled through outranking relations....
| Authors: | ; ; ; ; ; |
|---|---|
| Format: | Article |
| Status: | Published version |
| Publication date: | 2022 |
| Country: | España |
| Institution: | Basque Center for Applied Mathematics (BCAM) |
| Repository: | BIRD. BCAM's Institutional Repository Data |
| OAI Identifier: | oai:bird.bcamath.org:20.500.11824/1556 |
| Online Access: | http://hdl.handle.net/20.500.11824/1556 |
| Access Level: | Open access |
| Keyword: | Interval outranking Many-objective optimization Swarm intelligence Vagueness in the DM's preferences |
| _version_ | 1878730608561094656 |
|---|---|
| author | Rivera, G. |
| author2 | Coello, C.A. Cruz-Reyes, L. Fernandez, E.R. Gomez-Santillan, C. Rangel-Valdez, N. |
| author2_role | author author author author author |
| author_browse | Coello, C.A. Cruz-Reyes, L. Fernandez, E.R. Gomez-Santillan, C. Rangel-Valdez, N. Rivera, G. |
| author_facet | Rivera, G. Coello, C.A. Cruz-Reyes, L. Fernandez, E.R. Gomez-Santillan, C. Rangel-Valdez, N. |
| author_role | author |
| collection | BIRD. BCAM's Institutional Repository Data |
| description | In this paper, we enriched Ant Colony Optimization (ACO) with interval outranking to develop a novel multi-objective ACO optimizer to approach problems with many objective functions. This proposal is suitable if the preferences of the Decision Maker (DM) can be modeled through outranking relations. The introduced algorithm (Interval Outranking-based ACO, IO-ACO) is the first ant-colony optimizer that embeds an outranking model to bear vagueness and ill-definition of the DM's preferences. This capacity is the most differentiating feature of IO-ACO because this issue is highly relevant in practice. IO-ACO biases the search towards the Region of Interest (RoI), the privileged zone of the Pareto frontier containing the solutions that better match the DM's preferences. Two widely studied benchmarks were utilized to measure the efficiency of IO-ACO, i.e., the DTLZ and WFG test suites. Accordingly, IO-ACO was compared with four competitive multi-objective optimizers: The Indicator-based Many-Objective ACO, the Multi-objective Evolutionary Algorithm Based on Decomposition, the Reference Vector-Guided Evolutionary Algorithm using Improved Growing Neural Gas, and the Indicator-based Multi-objective Evolutionary Algorithm with Reference Point Adaptation. The numerical results show that IO-ACO approximates the RoI better than leading metaheuristics based on approximating the Pareto frontier alone. |
| eu_rights_str_mv | openAccess |
| format | article |
| id | ES_1fbdfd3a5bab31db3bddc3a3d6ddae7e |
| institution | Basque Center for Applied Mathematics (BCAM) |
| instname_str | Basque Center for Applied Mathematics (BCAM) |
| network_acronym_str | ES |
| network_name_str | España |
| oai_identifier_str | oai:bird.bcamath.org:20.500.11824/1556 |
| publishDate | 2022 |
| publishDateSort | 2022 |
| reponame_str | BIRD. BCAM's Institutional Repository Data |
| spelling | Preference incorporation into many-objective optimization: An Ant colony algorithm based on interval outranking Rivera, G. Coello, C.A. Cruz-Reyes, L. Fernandez, E.R. Gomez-Santillan, C. Rangel-Valdez, N. Interval outranking Many-objective optimization Swarm intelligence Vagueness in the DM's preferences In this paper, we enriched Ant Colony Optimization (ACO) with interval outranking to develop a novel multi-objective ACO optimizer to approach problems with many objective functions. This proposal is suitable if the preferences of the Decision Maker (DM) can be modeled through outranking relations. The introduced algorithm (Interval Outranking-based ACO, IO-ACO) is the first ant-colony optimizer that embeds an outranking model to bear vagueness and ill-definition of the DM's preferences. This capacity is the most differentiating feature of IO-ACO because this issue is highly relevant in practice. IO-ACO biases the search towards the Region of Interest (RoI), the privileged zone of the Pareto frontier containing the solutions that better match the DM's preferences. Two widely studied benchmarks were utilized to measure the efficiency of IO-ACO, i.e., the DTLZ and WFG test suites. Accordingly, IO-ACO was compared with four competitive multi-objective optimizers: The Indicator-based Many-Objective ACO, the Multi-objective Evolutionary Algorithm Based on Decomposition, the Reference Vector-Guided Evolutionary Algorithm using Improved Growing Neural Gas, and the Indicator-based Multi-objective Evolutionary Algorithm with Reference Point Adaptation. The numerical results show that IO-ACO approximates the RoI better than leading metaheuristics based on approximating the Pareto frontier alone. http://hdl.handle.net/20.500.11824/1556 |
| spellingShingle | Preference incorporation into many-objective optimization: An Ant colony algorithm based on interval outranking Rivera, G. Interval outranking Many-objective optimization Swarm intelligence Vagueness in the DM's preferences |
| status_str | publishedVersion |
| title | Preference incorporation into many-objective optimization: An Ant colony algorithm based on interval outranking |
| title_full | Preference incorporation into many-objective optimization: An Ant colony algorithm based on interval outranking |
| title_fullStr | Preference incorporation into many-objective optimization: An Ant colony algorithm based on interval outranking |
| title_full_unstemmed | Preference incorporation into many-objective optimization: An Ant colony algorithm based on interval outranking |
| title_short | Preference incorporation into many-objective optimization: An Ant colony algorithm based on interval outranking |
| title_sort | Preference incorporation into many-objective optimization: An Ant colony algorithm based on interval outranking |
| topic | Interval outranking Many-objective optimization Swarm intelligence Vagueness in the DM's preferences |
| topic_facet | Interval outranking Many-objective optimization Swarm intelligence Vagueness in the DM's preferences |
| url | http://hdl.handle.net/20.500.11824/1556 |