A framework of scalable dynamic test problems for dynamic multi-objective optimization

Shouyong Jiang; Shengxiang Yang

doi:10.1109/CIDUE.2014.7007864

A framework of scalable dynamic test problems for dynamic multi-objective optimization

Shouyong Jiang, Shengxiang Yang

Computing Science

De Montfort University

Research output: Chapter in Book/Report/Conference proceeding › Published conference contribution

22 Citations (Scopus)

Abstract

Dynamic multi-objective optimization has received increasing attention in recent years. One of striking issues in this field is the lack of standard test suites to determine whether an algorithm is capable of solving dynamic multi-objective optimization problems (DMOPs). So far, a large proportion of test functions commonly used in the literature have only two objectives. It is greatly needed to create scalable test problems for developing algorithms and comparing their performance for solving DMOPs. This paper presents a framework of constructing scalable dynamic test problems, where dynamism can be easily added and controlled, and the changing Pareto-optimal fronts are easy to understand and their landscapes are exactly known. Experiments are conducted to compare the performance of four state-of-the-art algorithms on several typical test functions derived from the proposed framework, which gives a better understanding of the strengths and weaknesses of these tested algorithms for scalable DMOPs.

Original language	English
Title of host publication	IEEE SSCI 2014
Subtitle of host publication	2014 IEEE Symposium Series on Computational Intelligence - CIDUE 2014: 2014 IEEE Symposium on Computational Intelligence in Dynamic and Uncertain Environments, Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	32-39
Number of pages	8
ISBN (Electronic)	9781479945160
DOIs	https://doi.org/10.1109/CIDUE.2014.7007864
Publication status	Published - 12 Dec 2014
Event	2014 IEEE Symposium on Computational Intelligence in Dynamic and Uncertain Environments, CIDUE 2014 - Orlando, United States Duration: 9 Dec 2014 → 12 Dec 2014

Publication series

Name	IEEE SSCI 2014: 2014 IEEE Symposium Series on Computational Intelligence - CIDUE 2014: 2014 IEEE Symposium on Computational Intelligence in Dynamic and Uncertain Environments, Proceedings

Conference

Conference	2014 IEEE Symposium on Computational Intelligence in Dynamic and Uncertain Environments, CIDUE 2014
Country/Territory	United States
City	Orlando
Period	9/12/14 → 12/12/14

Bibliographical note

Publisher Copyright:
© 2014 IEEE.

Access to Document

10.1109/CIDUE.2014.7007864

Cite this

