Aco-Emoc: An Ant Colony Optimization Algorithm Enriched with an Eclectic Multi-Criteria Ordinal Classification Model

19 Pages Posted: 21 Nov 2022

See all articles by Gilberto Rivera

Gilberto Rivera

affiliation not provided to SSRN

Laura Cruz-Reyes

affiliation not provided to SSRN

Eduardo R. Fernandez

affiliation not provided to SSRN

Claudia Gómez-Santillán

affiliation not provided to SSRN

Nelson Rangel-Valdez

affiliation not provided to SSRN

Abstract

Despite the vast research on many-objective optimization, the presence of many objective functions is still a challenge worthy of further research. A way to treat this kind of problem is to incorporate the decision-maker’s preferences into the optimization process. In this paper, we propose an interactive approach based on multiple criteria ordinal classification. The ordinal classification method can handle a broad range of preference models. Then, we introduce an ant colony optimization algorithm that gets the edge by using an ordinal classification method with characteristic profiles for the classes ‘satisfactory’ and ‘dissatisfactory.’ As an advantage, the interaction with the decision maker has minimal cognitive demands, which is an advisable feature for any approach based on interaction. Moreover, our approach performs particularly well in 10-objective problems according to the standards in the state-of-the-art literature. This claim is supported by numerical results and tests for statistical significance on the DTLZ and WFG test suites.

Keywords: Many-objective optimization, Swarm intelligence, Preference incorporation, Multiple criteria ordinal classification, Interactive methods

Suggested Citation

Rivera, Gilberto and Cruz-Reyes, Laura and Fernandez, Eduardo R. and Gómez-Santillán, Claudia and Rangel-Valdez, Nelson, Aco-Emoc: An Ant Colony Optimization Algorithm Enriched with an Eclectic Multi-Criteria Ordinal Classification Model. Available at SSRN: https://ssrn.com/abstract=4282576

Gilberto Rivera

affiliation not provided to SSRN ( email )

No Address Available

Laura Cruz-Reyes

affiliation not provided to SSRN

Eduardo R. Fernandez

affiliation not provided to SSRN ( email )

No Address Available

Claudia Gómez-Santillán (Contact Author)

affiliation not provided to SSRN ( email )

No Address Available

Nelson Rangel-Valdez

affiliation not provided to SSRN ( email )

No Address Available

Do you have negative results from your research you’d like to share?

Paper statistics

Downloads
13
Abstract Views
109
PlumX Metrics