Journal
INTERNATIONAL JOURNAL OF FUZZY SYSTEMS
Volume 22, Issue 8, Pages 2747-2759Publisher
SPRINGER HEIDELBERG
DOI: 10.1007/s40815-019-00794-9
Keywords
Outranking relations; Optimization; ACO; Parallel designs
Categories
Funding
- CONACYT Project from Catedras CONACYT Program [3058]
- CONACYT Project from Convocatoria de Investigacion Cientifica Basica 2017-2018 [A1-S-11012]
- TecNM Project [5797.19-P, 7224.19-P]
Ask authors/readers for more resources
In decision-making, the multiobjective portfolio selection problem (MPSP) consists of the selection of alternatives based on preferences of a particular decision-maker (DM). In real-world applications, MPSP has several conflicting criteria that DMs must consider to determine an appropriate solution. So far, only fuzzy outranking relations have been used in a relational system of preferences to guide the search process of genetic algorithms (NOSGAII), and ant colony optimization (NOACO) to approximate the region of interest (RoI) of MPSP involving DM's preferences. The NOSGAII and NOACO strategies are sequential, and they face a real challenge when solving high-dimensional instances which is a decrement in the computational efficiency due to the increment in the number of objectives. The present research proposes to use parallelism to tackle the efficiency situation in metaheuristics. The study first identifies which approach approximates better the RoI, and then, it analyzes the effect of parallelism in the performance. The results showed that NOACO found more best compromises in almost all the instances than NOSGAII. Hence, it can be concluded that NOACO approximates better the RoI. Also, the results showed a better average speedup with coarse-grained parallelism in NOACO than with data-flow parallelism, suggesting the conclusion that ants independently working are faster than ants working collaboratively. Finally, the main contributions are (1) the analysis of the performance of the two approaches for MPSP, (2) the five parallel designs for NOACO, and (3) the parallel NOACO that speedups up to 2x the sequential version when solving MPSP.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available