A Memetic Optimization Strategy Based on Dimension Reduction in Decision Space

作者：Wang, Handing^*; Jiao, Licheng; Shang, Ronghua; He, Shan; Liu, Fang

来源：Evolutionary Computation, 2015, 23(1): 69-100.

DOI：10.1162/EVCO_a_00122

• Multi-objective optimization
• evolutionary algorithm
• memetic algorithm
• dimension reduction
• local search
• portability

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.

• 出版日期2015
• 单位西安电子科技大学