Multi-criteria algorithms for portfolio optimization under practical constraints

The potential and effectiveness of the newly developed Pareto-based multiobjective evolutionary algorithms (MOEA) for solving a real-world power system multiobjective nonlinear optimization problem are comprehensively discussed and evaluated in this paper. Specifically, nondominated sorting genetic algorithm, niched Pareto genetic algorithm, and strength Pareto evolutionary algorithm (SPEA) have been developed and successfully applied to an environmental/economic electric power dispatch problem. A new procedure for quality measure is proposed in this paper in order to evaluate different techniques. A feasibility check procedure has been developed and superimposed on MOEA to restrict the search to the feasible region of the problem space. A hierarchical clustering algorithm is also imposed to provide the power system operator with a representative and manageable Pareto-optimal set. Moreover, an approach based on fuzzy set theory is developed to extract one of the Pareto-optimal solutions as the best compromise one. These multiobjective evolutionary algorithms have been individually examined and applied to the standard IEEE 30-bus six-generator test system. Several optimization runs have been carried out on different cases of problem complexity. The results of MOEA have been compared to those reported in the literature. The results confirm the potential and effectiveness of MOEA compared to the traditional multiobjective optimization techniques. In addition, the results demonstrate the superiority of the SPEA as a promising multiobjective evolutionary algorithm to solve different power system multiobjective optimization problems.

This article deals with the comparative performance of some established multi-objective evolutionary algorithms (MOEAs) for structural topology optimization. Four multi-objective problems, having design objectives like structural compliance, natural frequency and mass, and subjected to constraints on stress, etc., are posed for performance testing. The MOEAs include Pareto archive evolution strategy (PAES), population-based incremental learning (PBIL), non-dominated sorting genetic algorithm (NSGA), strength Pareto evolutionary algorithm (SPEA), and multi-objective particle swarm optimization (MPSO). The various MOEAs are implemented to solve the problems. The ground element filtering (GEF) technique is used to suppress checkerboard patterns on topologies. The results obtained from the various optimizers are illustrated and compared. It is shown that PBIL is far superior to the others. The optimal topologies from using PBIL can be compared with those obtained by employing the classical gradient-based approach. It can be considered as a powerful tool for structural topological design.

As early detection of voice disorders can significantly improve patients’ situation, the automated detection using Artificial Intelligence techniques can be crucial in various applications in this scope. This paper introduces a multi-objective bio-inspired, AI-based optimization approach for the automated detection of voice disorders. Different multi-objective evolutionary algorithms (the Non-dominated Sorting Genetic Algorithm (NSGA-II), Strength Pareto Evolutionary Algorithm (SPEA-II), and the Multi-Objective Evolutionary Algorithm based on Decomposition (MOEA/D)) have been compared to detect voice disorders by optimizing two conflicting objectives: error rate and the number of features. The optimization problem has been formulated as a wrapper-based algorithm for feature selection and multi-objective optimization relying on four machine learning algorithms: K-Nearest Neighbour algorithm (KNN), Random Forest (RF), Multilayer Perceptron (MLP), and Support Vector Machine (SVM). Three publicly available voice disorder datasets have been utilized, and results have been compared based on Inverted-Generational Distance, Hypervolume, spacing, and spread. The results reveal that NSGA-II with the MLP algorithm attained the best convergence and performance. Further, the conformal prediction is leveraged to quantify uncertainty in the feature-selected models, ensuring statistically valid confidence intervals for predictions.

Solving a tri-objective supply chain problem with modified NSGA-II algorithm

Multi-objective and multi-parameter optimization of two-stage thermoelectric generator in electrically series and parallel configurations through NSGA-II

An Enhanced multi-objective evolutionary optimization algorithm based on decomposition (E-MOEA-D) proposed for optimal placement of Distributed Generation (DG) and Electric Vehicle (EV) Fast Charging Station (FCS) in distribution system. The diversity of the evolutionary algorithm improves the convergence and diverse solution in the process of evolutionary optimization. The proposed algorithm is improved using enhanced diversity algorithm, which yield diverse candidate solutions in population. The optimal placement of DGs and FCS are formulated using three objective functions as i) Active power loss ii) Voltage deviation iii) DG cost. The proposed algorithm is simulated on IEEE-33 bus distribution system. The proposed algorithm is compared with other competitive multi-objective evolutionary algorithms such as decomposition based multi-objective evolutionary algorithm (MOEA-D) and Non-dominated sorting multi-objective evolutionary algorithm (NSGA-II).

The Redundancy Allocation Problem (RAP) is a kind of reliability optimization problems. It involves the selection of components with appropriate levels of redundancy or reliability to maximize the system reliability under some predefined constraints. We can formulate the RAP as a combinatorial problem when just considering the redundancy level, while as a continuous problem when considering the reliability level. The RAP employed in this paper is that kind of combinatorial optimization problems. During the past thirty years, there have already been a number of investigations on RAP. However, these investigations often treat RAP as a single objective problem with the only goal to maximize the system reliability (or minimize the designing cost). In this paper, we regard RAP as a multi-objective optimization problem: the reliability of the system and the corresponding designing cost are considered as two different objectives. Consequently, we can utilize a classical Multi-objective Evolutionary Algorithm (MOEA), named Non-dominated Sorting Genetic Algorithm II (NSGA-II), to cope with this multi-objective redundancy allocation problem (MORAP) under a number of constraints. The experimental results demonstrate that the multi-objective evolutionary approach can provide more promising solutions in comparison with two widely used single-objective approaches on two parallel-series systems which are frequently studied in the field of reliability optimization.

