A Quick Search Dynamic Vector-Evaluated Particle Swarm Optimization Algorithm Based on Fitness Distance

Suyu Wang, Dengcheng Ma and Miao Wu
Additional contact information
Suyu Wang: School of Mechanical Electronic & Information Engineering, China University of Mining and Technology-Beijing, Beijing 100083, China
Dengcheng Ma: School of Mechanical Electronic & Information Engineering, China University of Mining and Technology-Beijing, Beijing 100083, China
Miao Wu: School of Mechanical Electronic & Information Engineering, China University of Mining and Technology-Beijing, Beijing 100083, China

Mathematics, 2022, vol. 10, issue 9, 1-13

Abstract: A quick search dynamic vector-evaluated particle swarm optimization algorithm based on fitness distance (DVEPSO/FD) is proposed according to the fact that some dynamic multi-objective optimization methods, such as the DVEPSO, cannot achieve a very accurate Pareto optimal front (POF) tracked after each objective changes, although they exhibit advantages in multi-objective optimization. Featuring a repository update mechanism using the fitness distance together with a quick search mechanism, the DVEPSO/FD is capable of obtaining the optimal values that are closer to the real POF. The fitness distance is used to streamline the repository to improve the distribution of nondominant solutions, and the flight parameters of the particles are adjusted dynamically to improve the search speed. Groups of the standard benchmark experiments are conducted and the results show that, compared with the DVEPSO method, from the figures generated by the test functions, DVEPSO/FD achieves a higher accuracy and clearness with the POF dynamically changing; from the values of performance indexes, the DVEPSO/FD effectively improves the accuracy of the tracked POF without destroying the stability. The proposed DVEPSO/FD method shows a good dynamic change adaptability and solving set ability of the dynamic multi-objective optimization problem.

Keywords: dynamic multi-objective optimization; DVEPSO/FD; fitness distance; quick search mechanism (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2022
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2227-7390/10/9/1587/pdf (application/pdf)
https://www.mdpi.com/2227-7390/10/9/1587/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:10:y:2022:i:9:p:1587-:d:810716

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().