Hybrid Global/Local Derivative-Free Multi-objective Optimization via Deterministic Particle Swarm with Local Linesearch

Abstract

A multi-objective deterministic hybrid algorithm (MODHA) is introduced for efficient simulation-based design optimization. The global exploration capability of multi-objective deterministic particle swarm optimization (MODPSO) is combined with the local search accuracy of a derivative-free multi-objective (DFMO) lineasearch method. Six MODHA formulations are discussed, based on two MODPSO formulations and three DFMO activation criteria. Forty five analytical test problems are solved, with two/three objectives and one to twelve variables. The performance is evaluated by two multi-objective metrics. The most promising formulations are finally applied to the hull-form optimization of a high-speed catamaran in realistic ocean conditions and compared to MODPSO and DFMO, showing promising results.

Neural Network and Local Search to Solve Binary CSP

“…There are many methods which combine two or more no exacts approaches to solve a given optimization problem [11,[20][21][22][23]. In the same direction we introduce a hybrid approach based CHN and MNC.…”

Hybridization of Multi-Objective Deterministic Particle Swarm with Derivative-Free Local Searches

“…At the present state of the art, to the authors best knowledge, studies are still limited on memetic multi-objective deterministic derivative-free EA formulations for an effective and efficient solution of SBDO for hull-form design. In earlier work [28], the authors proposed the hybridization of a multi-objective deterministic version of the PSO algorithm (MODPSO) [6] with local searches by a deterministic derivative-free multi-objective (DFMO) [29] line search method. The resulting multi-objective deterministic hybrid algorithm (MODHA) was applied to a limited number of test cases and algorithm setups.…”

“…Specifically, the problems of interest are characterized by a number of variables of the order of 10 and up to three objectives (for instance, resistance, seakeeping, and maneuverability). Specifically, the paper advances the study on MODHA presented in [28], with focus on the use of the HV metric and the identification of the proper setup for the hybridization scheme.…”