A convergence acceleration operator (CAO) is described which enhances the search capability and the speed of convergence of the host multiobjective optimization algorithm. The operator acts directly in the objective space to suggest improvements to solutions obtained by a multiobjective evolutionary algorithm (MOEA). The suggested improved objective vectors are then mapped into the decision variable space and tested. This method improves upon prior work in a number of important respects, such as mapping technique and solution improvement. Further, the paper discusses implications for many-objective problems and studies the impact of the use of the CAO as the number of objectives increases. The CAO is incorporated with two leading MOEAs, the non-dominated sorting genetic algorithm and the strength Pareto evolutionary algorithm and tested. Results show that the hybridized algorithms consistently improve the speed of convergence of the original algorithm while maintaining the desired distribution of solutions. It is shown that the operator is a transferable component that can be hybridized with any MOEA.

Generalized multiobjective multitree model (GMM-model) studied for the first time multitree-multicast load balancing with splitting in a multiobjective context. To solve the GMM-model, a multiobjective evolutionary algorithm (MOEA) inspired by the strength Pareto evolutionary algorithm (SPEA) was already proposed. In this paper, we extend the GMM-model to dynamic multicast groups (i.e. egress nodes can change during the connection's lifetime), given that, if recomputed from scratch, it may consume a considerable amount of CPU time. To alleviate this drawback we propose a dynamic generalized multiobjective multitree model (dynamic-GMM-model) that in order to add new egress nodes makes use of a multicast tree previously computed with the GMM-model. To solve the dynamic-GMM-model, a new MASPA (multiobjective approximation using shortest path algorithm) heuristic is proposed. Experimental results considering up to 11 different objectives are presented for the well-known NSF network. We compare the performance of the GMM-model using MOEA with the proposed dynamic-GMM-model using MASPA, showing that reasonable good solutions may be found using fewer resources (such as memory and time). The main contributions of this paper are the optimization model for dynamic multicast routing; and the proposed heuristic algorithm.

Applying multi-objective evolutionary algorithms to the automatic learning of extended Boolean queries in fuzzy ordinal linguistic information retrieval systems

In this paper we propose a methodology based on an evolutionary multiobjective optimization algorithm for the problem of up-grading (expansion) the physical topology of transparent optical networks. The aim is to define the new topology layout and the specification of the new optical devices that should be deployed in an existing network in order to improve its performance, considering simultaneously the total installation cost (capital cost) and the total network blocking probability (performance criteria). To accomplish that, we propose a capital cost model for the network. We considered the following physical layer impairments: losses in optical devices, amplified spontaneous emission in optical amplifier and homodyne crosstalk in optical cross connect. The multiobjective optimization evolutionary algorithm used in the optimization process is the NSGA-II. Our proposed methodology can solve the expand physical topology design problem taking into account the physical layer impairments and the capital costs simultaneously. We also present a case study to show the effectiveness of our methodology.

Hybrid flow shop scheduling (HFS) is an on sought problem modelling for production manufacturing. Due to its impact on productivity, researchers from different backgrounds have been attracted to solve its optimum solution. The HFS is a complex dilemma and provides ample solutions, thus inviting researchers to propose niche optimization methods for the problem. Recently, researchers have moved on to multi-objective solutions. In real-world situations, HFS is known for multi-objective problems, and consequently, the need for optimum solutions in multi-objective HFS is a necessity. Regarding sustainability topic, energy utilization is mainly considered as one of the objectives, including the common makespan criteria. This paper presents the existing multi-objective approach for solving energy utilization and makespan problems in HFS scheduling using Non-Dominated Sorting Genetic Algorithm-III (NSGA-III), and a comparison to other optimization models was subjected for analysis. The model was compared with the most sought algorithm and latest multi-objective algorithms, Strength Pareto Evolutionary Algorithm 2 (SPEA -II), Multi-Objective Algorithm Particle Swarm Optimization (MOPSO), Pareto Envelope-based Selection Algorithm II (PESA-II) and Multi-objective Evolutionary Algorithm based on Decomposition (MOEA/D). The research interest starts with problem modelling, followed by a computational experiment with an existing multi-objective approach conducted using twelve HFS benchmark problems. Then, a case study problem is presented to assess all models. The numerical results showed that the NSGA-III obtained 50% best overall for distribution performance metrics and 42% best in convergence performance metrics for HFS benchmark problems. In addition, the case study results show that NSGA-III obtained the best overall convergence and distribution performance metrics. The results show that NSGA-III can search for the best fitness solution without compromising makespan and total energy utilization. In the future, these multi-objective algorithms’ potential can be further investigated for hybrid flow shop scheduling problems.

Broad learning approach to Surrogate-Assisted Multi-Objective evolutionary fuzzy clustering algorithm based on reference points for color image segmentation

Comparison of many-objective evolutionary algorithms using performance metrics ensemble

This study compared the performances of three state-of-theart evolutionary multi-objective optimization algorithms: the Non-Dominated Sorted Genetic Algorithm II (NSGA-II), the Epsilon-Dominance Non-Dominated Sorted Genetic Algorithm II (e -NSGA-II) and the Epsilon-Dominance Multi-Objective Evolutionary Algorithm ( e MOEA), on a constrained biobjective crop-mix planning problem (BCP). The BCP test case objectives were to: (i) maximize crop production and (ii) minimize planting area. The BCP problem was enumerated to provide the true Pareto-optimal solution set to facilitate rigorous testing of the evolutionary multi-objective optimization algorithms. The performances of the three algorithms were assessed and compared using three performance metrics (additive epsilon indicator, inverted generational distance and spacing). For the comparative study, a graphical comparison with respect to true Pareto front of optimal crop planning problem was provided. Results of the analyses indicated that the e MOEA greatly outperforms the NSGAII and the e -NSGA-II.