Academia.eduAcademia.edu

Non-dominated Sorting Genetic Algorithm-II (NSGA-II)

description357 papers
group31 followers
lightbulbAbout this topic
Non-dominated Sorting Genetic Algorithm-II (NSGA-II) is a multi-objective optimization algorithm that employs a fast non-dominated sorting approach and a crowding distance mechanism to maintain diversity in solutions. It efficiently approximates the Pareto front by evolving a population of candidate solutions through selection, crossover, and mutation operations.
lightbulbAbout this topic
Non-dominated Sorting Genetic Algorithm-II (NSGA-II) is a multi-objective optimization algorithm that employs a fast non-dominated sorting approach and a crowding distance mechanism to maintain diversity in solutions. It efficiently approximates the Pareto front by evolving a population of candidate solutions through selection, crossover, and mutation operations.

Key research themes

1. How does NSGA-II improve computational efficiency and elitism in multi-objective evolutionary algorithms?

This research area focuses on addressing the computational complexity and elitism limitations present in earlier non-dominated sorting genetic algorithms, specifically by proposing and validating the NSGA-II framework. Improving sorting processes to reduce time complexity while retaining a diverse and convergent population helps optimize solutions efficiently across multiple objectives, which is critical for solving complex, constrained optimization problems in practical scenarios.

Key finding: This seminal work introduced NSGA-II, which reduces computational complexity of the nondominated sorting from O(MN^3) to O(MN^2), incorporates elitism by selecting the best solutions from combined parent and offspring... Read more
Key finding: This paper elaborates the NSGA-II algorithm’s mechanism, detailing the fast non-dominated sorting procedure that uses sets of dominated and domination counts, reducing computational efforts, and introducing the crowding... Read more
Key finding: This work enhances NSGA-II by proposing an interactive ranking operator that integrates Decision Maker (DM) preferences via scores into the evolutionary ranking process, maintaining solution diversity while guiding the search... Read more

2. How can NSGA-II be adapted and extended for multi-objective feature selection in high-dimensional data contexts?

This theme explores novel adaptations of NSGA-II for feature subset selection in data mining, specifically addressing the challenges in high-dimensional datasets where traditional fixed-length encodings become inefficient. Innovations focus on encoding strategies, evolutionary operators, and local search techniques that capture subset size and accuracy objectives effectively, enabling scalable and precise feature selection, which is critical for bioinformatics and other high-dimensional applications.

Key finding: This study introduces a length-adaptive NSGA-II variant that employs length-variable individual encodings and a length-adaptive evolution mechanism to optimize classification accuracy and feature count simultaneously in... Read more
Key finding: This work applies the classic NSGA-II framework for feature subset selection in multi-class classification tasks by considering each class's accuracy as a separate objective. Through an ID3 decision tree fitness evaluation,... Read more
Key finding: Although not directly an NSGA-II adaptation, this paper proposes a genetic algorithm variant inspired by natural selection theory emphasizing improved control between exploration and exploitation, overcoming limitations of... Read more

3. How are NSGA-II and its variants applied or hybridized for solving complex multi-objective scheduling and optimization problems involving constraints and real-world industrial applications?

This area investigates extensions and hybridizations of NSGA-II to address challenges in constrained scheduling problems, vehicle sequencing, ranking models, and expensive real-world problems where domain-specific heuristics, surrogate models, or problem structure-aware operators are integrated. These adaptations are crucial for scalability, solution quality, and applicability in industrial and engineering contexts, demonstrating NSGA-II’s flexibility in handling realistic, constrained multi-objective scenarios.

Key finding: By integrating a local search heuristic inspired by iterated greedy methods into NSGA-III, this study develops a Greedy-based NSGA-III (GNSGA-III) tailored for single-machine scheduling problems with interfering jobs,... Read more
Key finding: This paper employs NSGA-II with enhanced strategy schemes including population initialization guided by local search and specialized crossover and mutation operators to solve the Car Sequencing Problem (CSP) from a... Read more
Key finding: This research integrates Support Vector Machine (SVM) surrogate models within NSGA-II to reduce the number of expensive true objective function evaluations during multi-objective optimization. It systematically analyzes the... Read more
Key finding: Though centered on evolutionary strategies (ES) rather than NSGA-II directly, this paper’s investigation of Pareto optimal procedures in multi-objective learning-to-rank tasks shares conceptual underpinnings with NSGA-II’s... Read more
Key finding: This study deploys a hybrid approach that leverages non-dominated sorting integrated with the arithmetic optimization algorithm (AOA) to tackle time-cost trade-off problems in construction project scheduling— a classical... Read more

