A benchmark generator for dynamic permutation-encoded problems

Michalis MAVROVOUNIOTIS, Shengxiang YANG, Xin YAO

Research output: Book Chapters | Papers in Conference ProceedingsConference paper (refereed)Researchpeer-review

27 Citations (Scopus)


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.
Original languageEnglish
Title of host publicationParallel Problem Solving from Nature : PPSN XII : 12th International Conference, Taormina, Italy, September 1-5, 2012, Proceedings, Part II
EditorsCarlos A. Coello COELLO, Vincenzo CUTELLO, Kalyanmoy DEB, Stephanie FORREST, Giuseppe NICOSIA, Mario PAVONE
PublisherSpringer Berlin Heidelberg
Number of pages10
Volume7492 LNCS
ISBN (Electronic)9783642329630
ISBN (Print)9783642329630
Publication statusPublished - 2012
Externally publishedYes
Event12th International Conference on Parallel Problem Solving from Nature - Taormina, Italy
Duration: 1 Sept 20125 Sept 2012

Publication series

NameLecture Notes in Computer Science
PublisherSpringer Berlin, Heidelberg
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference12th International Conference on Parallel Problem Solving from Nature


Dive into the research topics of 'A benchmark generator for dynamic permutation-encoded problems'. Together they form a unique fingerprint.

Cite this