Document Type

Conference Paper

Department/Unit

Department of Computer Science

Title

On solving complex optimization problems with objective decomposition

Language

English

Abstract

This paper addresses the complex optimization problem, of which the objective function consists of two parts: One part is differentiable and the other part is non-differentiable. Accordingly, we decompose the original objective function into several relatively simple sub-objective ones, which subsequently formulate as a multiobjective optimization problem (MOP). To solve this MOP, we propose a simulated water-stream algorithm (SWA) inspired by the natural phenomenon of water streams. The water streams with a hybrid process of downstream and penetration towards the basin is analogous to the process of finding the minimum solution in an optimization problem. The SWA featuring a combination of deterministic search and heuristic search generally converges much faster than the existing counterparts with a considerable accuracy enhancement. Experimental results show the efficacy of the proposed algorithm. © 2013 IEEE.

Keywords

Multi modal, Non-differentiable function, Objective decomposition, Simulated waterstream algorithm

Publication Date

2013

Source Publication Title

Proceedings of 2013 IEEE International Conference on Systems, Man, and Cybernetics SMC 2013

Start Page

2264

End Page

2269

Conference Location

Manchester, United Kingdom

Publisher

IEEE

DOI

10.1109/SMC.2013.387

Link to Publisher's Edition

http://dx.doi.org/10.1109/SMC.2013.387

ISBN (print)

9780769551548

This document is currently not available here.

Share

COinS