All papers in Non-dominated Sorting Genetic Algorithm-II (NSGA-II)

In this article, the multi-objective optimization of cylindrical aluminum tubes under axial impact load is presented. Absorbed energy and specific absorbed energy are considered as objective functions while the mean crush load should not... more
We address the problem of optimizing a spacecraft trajectory by using three different multi-objective evolutionary algorithms: i) Non-dominated sorting genetic algorithm, ii) Pareto-based ranking genetic algorithm, and iii) Strength... more
Multi-objective genetic algorithms (MOGA) are used to optimize a low-thrust spacecraft control law for orbit transfers around a central body. A Lyapunov feedback control law called the Q-law is used to create a feasible orbit transfer.... more
UK electricity demand is expected to increase by about 50-100% over the next 30 years, driven primarily by the UK’s net zero policy. The addition of renewables, EV’s and other low carbon technologies introduces more uncertainty into the... more
This paper outlined the basic concepts of two selected types of hybrid multi-level inverters that were capacitor voltage-source dependent. A natural capacitor voltage balancing involving hysteresis with redundant switching states was... more
Vehicular fog computing (VFC) offers a promising paradigm for reducing latency and energy consumption by utilizing nearby edge resources. However, efficient and scalable resource management remains a significant challenge, particularly... more
Evolutionary approach based meta-heuristics have gained prominence in recent years for solving multi objective optimization problems (MOP). Multi Objective Evolutionary Approaches (MOEA) has substantial success across a variety of... more
Single Ended Primary Inductance Converter (SEPIC) which is commonly devoted as a switched power supply in many applications is presented in this work to conclude the effect of switching frequency on the output voltage time response,... more
This paper presents the design and implementation of a Modular Multilevel Converter (MMC) integrated with a motor drive system. The MMC topology offers numerous advantages such as improved voltage waveform quality, reduced harmonics, and... more
This research paper presents an innovative approach to maximizing power extraction from solar photovoltaic (PV) arrays under partial shading conditions by employing the Hippopotamus Optimization Algorithm (HOA). Partial shading is a... more
This paper presents energy management in DC Microgrid. Microgrids are a growing power generating source in remote areas than the utility grid. It can be operated as a standalone & grid-connected to serve the entities. This paper... more
While the increased adoption of electric vehicles (EVs) is a promising alternative to reduce CO2 emissions, it creates new challenges for the power grid due to increased energy demand and power quality (PQ) issues. These impacts vary... more
The growing popularity of direct current (DC) power sources, energy storage systems, and DC loads has recently shifted the focus away from alternating current (AC) microgrids and towards DC-only systems. However, smart and... more
Once clean, renewable energy sources are used to charge the batteries in electric vehicles (EVs), the vehicles can produce zero gas emissions, greatly improving the environment. EVs and other distributed energy storage devices can be used... more
The primary focus of this study is to develop an energy management system that regulates the energy transfers between the hybrid microgrid system and the loads connected to it, and the grid via MATLAB/Simulink so as to model the flow of... more
Increasing use of electrical energy at domestic consumer level due to increased usage of electrical appliances, compounded with increased electric vehicle usage will cause severe stress on existing distribution networks necessitating exp... more
Abstract. We dwell in largely non-technical terms on the essential differences between single-objective optimization and multiple-objective optimization. We argue in particular that single-objective approaches to real-world problems are... more
This dissertation presents a value-driven approach to optimising SME supply chain performance during the transition from Industry 4.0 to Industry 5.0, integrating multi-objective optimisation, evolutionary computation, and strategic... more
Electro-hydraulic power steering (EHPS) systems are widely used in commercial vehicles due to their adjustable power assist and energy-saving advantages. In this paper, a dynamic model of the EHPS system is developed, and quantitative... more
In this study a multi-objective formulation is proposed for designing a supply chain of perishable products including suppliers, plants, distributors, and customers under sustainable development. In addition to the studies of the... more
Computational grid (CG) provides a wide distributed platform for high end compute intensive applications. Job scheduling in a computational grid is an activity in which the submitted jobs are assigned on the nodes of the grid with the... more
Scheduling a job on the grid is an NP Hard problem, and hence a number of models on optimizing one or other characteristic parameters have been proposed in the literature. It is expected from a computational grid to complete the job... more
Three-dimensional heat transfer characteristics and pressure drop of water flow in a set of rectangular microchannels are numerically investigated using Fluent and compared with those of experimental results. Two metamodels based on the... more
Outranking based models as one of the most important multicriteria decision methods need the definition of large amount of preferential information called "parameters" from decision maker. Because of the multiplicity of... more
The time-cost trade-off problem (TCTP) presents a significant challenge in construction management, requiring a balance between project duration and associated costs for successful completion. This study evaluates the performance of an... more
Trade-off problem requires a balance between the project objectives taken as time and cost, known as the NP-hard optimization problem. Due to this, any metaheuristic algorithm like the arithmetic optimization algorithm (AOA) gaining... more
Disruption on a supply chain provokes lost that should be minimized looking for alternative suppliers. This solution involves a strategy to manage the impact of the disruption and thus to recuperate the supply chain. Difficulty of the... more
The design of offshore wind farms is computationally challenging, requiring the simultaneous optimisation of many conflicting objectives. Solving this problem is of paramount importance if society is to meet ambitious net zero goals. The... more
This paper presents a comparative analysis of the results obtained with two different genetic algorithms, NSGA-II and SPEA-II, in the framework of load management activities in electric power systems. The multiobjective problem deals with... more
Aggregation functions largely determine the convergence and diversity performance of multi-objective evolutionary algorithms in decomposition methods. Nevertheless, the traditional Tchebycheff function does not consider the matching... more
Cloud computing provides computing resources with elasticity following a pay-as-you-go model. This raises Multi-Objective Optimization Problems (MOOP), in particular to find Query Execution Plans (QEPs) with respect to users' preferences... more
Data sharing is important in the medical domain. Sharing data allows large-scale analysis with many data sources to provide more accurate results (especially in the case of rare diseases with small local datasets). Cloud federations... more
In this paper, we propose a genetic algorithm-based method for evaluation of operational plans within effects-based planning. We formulate the effects-based planning problem as a bi-objective optimization problem, in which the distance... more
The spreading of advanced constituive models, needed to model complex phenomena, makes necessary to solve difficult parameter identification problems. The need of multiple tests to fully characterize the experimental behaviour makes the... more
This paper presents a hierarchical and easy configurable framework for the implementation of distributed evolutionary algorithms for multiobjective optimization problems. The proposed approach is based on a layered structure corresponding... more
This paper focuses on the building envelope design in a public space of healthcare facility. The aim of the study is to achieve feasible envelope design alternatives by maximizing daylight factor and minimizing the envelope cost, which... more
In this paper, the optimization of multi-pass milling has been investigated in terms of two objectives: machining time and production cost. An advanced search algorithm-parallel genetic simulated annealing (PGSA)was used to obtain the... more
Data sharing is important in the medical domain. Sharing data allows large-scale analysis with many data sources to provide more accurate results. Cloud federations can leverage sharing medical data stored in different cloud platforms,... more
Purpose: Due to the increase in energy demand and the effects of global warming, energy-efficient buildings have gained significant importance in the modern construction industry. To create a suitable framework with the aim of reducing... more
Quicksort has been described as the best practical choice for sorting. It is faster than many algorithms for sorting on most inputs and remarkably efficient on the average. However, it is not efficient in the worst case scenarios as it... more
Hollow fiber membrane separation modules are used extensively in industry for a variety of separation processes. In most cases, conflicting requirements and constraints govern the optimal choice of decision (or design) variables. In fact,... more
In this study a multi-objective optimization model is developed for water sensor network design in water distribution systems. In this model the three criteria used for evaluating the performance of the water sensor placement designed are... more
Download research papers for free!