University of Surrey

Test tubes in the lab Research in the ATI Dance Research

A memetic optimization strategy based on dimension reduction in decision space.

Wang, H, Jiao, L, Shang, R, He, S and Liu, F (2015) A memetic optimization strategy based on dimension reduction in decision space. Evol Comput, 23 (1). pp. 69-100.

Full text not available from this repository.

Abstract

There can be a complicated mapping relation between decision variables and objective functions in multi-objective optimization problems (MOPs). It is uncommon that decision variables influence objective functions equally. Decision variables act differently in different objective functions. Hence, often, the mapping relation is unbalanced, which causes some redundancy during the search in a decision space. In response to this scenario, we propose a novel memetic (multi-objective) optimization strategy based on dimension reduction in decision space (DRMOS). DRMOS firstly analyzes the mapping relation between decision variables and objective functions. Then, it reduces the dimension of the search space by dividing the decision space into several subspaces according to the obtained relation. Finally, it improves the population by the memetic local search strategies in these decision subspaces separately. Further, DRMOS has good portability to other multi-objective evolutionary algorithms (MOEAs); that is, it is easily compatible with existing MOEAs. In order to evaluate its performance, we embed DRMOS in several state of the art MOEAs to facilitate our experiments. The results show that DRMOS has the advantage in terms of convergence speed, diversity maintenance, and portability when solving MOPs with an unbalanced mapping relation between decision variables and objective functions.

Item Type: Article
Authors :
NameEmailORCID
Wang, Hhanding.wang@surrey.ac.ukUNSPECIFIED
Jiao, LUNSPECIFIEDUNSPECIFIED
Shang, RUNSPECIFIEDUNSPECIFIED
He, SUNSPECIFIEDUNSPECIFIED
Liu, FUNSPECIFIEDUNSPECIFIED
Date : 2015
Identification Number : 10.1162/EVCO_a_00122
Uncontrolled Keywords : Multi-objective optimization, dimension reduction, evolutionary algorithm, local search, memetic algorithm, portability, Algorithms, Decision Making, Computer-Assisted, Models, Theoretical, Search Engine
Related URLs :
Depositing User : Symplectic Elements
Date Deposited : 17 May 2017 13:38
Last Modified : 17 May 2017 15:12
URI: http://epubs.surrey.ac.uk/id/eprint/839957

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year


Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800