A prediction strategy based on guide-individual for dynamic multi-objective optimization

被引：0

作者：

Zheng, Jin-Hua ^{[1
,2
]}

Peng, Zhou ^{[1
,2
]}

Zou, Juan ^{[1
,2
]}

Shen, Rui-Min ^{[1
,2
]}

机构：

[1] Institute of Information Engineering, Xiangtan University, Xiangtan, 411105, Hunan

[2] Key Laboratory of Intelligent Computing and Information Processing, Ministry of Education, Xiangtan, 411105, Hunan

来源：

Tien Tzu Hsueh Pao/Acta Electronica Sinica | 2015年 / 43卷 / 09期

关键词：

Dynamic multi-objective optimization; Evolutionary algorithms; Guide-individual; Prediction;

D O I：

10.3969/j.issn.0372-2112.2015.09.021

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Many real-world problems are dynamic multi-objective optimization problem. This kind of problem has multiple objectives, and these objectives change constantly due to the influence of environment. In this paper, a prediction strategy based on guide-individual (GIPS) is proposed. When environment changes, by recording the different center positions between populations in the initial environment and the ones evolving independently after a short time, GIPS predicts the direction of the optimal solutions. Moreover, from uniformly distributed individuals detected in the prediction direction, GIPS selects a bunch of non-dominated individuals as the guide-individuals for the current environment. In addition, the proposed strategy randomly generates a number of associated guide-individuals within a small area in order to avoid population to be trapped into local optimum. Compared with two state-of-the-art prediction-based dynamic multi-objective optimization algorithms, GIPS show faster response to the environmental changes. ©, 2015, Chinese Institute of Electronics. All right reserved.

引用

页码：1816 / 1825

页数：9

共 21 条

[1]

Farina M., Deb M., Amato P., Dynamic multiobjective optimization problems: test cases, approximations, and applications, IEEE Transactions on Evolutionary Computation, 8, 5, pp. 425-442, (2004)

[2]

Jin Y., Branke J., Evolutionary optimization in uncertain environments-A survey, IEEE Transactions on Evolutionary Computation, 9, 3, pp. 303-317, (2005)

[3]

Nguyen T.T., Yang S., Branke J., Evolutionary dynamic optimization: A survey of the state of the art, Swarm and Evolutionary Computation, 6, pp. 1-24, (2012)

[4]

Coello Coello C.A., Lamont G.B., van Veldhuizen D.A., Evolutionary Algorithms for Solving Multi-objective Problems, (2007)

[5]

Shang R.H., Jiao L.C., Gong M.G., Ma W.P., An immune algorithm for dynamic multi-objective optimization, Journal of Software, 18, 11, pp. 2700-2711, (2007)

[6]

Liu C.A., Wang Y.P., Evolutionary algorithm for dynamic multi-objective optimization problems and its convergence, Chinese Journal of Electronics, 35, 6, pp. 1118-1121, (2007)

[7]

Greeff M., Engelbrecht A.P., Solving dynamic multi-objective problems with vector evaluated particle swarm optimization, IEEE Congress on Evolutionary Computation, pp. 2922-2929, (2008)

[8]

Huang L., Suh H., Abraham A., Dynamic multi-objective optimization based on membrane computing for control of time-varying unstable plants, Information Sciences, 181, 11, pp. 2370-2391, (2011)

[9]

Liu R., Zhang W., Jiao L., Liu F., Ma J., A sphere-dominance based preference immune-inspired algorithm for dynamic multi-objective optimization, Genetic and Evolutionary Computation Conference, pp. 423-430, (2011)

[10]

Wei J., Wang Y., Hyper rectangle search based particle swarm algorithm for dynamic constrained multi-objective optimization problems, IEEE Congress on Evolutionary Computation, pp. 259-266, (2012)

← 1 2 3 →