Back to Search
Start Over
Memetic Algorithm and Evolutionary Operators for Multi-Objective Matrix Tri-Factorization Problem
- Source :
- Heuristics for Optimization and Learning ISBN: 9783030589295
- Publication Year :
- 2020
- Publisher :
- Springer International Publishing, 2020.
-
Abstract
- In memetic algorithm, a population based global search technique is used to broadly locate good areas of the search space, while repeated usage of a local search heuristic is employed to locate optimum. Intuitively, evolutionary operators that generate individuals with genetic material inherited from the parents and improved performance ability should be the right option for improved performance of the algorithm in terms of time and solution quality. Evolutionary operators with such properties were devised and used in memetic algorithm for solving multi-objective matrix tri-factorization problem. It was shown, by comparing deterministic naive approach with two variants of memetic algorithm with different level of inheritance, that evolutionary operators do not improve performance in this case. Further analysis showed that even though proposed evolutionary operators inherit high fitness from its parents, local search does not perform well on such offspring which results in poor performance.
- Subjects :
- Mathematical optimization
Heuristic (computer science)
Computer science
business.industry
media_common.quotation_subject
Inheritance (genetic algorithm)
Matrix (mathematics)
Memetic algorithm
Quality (business)
Local search (optimization)
Factorization problem
business
Evolutionary operators
media_common
Subjects
Details
- ISBN :
- 978-3-030-58929-5
- ISBNs :
- 9783030589295
- Database :
- OpenAIRE
- Journal :
- Heuristics for Optimization and Learning ISBN: 9783030589295
- Accession number :
- edsair.doi...........211d2fb9039bfa862467186cbfbcd06f