Volume 8 Number 2 (Feb. 2013)
Home > Archive > 2013 > Volume 8 Number 2 (Feb. 2013) >
JCP 2013 Vol.8(2): 284-289 ISSN: 1796-203X
doi: 10.4304/jcp.8.2.284-289

A Hybrid Simplex Multi-Objective Evolutionary Algorithm Based on A New Fitness Assignment Strategy

Xiaofang Guo, Yuping Wang
School of Computer Science and Technology, Xidian University, Xi’an, 710071, China

Abstract—In multi-objective evolutionary algorithms (MOEAs), the traditional fitness assignment strategy based on Pareto dominance is ineffective in sorting out the highquality solutions when the number of the objective is large. Recently, many scholars have used preference order (PO) ranking approach as an optimality criterion in the ranking stage of MOEAs. The experiment shows that the algorithms equipped with the PO ranking procedures can have a better convergence to the true Pareto surface, but are ineffective to maintain a set of well-distributed solutions over the Pareto surface. In order to overcome above shortcomings, a new algorithm is proposed which adopts a new fitness assignment strategy using the information of the individual preference order ranking and the individual density. In this way, it is helpful to guide the individuals to more sparse areas in the Pareto Front. At the same time, the proposed algorithm effectively combines multi-objective evolutionary algorithm with the Nelder-Mead simplex search to get a balance between the exploration and exploitation abilities. In each generation, the algorithm adopts a parallel hybrid way to evolve two subsets simultaneously, and the population will be improved by both evolution algorithm and simplex search. The proposed algorithm has been compared with other MOEAs on some many-objective problems by experiments. The experimental results indicate that the proposed algorithm achieves a better performance in convergence and diversity.

Index Terms—hybrid algorithm, fitness assignment, simplex search, crowding distance, preference order ranking, multiobjective optimization

[PDF]

Cite: Xiaofang Guo, Yuping Wang, " A Hybrid Simplex Multi-Objective Evolutionary Algorithm Based on A New Fitness Assignment Strategy," Journal of Computers vol. 8, no. 2, pp. 284-289, 2013.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat,etc
E-mail: jcp@iap.org
  • Nov 14, 2019 News!

    Vol 14, No 11 has been published with online version   [Click]

  • Mar 20, 2020 News!

    Vol 15, No 2 has been published with online version   [Click]

  • Dec 16, 2019 News!

    Vol 14, No 12 has been published with online version   [Click]

  • Sep 16, 2019 News!

    Vol 14, No 9 has been published with online version   [Click]

  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Read more>>