A many-objective evolutionary algorithm with reference point-based and vector angle-based selection

Chen Yu Lee, Jia Fong Yeh, Tsung-Che Chiang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper we proposed a many-objective evolutionary algorithm by combining the reference point-based selection in NSGA-III and the vector angle-based selection in VaEA. Performance of the proposed algorithm is verified by testing on the negative version of four DTLZ functions. The proposed algorithm is better than NSGA-III and is comparable to VaEA in terms of IGD. Besides, the proposed algorithm is more robust and can expand the front better.

Original languageEnglish
Title of host publicationGenetic and Evolutionary Computing - Proceedings of the 11th International Conference on Genetic and Evolutionary Computing
EditorsShu-Chuan Chu, Jerry Chun-Wei Lin, Chien-Ming Chen, Jeng-Shyang Pan
PublisherSpringer Verlag
Pages3-11
Number of pages9
ISBN (Print)9789811064869
DOIs
Publication statusPublished - 2018 Jan 1
Event11th International Conference on Genetic and Evolutionary Computing, 2017 - Kaohsiung, Taiwan
Duration: 2017 Nov 62017 Nov 8

Publication series

NameAdvances in Intelligent Systems and Computing
Volume579
ISSN (Print)2194-5357

Other

Other11th International Conference on Genetic and Evolutionary Computing, 2017
CountryTaiwan
CityKaohsiung
Period17/11/617/11/8

Fingerprint

Evolutionary algorithms
Testing

Keywords

  • EMO
  • Evolutionary algorithm
  • Many-objective
  • Multiobjective
  • NSGA-III

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science(all)

Cite this

Lee, C. Y., Yeh, J. F., & Chiang, T-C. (2018). A many-objective evolutionary algorithm with reference point-based and vector angle-based selection. In S-C. Chu, J. C-W. Lin, C-M. Chen, & J-S. Pan (Eds.), Genetic and Evolutionary Computing - Proceedings of the 11th International Conference on Genetic and Evolutionary Computing (pp. 3-11). (Advances in Intelligent Systems and Computing; Vol. 579). Springer Verlag. https://doi.org/10.1007/978-981-10-6487-6_1

A many-objective evolutionary algorithm with reference point-based and vector angle-based selection. / Lee, Chen Yu; Yeh, Jia Fong; Chiang, Tsung-Che.

Genetic and Evolutionary Computing - Proceedings of the 11th International Conference on Genetic and Evolutionary Computing. ed. / Shu-Chuan Chu; Jerry Chun-Wei Lin; Chien-Ming Chen; Jeng-Shyang Pan. Springer Verlag, 2018. p. 3-11 (Advances in Intelligent Systems and Computing; Vol. 579).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Lee, CY, Yeh, JF & Chiang, T-C 2018, A many-objective evolutionary algorithm with reference point-based and vector angle-based selection. in S-C Chu, JC-W Lin, C-M Chen & J-S Pan (eds), Genetic and Evolutionary Computing - Proceedings of the 11th International Conference on Genetic and Evolutionary Computing. Advances in Intelligent Systems and Computing, vol. 579, Springer Verlag, pp. 3-11, 11th International Conference on Genetic and Evolutionary Computing, 2017, Kaohsiung, Taiwan, 17/11/6. https://doi.org/10.1007/978-981-10-6487-6_1
Lee CY, Yeh JF, Chiang T-C. A many-objective evolutionary algorithm with reference point-based and vector angle-based selection. In Chu S-C, Lin JC-W, Chen C-M, Pan J-S, editors, Genetic and Evolutionary Computing - Proceedings of the 11th International Conference on Genetic and Evolutionary Computing. Springer Verlag. 2018. p. 3-11. (Advances in Intelligent Systems and Computing). https://doi.org/10.1007/978-981-10-6487-6_1
Lee, Chen Yu ; Yeh, Jia Fong ; Chiang, Tsung-Che. / A many-objective evolutionary algorithm with reference point-based and vector angle-based selection. Genetic and Evolutionary Computing - Proceedings of the 11th International Conference on Genetic and Evolutionary Computing. editor / Shu-Chuan Chu ; Jerry Chun-Wei Lin ; Chien-Ming Chen ; Jeng-Shyang Pan. Springer Verlag, 2018. pp. 3-11 (Advances in Intelligent Systems and Computing).
@inproceedings{c5df091078cb4bf88fbd76e666d26346,
title = "A many-objective evolutionary algorithm with reference point-based and vector angle-based selection",
abstract = "In this paper we proposed a many-objective evolutionary algorithm by combining the reference point-based selection in NSGA-III and the vector angle-based selection in VaEA. Performance of the proposed algorithm is verified by testing on the negative version of four DTLZ functions. The proposed algorithm is better than NSGA-III and is comparable to VaEA in terms of IGD. Besides, the proposed algorithm is more robust and can expand the front better.",
keywords = "EMO, Evolutionary algorithm, Many-objective, Multiobjective, NSGA-III",
author = "Lee, {Chen Yu} and Yeh, {Jia Fong} and Tsung-Che Chiang",
year = "2018",
month = "1",
day = "1",
doi = "10.1007/978-981-10-6487-6_1",
language = "English",
isbn = "9789811064869",
series = "Advances in Intelligent Systems and Computing",
publisher = "Springer Verlag",
pages = "3--11",
editor = "Shu-Chuan Chu and Lin, {Jerry Chun-Wei} and Chien-Ming Chen and Jeng-Shyang Pan",
booktitle = "Genetic and Evolutionary Computing - Proceedings of the 11th International Conference on Genetic and Evolutionary Computing",

}

TY - GEN

T1 - A many-objective evolutionary algorithm with reference point-based and vector angle-based selection

AU - Lee, Chen Yu

AU - Yeh, Jia Fong

AU - Chiang, Tsung-Che

PY - 2018/1/1

Y1 - 2018/1/1

N2 - In this paper we proposed a many-objective evolutionary algorithm by combining the reference point-based selection in NSGA-III and the vector angle-based selection in VaEA. Performance of the proposed algorithm is verified by testing on the negative version of four DTLZ functions. The proposed algorithm is better than NSGA-III and is comparable to VaEA in terms of IGD. Besides, the proposed algorithm is more robust and can expand the front better.

AB - In this paper we proposed a many-objective evolutionary algorithm by combining the reference point-based selection in NSGA-III and the vector angle-based selection in VaEA. Performance of the proposed algorithm is verified by testing on the negative version of four DTLZ functions. The proposed algorithm is better than NSGA-III and is comparable to VaEA in terms of IGD. Besides, the proposed algorithm is more robust and can expand the front better.

KW - EMO

KW - Evolutionary algorithm

KW - Many-objective

KW - Multiobjective

KW - NSGA-III

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

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

U2 - 10.1007/978-981-10-6487-6_1

DO - 10.1007/978-981-10-6487-6_1

M3 - Conference contribution

SN - 9789811064869

T3 - Advances in Intelligent Systems and Computing

SP - 3

EP - 11

BT - Genetic and Evolutionary Computing - Proceedings of the 11th International Conference on Genetic and Evolutionary Computing

A2 - Chu, Shu-Chuan

A2 - Lin, Jerry Chun-Wei

A2 - Chen, Chien-Ming

A2 - Pan, Jeng-Shyang

PB - Springer Verlag

ER -