An improved multiobjective cultural algorithm with a multistrategy knowledge base

doi:10.1007/s10489-021-02313-6

Return

An improved multiobjective cultural algorithm with a multistrategy knowledge base

2021-05-18

PRE

Zhengyan Mao

Mandan Liu *

DOI：10.1007/s10489-021-02313-6

Original

Original request for help

Save

Abstract

En 中文

Based on the dual-inheritance framework of cultural evolution, an improved multiobjective cultural algorithm (IMOCA) with a multistrategy knowledge base is presented in this paper. Inspired by the original versions of the cultural algorithm (CA), four basic types of knowledge sources, i.e., normative, situational, topographical and historical knowledge, are effectively utilized in the proposed IMOCA. Several modifications with the knowledge base of the IMOCA are made to tackle the characteristics of the multiobjective problem. Situational knowledge is used as an external repository for storing elite individuals, and the redesigned topographical knowledge functions as a search engine to broaden the expansion of the obtained solution set. The historical knowledge used in the IMOCA aims to select a productive knowledge source to generate new individuals. Furthermore, a simple mutation scheme is introduced into the knowledge base as an influence function for the purpose of fine tuning in the late stage of search. After configuring the parameters used in IMOCA, two classic benchmark suites, i.e., WFG and MaF, are used to assess the performance of the IMOCA in approaching the Pareto fronts (PFs) with accuracy and diversity. Nondominated solution sets obtained by the IMOCA are compared with 8 state-of-the-art multiobjective algorithms available in the literature. A statistical analysis is conducted, which reveals that, by modifying the basic knowledge structure of the CA, the proposed multiobjective cultural algorithm is competent enough to handle multiobjective problems with competitive performance.

Keywords:

Multiobjective optimization

Evolutionary algorithm

Cultural algorithm

Dual-inheritance framework

Knowledge-based evolutionary computation

Nondominated sorting

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.