A pattern-driven solution for designing multi-objective evolutionary algorithms

Multi-objective evolutionary algorithms (MOEAs) have been widely studied in the literature, which led to the development of several frameworks and techniques to implement them. Consequently, the reusability, scalability and maintainability became fundamental concerns in the development of such algor...

Full description

Saved in:
Bibliographic Details
Published in:Natural computing 2020-09, Vol.19 (3), p.481-494
Main Authors: Guizzo, Giovani, Vergilio, Silvia R.
Format: Article
Language:English
Subjects:
Artificial Intelligence
Complex Systems
Computer Science
Design
Evolutionary algorithms
Evolutionary Biology
Genetic algorithms
Maintainability
Multiple objective analysis
Processor Architectures
Theory of Computation
Traveling salesman problem
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Multi-objective evolutionary algorithms (MOEAs) have been widely studied in the literature, which led to the development of several frameworks and techniques to implement them. Consequently, the reusability, scalability and maintainability became fundamental concerns in the development of such algorithms. To this end, the use of design patterns (DPs) can benefit, ease and improve the design of MOEAs. DPs are reusable solutions for common design problems, which can be applied to almost any context. Despite their advantages to decrease coupling, increase flexibility, and allow an easier design extension, DPs have been underexplored for MOEA design. In order to contribute to this research topic, we propose a pattern-driven solution for the design of MOEAs. The MOEA designed with our solution is compared to another MOEA designed without it. The comparison considered: the Integration and Test Order (ITO) problem and the Traveling Salesman problem (TSP). Obtained results show that the use of this DP-driven solution allows the reuse of MOEA components, without decreasing the quality, in terms of hypervolume. This means that the developer can extend the algorithms to include other components using only object-oriented mechanisms in an easier way, while maintaining the expected results.
ISSN:1567-7818
1572-9796
DOI:10.1007/s11047-018-9677-y