122
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

Combining mutual information and stable matching strategy for dynamic evolutionary multi-objective optimization

&
Pages 1434-1452 | Received 13 Dec 2016, Accepted 20 Oct 2017, Published online: 01 Dec 2017
 

ABSTRACT

It is reasonable to assume that the changing of the optimization environment is smooth when considering a dynamic multi-objective optimization problem. Learning techniques are widely used to explore the dependence structure to facilitate population re-initialization in evolutionary search paradigms. The aim of the learning techniques is to discover knowledge from history information, thereby to track the movement of the optimal front quickly through good initialization when a change occurs. In this article, a new learning strategy is proposed, where the main ideas are (1) to use mutual information to identify the relationship between previously found approximated solutions; (2) to use a stable matching mechanism strategy to associate previously found optimal solutions bijectively; and (3) to re-initialize the new population based on a kinematics model. Controlled experiments were carried out systematically on some widely used test problems. Comparison against several state-of-the-art dynamic multi-objective evolutionary algorithms showed comparable performance in favour of the developed algorithm.

Disclosure statement

No potential conflict of interest was reported by the authors.

Notes

1. CER predicts the location of a new solution by extrapolation of previous solutions in adjacent generations, i.e. , where i is the index in the population, t is the generation index, and is defined as and with equal probability where .

2. In FPS, an autoregressive model is learned from the previous 10 generations and used to predict the new solutions as follows: , where are the coefficient matrices and p is the degree of the AR model. In the experiment, p=2 was taken, as suggested in Hatzakis and Wallace (Citation2006).

Additional information

Funding

J.S. was supported by the National Nature Science Foundation of China (NSFC) [grant Nos 61573279, 61573326 and 11301494].

Log in via your institution

Log in to Taylor & Francis Online

PDF download + Online access

  • 48 hours access to article PDF & online version
  • Article PDF can be downloaded
  • Article PDF can be printed
USD 61.00 Add to cart

Issue Purchase

  • 30 days online access to complete issue
  • Article PDFs can be downloaded
  • Article PDFs can be printed
USD 1,161.00 Add to cart

* Local tax will be added as applicable

Related Research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.