Stratified opposition-based initialization for variable-length chromosome shortest path problem evolutionary algorithms

Ghannami, Aiman; Li, Jing; Hawbani, Ammar; Al‐Dubai, Ahmed

doi:10.1016/j.eswa.2020.114525

Cited by 5 publications

(4 citation statements)

References 60 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The feasible region of many problems is uncertain in real life. Many scholars [23][24][25][26][27][28][29] have improved the NSGA-III-VLC according to the characteristics of the problem. In the formulation of the equipment usage plan considering rotation, because the quantity of rotation will affect the rotation cost and risk, the length of the chromosome also affects the decision-making.…”

Section: Principle Of I-nsga-iii-vlc Methodsmentioning

confidence: 99%

Modeling and I-NSGA-III-VLC Solution of Aircraft Equipment Rotation and Echelon Usage under Uncertainty

Miao¹,

Zhang²,

Qin³

et al. 2022

Applied Sciences

View full text Add to dashboard Cite

Optimizing the aircraft equipment usage scheme of different units according to their task intensity has great significance in improving aircraft reliability and health management. This paper studied the modeling and solving methods of the rotation and echelon usage problems of aircraft equipment measured by dual-life indexes, one of which cannot be controlled. In order to maximize the waste rate of the rotation quantity, echelon uniformity index, life matching index and life utilization index, a decision-making model of the equipment rotation and echelon usage problem under uncertainty was constructed, and an improved NSGA-III with a variable length chromosome was proposed. An improved segmented coding method and operators were proposed, and the repeated individual control mechanism was used to improve the population diversity. When the scale of the problem was large, this method could search a wider range in a short time and obtain more feasible solutions, which verified the feasibility of this method.

show abstract

Section: Principle Of I-nsga-iii-vlc Methodsmentioning

confidence: 99%

Modeling and I-NSGA-III-VLC Solution of Aircraft Equipment Rotation and Echelon Usage under Uncertainty

Miao¹,

Zhang²,

Qin³

et al. 2022

Applied Sciences

View full text Add to dashboard Cite

show abstract

“…The issue was recently addressed in Ghannami et al. (2021), which combined the approach with a sampling technique. We can then conclude that OBL, despite its wide use, lacks diversification mechanisms and needs to be supplemented by other approaches, which are described in Section 5.…”

Section: Learningmentioning

confidence: 99%

“…An example of OBL improvement with respect to its diversity was proposed in Park and Lee (2016), but was not yet projected to the initialization of the solutions. The issue was recently addressed in Ghannami et al (2021), which combined the approach with a sampling technique. We can then conclude that OBL, despite its wide use, lacks diversification mechanisms and needs to be supplemented by other approaches, which are described in Section 5.…”

Section: Opposition-based Learningmentioning

confidence: 99%

Initialization of metaheuristics: comprehensive review, critical analysis, and research directions

Sarhani

Voß

Jovanović

2022

Int Trans Operational Res

View full text Add to dashboard Cite

Initialization of metaheuristics is a crucial topic that lacks a comprehensive and systematic review of the state of the art. Providing such a review requires in‐depth study and knowledge of the advances and challenges in the broader field of metaheuristics, especially with regard to diversification strategies, in order to assess the proposed methods and provide insights for initialization. Motivated by the aforementioned research gap, we provide a related review and begin by describing the main metaheuristic methods and their diversification mechanisms. Then, we review and analyze the existing initialization approaches while proposing a new categorization of them. Next, we focus on challenging optimization problems, namely constrained and discrete optimization. Lastly, we give insights on the initialization of local search approaches.

show abstract

“…Inspired by the variable-length encoding scheme applied in the graph optimization problems with unknown structures [34,13,16], we attempt to design a novel flexible encoding scheme for the candidate Boolean functions with different in-degrees. Meanwhile, we are enlightened by the simplicity and ease of implementation of GAs with fixed-length chromosomes.…”

Section: Dominant Bit Encoding Schemementioning

confidence: 99%

GAPORE: Boolean network inference using a genetic algorithm with novel polynomial representation and encoding scheme

Liu

Wang

Shi

et al. 2021

Knowledge-Based Systems

View full text Add to dashboard Cite

Stratified opposition-based initialization for variable-length chromosome shortest path problem evolutionary algorithms

Cited by 5 publications

References 60 publications

Modeling and I-NSGA-III-VLC Solution of Aircraft Equipment Rotation and Echelon Usage under Uncertainty

Modeling and I-NSGA-III-VLC Solution of Aircraft Equipment Rotation and Echelon Usage under Uncertainty

Initialization of metaheuristics: comprehensive review, critical analysis, and research directions

GAPORE: Boolean network inference using a genetic algorithm with novel polynomial representation and encoding scheme

Contact Info

Product

Resources

About