A novel algorithm for optimizing the Pareto set in dynamic problem spaces

Ima O. Essiet, Yanxia Sun, Zenghui Wang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Citations (Scopus)

Abstract

This paper presents an algorithm based on dynamic multiobjective optimization (DMO) which employs a single randomly mutating time-variant archive to balance convergence and diversity in order to efficiently select the final, non-dominated Pareto set. The algorithm is tested on selected dynamic optimization benchmark functions, and the improvement in the performance of the single archive approach is validated by the improved performance metrics and overall computational time. Overall, the proposed single-Archive algorithm (called DOAEA) generated better metrics and faster computational time for the Gee-Tan-Abbas (GTA) test suite for average MIGD and average MHV compared to previously proposed two-Archive algorithm, DTAEA.

Original languageEnglish
Title of host publication2018 Conference on Information Communications Technology and Society, ICTAS 2018 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1-6
Number of pages6
ISBN (Electronic)9781538610015
DOIs
Publication statusPublished - 29 May 2018
Event2018 Conference on Information Communications Technology and Society, ICTAS 2018 - Durban, South Africa
Duration: 8 Mar 20189 Mar 2018

Publication series

Name2018 Conference on Information Communications Technology and Society, ICTAS 2018 - Proceedings

Conference

Conference2018 Conference on Information Communications Technology and Society, ICTAS 2018
Country/TerritorySouth Africa
CityDurban
Period8/03/189/03/18

Keywords

  • Pareto optimality
  • Pareto set
  • convergence
  • diversity
  • dynamic multiobjective optimization

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Computer Vision and Pattern Recognition
  • Information Systems and Management
  • Education

Fingerprint

Dive into the research topics of 'A novel algorithm for optimizing the Pareto set in dynamic problem spaces'. Together they form a unique fingerprint.

Cite this