TY - GEN
T1 - A benchmark generator for dynamic permutation-encoded problems
AU - MAVROVOUNIOTIS, Michalis
AU - YANG, Shengxiang
AU - YAO, Xin
PY - 2012
Y1 - 2012
N2 - Several general benchmark generators (BGs) are available for the dynamic continuous optimization domain, in which generators use functions with adjustable parameters to simulate shifting landscapes. In the combinatorial domain the work is still on early stages. Many attempts of dynamic BGs are limited to the range of algorithms and combinatorial optimization problems (COPs) they are compatible with, and usually the optimum is not known during the dynamic changes of the environment. In this paper, we propose a BG that can address the aforementioned limitations of existing BGs. The proposed generator allows full control over some important aspects of the dynamics, in which several test environments with different properties can be generated where the optimum is known, without re-optimization. © 2012 Springer-Verlag.
AB - Several general benchmark generators (BGs) are available for the dynamic continuous optimization domain, in which generators use functions with adjustable parameters to simulate shifting landscapes. In the combinatorial domain the work is still on early stages. Many attempts of dynamic BGs are limited to the range of algorithms and combinatorial optimization problems (COPs) they are compatible with, and usually the optimum is not known during the dynamic changes of the environment. In this paper, we propose a BG that can address the aforementioned limitations of existing BGs. The proposed generator allows full control over some important aspects of the dynamics, in which several test environments with different properties can be generated where the optimum is known, without re-optimization. © 2012 Springer-Verlag.
UR - http://www.scopus.com/inward/record.url?scp=84866361060&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-32964-7_51
DO - 10.1007/978-3-642-32964-7_51
M3 - Conference paper (refereed)
SN - 9783642329630
VL - 7492 LNCS
T3 - Lecture Notes in Computer Science
SP - 508
EP - 517
BT - Parallel Problem Solving from Nature : PPSN XII : 12th International Conference, Taormina, Italy, September 1-5, 2012, Proceedings, Part II
A2 - COELLO, Carlos A. Coello
A2 - CUTELLO, Vincenzo
A2 - DEB, Kalyanmoy
A2 - FORREST, Stephanie
A2 - NICOSIA, Giuseppe
A2 - PAVONE, Mario
PB - Springer Berlin Heidelberg
T2 - 12th International Conference on Parallel Problem Solving from Nature
Y2 - 1 September 2012 through 5 September 2012
ER -