Fireworks algorithm for the multi-satellite control resource scheduling problem

Zhenbao Liu; Zuren Feng; Liangjun Ke

doi:10.1109/CEC.2015.7257036

Fireworks algorithm for the multi-satellite control resource scheduling problem

Zhenbao Liu
, Zuren Feng
, Liangjun Ke

Faculty of Electronic and Information Engineering

Xi'an Jiaotong University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

39 Scopus citations

Abstract

In this study, fireworks algorithm (FWA) for the multi-satellite control resource scheduling problem (MSCRSP) is presented. FWA is a meta-heuristic method and widely used in continuous problems while MSCRSP is a constrained and large scale combinatorial problem. The key points of FWA are to define a suitable neighborhood structure for launching the local search procedure and to find a metric for quantifying the disparity between solutions. Three kinds of neighborhood structures are presented and the best fitted one is picked. Due to the speciality of this problem, each solution is transformed into a binary vector, and Hamming distance is adopted for defining disparity metric. The experimental results demonstrate the proposed FWA is more competitive than those commonly used methods.

Original language	English
Title of host publication	2015 IEEE Congress on Evolutionary Computation, CEC 2015 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	1280-1286
Number of pages	7
ISBN (Electronic)	9781479974924
DOIs	https://doi.org/10.1109/CEC.2015.7257036
State	Published - 10 Sep 2015
Event	IEEE Congress on Evolutionary Computation, CEC 2015 - Sendai, Japan Duration: 25 May 2015 → 28 May 2015

Publication series

Name	2015 IEEE Congress on Evolutionary Computation, CEC 2015 - Proceedings

Conference

Conference	IEEE Congress on Evolutionary Computation, CEC 2015
Country/Territory	Japan
City	Sendai
Period	25/05/15 → 28/05/15

Access to Document

10.1109/CEC.2015.7257036

Cite this

Liu, Z., Feng, Z., & Ke, L. (2015). Fireworks algorithm for the multi-satellite control resource scheduling problem. In 2015 IEEE Congress on Evolutionary Computation, CEC 2015 - Proceedings (pp. 1280-1286). Article 7257036 (2015 IEEE Congress on Evolutionary Computation, CEC 2015 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CEC.2015.7257036

@inproceedings{dd0f3b62e393433b9b4733207cd2b7f4,

title = "Fireworks algorithm for the multi-satellite control resource scheduling problem",

abstract = "In this study, fireworks algorithm (FWA) for the multi-satellite control resource scheduling problem (MSCRSP) is presented. FWA is a meta-heuristic method and widely used in continuous problems while MSCRSP is a constrained and large scale combinatorial problem. The key points of FWA are to define a suitable neighborhood structure for launching the local search procedure and to find a metric for quantifying the disparity between solutions. Three kinds of neighborhood structures are presented and the best fitted one is picked. Due to the speciality of this problem, each solution is transformed into a binary vector, and Hamming distance is adopted for defining disparity metric. The experimental results demonstrate the proposed FWA is more competitive than those commonly used methods.",

author = "Zhenbao Liu and Zuren Feng and Liangjun Ke",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; IEEE Congress on Evolutionary Computation, CEC 2015 ; Conference date: 25-05-2015 Through 28-05-2015",

year = "2015",

month = sep,

day = "10",

doi = "10.1109/CEC.2015.7257036",

language = "英语",

series = "2015 IEEE Congress on Evolutionary Computation, CEC 2015 - Proceedings",

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

pages = "1280--1286",

booktitle = "2015 IEEE Congress on Evolutionary Computation, CEC 2015 - Proceedings",

}

Liu, Z, Feng, Z & Ke, L 2015, Fireworks algorithm for the multi-satellite control resource scheduling problem. in 2015 IEEE Congress on Evolutionary Computation, CEC 2015 - Proceedings., 7257036, 2015 IEEE Congress on Evolutionary Computation, CEC 2015 - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 1280-1286, IEEE Congress on Evolutionary Computation, CEC 2015, Sendai, Japan, 25/05/15. https://doi.org/10.1109/CEC.2015.7257036

Fireworks algorithm for the multi-satellite control resource scheduling problem. / Liu, Zhenbao; Feng, Zuren; Ke, Liangjun.
2015 IEEE Congress on Evolutionary Computation, CEC 2015 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2015. p. 1280-1286 7257036 (2015 IEEE Congress on Evolutionary Computation, CEC 2015 - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Fireworks algorithm for the multi-satellite control resource scheduling problem

AU - Liu, Zhenbao

AU - Feng, Zuren

AU - Ke, Liangjun

PY - 2015/9/10

Y1 - 2015/9/10

N2 - In this study, fireworks algorithm (FWA) for the multi-satellite control resource scheduling problem (MSCRSP) is presented. FWA is a meta-heuristic method and widely used in continuous problems while MSCRSP is a constrained and large scale combinatorial problem. The key points of FWA are to define a suitable neighborhood structure for launching the local search procedure and to find a metric for quantifying the disparity between solutions. Three kinds of neighborhood structures are presented and the best fitted one is picked. Due to the speciality of this problem, each solution is transformed into a binary vector, and Hamming distance is adopted for defining disparity metric. The experimental results demonstrate the proposed FWA is more competitive than those commonly used methods.

AB - In this study, fireworks algorithm (FWA) for the multi-satellite control resource scheduling problem (MSCRSP) is presented. FWA is a meta-heuristic method and widely used in continuous problems while MSCRSP is a constrained and large scale combinatorial problem. The key points of FWA are to define a suitable neighborhood structure for launching the local search procedure and to find a metric for quantifying the disparity between solutions. Three kinds of neighborhood structures are presented and the best fitted one is picked. Due to the speciality of this problem, each solution is transformed into a binary vector, and Hamming distance is adopted for defining disparity metric. The experimental results demonstrate the proposed FWA is more competitive than those commonly used methods.

UR - https://www.scopus.com/pages/publications/84963631522

U2 - 10.1109/CEC.2015.7257036

DO - 10.1109/CEC.2015.7257036

M3 - 会议稿件

AN - SCOPUS:84963631522

T3 - 2015 IEEE Congress on Evolutionary Computation, CEC 2015 - Proceedings

SP - 1280

EP - 1286

BT - 2015 IEEE Congress on Evolutionary Computation, CEC 2015 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - IEEE Congress on Evolutionary Computation, CEC 2015

Y2 - 25 May 2015 through 28 May 2015

ER -

Fireworks algorithm for the multi-satellite control resource scheduling problem

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this