A Multi-objective Improved Squirrel Search Algorithm based on Decomposition with External Population and Adaptive Weight Vectors Adjustment

Yanjiao Wang and Tianlin Du

Physica A: Statistical Mechanics and its Applications, 2020, vol. 542, issue C

Abstract: In order to further improve the performance of the Multi-objective Evolutionary Algorithm Based on Decomposition (MOEA/D) in solving multi-objective optimization problems, this paper constructs a multi-objective optimization algorithm by taking MOEA/D as the multi-objective framework and the Squirrel Search Algorithm (SSA) as the core evolutionary strategy. Besides, both of them are modified and the Multi-objective Improved Squirrel Search Algorithm based on Decomposition with External Population and Adaptive Weight Vectors Adjustment (MOEA/D-EWA-ISSA) is proposed. MOEA/D-EWA-ISSA establishes an external population for every individual to retain the evolutionary information and maintain the population diversity, external individuals participate in evolution and produce better offspring, the convergence and distribution of Pareto Front (PF) are improved. As for SSA, the jumping search method and the progressive search method are introduced to it, different evolutionary strategies are provided to solve subproblems, which further improves the ability of core evolutionary strategy to solve subproblems and the convergence of the obtained PF. Furthermore, MOEA/D-EWA-ISSA adjusts every weight vector adaptively according to the population’s actual evolutionary direction and the representative neighbor weight vectors, the distribution of the obtained PF is improved as well. The experimental results on multi-objective test functions show that the convergence and distribution of PF have obvious improvement when the improved SSA, the improved MOEA/D and the whole MOEA/D-EWA-ISSA are used to solve multi-objective optimization problems.

Keywords: Multi-objective optimization; Decomposition; Squirrel Search Algorithm; Adaptive weight vectors adjustment (search for similar items in EconPapers)
Date: 2020
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437119319661
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

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:eee:phsmap:v:542:y:2020:i:c:s0378437119319661

DOI: 10.1016/j.physa.2019.123526

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().