This repository contains Modified Particle Swarm Optimization (MPSO) algorithm integration with Fitness Distance Balance (FDB) method. Aim is improvement MPSO algorithm.
Explore the project »
Report Bug
Explore the article of MPSO algorithm using adaptive strategy »
Explore the MPSO algorithm MATLAB code »
Explore the article of FDB method »
Explore the FDB method MATLAB code »
MPSO-FDB algoritmasına ait Türkçe Makale: MPSO-FDB
In expert systems, complex optimization problems are usually nonlinear, nonconvex, multimodal and discontinuous. As an efficient and simple optimization algorithm, particle swarm optimization(PSO) has been widely applied to solve various real optimization problems in expert systems. However, avoiding premature convergence and balancing the global exploration and local exploitation capabilities of the PSO remains an open issue. To overcome these drawbacks and strengthen the ability of PSO in solving complex optimization problems, a modified PSO using adaptive strategy called MPSO is proposed. In MPSO, in order to well balance the global exploration and local exploitation capabilities of the PSO, a chaos-based non-linear inertia weight is proposed. Meanwhile, to avoid the premature convergence, stochastic and mainstream learning strategies are adopted.
In MPSO, the four major highlights are described below.
- Chaotic-Based Inertia Weight
- Stochastic and Mainstream Learning Strategies
- Adaptive Position Updating Strategy
- Terminal Replacement Mechanism
To verify MPSO’s convergence performance on various optimization problems, comparison experiments on complex CEC2017 are carried out. The experiment results and corresponding statistical analysis indicate that MPSO outperforms quite a few state-of-the-art PSO variants and some other evolutionary algorithms proposed recently.
Selection methods have an important role in the meta-heuristic search (MHS) process. However, apart from a few successful methods developed in the past, new and effective studies have not been found in recent years. It is known that solution candidates selecting from the population during the search process directly affects the direction and success of the search. In this study, a new selection method based on fitness-distance balance (FDB) is developed in order to solve the premature convergence problem in the MHS process. Thanks to the developed method, solution candidates with the highest potential to improve the search process can be determined effectively and consistently from the population.
The following procedures were followed in order to carry out the experimental work in an objective and fair manner:
- The conditions defined at the CEC 2020 conference are referenced for the experimental work settings.
- In setting the parameters of the MPSO algorithm, the settings given in its own work, ie population size and other settings, were taken as reference.
- In order to ensure equality of opportunity between the algorithms, the termination criterion is defined over the maximum number of evaluations of the objective function. This value is 10,000*d (d:problem size).
- Experimental work was performed on MATLAB®R2016b, AMD Ryzen 7 4800H, 2.90GHz and 16GB RAM and x64-based processor.
Experimental results are available in the all.xlsx file. And the results for 30 dimensions are available in the result-d=30.xlsx file.
Wilcoxon Statistic Results: (Only good results, for all results please check all.xlsx file)
Algorithm Name | CEC 2020 |
---|---|
MPSO | 0_10_0 |
FDB_MPSO_case11 | 1_9_0 |
FDB_MPSO_case18 | 1_9_0 |
FDB_MPSO_case29 | 1_8_1 |