• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

A multi-objective genetic algorithm with
partition strategy based on the FDH model

ZHOU Zhongbao1,LIU Yueyue1,2,JIN Qianying1,XIAO Helu1,CHENG Xuman3   

  1. (1.School of Business Administration,Hunan University,Changsha 410082;
    2.College of Entrepreneurship & Innovation,Quzhou University,Quzhou 324000;
    3.Department of Economics and Management,Changsha Nanfang Professional College,Changsha 410208,China)
  • Received:2017-03-08 Revised:2017-05-09 Online:2018-07-25 Published:2018-07-25

Abstract:

We present a multiobjective genetic algorithm based on the FDH model, called FDHMOGA. The algorithm evaluates the performance of all the individuals of the population and makes choice according to the efficiency value obtained from evaluation and congestion degree, which can improve the local search ability. Meanwhile, we use the partition strategy to enlarge the search range and improve the diversity of the solutions. We adopt several test functions and portfolio optimization models to compare the performance of the FDHMOGA. The results show that the FDHMOGA algorithm has better computation performance and is more effective.
 

Key words: multi-objective genetic algorithm, FDH model, partition strategy, portfolio optimization