Jiang, S., & Yang, S. (2014). A framework of scalable dynamic test problems for dynamic multi-objective optimization. In IEEE SSCI 2014: 2014 IEEE Symposium Series on Computational Intelligence - CIDUE 2014: 2014 IEEE Symposium on Computational Intelligence in Dynamic and Uncertain Environments, Proceedings (pp. 32-39). Article 7007864 (IEEE SSCI 2014: 2014 IEEE Symposium Series on Computational Intelligence - CIDUE 2014: 2014 IEEE Symposium on Computational Intelligence in Dynamic and Uncertain Environments, Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CIDUE.2014.7007864

A framework of scalable dynamic test problems for dynamic multi-objective optimization. / Jiang, Shouyong; Yang, Shengxiang.
IEEE SSCI 2014: 2014 IEEE Symposium Series on Computational Intelligence - CIDUE 2014: 2014 IEEE Symposium on Computational Intelligence in Dynamic and Uncertain Environments, Proceedings. Institute of Electrical and Electronics Engineers Inc., 2014. p. 32-39 7007864 (IEEE SSCI 2014: 2014 IEEE Symposium Series on Computational Intelligence - CIDUE 2014: 2014 IEEE Symposium on Computational Intelligence in Dynamic and Uncertain Environments, Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Published conference contribution

Jiang, S & Yang, S 2014, A framework of scalable dynamic test problems for dynamic multi-objective optimization. in IEEE SSCI 2014: 2014 IEEE Symposium Series on Computational Intelligence - CIDUE 2014: 2014 IEEE Symposium on Computational Intelligence in Dynamic and Uncertain Environments, Proceedings., 7007864, IEEE SSCI 2014: 2014 IEEE Symposium Series on Computational Intelligence - CIDUE 2014: 2014 IEEE Symposium on Computational Intelligence in Dynamic and Uncertain Environments, Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 32-39, 2014 IEEE Symposium on Computational Intelligence in Dynamic and Uncertain Environments, CIDUE 2014, Orlando, United States, 9/12/14. https://doi.org/10.1109/CIDUE.2014.7007864

Jiang S, Yang S. A framework of scalable dynamic test problems for dynamic multi-objective optimization. In IEEE SSCI 2014: 2014 IEEE Symposium Series on Computational Intelligence - CIDUE 2014: 2014 IEEE Symposium on Computational Intelligence in Dynamic and Uncertain Environments, Proceedings. Institute of Electrical and Electronics Engineers Inc. 2014. p. 32-39. 7007864. (IEEE SSCI 2014: 2014 IEEE Symposium Series on Computational Intelligence - CIDUE 2014: 2014 IEEE Symposium on Computational Intelligence in Dynamic and Uncertain Environments, Proceedings). doi: 10.1109/CIDUE.2014.7007864

Jiang, Shouyong ; Yang, Shengxiang. / A framework of scalable dynamic test problems for dynamic multi-objective optimization. IEEE SSCI 2014: 2014 IEEE Symposium Series on Computational Intelligence - CIDUE 2014: 2014 IEEE Symposium on Computational Intelligence in Dynamic and Uncertain Environments, Proceedings. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 32-39 (IEEE SSCI 2014: 2014 IEEE Symposium Series on Computational Intelligence - CIDUE 2014: 2014 IEEE Symposium on Computational Intelligence in Dynamic and Uncertain Environments, Proceedings).

@inproceedings{0442e6632ee542468697397a2fe4009d,

title = "A framework of scalable dynamic test problems for dynamic multi-objective optimization",

abstract = "Dynamic multi-objective optimization has received increasing attention in recent years. One of striking issues in this field is the lack of standard test suites to determine whether an algorithm is capable of solving dynamic multi-objective optimization problems (DMOPs). So far, a large proportion of test functions commonly used in the literature have only two objectives. It is greatly needed to create scalable test problems for developing algorithms and comparing their performance for solving DMOPs. This paper presents a framework of constructing scalable dynamic test problems, where dynamism can be easily added and controlled, and the changing Pareto-optimal fronts are easy to understand and their landscapes are exactly known. Experiments are conducted to compare the performance of four state-of-the-art algorithms on several typical test functions derived from the proposed framework, which gives a better understanding of the strengths and weaknesses of these tested algorithms for scalable DMOPs.",

author = "Shouyong Jiang and Shengxiang Yang",

note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 2014 IEEE Symposium on Computational Intelligence in Dynamic and Uncertain Environments, CIDUE 2014 ; Conference date: 09-12-2014 Through 12-12-2014",

year = "2014",

month = dec,

day = "12",

doi = "10.1109/CIDUE.2014.7007864",

language = "English",

series = "IEEE SSCI 2014: 2014 IEEE Symposium Series on Computational Intelligence - CIDUE 2014: 2014 IEEE Symposium on Computational Intelligence in Dynamic and Uncertain Environments, Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "32--39",

booktitle = "IEEE SSCI 2014",

address = "United States",

}

TY - GEN

T1 - A framework of scalable dynamic test problems for dynamic multi-objective optimization

AU - Jiang, Shouyong

AU - Yang, Shengxiang

PY - 2014/12/12

Y1 - 2014/12/12

N2 - Dynamic multi-objective optimization has received increasing attention in recent years. One of striking issues in this field is the lack of standard test suites to determine whether an algorithm is capable of solving dynamic multi-objective optimization problems (DMOPs). So far, a large proportion of test functions commonly used in the literature have only two objectives. It is greatly needed to create scalable test problems for developing algorithms and comparing their performance for solving DMOPs. This paper presents a framework of constructing scalable dynamic test problems, where dynamism can be easily added and controlled, and the changing Pareto-optimal fronts are easy to understand and their landscapes are exactly known. Experiments are conducted to compare the performance of four state-of-the-art algorithms on several typical test functions derived from the proposed framework, which gives a better understanding of the strengths and weaknesses of these tested algorithms for scalable DMOPs.

AB - Dynamic multi-objective optimization has received increasing attention in recent years. One of striking issues in this field is the lack of standard test suites to determine whether an algorithm is capable of solving dynamic multi-objective optimization problems (DMOPs). So far, a large proportion of test functions commonly used in the literature have only two objectives. It is greatly needed to create scalable test problems for developing algorithms and comparing their performance for solving DMOPs. This paper presents a framework of constructing scalable dynamic test problems, where dynamism can be easily added and controlled, and the changing Pareto-optimal fronts are easy to understand and their landscapes are exactly known. Experiments are conducted to compare the performance of four state-of-the-art algorithms on several typical test functions derived from the proposed framework, which gives a better understanding of the strengths and weaknesses of these tested algorithms for scalable DMOPs.

UR - http://www.scopus.com/inward/record.url?scp=84922867651&partnerID=8YFLogxK

U2 - 10.1109/CIDUE.2014.7007864

DO - 10.1109/CIDUE.2014.7007864

M3 - Published conference contribution

AN - SCOPUS:84922867651

T3 - IEEE SSCI 2014: 2014 IEEE Symposium Series on Computational Intelligence - CIDUE 2014: 2014 IEEE Symposium on Computational Intelligence in Dynamic and Uncertain Environments, Proceedings

SP - 32

EP - 39

BT - IEEE SSCI 2014

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2014 IEEE Symposium on Computational Intelligence in Dynamic and Uncertain Environments, CIDUE 2014

Y2 - 9 December 2014 through 12 December 2014

ER -

A framework of scalable dynamic test problems for dynamic multi-objective optimization

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this