LE QUY DON
Technical University
VietnameseClear Cookie - decide language by browser settings

A multifactorial optimization paradigm for linkage tree genetic algorithm

Huynh, T.T.B. and Pham, D.T. and Tran, B.T. and Le, C.T. and Le, M.H.P. and Swami, A. and Bui, T.L. (2020) A multifactorial optimization paradigm for linkage tree genetic algorithm. Information Sciences, 540. pp. 325-344. ISSN 200255

Text
A multifactorial optimization paradigm for linkage tree genetic algorithm..pdf

Download (1MB) | Preview

Abstract

Linkage Tree Genetic Algorithm (LTGA) is an effective Evolutionary Algorithm (EA) to solve complex problems using the linkage information between problem variables. LTGA performs well in various kinds of single-task optimization and yields promising results in comparison with the canonical genetic algorithm. However, LTGA is an unsuitable method for dealing with multi-task optimization problems. On the other hand, Multifactorial Optimization (MFO) can simultaneously solve independent optimization problems, which are encoded in a unified representation to take advantage of the process of knowledge transfer. In this paper, we introduce Genetic Algorithm (MF-LTGA) by combining the main features of both LTGA and MFO. MF-LTGA is able to tackle multiple optimization tasks at the same time, each task learns the dependency between problem variables from the shared representation. This knowledge serves to determine the high-quality partial solutions for supporting other tasks in exploring the search space. Moreover, MF-LTGA speeds up convergence because of knowledge transfer of relevant problems. We demonstrate the effectiveness of the proposed algorithm on two benchmark problems: Clustered Shortest-Path Tree Problem and Deceptive Trap Function. In comparison to LTGA and existing methods, MF-LTGA outperforms in quality of the solution or in computation time. © 2020 Elsevier Inc.

Item Type: Article
Divisions: Faculties > Faculty of Information Technology
Identification Number: 10.1016/j.ins.2020.05.132
Uncontrolled Keywords: Forestry; Genetic algorithms; Knowledge management; Bench-mark problems; Computation time; Knowledge transfer; Linkage information; Multiple optimizations; Optimization problems; Shared representations; Shortest path tree; Trees (mathematics)
Additional Information: Language of original document: English. All Open Access, Green.
URI: http://eprints.lqdtu.edu.vn/id/eprint/8887

Actions (login required)

View Item
View Item