Jan and Deb, extended the well-know NSGA-II to deal with many-objective optimization problem, using a reference point approach, with non-dominated sorting mechanism. The newly developed algorithm is simply called: NSGA-III. The main reference paper is available to download, here. In this post, we are going to share with you, the MATLAB implementation of NSGA-III, as an open source project. The ...
Read More »Tag Archives: Multi-Objective Optimization
Classic and Intelligent Portfolio Optimization in MATLAB
Downloads The download link of this project follows. Portfolio Optimization using Classic Methods and Intelligent Methods (PSO, ICA, NSGA-II, and SPEA2) in MATLAB Download Citing This Work If you wish, you can cite this content as follows. Cite as: Mostapha Kalami Heris, Classic and Intelligent Portfolio Optimization in MATLAB (URL: https://yarpiz.com/391/ypap112-portfolio-optimization), Yarpiz, 2015.
Read More »MOEA/D in MATLAB
One of the classic approaches to deal with multi-objective optimization problems, is decomposition, which means that a multi-objective is decomposed to several (theoretically infinite) single-objective optimization problems. Decomposed objective functions, can be defined using several methods, like weighted sum of objectives and distance (or norm) of difference vector of objectives and a predefined ideal point in the objective space. However, ...
Read More »PESA-II in MATLAB
Pareto Envelope-based Selection Algorithm II (PESA-II) is a multi-objective evolutionary optimization algorithm, which uses the mechanism of genetic algorithm together with selection based on Pareto envelope. PESA-II uses an external archive to store the approximate Pareto solutions. Parents and mutants are selected from this external archive, based on the grids created based on the geographical distribution of archive members. This ...
Read More »Strength Pareto Evolutionary Algorithm 2 (SPEA2) in MATLAB
Strength Pareto Evolutionary Algorithm 2 (SPEA2) is an extended version of SPEA multi-objective evolutionary optimization algorithm. This algorithm utilized a mechanism like k-Nearest Neighbor (kNN) and a specialized ranking system to sort the members of the population, and select the next generation of population, from combination of current population and off-springs created by genetic operators (mutation and crossover). SPEA2 is ...
Read More »Multi-Objective PSO in MATLAB
Multi-Objective Particle Swarm Optimization (MOPSO) is proposed by Coello Coello et al., in 2004. It is a multi-objective version of PSO which incorporates the Pareto Envelope and grid making technique, similar to Pareto Envelope-based Selection Algorithm to handle the multi-objective optimization problems. Just like PSO, particle in MOPSO are sharing information and moving towards global best particles and their own ...
Read More »NSGA-II in MATLAB
Non-dominated Sorting Genetic Algorithm II (NSGA-II) is a multi-objective genetic algorithm, proposed by Deb et al., in 2002. It is an extension and improvement of NSGA, which is proposed earlier by Srinivas and Deb, in 1995. In the structure of NSGA-II, in addition to genetic operators, crossover and mutation, two specialized multi-objective operators and mechanisms are defined and utilized: Non-dominated ...
Read More »