Two levels approach based on multifactorial optimization to solve the clustered shortest path tree problem

Thanh, Binh Huynh Thi; Thành, Phạm Đình

doi:10.1007/s12065-020-00501-w

Cited by 6 publications

(3 citation statements)

References 36 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…However, this method cannot guarantee that the sub-graphs in clusters are also spanning trees, leading to create invalid solutions. Recently, Binh and Thanh [70] introduced another method for generating random solutions which can only produce valid solutions.…”

Section: Chromosome Encoding and Decoding Schemementioning

confidence: 99%

“…Island-EMT [167] Examination timetabling problem EMHH [78] Graph coloring problem EMHH [78] Minimum inter-cluster routing cost clustered tree problem (InterCluMRCT) CC-MFEA [65] Clustered shortest path tree problem (CluSTP) None [62], None [64], CC-MFEA [65], N-MFEA [68], N-MFEA [70] Real-world problem Machine learning Time series prediction problem MFGP [61] Performance prediction problem None [168] Gene regulatory network (GRN) reconstruction MMMA-FCM [169] Community detection MUMI [73] Chaotic time series prediction problem HD-MFEA neuroevolution [145] Training deep neural networks (DNN) problem AMTO [170], None [171] Fuzzy cognitive map (FCM) learning MMMA-FCM [169] Symbolic regression problem (SRP) MFGP [61] Multi-classification problem mXOF [138], EMC-GEP [172] Binary classification problem MFGP [59] Automatic hyperparameter tuning of machine learning models TEMO-MPS [109] Fuzzy system optimization problem MTGFS [72] Association mining problem MFEA [76] Classification problem DMSPSO [89], PSO-EMT [173], MMT-ELM [174] Table 3. Cont.…”

Section: Domain Problem Algorithmsmentioning

confidence: 99%

“…Crossover and mutation operators were studied to create a valid solution, and a new method of calculating the CluMRCT solution was also introduced to reduce the consuming resources. More recently, Thanh et al [68,70] further presented a novel MFEA algorithm for the CluSPT problem. Its notable feature is that the proposed MFEA has two tasks.…”

Section: Discrete Optimization Problemmentioning

confidence: 99%

See 2 more Smart Citations

Multi-Task Optimization and Multi-Task Evolutionary Computation in the Past Five Years: A Brief Review

Wang

et al. 2021

Mathematics

View full text Add to dashboard Cite

Traditional evolution algorithms tend to start the search from scratch. However, real-world problems seldom exist in isolation and humans effectively manage and execute multiple tasks at the same time. Inspired by this concept, the paradigm of multi-task evolutionary computation (MTEC) has recently emerged as an effective means of facilitating implicit or explicit knowledge transfer across optimization tasks, thereby potentially accelerating convergence and improving the quality of solutions for multi-task optimization problems. An increasing number of works have thus been proposed since 2016. The authors collect the abundant specialized literature related to this novel optimization paradigm that was published in the past five years. The quantity of papers, the nationality of authors, and the important professional publications are analyzed by a statistical method. As a survey on state-of-the-art of research on this topic, this review article covers basic concepts, theoretical foundation, basic implementation approaches of MTEC, related extension issues of MTEC, and typical application fields in science and engineering. In particular, several approaches of chromosome encoding and decoding, intro-population reproduction, inter-population reproduction, and evaluation and selection are reviewed when developing an effective MTEC algorithm. A number of open challenges to date, along with promising directions that can be undertaken to help move it forward in the future, are also discussed according to the current state. The principal purpose is to provide a comprehensive review and examination of MTEC for researchers in this community, as well as promote more practitioners working in the related fields to be involved in this fascinating territory.

show abstract

Section: Chromosome Encoding and Decoding Schemementioning

confidence: 99%