NEW PROPOSAL FOR A MULTI-OBJECTIVE TECHNIQUE USING TRIBES AND TABU SEARCH

Nadia Smairi, Sadok Bouamama, Khaled Ghedira, Patrick Siarry

2010

Abstract

The aim of this paper is to present a new multi-objective technique which consists on a hybridization between a particle swarm optimization approach (Tribes) and tabu search technique. The main idea of the approach is to combine the high convergence rate of Tribes with a local search technique based on Tabu Search. Besides, in our study, we proposed different places to apply local search: the archive, the best particle among each tribe and each particle of the swarm. As a result of our study, we present three versions of our hybridized algorithm. The mechanisms proposed are validated using twelve different functions from specialized literature of multi-objective optimization. The obtained results show that using this kind of hybridization is justified as it is able to improve the quality of the solutions in the majority of cases.

Paper Citation

in Harvard Style

Smairi N., Bouamama S., Ghedira K. and Siarry P. (2010). NEW PROPOSAL FOR A MULTI-OBJECTIVE TECHNIQUE USING TRIBES AND TABU SEARCH . In Proceedings of the 7th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-989-8425-00-3, pages 86-91. DOI: 10.5220/0002881900860091

in Bibtex Style

@conference{icinco10,
author={Nadia Smairi and Sadok Bouamama and Khaled Ghedira and Patrick Siarry},
title={NEW PROPOSAL FOR A MULTI-OBJECTIVE TECHNIQUE USING TRIBES AND TABU SEARCH},
booktitle={Proceedings of the 7th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2010},
pages={86-91},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002881900860091},
isbn={978-989-8425-00-3},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 7th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - NEW PROPOSAL FOR A MULTI-OBJECTIVE TECHNIQUE USING TRIBES AND TABU SEARCH
SN - 978-989-8425-00-3
AU - Smairi N.
AU - Bouamama S.
AU - Ghedira K.
AU - Siarry P.
PY - 2010
SP - 86
EP - 91
DO - 10.5220/0002881900860091