Divide-and-Conquer Approach for Revealing the Non-dominated Solutions in Multi-objective Optimization Problem

Sagar S. De, Satchidananda Dehuri, Sung Bae Cho

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

Abstract

Revealing the non-dominated solutions is one of the vital and essential part of multi-objective optimization algorithms. However, the process of identifying non-dominated solutions in the case of multi-objective optimization problems is computationally very expensive even though properties of dominance relation adhered very strictly. In many multi-objective optimization problems, to identify all non-dominated solutions from a set of N solutions with K objectives naïve and slow approach is commonly accepted with O(KN2) computation time. Realizing this problem as the heart of multi-objective optimization problem, we attempt here a new effective and comparatively better approach for revealing all non-dominated solutions based on divide-and-conquer technique by enjoying O(K N log2 N) computation time. Our experimental results in many benchmark multi-objective optimization problems confirm the aforementioned claim.

Original languageEnglish
Title of host publicationProceedings - 2017 International Conference on Information Technology, ICIT 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages143-151
Number of pages9
ISBN (Print)9781538629246
DOIs
Publication statusPublished - 2018 Jul 31
Event16th International Conference on Information Technology, ICIT 2017 - Bhubaneswar, Odisha, India
Duration: 2017 Dec 212017 Dec 23

Publication series

NameProceedings - 2017 International Conference on Information Technology, ICIT 2017

Other

Other16th International Conference on Information Technology, ICIT 2017
CountryIndia
CityBhubaneswar, Odisha
Period17/12/2117/12/23

All Science Journal Classification (ASJC) codes

  • Safety, Risk, Reliability and Quality
  • Computer Networks and Communications
  • Computer Science Applications
  • Software
  • Information Systems and Management

Fingerprint Dive into the research topics of 'Divide-and-Conquer Approach for Revealing the Non-dominated Solutions in Multi-objective Optimization Problem'. Together they form a unique fingerprint.

  • Cite this

    De, S. S., Dehuri, S., & Cho, S. B. (2018). Divide-and-Conquer Approach for Revealing the Non-dominated Solutions in Multi-objective Optimization Problem. In Proceedings - 2017 International Conference on Information Technology, ICIT 2017 (pp. 143-151). [8423898] (Proceedings - 2017 International Conference on Information Technology, ICIT 2017). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICIT.2017.45