Journal of South China University of Technology(Natural Science) >
Multi-Objective Evolutionary Algorithm Based on Direction Selection Search
Received date: 2010-05-21
Online published: 2011-01-02
Supported by
国家自然科学基金资助项目(60873078,61003066,61070033);高等学校博士学科点专项科研基金资助项目(20090172120035);广东省自然科学基金资助项目(9251009001000005);广东省科技计划项目(2010B0504(0)011,2010B080701070,2008B080701005);华南理工大学中央高校基本科研业务费专项资金资助项目(2009ZM0052)
When the Pareto solution space is piecewise continuous,the multi-objective optimization algorithm based on the min-max strategy and the pre-set weights may result in the search of the best value by each generation in non-optimal area.In order to solve this problem,a novel judge mechanism is proposed to estimate whether there exists an optimal solution in the Pareto solution space according to the solution set selected in different directions,and the search area is thus adjusted.Moreover,in order to avoid local convergence and prematurity of the proposed algorithm,a direction selection search method based on the external storage mechanism is put forward.Finally,the proposed algorithm is used to test some common multi-objective test functions and some difficult multi-objective test functions in CEC2009 Race.The results indicate that the algorithm is effective.
Li Xue-qiang Hao Zhi-feng Huang Han . Multi-Objective Evolutionary Algorithm Based on Direction Selection Search[J]. Journal of South China University of Technology(Natural Science), 2011 , 39(2) : 130 -135 . DOI: 10.3969/j.issn.1000-565X.2011.02.022
/
| 〈 |
|
〉 |